Rounded straight skeleton and its implementation | |
Tian Qiming ; Luo Yupin ; Hu Dongcheng | |
2010-05-06 ; 2010-05-06 | |
关键词 | Practical/ computational geometry feature extraction image thinning/ rounded straight skeleton polygonal figures shape description strictly-parallel wave front linear segments reflex vertex shape analysis computational geometry/ C6130B Graphics techniques C5260B Computer vision and image processing techniques C4260 Computational geometry |
中文摘要 | A novel type of skeleton for polygonal figures is introduced and discussed. The new skeleton is based on the straight skeleton, but it is more precise than the straight skeleton in shape description because the strictly-parallel wave front of the straight skeleton is replaced by a rounded one which is close to that of the medial axis. Moreover, it is simpler than the medial axis in structure because it is only composed of linear segments and one kind of elements. The algorithm for this new type of skeleton is also presented. A preprocessing module which converts a reflex vertex into several vertices is added into the original straight skeleton algorithm. These vertices have the same position as the reflex vertex, but they have different propagation directions which make them form an arc after some distance. The special collision problem is taken into account to improve the robustness also. Experiments show that the algorithm is robust and efficient. |
语种 | 中文 ; 中文 |
出版者 | Science Press ; China |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/9366] ![]() |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | Tian Qiming,Luo Yupin,Hu Dongcheng. Rounded straight skeleton and its implementation[J],2010, 2010. |
APA | Tian Qiming,Luo Yupin,&Hu Dongcheng.(2010).Rounded straight skeleton and its implementation.. |
MLA | Tian Qiming,et al."Rounded straight skeleton and its implementation".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论