Quadric error metrics for mesh simplification based on feature matrix
-
摘要: 针对二次误差测度算法存在尖端特征消失、局部过度简化等缺陷,提出了基于特征矩阵的二次误差测度算法用于网格简化.通过将顶点曲率和边长引进该特征矩阵以优化误差度量,模型中各顶点便易于区分,于是具有明显几何特征区域的顶点误差度量能够被提高.这样,边折叠的顺序可以方便的得到调整,使得模型中的突出特征更多的被保留下来.仿真结果表明,本算法在保持了二次误差测度算法计算时间短、运行效率高的同时,也克服了网格分布过于均匀、无法突出模型重要特征的缺点.Abstract: Contraposing the some deficiencies from the algorithm based on quadric error metrics (QEM), such as neglect of some cusp features and excessive simplification in some parts of the model, a QEM based on eigenmatrix was proposed for mesh simplification. Through introducing the curvature and edge length of a vertex into this new QEM to optimize error metrics, the eigenmatrix can easily distinguish the vertexes of a model, improve the error metrics of the vertexes in the areas with obvious geometric features. Therefore, the folding sequences of edge can be adjusted, so that some sharp features of the object can be preserved. Comparing with QEM algorithm, the simulation results show that the proposed approach can not only keep merits such as high executing speed and running efficiency, but also overcome the shortcoming to easily lose some important features of models because of mesh distribution too equality.
-
Key words:
- mesh simplification /
- quadric error metrics /
- edge collapse /
- feature matrix
-
[1] Low K L, Tan T S. Model simplification using vertex-clustering van Dam An. Proceedings of the 1997 Symposium on Interactive 3D Graphics. New York: ACM Press, 1997:43-50 [2] Turk G. Re-tiling polygonal surfaces [J]. Proceedings of the Computer Graphics, 1992, 26(2):55-64 [3] Kalvin A D, Taylor R H. Surperfaces: polygonal mesh simplification with bounded error [J]. IEEE Computer Graphics and Applications, 1996, 16(3): 64-77 [4] Ciampalini A, Cignoni P, Montani C, et al. Multiresolution decimation based on global error [J]. The Visual Computer, 1997, 13(5):228-246 [5] Lounsbery M, DeRose T, Warren J. Multiresolution analysis for surfaces of arbitrary topological type [J]. ACM Transactions on Graphics, 1997, 16(1):34-73 [6] Hoppe H. Progressive meshes Fujii J. Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM Press, 1996:99-108 [7] Chen Jiaxin, Hu Haihe. One mesh model simplification method based on shape transform of triangles Hirose M. Proceedings of the 16th International Conference on Artificial Reality and Telexistence-Workshops. Washington DC: IEEE Computer Society, 2006: 74-79 [8] Hoppe H, DeRose T, Duchamp T, et al. Mesh optimization Mary C. Whitton. Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM Press, 1993:19-26 [9] Garland M, Zhou Y. Quadric-based simplification in any dimension [J]. ACM Transactions on Graphics, 2005, 24(2):1066-1073 -
点击查看大图
计量
- 文章访问数: 3626
- HTML全文浏览量: 104
- PDF下载量: 1728
- 被引次数: 0
下载:
