Wang Youjin, Yan Chao, Zhou Taoet al. Numerical investigation of dynamic stall vortex movement of different-thickness airfoils[J]. Journal of Beijing University of Aeronautics and Astronautics, 2006, 32(02): 153-157. (in Chinese)
Citation: Meng Xianhai, Li Jigang, Yang Qinet al. Conforming Delaunay triangulation optimized by weighted method[J]. Journal of Beijing University of Aeronautics and Astronautics, 2005, 31(12): 1284-1288. (in Chinese)

Conforming Delaunay triangulation optimized by weighted method

  • Received Date: 09 Sep 2004
  • Publish Date: 31 Dec 2005
  • As a conforming Delaunay triangulation (CDT) algorithm, Delaunay refinement method has widely application both in theory and practice. It always fails to terminate when there are some small angles intersected by input geometry constraints, so a sufficient condition for termination of Delaunay refinement method was introduced and a new conforming Delaunay triangulation algorithm was presented, which is based on Delaunay refinement method and optimized by weighted method. The algorithm imposes no angle restrictions on the input geometry domains by setting weight value to point where input constraints intersected with small angles and applying the rule of weighted Delaunay circumcircle/circumsphere claim to generate Delaunay triangular mesh, and it avoids appending any additional complex region and need not adding any Steiner points to mesh. Analysis of termination and some results applied by this algorithm were also presented. This method will be useful in the computation and analysis of complicated geometry objects.

     

  • [1] Ruppert J. A Delaunay refinement algorithm for quality 2-dimensional mesh generation[J]. Journal of Algorithms, 1995, 18(3):548~585 [2] Shewchuk J R. Tetrahedral mesh generation by Delaunay refinement. Proceedings of the 14th ACM Symposium on Computational Geometry. New York:ACM, 1998.86~95 [3] Shewchuk J R. Delaunay refinement algorithms for triangular mesh generation[J]. Computational Geometry, 2002, 22(1-3):21~74 [4] Cheng S W, Dey T K. Quality meshing with weighted Delaunay refinement. Proceeding of the 13th ACM-SIAM Symposium on Discrete Algorithms. New York:ACM-SIAM Press, 2002.137~146 [5] Li X Y. Generating well-shaped d-dimensional Delaunay meshes[J]. Theoretical Computer Science, 2003, 296(1):145~165 [6] Cheng S W, Dey T K, Edelsbrunner H, et al. Silver exudation[J]. Journal of the ACM, 2000, 47(5):883~904 [7] 杨 钦. 限定Delaunay三角剖分. 北京:北京航空航天大学计算机学院,2001 Yang Qin. Constrained Delaunay triangulation. Beijing:School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics,2001(in Chinese) [8] Murphy M, Mount D M, Gable C W. A point-placement strategy for conforming Delaunay tetrahedralization. Proceeding of the 11th ACM-SIAM Symposium on Discrete Algorithms. New York:ACM, 2000.67~74 [9] Cohen-Steiner D, De Verdiere E C, Yvinec M. Conforming Delaunay triangulations in 3D. Proceeding of the 18th Annual Symposium on Computational Geometry. New York:ACM, 2002.199~208 [10] Cheng S W, Poon S H. Graded conforming Delaunay tetrahedralization with bounded radius-edge ratio. Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms. New York:ACM, 2003.295~304 [11] Edelsbrunner H. Geometry and topology for mesh generation[M]. New York:Cambridge University Press, 2001 [12] 吴壮志,怀进鹏,杨 钦. Ed带权点集的Regular三角化的构造算法[J]. 计算机学报,2002, 25(11):1243~1249 Wu Zhuangzhi, Huai Jinpeng, Yang Qin. Algorithm for constructing the regular triangulation of a set of weighted points in Ed[J]. Chinese Journal of Computers, 2002, 25(11):1243~1249(in Chinese)
  • Relative Articles

    [1]YAN Cheng, XIA Jiahao, XU Kehan, WEI Wei, QIAN Zhengming, ZENG Nianyin, WEN Zhixun. An Improved Bayesian Optimization Algorithm for Reducing the Aerodynamic Excitation Force of Turbine Rotors[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2025.0046
    [2]WEN G,YUAN L F,WANG X D,et al. Loading optimization of irregular unit load device based on improved NSGA-Ⅱ algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics,2025,51(3):992-1004 (in Chinese). doi: 10.13700/j.bh.1001-5965.2023.0149.
    [3]DAI Hongde, ZHANG Duona, YU Jiawei, LIU Dezhi. Transfer alignment method of polar grid coordinate system based on suboptimal estimation algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2025.0020
    [4]LI Lijian, LU Zihao, SONG Majun, YAO Jiantao, HUANG Guanyu. Design, modeling and calibration decoupling of parallel three-axis force sensor with constrained structure[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2025.0078
    [5]WU S Z,REN Y X,GE S Y,et al. An attribute reduction algorithm of weighting neighborhood rough sets with Critic method[J]. Journal of Beijing University of Aeronautics and Astronautics,2025,51(1):75-84 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0975.
    [6]JIANG Y F,XU X Z,XU F Q,et al. Multi-strategy fusion improved adaptive mayfly algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(4):1416-1426 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0492.
    [7]YU Ming-yang, LI Ting, XU Jing. Enhanced Dwarf Mongoose Optimization Algorithm with Multi-Strategy fusion[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023-0613
    [8]ZHOU D P,LI H Q,WANG Y G,et al. Aircraft system identification algorithm based on generalized equivalent model[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(5):1454-1462 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0507.
    [9]MAO Qinghua, ZHAO Bing, LI Yang. CHAOS ephemeran algorithm combining polynomial difference learning and dimensional variation[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0698
    [10]CHEN Kai, ZHAO Xiaodong, HUANG Yujie, WANG Pengfei, LEI Yichen, ZHANG Biao, ZHANG Cong. An Adaptive Algorithm for Target Tracking Scale Based on Image Semantic Segmentation[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0197
    [11]LIU Y X,LIU Z H,GAO Q H,et al. Joint estimation algorithm of vertical force and lateral force of heavy-duty tire based on internal strain analysis of tire[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(11):3532-3541 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0816.
    [12]ZHOU Hao, TAO Tao. Single nighttime image dehazing algorithm based on maximum reflectivity prior and variational regularization[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0457
    [13]XING Zhiwei, ZHOU Fangyu, SUN Ke, LI Yating. Considering three-stage scheduling optimization of multi-type flight refueling vehicles with time windows[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2024.0332
    [14]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
    [15]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.
    [16]LIU M J,LUO J W,QIN S Y. 3D SLAM algorithm based on geometric constraints of feature points in dynamic scenarios[J]. Journal of Beijing University of Aeronautics and Astronautics,2024,50(9):2872-2884 (in Chinese). doi: 10.13700/j.bh.1001-5965.2022.0721.
    [17]LI L,FU M H,ZHANG T,et al. A workpiece location algorithm based on improved SSD[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(6):1260-1269 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0442.
    [18]ZHOU K,CHEN W J,CHEN W H,et al. Extended subtraction speech enhancement based on cubic spline interpolation[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(10):2826-2834 (in Chinese). doi: 10.13700/j.bh.1001-5965.2021.0744.
    [19]PENG Yu-xiao, HE Zhen, CHOU Jing-wen. Active Deformation Decision-Making for a Four-wing Variable Sweep Aircraft based on LSTM-DDPG Algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0513
    [20]JI Li, SUN Rui, WANG Yuan-yuan, DAI Ye-ying. Heading enhancement algorithm of GNSS/IMU integrated navigation based on dual-antenna TDCP[J]. Journal of Beijing University of Aeronautics and Astronautics. doi: 10.13700/j.bh.1001-5965.2023.0440
  • Cited by

    Periodical cited type(5)

    1. 赵越,李超,于亚男,熊芬芬. 火箭返回着陆制导方法综述. 电光与控制. 2025(02): 45-53 .
    2. 程胡华,武帅,姜祝辉,张入财. 运载火箭发射过程中的最大气动载荷预测方法. 北京航空航天大学学报. 2025(04): 1304-1312 . 本站查看
    3. 刁尹,张智,彭越,李杨,张博戎,张志国. 火箭着陆段能量管理与轨迹优化技术. 航空学报. 2024(15): 240-252 .
    4. 李加申,王晓芳,林海. 引入虚拟目标的高超声速巡航导弹智能机动突防策略. 兵工学报. 2024(11): 3856-3867 .
    5. 梁巧,杨德刚. 一种基于GAN神经网络的行人轨迹的多模态分布分析方法. 电子设计工程. 2023(09): 173-176 .

    Other cited types(5)

  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views(4184) PDF downloads(1137) Cited by(10)
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return