|
|
- 2018
一种顾及多重约束的三维地形简化方法
|
Abstract:
三维模型在许多领域内均有着越来越深入的应用，为保证三维模型在不同存储空间、不同图形绘制能力、不同显示分辨率的终端电子设备上显示的统一性和一致性，在很多情况下需要对三维模型进行适度的简化。对于三维地形而言，纹理颜色、地形区域边界和重要顶点是其非常重要的视觉特征，本文将这三项特征作为约束因子引入到三维地形的简化过程中，并根据这三项特征对现有的二次误差测度算法和边折叠代价的计算方法进行了改进，使其在三维地形简化过程中不会出现明显退化。本文还将改进后的算法与原来算法进行了实验对比，结果表明，改进后的简化算法不仅能够在不同精度上保持三维地形视觉上的一致性，而且产生的几何误差也相对较小
| [1] | Wang Baoshan. Study on the Coal Mine Virtual Reality System Three Dimensional Data Model And Virtual Technology and Arithmetic[D]. Zhengzhou:Information Engineering University, 2006(王宝山, 煤矿虚拟现实系统三维数据模型和可视化技术与算法研究[D]. 郑州:信息工程大学, 2006) |
| [2] | Wang Hongwei. The Study and Realization of Global Terrain Rendering[D]. Zhengzhou:Information Engineering University, 2007(王洪伟, 全球三维地形显示研究与实现[D]. 郑州:信息工程大学, 2007) |
| [3] | Liu Xiao, Liu Zhen, Mei Xiangdong. Rendering Optimization Based on Real-time LOD Simplification[J]. <em>Journal of Hunan University of Science & Technology(Natural Science Edition)</em>, 2015, 30(4):92-96(刘晓, 刘镇, 梅向东. 基于实时LOD简化绘制的渲染优化方法[J]. 湖南科技大学学报(自然科学版), 2015, 30(4):92-96) |
| [4] | Luo Kun, Huang Kuidong, Lian Mingming. New Method of Triangular Mesh Simplification Based on Vertex Culling[J]. <em>Microelectronics & Computer</em>, 2009,26(5):142-148(罗鹍, 黄魁东, 连明明. 基于顶点删除的三角网格模型简化新方法[J]. 微电子与计算机, 2009, 26(5):142-148) |
| [5] | Xu Xiaoli. Real-Time Rendering of Dynamic Terrain By Wavelet Transform[D]. Qingdao:China University of Petroleum, 2008(徐晓莉, 基于小波变换的动态地形的实时绘制[D]. 青岛:中国石油大学, 2008) |
| [6] | Loop C, Schaefer S, Ni T. Approximating Subdivision Surfaces with Gregory Patches for Hardware Tessellation[J]. <em>Acm Transactions on Graphics</em>, 2009, 28(5):1-9 |
| [7] | Wang Guangxia, Zhu Changqing. LOD Modeling and Accuracy Analysis of Terrain Information[J]. <em>Acta Geodaetica et Cartographica Sinica</em>, 2005, 34(3):228-232(王光霞, 朱长青. 地形信息的LOD建模及精度分析[J]. 测绘学报, 2005, 34(3):228-232) |
| [8] | Chen J, Li M, Li J. An Improved Texture-related Vertex Clustering Algorithm for Model Simplification[J]. <em>Computers & Geosciences</em>, 2015, 83:37-45 |
| [9] | Yin Zhihui, Li Chaokui, Wu Baiyan, et al. Simplification Method for LOD Model with the Visual Features Preserved[J]. <em>Geomatics and Information Science of Wuhan University</em>, 2014, 39(7):772-776(殷智慧, 李朝奎, 吴柏燕, 等. 保持视觉特征的LOd模型简化算法研究[J]. 武汉大学学报·信息科学版, 2014, 39(7):772-776) |
| [10] | Dang J W, Liu Y W, Wang Y P, et al. Quadadric Error Metric Mesh Simplification Algorithm Based on Discrete Curvature[J]. <em>Journal of Computer Applications</em>, 2011, 31(4):1010-1012 |
| [11] | He Zhengwei. Spatio-Temporal Data Modeling and Visualization for Dynamic Phenomenon[D]. Wuhan:Wuhan University, 2009(何正伟, 动态现象的时空数据建模与多维可视化[D]. 武汉:武汉大学, 2009) |
| [12] | Lu Wei, Zeng Dinghao, Pan Jingui. Mesh Simplification for 3D Models with Feature-Preserving[J]. <em>Journal of Software</em>, 2009, 20(3):713-723(卢威, 曾定浩, 潘金贵. 支持外观属性保持的三维网格模型简化[J]. 软件学报, 2009, 20(3):713-723) |
| [13] | Hussain M, Okada Y, Niijima K. Feature-Preserving and Memory-Efficient Simplification of Polygonal Meshes[J]. <em>International Journal of Modelling & Simulation</em>, 2005, 25(4):1703-1712 |
| [14] | Chen Xiaozheng, Li Zhenxiao. A Territory Texture Mapping Algorithm Based on Area Ratio[J]. <em>Computer Simulation</em>, 2007, 24(8):174-177(陈晓铮, 李震霄. 一种基于表面积比例的地形纹理贴图算法[J]. 计算机仿真, 2007, 24(8):174-177) |
| [15] | Teng Shujuan. LOD Model Simplification Method Based on Preserved Vision Feature[J]. <em>Computer Engineering and Applications</em>, 2010, 46(33):164-168(腾书娟. 一种保持视觉特征的LOD模型简化算法[J]. 计算机工程与应用, 2010, 46(33):164-168) |
| [16] | Han K C, Kim H S, Lee K H. An Improved Mesh Simplification Method Using Additional Attributes with Optimal Positioning[J]. <em>International Journal of Advanced Manufacturing Technology</em>, 2010, 50(1-4):235-252 |
| [17] | Hoppe H, Derose T, Duchamp T, et al. Surface Reconstruction from Unorganized Points[J]. <em>Acm Siggraph Computer Graphics</em>, 1999, 26(2):71-78 |
| [18] | Liu Xiaoli, Liu Zeyi, Gao Pengdong, et al. Edge Collapse Simplification Based on Sharp Degree[J]. <em>Journal of Software</em>, 2005,16(5):669-675(刘晓利, 刘则毅, 高鹏懂, 等. 基于尖特征度的边折叠简化算法[J]. 软件学报, 2005,16(5):669-675) |
| [19] | Wang Fang, Cong Wenjing, Zhu Haitao. Research of Simplification Algorithm for Modeling Based on Normal Important Degree of Triangular facets[J]. <em>Computer & Digital Engineering</em>, 2011, 39(7):6-8(王芳, 丛文静, 祝海涛. 基于顶点法向量重要度的模型简化算法研究[J]. 计算机与数字工程, 2011, 39(7):6-8) |
| [20] | Franc M, Skala V. Mesh Simplification with Respect to a Model Appearance[C]. Proceedings Spring Conference on Computer Graphics, Slovakia, Bratislava, 2006 |
