首页 | 本学科首页   官方微博 | 高级检索  
     

基于细节的自适应网格简化
引用本文:高山,卢汉清,周万宁.基于细节的自适应网格简化[J].计算机辅助设计与图形学学报,2003,15(9):1122-1127.
作者姓名:高山  卢汉清  周万宁
作者单位:1. 中国科学院自动化研究所模式识别国家重点实验室,北京,100080
2. 海军论证中心自动化研究所,北京,100036
基金项目:本课题得到国家自然科学基金(69805005)资助.
摘    要:从模型中保留的几何细节出发,提出一种自适应的三角网格简化算法.该算法首先比较顶点与其相邻点之间的欧氏距离是否超过预先设定的简化尺度,删除小于该尺度的相邻点,再对删除造成的空洞作局部三角剖分.此算法的特点是用细节度参数控制简化模型的整体精度,并且简化的尺度可以根据模型表面的细节情况作自适应调整,自动在细节丰富的区域变小而在细节稀疏的区域变大.通过两组应用实例可以看到,文中算法在有效地降低数据量的同时很好地保持了模型的视觉特征.

关 键 词:自适应网格简化  计算机图形学  网格模型  多边形网格模型
修稿时间:2002年7月11日

Detail-Preserving Adaptive Mesh Simplification
Gao Shan,Lu Hanqing,Zhou Wanning.Detail-Preserving Adaptive Mesh Simplification[J].Journal of Computer-Aided Design & Computer Graphics,2003,15(9):1122-1127.
Authors:Gao Shan  Lu Hanqing  Zhou Wanning
Affiliation:Gao Shan 1) Lu Hanqing 1) Zhou Wanning 2) 1)
Abstract:From the point of view of keeping geometric details, we present an adaptive simplification method for triangular mesh. We first compute the distance between a vertex and its neighbor, then delete the neighbor within the local simplifying scale and triangulate the hole caused by deletion. Here, the local simplifying scale is the ratio of the local feature size(LFS) to a given global precision control parameter. Amenta N. and Bern M. pointed out that the smaller LFS is, the more details appear on the area where the vertex is located. Therefore, the local simplification scale is inversely proportional to the global precision control parameter; and it also automatically adjusts according to the surface of model with a given global precision control parameter. The results show that this method can not only reduce the amount of data effectively but also preserve the vision characters very well.
Keywords:mesh simplification  detail  vertex decimation  adaptive
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号