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 条
  • [41] Hierarchical segmentation algorithm for 3D mesh surfaces
    Yan, Jing-Qi
    Shi, Peng-Fei
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2002, 36 (04): : 494 - 497
  • [42] An optimal algorithm for 3D triangle mesh slicing
    Minetto, Rodrigo
    Volpato, Neri
    Stolfi, Jorge
    Gregori, Rodrigo M. M. H.
    da Silva, Murilo V. G.
    COMPUTER-AIDED DESIGN, 2017, 92 : 1 - 10
  • [43] A PARTIAL STEGANOGRAPHY ALGORITHM FOR 3D TRIANGLE MESH
    Jiao, Ran
    PROCEEDINGS OF 2017 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOL 2, 2017, : 361 - 365
  • [44] A new mesh simplification algorithm of 3D terrain
    Zheng, Weiliang
    2011 INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND MULTIMEDIA COMMUNICATION, 2011, : 282 - 285
  • [45] An efficient and robust algorithm for 3D mesh segmentation
    Lijun Chen
    Nicolas D. Georganas
    Multimedia Tools and Applications, 2006, 29 : 109 - 125
  • [46] Load balanced 2D and 3D adaptive mesh refinement in OpenFOAM
    Rettenmaier, Daniel
    Deising, Daniel
    Ouedraogo, Yun
    Gjonaj, Erion
    De Gersem, Herbert
    Bothe, Dieter
    Tropea, Cameron
    Marschall, Holger
    SOFTWAREX, 2019, 10
  • [47] Boundary conforming Delaunay mesh generation
    H. Si
    K. Gärtner
    J. Fuhrmann
    Computational Mathematics and Mathematical Physics, 2010, 50 : 38 - 53
  • [48] Boundary Conforming Delaunay Mesh Generation
    Si, H.
    Gaertner, K.
    Fuhrmann, J.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2010, 50 (01) : 38 - 53
  • [49] Automatic optimization algorithm for a direct 2D and 3D mesh generation from the layout information
    Gnani, E
    Ghidoni, F
    Rudan, M
    SIMULATION OF SEMICONDUCTOR PROCESSES AND DEVICES 2004, 2004, : 343 - 346
  • [50] Conforming Delaunay triangulations in 3D
    Cohen-Steiner, D
    Verdière, EC
    Yvinec, M
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2004, 28 (2-3): : 217 - 233
12345