摘要：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.
