A Two-step Method Based on Multi-region Paralleling for Simplifying Mesh Model
QUAN Hong-yan1,2, ZHANG Tian-wen1
1. School of Computer Science & Technology, Harbin Institute of Technology, Harbin 150001, China; 2. Engineering Institute, Northeast Agricultural University, Harbin 150036, China
Abstract：To meet the requirements of detail preservation in triangular model simplification,region segmentation principle of image is introduced,and a region segmentation method of mesh model is put forward based on region growth.A two-step adaptive method for simplifying triangle meshes based on multi-region paralleling is presented,which performs simplification proportionally over different regions,and makes the simplification much faster while preserving the details.A multi-region-paralleling-based implementation method of progressive mesh model is also proposed,which can obtain multi-resolution models that preserve the details effectively,and can realize the layer transition of those models.It is verified experimentally that this method can simplify triangle mesh model effectively,and has the characteristics of maintaining density distribution of triangle meshes.
[1] Low K L,Tan T S.Model simplification using vertex-clustering[A].Proceedings of the 1997 Symposium on Interactive 3 D Graphics[C].New York:ACM,1997.75-81. [2] Cao W Q,Bao H J,Peng Q S.A level of detail model by merging near-coplanar faces on Gauss sphere[J].Journal of Software,2000,11(12):1607-1612. [3] Kobbelt L P.Root 3-subdivision[A].Proceedings of the ACM SIGGRAPH Conference on Computer Graphics[C].New Orleans,Louisiana:ACM,2000.103-112. [4] Kobbeh L,Campagna S.A general framework for mesh decimation[A].Proceedings of the Graphics Interface'98[C].Canada:Canadian Information Processing Society,1998.43-50. [5] Garland M,Heckbert P.Surface simplification using quadric error metrics[A].Proceedings of the ACM SIGGRAPH Conference on Computer Graphics[C].New York,USA:ACM,1997.209-216. [6] Li G Q,Li X M,Li H.Mesh simplification based subdivision[A].Proceedings of the 2nd International Conference on Computer Aided Industrial Design and Conceptual Design[C].Los Angeles,USA:Bangkok,1999.351-355. [7] Lounsbery M,DeRose T D,Warren J.Multiresolution analysis for surfaces of arbitrary topological type[J].ACM Transactions on Graphics,1997,16(1):34-73. [8] Shaffer E,Garland M.Efficient adaptive simplification of massive meshes[A].Proceedings of the IEEE Visualization[C].Piscataway,USA:IEEE,2001.127-133. [9] Castleman K R.朱志刚,等.数字图像处理[M].北京:电子工业出版社,1998
