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

多边形网格的非流形封闭三角形网格正则化
引用本文:林建立,唐磊,雍俊海. 多边形网格的非流形封闭三角形网格正则化[J]. 计算机辅助设计与图形学学报, 2014, 26(10)
作者姓名:林建立  唐磊  雍俊海
作者单位:1. 清华大学软件学院 北京100084;清华大学计算机科学与技术系 北京 100084;信息系统安全教育部重点实验室 北京100084;清华信息科学与技术国家实验室 北京100084
2. 清华大学软件学院 北京100084;信息系统安全教育部重点实验室 北京100084;清华信息科学与技术国家实验室 北京100084
基金项目:国家国际科技合作专项,国家自然科学基金
摘    要:为了提高基于网格模型的算法与应用的效率和稳定性,提出一种将任意多边形网格模型转化为正则三角网格模型的算法.首先对输入多边形网格模型中非三角形的面片进行三角剖分,然后查找并移除模型中的重合或重叠元素,再通过模型内部三角形求交对模型进行边和面的分割,从而修正模型的拓扑结构;在求交的过程中,根据边和三角形的位置关系对共面求交进行细致的分类处理,减少了求交次数,提高了算法的稳定性;最后循环搜索在网格模型中可以确定法向的种子三角形,通过拓扑结构调整与之相邻的三角形的法向,最终构成一个或多个法向确定的闭合曲面.实验结果表明,该算法能够将多边形网格转化为正则三角形网格模型.

关 键 词:模型修复  正则化  三角形网格  非流形

Construction of Non-manifold Closed Regular Triangle Mesh from Polygonal Mesh
Lin Jianli,Tang Lei,Yong Junhai. Construction of Non-manifold Closed Regular Triangle Mesh from Polygonal Mesh[J]. Journal of Computer-Aided Design & Computer Graphics, 2014, 26(10)
Authors:Lin Jianli  Tang Lei  Yong Junhai
Abstract:
Keywords:model repair  regularization  triangle mesh  non-manifold
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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