一种视觉特征保持的网格模型简化方法

doi:10.16182/j.issn1004731x.joss.19-FZ0295

系统仿真学报 ›› 2019, Vol. 31 ›› Issue (11): 2247-2254.doi: 10.16182/j.issn1004731x.joss.19-FZ0295

一种视觉特征保持的网格模型简化方法

车力^1,2, 唐德军¹, 李世民¹, 康凤举²

1. 陆军航空兵学院,北京 100123;
2. 西北工业大学航海学院,西安 710072

收稿日期:2019-05-16 修回日期:2019-07-08 出版日期:2019-11-10 发布日期:2019-12-13
作者简介:车力(1986-),男,陕西渭南,博士,工程师,研究方向为计算机建模、仿真与可视化;唐德军(1975-),男,山东济南,工程师,研究方向为装备指挥管理与仿真;李世民(1986-),男,山西临汾,学士,工程师,研究方向为装备论证评估。

A Mesh Model Simplification Method Based on Visual Feature Preservation

Che Li^1,2, Tang Dejun¹, Li Shimin¹, Kang Fengju²

1. Army Aviation Institute, Beijing 100123, China;
2. Marine College, Northwestern Polytechnical University, Xi'an 710072, China

Received:2019-05-16 Revised:2019-07-08 Online:2019-11-10 Published:2019-12-13

摘要/Abstract

摘要： 针对网格简化算法存在模型视觉特征丢失、过简化等问题,提出了一种视觉特征保持的三角形折叠网格模型简化算法。采用多视点感知方法对原始模型与简化模型在最优视点集下的二维视图差异作为简化引起的视觉感知降质。在二次误差度量（Quadric Error Metric,QEM）基础上引入三角形特征因子构建了几何特征误差度量函数。结合视觉感知和几何误差定义三角形折叠误差度量函数以控制模型的简化深度。通过优化新顶点位置与误差更新实现了视觉特征保持的网格模型简化。实验结果表明提出算法在简化视觉质量和几何质量方面优于传统的方法,能够较好的保持模型的视觉、几何特征信息。

关键词: 网格简化, 多视点误差, 二次误差度量, 视觉特征

Abstract: Aiming at the problems of mesh visual feature loss and oversimplification in mesh simplification algorithm, a visual feature preservation based triangle mesh model simplification algorithm is proposed. The multi-viewpoint perception method is used to measure the visual perception error caused by the difference between the original and the simplified model in the two-dimensional view under the optimal viewpoint set. Based on QEM algorithm, a novel geometric error metric is built by introducing the triangle shape factor. The triangle collapse error function is defined by combining visual perception and geometric error to control the simplified depth of the model. Through new vertex position optimization and error update, the mesh model simplification ofvisual feature preservation is achieved. The experimental results show that the proposed algorithm outperforms the traditional method in simplifying visual quality and geometric quality, and can better maintain the visual and geometric feature information of the model.

Key words: mesh simplification, multi-viewpoint error, quadric error metric, visual features

中图分类号:

TP391

车力, 唐德军, 李世民, 康凤举. 一种视觉特征保持的网格模型简化方法[J]. 系统仿真学报, 2019, 31(11): 2247-2254.

Che Li, Tang Dejun, Li Shimin, Kang Fengju. A Mesh Model Simplification Method Based on Visual Feature Preservation[J]. Journal of System Simulation, 2019, 31(11): 2247-2254.

参考文献

[1] Kundu D, Evans B L.Full-reference visual quality assessment for synthetic images: A subjective study[C]. IEEE International Conference on Image Processing. Arizona, USA, IEEE, 2016: 2374-2378
[2] Chen J, Li M, Li J.An improved texture-related vertex clustering algorithm for model simplification[J]. Computers & Geosciences (S0098-3004), 2015, 83(3): 37-45.
[3] Garland M, Heckbert P S.Surface simplification using quadric error metrics[C]. Conference on Computer Graphics & Interactive Techniques. Singapore: ACM Press, 1997, 31: 209-216.
[4] Hua Z, Huang Z L.Mesh Simplification Using Vertex Clustering Based on Principal Curvature[J]. International Journal of Multimedia & Ubiquitous Engineering (S0376-7388), 2015, 9(10): 99-110.
[5] Li Y, Shihui H, Hui X.Quadratic Error Metric Mesh Simplification Algorithm Based on Discrete Curvature[J]. Mathematical Problems in Engineering (S1024-123X), 2015, 2015: 1-7.
[6] 段黎明, 邵辉, 李中明, 等. 高效率的三角网格模型保特征简化方法[J]. 光学精密工程, 2017, 25(2): 460-468.
Duan Liming, Shao Hui, Li Zhongming, et al.Simplificatio method for feature preserving of efficient triangular mesh model[J]. Optics and Precision Engineering, 2017, 25(2): 460-468.
[7] Jia Q, Liu Y S, Gu X Y.Edge Collapse Mesh Simplification Algorithm Based on Detail Features Preserving[J]. Journal of Computational Information Systems (S1553-9105), 2014, 10(7): 2883-2890.
[8] Castelló P, Sbert M, Chover M.Viewpoint-Driven Simplification Using Mutual Information[J]. Computers & Graphics (S0097-8493), 2008, 32(4): 451-463.
[9] Yang B, Li F W B, Wang X, et al. Visual saliency guided textured model simplification[J]. The Visual Computer (S0178-2789), 2016, 32(11): 1415-1432.
[10] 王爱霖, 刘弘, 张桂娟. 基于谷脊线特征的三维网格模型简化方法[J]. 计算机辅助设计与图形学学报, 2014, 26(5): 788-793.
Wang Ailin, Liu Hong, Zhang Guijuan.A Mesh simplification Method Based on Ridge-valley Lines[J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 26(5): 788-793.
[11] Miao Y W, Hu F X, Chen M Y, et al.Visual salience guided feature-aware shape simplification[J]. Frontiers of Information Technology & Electronic Engineering (S2095-9184), 2014, 15(9): 744-753.
[12] Yang B, Li F W B, Wang X. Visual saliency guided textured model simplification[J]. Visual Computer International Journal of Computer Graphics(S0178-2789), 2016, 32(11): 1415-1432.
[13] Yang J, Jeong K, Oh K.User Interaction-Based Mesh Simplification for Preserving Geometric Shapes[C]. International Conference on Computer Science, Data Mining & Mechanical Engg. London: ACM Press, 2015: 143-148.
[14] Verdie Y, Lafarge F, Alliez P.LOD Generation for Urban Scenes[J]. Acm Transactions on Graphics(S0730-0301), 2015, 34(3): 1-14.
[15] Che L, Kang F J. Exploring the Efficiency of Image Metric for Assessing the Visual Quality of 3D Mesh Model[J]. International Journal of Modeling, Simulation,Scientific Computing(S1793-9623), 2018, 9(6): 1850056.1-24.
[16] 胡于进, 蔡建荣, 凌玲, 等. 基于物理属性与三角形正则度的网格简化算法[J]. 华中科技大学学报, 2011(6): 96-100.
Hu Yujin, Cai Jianrong, Ling Ling, et al.Simplified algorithm of mesh by using physical properties and tringler regularity[J]. J. Huazhong Univ. of Sci. & Tech., 2011(6): 96-100.
[17] 张欣, 秦茂玲, 谢堂龙. 基于特征保持的三角形折叠网格简化算法[J]. 计算机技术与发展, 2012, 22(1): 94-97.
Zhang Xin, Qin Maoling, Xie Tanglong.Mesh Simplification Algorithm of Triangle Collapse Based on Feature Preserving[J]. Computer Technology and Development, 2012, 22(1): 94-97.
[18] 周元峰, 张彩明, 贺平. 体积平方度量下的特征保持网格简化方法[J]. 计算机学报, 2009, 32(2): 203-212.
Zhou Yuanfeng, Zhang Caiming, He Ping.Feature Preserving Mesh Simplification Algorithm Based on Square Volume Measure[J]. Chinese Journal of Computers, 2009, 32(2): 203-212.
[19] 韩红雷, 李静, 费广正. 结合视觉感知与信息量的视点评分方法[J]. 计算机辅助设计与图形学学报, 2014, 26(6): 939-947.
Han Honglei, Li Jing, Fei Guangzheng.A Hybrid Measure of Viewpoint Scoring Using Visual Perception and Information Entropy[J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 26(6): 939-947.

一种视觉特征保持的网格模型简化方法

A Mesh Model Simplification Method Based on Visual Feature Preservation

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价