摘要
为了生成高质量的四边网格,提出一种基于场对齐质心Voronoi划分(centroidal Voronoi tessellation,CVT)优化的四边网格生成方法.首先通过优化CVT能量函数将输出网格顶点均匀地分布在输入网格表面;然后利用场对齐CVT优化得到网格边与输入方向场对齐的三角网格;再通过网格边-场方向匹配初步提取四边网格,并基于拓扑模式进行奇异点的识别与消除;最后利用三角形配对得到准四边网格.实验结果表明,该方法能够生成对齐方向场且质量较高的准四边网格.
In order to generate high quality quad mesh,a novel method based on field-aligned centroidal Voronoi tessellation(CVT)is proposed.Target mesh vertices are first uniformly distributed on input mesh surface via CVT optimization.Then,field-aligned CVT is applied to align mesh edges to the underlying direction field.Next,an initial quad mesh is extracted by matching mesh edges and field directions.Meanwhile,singular vertices are detected and eliminated based on topology optimization.Finally,the output quad-dominant mesh is generated by merging adjacent triangle pairs.Experiments show that our method has the ability to generate field-aligned high quality quad-dominant mesh.
作者
杜兴逸
严冬明
叶军涛
张慧
Du Xingyi;Yan Dongming;Ye Juntao;Zhang Hui(School of Software Engineering,Tsinghua University,Beijing 100084;National Laboratory of Pattern Recognition(NLPR),Institute of Automation,Chinese Academy of Sciences,Beijing 100190)
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2018年第5期764-771,共8页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金(61373070,61772523,61372168,61379096)
国家科技支撑计划(2015BAF23B03)
广东省科技计划(2014A050503004).
关键词
四边网格
CVT
方向场
拓扑优化
quad mesh
centroidal Voronoi tessellation
directional field
topology optimization
作者简介
杜兴逸(1993—),男,硕士研究生,主要研究方向为重网格化;;严冬明(1979—),男,博士,副研究员,硕士生导师,CCF会员,主要研究方向为计算机图形学、数字几何处理;;叶军涛(1972—),男,博士,副研究员,硕士生导师,CCF会员,主要研究方向为计算机图形学、虚拟现实;;张慧(1974—),女,博士,副教授,博士生导师,论文通讯作者,CCF会员,主要研究方向为计算机图形学、计算机辅助几何设计.(huizhang@tsinghua.edu.cn)
