Integration of Doubly-Connected Edge List with Modified Butterfly Scheme in Subdivision of 3D Models

摘要

The surface subdivision is popular in 3D graphics applications mainly in mesh modeling. Subdivision schemes are introduced to produce finer mesh by adding numbers of vertices and modifying mesh topological information to enhance the realistic of a mesh. The addition of vertices leadsto mesh complexity thus resulting in expensive computational cost and exceeding the memory storage. This paper aims to propose an algorithm to reduce the execution time needed to compute subdivision process by integrating Doubly-Connected Edge List (DCEL) and Modified Butterfly Scheme. Theresult shows that this integration is useful in minimizing the computational time for models with higher complexity.