Xie Guanghui, Sun Junhua, Yang Zhen, et al. 3D data registration method for vision measurement[J]. Journal of Beijing University of Aeronautics and Astronautics, 2009, 35(7): 877-881. (in Chinese)
Citation: Li Jigang, Yang Qin, Meng Xianhai, et al. Surface mesh generation for surface models by 2D conforming delaunay triangulation[J]. Journal of Beijing University of Aeronautics and Astronautics, 2005, 31(11): 1185-1189. (in Chinese)

Surface mesh generation for surface models by 2D conforming delaunay triangulation

  • Received Date: 30 Jul 2004
  • Publish Date: 30 Nov 2005
  • An approach to the generation of unstructured surface meshes for surface models was presented. The only assumption is that each patch of input surface model can be treated as a single-valued function by properly specifying the projection plane. To mesh a patch of the surface model, 2D conforming Delaunay triangulation was employed on the corresponding projection plane followed by interpolating the vertices of mesh. Because of adopting cooperate-triangulation strategy, the generated surface mesh was matched at common boundary although the mesh of each patch was generated separately. Compared with advancing-front method,boundary discretization need not to be performed in advanced, the same effect was achieved when the boundary is recovered by means of boundary subdivision scheme in the conforming Delaunay triangulation procedure. By assigning element size distribution function reasonably in conforming Delaunay triangulation procedure, the generated surface mesh was a nice approximation of the underlying surface model, and self-adaptive surface mesh can be achieved. The capability of the method is demonstrated for several 3D surface models.

     

  • [1] Shewchuk J R. Delaunay refinement algorithms for triangular mesh generation[J]. Computational Geometry:Theory and Applications,2002,22(1):21~74 [2] Borouchaki H, Laug P, George P L. Parametric surface meshing using a combined advancing-front generalized Delaunay approach[J].International Journal for Numerical Methods in Engineering, 2000, 49(2):233~259 [3] Yasushi Ito,Kazuhiro Nakahashi. Surface triangulation for non-trimmed surface models. AIAA-2001-2601,2001 [4] Kwak S, Pozrikidis C. Adaptive triangulation of evolving, closed, or open surfaces by the advancing-front method[J].Journal of Computational Physics,1998,145(1):61~88 [5] Keisuke Inoue,Takayuki Itoh, Atsushi Yamada, et al. Face clustering of a large-scale CAD model for surface mesh generation[J].Computer Aided-Design,2001,33(3):251~261 [6] Laug P, Borouchaki H. Curve linearization and discretization for meshing composite parametric surfaces[J]. Communications in Numerical Methods in Engineering, 2004,20(11):869~876 [7] Roque Corral. Surface mesh generation by means of steiner triangulations. AIAA-98-3013, 1998 [8] Ruppert Jim. A delaunay refinement algorithm for quality 2-dimensional mesh generation[J]. Journal of Algorithms, 1995,18(3):548~585 [9] 杨 钦. 限定Delaunay三角剖分. 北京:北京航空航天大学计算机学院,2001 Yang Qin. Conforming Delaunay triangulation. Beijing:School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics,2001(in Chinese)
  • Relative Articles

    [1]TIAN Bin, YANG Lichun, MEI Yuan, DANG Jianwu. Unsupervised Single-response Estimation for Integrating In-domain Information Under Large Baselines[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0659
    [2]XU G,JIN J C,TANG Z H,et al. Semantic part based single-view implicit field for 3D shape reconstruction technology[J]. Journal of Beijing University of Aeronautics and Astronautics,2025,51(3):833-844 (in Chinese). doi: 10.13700/j.bh.1001-5965.2023.0089.
    [3]WANG L Y,HE H F,HE Y M,et al. Three-dimensional polarization filtering method of generalized oblique projection based on SVT[J]. Journal of Beijing University of Aeronautics and Astronautics,2025,51(2):633-643 (in Chinese). doi: 10.13700/j.bh.1001-5965.2023.0019.
    [4]MA J L,CUI Q L,MA Z P,et al. Self-adjusting graph convolution UNet method for 3D human pose estimation[J]. Journal of Beijing University of Aeronautics and Astronautics,2025,51(1):63-74 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0969.
    [5]LIU Y H,HUANG Y,TAN H,et al. On-line prediction method of wing flexible baseline based on autoregressive model[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(11):3426-3433 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0865.
    [6]LI J Q,FANG Q,FAN T C,et al. Fatigue detection of facial 3D physiological feature points in sleep deprivation[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(9):2753-2762 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0733.
    [7]WANG Jianzhong, LIANG Feida. Research on Three-Dimensional Track Planning for Multi-UAV Approach in Free Airspace Environment[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0496
    [8]SUN Bo, ZHANG Wenpeng, WU Zexuan, SU Yebo, WEI Ming. Three-dimensional path planning of UAV based on multi-strategy golf optimization algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0429
    [9]WANG F Y,MENG X Y,ZHANG H K. UAV three-dimensional path planning based on ε-level bat algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(5):1593-1603 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0502.
    [10]FAN X,CHENG Z H,LI S X,et al. Effect of critical eccentricity on forming accuracy of tubes in 3D free bending process[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(1):208-215 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0221.
    [11]XIA J Y,ZHOU Z,WANG Z P,et al. Three-dimensional transition corridor of tilt-propulsion UAV[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(3):886-895 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0284.
    [12]ZHAO J C,LOU C Y,MIAO J G,et al. 3D imaging method based on scanning rotation synchronous motion[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(3):796-802 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0266.
    [13]ZUO B X,ZHOU B,DAI M L. Measurement of three-dimensional temperature and soot volume fraction for RP-3 jet fuel flame[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(4):1273-1281 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0415.
    [14]MA Qing-lu, DING Xue-qin, HUANG Xiao-xiao, ZOU Zheng. 3D point cloud segmentation method of road scene based on adaptive graph convolution[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0686
    [15]WEN C,DONG W H,XIE W J,et al. Multi-UAVs 3D cooperative curve path planning method based on CEA-GA[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(11):3086-3099 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0787.
    [16]ZHANG K Q,ZHOU X F,MEN X H,et al. Three-dimensional integrated guidance and control design with fixed-time convergence[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(4):842-852 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0360.
    [17]PAN D,ZHENG J H,GAO D. Fast 3D path planning of UAV based on 2D connected graph[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(12):3419-3431 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0147.
    [18]WANG Qian, WANG Xiang-yu, JIAO Jun, ZHANG Zi-jian, ZHANG Jian. High-altitude long-endurance solar-powered UAV 3D full coverage flight path planning[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2022-0748
    [19]YANG Chao, JIANG Yu, WU Zhigang. Numerical simulation of skipping motion of three-dimensional structure based on boundary element method[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(9): 1678-1691. doi: 10.13700/j.bh.1001-5965.2022.0141
    [20]XU Aiming, HUANG Yuxing, SHEN Qiu. Hyperspectral image compression method based on 3D Saab transform[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(8): 1505-1514. doi: 10.13700/j.bh.1001-5965.2021.0521
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(3143) PDF downloads(1445) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return