In order to generate high quality quad mesh, a novel method based on field-aligned centroidal Vo-ronoi 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 ver-tices 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.%为了生成高质量的四边网格, 提出一种基于场对齐质心Voronoi划分(centroidal Voronoi tessellation, CVT)优化的四边网格生成方法. 首先通过优化CVT能量函数将输出网格顶点均匀地分布在输入网格表面; 然后利用场对齐CVT优化得到网格边与输入方向场对齐的三角网格; 再通过网格边-场方向匹配初步提取四边网格, 并基于拓扑模式进行奇异点的识别与消除; 最后利用三角形配对得到准四边网格. 实验结果表明, 该方法能够生成对齐方向场且质量较高的准四边网格.
展开▼
