高级检索

基于场对齐质心Voronoi划分的四边网格生成

Quad Mesh Generation via Field-Aligned Centroidal Voronoi Tessellation

  • 摘要: 为了生成高质量的四边网格,提出一种基于场对齐质心Voronoi划分(centroidal Voronoi tessellation,CVT)优化的四边网格生成方法.首先通过优化CVT能量函数将输出网格顶点均匀地分布在输入网格表面;然后利用场对齐CVT优化得到网格边与输入方向场对齐的三角网格;再通过网格边-场方向匹配初步提取四边网格,并基于拓扑模式进行奇异点的识别与消除;最后利用三角形配对得到准四边网格.实验结果表明,该方法能够生成对齐方向场且质量较高的准四边网格.

     

    Abstract: 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.

     

/

返回文章
返回