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.
Shaffer E,Garland M.Efficient adaptive simplification of massive meshes[A].Proceedings of the IEEE Visualization[C].Piscataway,USA:IEEE,2001.127-133.
[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.
[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.
[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.
[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.
[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.
[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.
[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.