基于Delaunay三角剖分的半径补偿新算法

计算机应用 ›› 2009, Vol. 29 ›› Issue (08): 2046-2048.

基于Delaunay三角剖分的半径补偿新算法

纪小刚

江南大学

收稿日期:2009-03-04 修回日期:2009-05-05 发布日期:2008-08-01 出版日期:2009-08-01
通讯作者: 纪小刚
基金资助:
无

New radius compensation algorithm based on Delaunay triangulation

Ji XiaoGang

Received:2009-03-04 Revised:2009-05-05 Online:2008-08-01 Published:2009-08-01
Contact: Ji XiaoGang

摘要/Abstract

摘要： 合理的半径补偿算法能有效提高逆向工程的最终精度。在分析了现有半径补偿算法及其相应优缺点的基础上，针对三角网格法，通过Delaunay三角剖分思想的引入，提出了一种基于Delaunay三角剖分的半径补偿新算法，并对其中三角剖分的优化准则、边界点的处理等关键技术进行了详细的阐述，最后以增压器叶轮为例，实现了叶轮叶面测量数据的半径补偿。

关键词: Delaunay三角剖分, 半径补偿, 三坐标测量机, 逆向工程, Delaunay triangulation, radius compensation, reverse engineering

Abstract: Reasonable radius compensation can improve the precision of reverse engineering greatly. Based on the analysis of existing radius compensation algorithms and corresponding advantages and disadvantages, a new one according to triangle grid radius compensation algorithm is proposed with thought of Delaunay triangulation. At the same time, some key technologies such as ascertainment of criteria for triangulation optimization and treatment of boundary points were expounded in details. At last, radius compensation of data points of blade surface of supercharger impeller was achieved.

Key words: Coordinate Measuring Machine (CMM)

中图分类号:

TP391.72

纪小刚. 基于Delaunay三角剖分的半径补偿新算法[J]. 计算机应用, 2009, 29(08): 2046-2048.

Ji XiaoGang. New radius compensation algorithm based on Delaunay triangulation[J]. Journal of Computer Applications, 2009, 29(08): 2046-2048.

[1]	梁白鸥. 基于Sugiyama的流程图自动生成算法[J]. 计算机应用, 2019, 39(12): 3639-3643.
[2]	夏俊, 李映华. 球面凸类图形Delaunay三角剖分再分算法及其收敛性分析[J]. 计算机应用, 2017, 37(12): 3558-3562.
[3]	侯重远焦皎朱磊. 面向CCSDS协议的未知协议逆向工程[J]. 计算机应用, 2014, 34(1): 23-26.
[4]	鲁强李效恋王智广. 程序算法识别研究综述[J]. 计算机应用, 2012, 32(10): 2863-2868.
[5]	. 工业CT三维图像曲面面积与内腔体积的测量[J]. 计算机应用, 2011, 31(11): 3027-3030.
[6]	孙继忠胡艳马永强. 基于Delaunay三角剖分生成Voronoi图算法[J]. 计算机应用, 2010, 30(1): 75-77.
[7]	张龙杰谢晓方袁胜智. 一种改进的静态程序切片算法[J]. 计算机应用, 2009, 29(3): 705-707.
[8]	林奕新刘东峰. 基于符号体积值的Delaunay逐点插入法[J]. 计算机应用, 2009, 29(2): 459-461.
[9]	胡怀宇崔汉国代星. 基于区域生长法的散乱点云分区方法[J]. 计算机应用, 2009, 29(10): 2716-2718.
[10]	孙春华. 智能协同集成逆向工程系统控制模型的研究[J]. 计算机应用, 2009, 29(1): 112-114,.
[11]	吕佳. 基于Delaunay三角剖分密度度量的聚类算法[J]. 计算机应用, 2009, 29(05): 1380-1384.
[12]	何荣李际军. 逆向工程中特征曲面的识别方法[J]. 计算机应用, 2007, 27(8): 2018-2020.
[13]	马磊彭国华耿东芳. 基于八叉树的海量测量数据的非均匀简化[J]. 计算机应用, 2007, 27(8): 2027-2029.
[14]	崔平非庞建民赵荣彩崔雪冰 . IA-64软件流水的反流水算法研究[J]. 计算机应用, 2006, 26(8): 1919-1921.
[15]	熊贻青 . 针对微软中间语言的逆向分析[J]. 计算机应用, 2006, 26(7): 1523-1525.