在Delaunay三角网的基础上对骨架线节点进行了分类,通过确定主骨架线的两个端点,运用回溯法提取了多边形的主骨架线,同时给出了详细的算法步骤,并在Visual C++2003环境下实现了该算法。较之其他算法,该算法思路简捷,易于编程,生成的主骨架线形态优良,较好地反映了多边形的主体形状特征和主延伸方向。 更多还原
【Abstract】 In the algorithm,based on Delaunay triangulation of polygon,the nodes in the skeleton lines are divided into 3 types:endpoint,branch point and jumper point.First,the diameter of convex hull that is constructed by all endpoints is calculated.Second,two endpoints in the diameter is selected as the beginning and ending points of the main skeleton line.Third,the backtracking algorithm is used to search orderly other nodes to form the main skeleton line.The algorithm is concise and easy to program co...