Efficient Generation of Conforming Voronoi Polygonal Surface Mesh

被引：0
|
作者：
LI Ji-gang1
2.School of Computer Science and Engineering
3.School of Computer Science
机构：
来源：
CADDM | 2005年 / 01期
关键词：
Voronoi diagram; delaunay triangulation; conforming Voronoi tessellation; conforming Voronoi mesh; control-volume; finite-difference;
D O I：
10.19583/j.1003-4951.2005.01.001
中图分类号：
TP391.7 [机器辅助技术];
学科分类号：
081203 ; 0835 ;
摘要：
A novel construction algorithm is presented to generate a conforming Voronoi mesh for any planar straight line graph (PSLG). It is also extended to tesselate multiple-intersected PSLGs. All the algorithms are guaranteed to converge. Examples are given to illustrate its efficiency.
引用
收藏
页码：1 / 8
页数：8
相关论文
共 50 条
  • [1] Efficient Generation of Conforming Voronoi Polygonal Surface Mesh
    LI Jigang YANG Qin MENG Xianhai CHEN Qiming CAI Qiang School of Mechanical Engineering and Automation Beijing University of Aeronautics and Astronautics Beijing ChinaSchool of Computer Science and Engineering Beijing University of Aeronautics and Astronautics Beijing ChinaSchool of Computer Science Beijing Technology and Business University Beijing China
    [J]. Computer Aided Drafting,Design and Manufacturing, 2005, Design and Manufacturing.2005 (01) : 1 - 8
  • [2] Conforming centroidal Voronoi Delaunay triangulation for quality mesh generation
    Ju, Lili
    [J]. INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING, 2007, 4 (3-4) : 531 - 547
  • [3] 2D conforming Voronoi mesh generation by refinement algorithm
    School of Computer Science and Engineering, Beihang University, Beijing 100083, China
    [J]. Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao, 2006, 10 (1547-1552):
  • [4] 3D conforming Voronoi mesh generation by refinement algorithm
    Li, Jigang
    Yang, Qin
    Meng, Xianhai
    Cai, Qiang
    [J]. Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2009, 21 (01): : 72 - 80
  • [5] Polygonal mesh partitioning for NURBS surface generation
    Tong, Gang
    Savchenko, Maria
    Hagiwara, Ichiro
    [J]. ADVANCED RESEARCH ON INDUSTRY, INFORMATION SYSTEMS AND MATERIAL ENGINEERING, PTS 1-7, 2011, 204-210 : 1824 - 1829
  • [6] Efficient computation of clipped Voronoi diagram for mesh generation
    Yan, Dong-Ming
    Wang, Wenping
    Levy, Bruno
    Liu, Yang
    [J]. COMPUTER-AIDED DESIGN, 2013, 45 (04) : 843 - 852
  • [7] ON CONFORMING DELAUNAY MESH GENERATION
    HANSEN, AJ
    LEVIN, PL
    [J]. ADVANCES IN ENGINEERING SOFTWARE, 1992, 14 (02) : 129 - 135
  • [8] Face-centred Voronoi refinement for surface mesh generation
    Engwirda, Darren
    Ivers, David
    [J]. 23RD INTERNATIONAL MESHING ROUNDTABLE (IMR23), 2014, 82 : 8 - 20
  • [9] Boundary conforming Delaunay mesh generation
    H. Si
    K. Gärtner
    J. Fuhrmann
    [J]. Computational Mathematics and Mathematical Physics, 2010, 50 : 38 - 53
  • [10] Approximated centroidal voronoi diagrams for uniform polygonal mesh coarsening
    Valette, S
    Chassery, JM
    [J]. COMPUTER GRAPHICS FORUM, 2004, 23 (03) : 381 - 389
12345