位置:成果数据库 > 期刊 > 期刊详情页
多边形网格的非流形封闭三角形网格正则化
  • ISSN号:1003-9775
  • 期刊名称:《计算机辅助设计与图形学学报》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]清华大学软件学院,北京100084, [2]清华大学计算机科学与技术系,北京100084, [3]信息系统安全教育部重点实验室,北京100084, [4]清华信息科学与技术国家实验室,北京100084
  • 相关基金:国家国际科技合作专项(2013DFE13120);国家自然科学基金(61272235,91315302).
中文摘要:

为了提高基于网格模型的算法与应用的效率和稳定性,提出一种将任意多边形网格模型转化为正则三角网格模型的算法.首先对输入多边形网格模型中非三角形的面片进行三角剖分,然后查找并移除模型中的重合或重叠元素,再通过模型内部三角形求交对模型进行边和面的分割,从而修正模型的拓扑结构;在求交的过程中,根据边和三角形的位置关系对共面求交进行细致的分类处理,减少了求交次数,提高了算法的稳定性;最后循环搜索在网格模型中可以确定法向的种子三角形,通过拓扑结构调整与之相邻的三角形的法向,最终构成一个或多个法向确定的闭合曲面.实验结果表明,该算法能够将多边形网格转化为正则三角形网格模型.

英文摘要:

To improve the efficiency and the stability of algorithms based on polygonal meshes, an algorithm to regularize a polygonal mesh into a regular triangle mesh is proposed. First, triangularize the input mesh and remove the coincident or overlapped elements. Then split the faces and edges of the model by computing the intersection of triangles and justifying the topology. During the process of intersection, an algorithm according to the classification of the relationship between the edges and the coplanar triangles is used to reduce the time cost and improve the efficiency. Find a seed triangle with the determined normal, adjust its neighbors according to the topology continuity, and at last one or more normal-determined closed surfaces are obtained. Experiments show that the algorithm can well convert a polygonal mesh to a regular triangle mesh.

同期刊论文项目
期刊论文 85 会议论文 14
同项目期刊论文
期刊信息
  • 《计算机辅助设计与图形学学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国计算机学会
  • 主编:鲍虎军
  • 地址:北京2704信箱
  • 邮编:100190
  • 邮箱:jcad@ict.ac.cn
  • 电话:010-62562491
  • 国际标准刊号:ISSN:1003-9775
  • 国内统一刊号:ISSN:11-2925/TP
  • 邮发代号:82-456
  • 获奖情况:
  • 第三届国家期刊奖提名奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:24752