Journal of Computer Science

Representation of Polygonal Surfaces as Displaced Subdivision Surfaces

Muhammad Hussain

DOI : 10.3844/jcssp.2009.242.249

Journal of Computer Science

Volume 5, Issue 4

Pages 242-249


Problem statement: Displaced subdivision representation possesses a number of attractive features for efficient and convenient processing tasks like editing, geometry compression, animation, scalability and adaptive rendering of polygonal models. In this representation, a detailed surface model was built as a scalar-valued displacement map over a smooth domain surface. The construction of the smooth domain surface from a polygonal model was a challenging task in the conversion process. Approach: For building the smooth domain surface, we proposed an efficient algorithm that was based on √3-subdivision scheme, memory efficient simplification and a linear time optimization technique. Results: At some fixed level of detail, the vertex and triangle complexity of the displaced surface generated by the proposed algorithm was far less and so it resulted in better compression ratios and transmission speed. Conclusion: The proposed algorithm created surfaces of better quality, computationally more efficient and occupied less memory as compared to the original algorithm by Lee.


© 2009 Muhammad Hussain. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.