An algorithm for extracting main skeleton lines of polygons based on main extension directions

机译：基于主扩展方向的多边形主骨架线提取算法

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

A new algorithm for extracting main skeleton lines is proposed in this paper. It includes three procedures: First, construct Delaunay triangulation of the polygon. Secondly, determine the starting and ending points of the main skeleton line based on main extension direction of the polygon. Finally, use the backtracking algorithm to get the main skeleton line through orderly searching other nodes. The experiments show that this algorithm is correct and practical.

机译：提出了一种提取主骨架线的新算法。它包括三个过程：首先，构造多边形的Delaunay三角剖分。其次，根据多边形的主延伸方向确定主骨架线的起点和终点。最后，使用回溯算法通过有序搜索其他节点来获得主骨架线。实验表明，该算法是正确，实用的。

著录项

来源
《2011 International Conference on Electronics, Communications and Control》|2011年|p.125-127|共3页
会议地点
作者
Zhong-hui Wang; Hao-wen Yan;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类通信;
关键词
Delaunay triangulation; Main skeleton lines; Polygons;

机译：Delaunay三角剖分;主骨架线;多边形;

相似文献

外文文献
中文文献
专利

1. Re-orientation of the extension direction and pure extensional faulting at oblique rift margins: Comparison between the Main Ethiopian Rift and laboratory experiments [J] . Corti G., Philippon M., Sani F., Terra Nova . 2013,第5期

机译：斜裂边缘处伸展方向的重新定向和纯伸展断裂：埃塞俄比亚主要裂谷与实验室实验的比较
2. Intravascular ultrasound assessment of distal left main bifurcation disease: The importance of the polygon of confluence of the left main, left anterior descending, and left circumflex arteries [J] . KangS.-J., MintzG.S., OhJ.-H., Catheterization and cardiovascular interventions: Official journal of the Society for Cardiac Angiography & Interventions . 2013,第5期

机译：远端左主干分叉病变的血管内超声评估：左主干，左前降支和左回旋支汇合多边形的重要性
3. Prevention of hyper- and hypotrophic scars through surgical incisions in the direction of the "main folding lines" of the skin [J] . Gottfried Lemperle 整形与美容研究（英文版） . 2020,第007期

机译：通过外科切口在皮肤的“主折叠线”方向上预防超营养瘢痕
4. An algorithm for extracting main skeleton lines of polygons based on main extension directions [C] . Zhong-hui Wang, Hao-wen Yan International Conference on Electronics, Communications and Control . 2011

机译：一种基于主延伸方向提取多边形主骨架线的算法
5. Future directions in small town preservation: Incorporating social value assessment in revitalizing "Main Street". [D] . Richard, Allison. 2014

机译：小城镇保护的未来方向：将社会价值评估纳入“大街”的复兴。
6. Chromatographic and Spectral Analysis of Two Main Extractable Compounds Present in Aqueous Extracts of Laminated Aluminum Foil Used for Protecting LDPE-Filled Drug Vials [O] . Samuel O. Akapo, Sajid Syed, Anicia Mamangun, 2009

机译：层压铝箔水提取物中存在的两种主要可萃取化合物的色谱和光谱分析用于保护LDPE填充药瓶
7. An Algorithm to Extract and Judge the Main Text Based on the Law of Total Probability [O] . Qingsong Lv, Shulin Cao, Yifan Wang, 2017

机译：基于总概率法提取和判断主要文本的算法

An algorithm for extracting main skeleton lines of polygons based on main extension directions

摘要

著录项

相似文献

相关主题

期刊订阅