面状要素主骨架线自动提取算法研究

Areal Feature Main Skeleton Extraction Algorithm

基于对Delaunay三角网和对其算法的改进,实现了面状要素主骨架线自动提取。改进了Delaunay三角网生成算法,使其能适用于较为复杂的面状要素的三角网的建立;提出了面状要素三角网边界区域存在的大量的小三角形的定义和处理小三角形的有效算法;以三角形为最小单位作为树节点,有效地建立了基于三角网的二叉树结构。实验验证了对目标主骨架线提取的有效性。

A new algorithm based the Delaunay triangulated network and its improved algorithm is proposed to implement area feature automatic skeleton line extraction.A Delaunay triangulated network algorithm was improved to be better applied to more complex area feature of the triangular network establishment;the existence of a large number of smaller triangles in the facet element triangulation boundary region was carried out;an effective processing algorithm was proposed to improve the skeleton extraction efficiency;triangle was considered the smallest unit as a node of the tree and an effective binary tree structure based on triangulation was presented;trifurcate chain-table storage structure was used to make the binary tree traversal more straightforward.The experimental results showed that the proposed concepts and algorithms for main skeleton extraction to be more effective.