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

基于特征保持与三角形优化的网格简化
引用本文:张世学,吴恩华.基于特征保持与三角形优化的网格简化[J].长春理工大学学报,2005,28(2):52-56,66.
作者姓名:张世学  吴恩华
作者单位:澳门大学科技学院 中国澳门 (张世学),澳门大学科技学院 中国澳门(吴恩华)
摘    要:计算机图形学领域网格化简有着十分重要的意义,但目前的网格简化或者简化程度过高,或者由于硬件原因简化模型仍很复杂.为此,本文提出了一个基于特征保持和三角形优化的化简算法,可以有效地生成高质量的化简模型.把原始模型中的边和顶点进行分类,对于不同类型的边分配不同的折叠代价值,根据顶点类型选择不同的折叠方法,并且对简化模型中的三角形网格进行优化,可避免狭长三角形的生成.实验结果显示,在相同三角形面的情况下本算法生成的简化模型比以往其他方法具有更好的效果.

关 键 词:网格简化  边折叠  细节特征  细节层次  特征保持  三角形优化  网格简化  Optimization  Preserving  Features  Based  Simplification  效果  折叠方法  简算法  情况  显示  结果  实验  狭长三角形  三角形网格  类型选择  代价值  分配
文章编号:1672-9870(2005)02-0052-05
修稿时间:2005年3月29日

Mesh Simplification Based on Features Preserving and Triangles Optimization
ZHANG Shixue,WU Enhua.Mesh Simplification Based on Features Preserving and Triangles Optimization[J].Journal of Changchun University of Science and Technology,2005,28(2):52-56,66.
Authors:ZHANG Shixue  WU Enhua
Abstract:Many applications in computer graphics and related fields can benefit from automatic simplification of complex polygonal surface models. Applications are often confronted with either very densely over-sampled surfaces or models too complex for the limited available hardware capacity. In this dissertation, We will present a new simplification algorithm based on the quadric error metric while preserve the basic feature of the original model. Our algorithm is proved to be able to generate approximation with better quality. In our algorithm, we classify the edges into five types classify the vertexes into four types. We do edge collapse operation according to each particular edge and chose the destination vertex according to each vertex. Thus we can preserve most of the features of the original model. Also we evaluate the shape of the triangle in the simplified model, we will try to avoid slim triangle to be generated. We do the above by evaluating the compactness of each triangle. At last we will summarize our conclusion and give the outlook of future work.
Keywords:
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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