Quad Mesh Generation via Field-Aligned Centroidal Voronoi Tessellation

被引：0

作者：

Du X. ^{[1
]}

Yan D. ^{[2
]}

Ye J. ^{[2
]}

Zhang H. ^{[1
]}

机构：

[1] School of Software Engineering, Tsinghua University, Beijing

[2] National Laboratory of Pattern Recognition (NLPR), Institute of Automation, Chinese Academy of Sciences, Beijing

来源：

Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics | 2018年 / 30卷 / 05期

关键词：

Centroidal Voronoi tessellation; Directional field; Quad mesh; Topology optimization;

D O I：

10.3724/SP.J.1089.2017.16689

中图分类号：

学科分类号：

摘要：

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. © 2018, Beijing China Science Journal Publishing Co. Ltd. All right reserved.

引用

页码：764 / 771

页数：7

共 18 条

[1]

Huang J., Jiang T., Bao H., Research progress on automatic quadrilateral and hexahedral remeshing, Journal of Computer-Aided Design & Computer Graphics, 27, 8, pp. 1354-1362, (2015)

[2]

Bommes D., Levy B., Pietroni N., Et al., Quad-mesh generation and processing: a survey, Computer Graphics Forum, 32, 6, pp. 51-76, (2013)

[3]

Du X.Y., Liu X.H., Yan D.M., Et al., Field-aligned isotropic surface remeshing

[4]

Du Q., Faber V., Gunzburger M., Centroidal voronoi tessellations: applications and algorithm, SIAM Review, 41, 4, pp. 637-676, (1999)

[5]

Levy B., Liu Y., Lp centroidal voronoi tessellation and its applications, ACM Transactions on Graphics, 29, 4, (2010)

[6]

Alliez P., Cohen-Steiner D., Devillers O., Et al., Anisotropic polygonal remeshing, ACM Transactions on Graphics, 22, 3, pp. 485-493, (2003)

[7]

Lai Y.K., Kobbelt L., Hu S.M., An incremental approach to feature aligned quad dominant remeshing, Proceedings of ACM Symposium on Solid and Physical Modeling, pp. 137-145, (2008)

[8]

Ray N., Li W.C., Levy B., Et al., Periodic global parameterization, ACM Transactions on Graphics, 25, 4, pp. 1460-1485, (2006)

[9]

Kalberer F., Nieser M., Polthier K., Quadcover-surface parameterization using branched coverings, Computer Graphics Forum, 26, 3, pp. 375-384, (2007)

[10]

Bommes D., Zimmer H., Kobbelt L., Mixed-integer quadrang ulation, ACM Transactions on Graphics, 28, 3, (2009)

← 1 2 →