3D空间离散点集三角划分的逐层收缩算法  

The level contraction algorithm to the triangle division in 3D space to the separate points set

作　　者：余小勇[1] 李彩琴[2] 

机构地区：[1]西安石油大学继续教育学院,陕西西安710065 [2]西安邮电学院应用数理系,陕西西安710121

出　　处：《西安邮电学院学报》2006年第5期83-85,91,共4页Journal of Xi'an Institute of Posts and Telecommunications

摘　　要：根据离散点集所对应曲面的形态变化,采取逐层推进收缩方法,在3D空间直接对离散点集进行三角划分,生成三角网格。通过实例证明,该算法切实可行,并具有一定的优越性,对逆向工程CAD建模技术的发展具有指导作用。According to the curved surface＇s shape change, which is corresponded to the separate points set, this paper adopts advancement contraction method by the level, carries on the triangle division directly in the 3D space to the separate points set, and produces triangle grid. Being proved through the example, this algorithm is practical and feasible, and has certain advartages and vital significance to the reversion engineering CAD modeling technology development.

关 键 词：逆向工程 离散点 三角划分 算法 

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