Title :
A dynamic hierarchy for large models based on adaptive segmentation and fast simplification algorithm
Author :
Wang, Jian ; He, Mingyi
Author_Institution :
Sch. of Electron. & Inf., Northwestern Polytech. Univ., Xi´´an, China
Abstract :
Recent advances in 3D scanning technology have made it feasible to generate highly detailed models that are hard to render at interactive frame rates due to the exceedingly large models. An efficient and fast dynamic hierarchy, based on the half-edge triangle mesh data structure and the new multiple choice technology for large models, is presented in this paper. It can perform adaptive segmentation and fast simplification with permitting preservation of surface sharp characters and ensure the level-of-detail (LOD) of two adjacent region be varied independently without creating holes or cracks. The natural hierarchy provided by this approach makes it particularly suited for applications such as progressive mesh and constructing LOD, and only spends a fraction of the time required for rendering to perform the error calculations and dynamic mesh updates.
Keywords :
image segmentation; 3D scanning technology; adaptive segmentation algorithm; half-edge triangle mesh data structure; level-of-detail; surface segmentation algorithm; Computer errors; Data structures; Error correction; Helium; Heuristic algorithms; Mesh generation; Solid modeling; Surface cracks; Topology; Visualization; LOD; adaptive segmentation; mesh simplification; quadric error metric; sharp feature;
Conference_Titel :
Industrial Electronics and Applications, 2009. ICIEA 2009. 4th IEEE Conference on
Conference_Location :
Xi´an
Print_ISBN :
978-1-4244-2799-4
Electronic_ISBN :
978-1-4244-2800-7
DOI :
10.1109/ICIEA.2009.5138569