Advanced Search
Volume 31 Issue 11
Nov.  2005
Turn off MathJax
Article Contents
Abstract
References
Journal of Beijing University of Aeronautics and Astronautics  > 2005  >  31(11): 1185-1189.
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)
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)
shu

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

  • 1.

    School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing 100083, China

  • 2. School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100083, China

  • Received Date: 30 Jul 2004
  • Publish Date: 30 Nov 2005
    Abstract
  • 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.

     

    • FullText(HTML)
    • References(1)
  • [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

  • Relative Articles

    [1]WANG Boqiao, ZHANG Xianghua, CHEN Zheng, ZHANG Ze. Modelling Method for Non-Singular Dynamics of Air-To-Air Missiles and Trajectory Optimization[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0760
    [2]WANG Z Y，CHEN Y，ZHOU B，et al. A point cloud semantic segmentation method for unstructured roads[J]. Journal of Beijing University of Aeronautics and Astronautics，2025，51（2）：457-465 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2023.0045.
    [3]WEN Jiajia, XIE Rongjian, ZHONG Siyuan, CHENG Jinming, CHEN Fansheng. Analysis of Solar Absorptance Variation of Conductive Cerium Glass Silver-Coated Secondary Surface Mirrors during Geostationary Orbit Operation[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0334
    [4]CHEN Hong, YAN Jianguo, YANG Hua, ZHANG Jing, LI Wei, YANG Jing. Deep separable convolutional neural networks based on Structural Reparameterization[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0287
    [5]ZHANG S F，XUAN W P，SHI L H，et al. Solidly mounted resonator based on optimized Bragg structure[J]. Journal of Beijing University of Aeronautics and Astronautics，2024，50（2）：449-455 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0436.
    [6]LI M M，LYU X D，WANG N，et al. Blind source extraction of complex non-Gaussian signals based on convolution linear mixture model[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（1）：212-219 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0197.
    [7]TANG Z Y，MA F Y，PEI Z C. Improved PSO-RBF neural network adaptive sliding mode control for quadrotor systems[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（7）：1563-1572 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0477.
    [8]BAO Y T，LIU W，LI R S，et al. Semantic segmentation of remote sensing images based on U-shaped network combined with spatial enhance attention[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（7）：1828-1837 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0544.
    [9]LI B，WANG C，DING X Y，et al. Surface defect detection algorithm based on improved YOLOv4[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（3）：710-717 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0301.
    [10]QU Yi, WANG Sheng, FENG Hui, LIU Qiang. Trajectory optimization of high-altitude balloon in collaborative observation of near-space network and ground network[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0471
    [11]LIU G N，WANG L Q，WANG Y，et al. Thermal model of aircraft fuel tank based on oxygen consumption inerting technology[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（12）：3520-3527 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0097.
    [12]SUN Y Q，QIANG H R，DONG K H，et al. Derivation and application of iterative scheme for angle-only orbit determination[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（12）：3245-3252 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0062.
    [13]WANG W Z，KONG W X，YAN H，et al. Acoustic metasurfaces for stabilization of broadband unstable modes in high speed boundary layer[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（2）：388-396 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0235.
    [14]LU H B，CAI Y J，LI S. Optimization method of thermo-elastic lattice structure based on surrogate models of microstructures[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（12）：3432-3444 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2022.0155.
    [15]WANG E S，GUO J，HONG C，et al. Cooperative confrontation model of UAV swarm with random spatial networks[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（1）：10-16 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0206.
    [16]WANG R C，ZHANG G X，WANG X Y，et al. Aerodynamic performance analysis of supercritical airfoil with lower surface jet[J]. Journal of Beijing University of Aeronautics and Astronautics，2023，49（7）：1671-1679 （in Chinese）. doi: 10.13700/j.bh.1001-5965.2021.0489.
    [17]LIU Mingjie, WU Qingshan, YAN Hao, YU Cunming, LIN Cunguo, ZHANG Jinwei, ZHAO Tianyi. Progress and challenges of bionic drag reduction surfaces[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(9): 1782-1790. doi: 10.13700/j.bh.1001-5965.2022.0295
    [18]GUO Qi, SHEN Xiaobin, LIN Guiping, ZHANG Shijuan. Numerical simulation of icing on aircraft rotating surfaces[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(11): 2259-2269. doi: 10.13700/j.bh.1001-5965.2021.0081
    [19]XU Weizheng, KONG Xiangshao, ZHENG Cheng, WU Weiguo. An improved method for third-order WENO-Z scheme[J]. Journal of Beijing University of Aeronautics and Astronautics, 2017, 43(12): 2400-2405. doi: 10.13700/j.bh.1001-5965.2016.0863
    [20]XU Menghui, QIU Zhiping. Parametric finite element meshing and adjustment for delta wing[J]. Journal of Beijing University of Aeronautics and Astronautics, 2015, 41(9): 1659-1665. doi: 10.13700/j.bh.1001-5965.2014.0641
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views(3213) PDF downloads(1446) Cited by()
    Proportional views
    Related

    Copyright © Journal of Beijing University of Aeronautics and Astronautics

    Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn

    Supported by: Beijing Renhe Information Technology Co., Ltd.    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return