3D conforming Voronoi mesh generation by refinement algorithm

被引：0
|
作者：
Li, Jigang [1 ,2 ]
Yang, Qin [1 ,2 ]
Meng, Xianhai [1 ,2 ]
Cai, Qiang [3 ]
机构：
[1] State Key Laboratory of Software Development Environment, Beijing 100083, China
[2] School of Computer Science and Engineering, Beihang University, Beijing 100083, China
[3] College of Computer Science and Engineering, Beijing Technology and Business University, Beijing 100037, China
来源：
Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics | 2009年 / 21卷 / 01期
关键词：
Piecewise linear techniques - Mesh generation;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We describe an algorithm which, for any piecewise linear complex (PLC) in 3D, builds a Voronoi tessellation conforming to this PLC. Based on the proven insight that once a face f in PLC is a union of faces of Voronoi diagram in 3D, the subdivision structure on the face f can be seen as a power diagram, we devised a conforming Voronoi tessellation algorithm by maintaining a power diagram refinement for each 1D/2D faces of PLC and a Voronoi tessellation in 3D. The power diagram refinement for each 1D/2D faces of PLC is devoted to driving Voronoi tessellation in 3D and to enforcing boundary conformity, and to improving the quality of the mesh. The algorithm is guaranteed to terminate on any PLC. The algorithm has been implemented, and yields in practice a relatively small number of Voronoi cell due to the fact that it adapts to the local geometry of the PLC.
引用
收藏
页码：72 / 80
相关论文
共 50 条
  • [1] 2D conforming Voronoi mesh generation by refinement algorithm
    School of Computer Science and Engineering, Beihang University, Beijing 100083, China
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao, 2006, 10 (1547-1552):
  • [2] Conforming to interface structured adaptive mesh refinement: 3D algorithm and implementation
    Nagarajan, Anand
    Soghrati, Soheil
    COMPUTATIONAL MECHANICS, 2018, 62 (05) : 1213 - 1238
  • [3] Conforming to interface structured adaptive mesh refinement: 3D algorithm and implementation
    Anand Nagarajan
    Soheil Soghrati
    Computational Mechanics, 2018, 62 : 1213 - 1238
  • [4] Efficient Generation of Conforming Voronoi Polygonal Surface Mesh
    LI Ji-gang1
    2.School of Computer Science and Engineering
    3.School of Computer Science
    CADDM, 2005, (01) : 1 - 8
  • [5] Voronoi grids conforming to 3D structural features
    Merland, Romain
    Caumon, Guillaume
    Levy, Bruno
    Collon-Drouaillet, Pauline
    COMPUTATIONAL GEOSCIENCES, 2014, 18 (3-4) : 373 - 383
  • [6] Voronoi grids conforming to 3D structural features
    Romain Merland
    Guillaume Caumon
    Bruno Lévy
    Pauline Collon-Drouaillet
    Computational Geosciences, 2014, 18 : 373 - 383
  • [7] A novel 3D automatic mesh generation and refinement package
    Boccaletti, C
    Nisticò, E
    Sordi, P
    ELECTRICAL ENGINEERING AND ELECTROMAGNETICS VI, 2003, 5 : 303 - 312
  • [8] Conforming centroidal Voronoi Delaunay triangulation for quality mesh generation
    Ju, Lili
    INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING, 2007, 4 (3-4) : 531 - 547
  • [9] 3D adaptive mesh refinement
    Merrouche, A
    Selman, A
    Knopf-Lenoir, C
    COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING, 1998, 14 (05): : 397 - 407
  • [10] A 3D ADAPTIVE MESH REFINEMENT ALGORITHM FOR MULTIMATERIAL GAS-DYNAMICS
    PUCKETT, EG
    SALTZMAN, JS
    PHYSICA D, 1992, 60 (1-4): : 84 - 93
12345