DELAUNAY-BASED SURFACE RECONSTRUCTION ALGORITHM IN REVERSE ENGINEERING  

作　　者：Tian Xiaodong Zhou Xionghui Ruan XueyuNational Die & Mould CAD Engineering Research Center, Shanghai Jiaotong University,Shanghai 200030, China 

出　　处：《Chinese Journal of Mechanical Engineering》2002年第3期238-242,共5页中国机械工程学报（英文版）

摘　　要：Triangulation of scattered points is the first important section duringreverse engineering. New concepts of dynamic circle and closed point are put forward based oncurrent basic method. These new concepts can narrow the extent which triangulation process shouldseek through and optimize the triangles during producing them. Updating the searching edgesdynamically controls progress of triangulation. Intersection judgment between new triangle andproduced triangles is changed into intersection judgment between new triangle and searching edges.Examples illustrate superiorities of this new algorithm.Triangulation of scattered points is the first important section duringreverse engineering. New concepts of dynamic circle and closed point are put forward based oncurrent basic method. These new concepts can narrow the extent which triangulation process shouldseek through and optimize the triangles during producing them. Updating the searching edgesdynamically controls progress of triangulation. Intersection judgment between new triangle andproduced triangles is changed into intersection judgment between new triangle and searching edges.Examples illustrate superiorities of this new algorithm.

关 键 词：Reverse engineering Delaunay triangulation Dynamic circle Closed point 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]