IGSNRR OpenIR
简单多边形集凸包的快速算法
毛定山1; 崔先国2; 李行3; 吴哲辉2
2007
Source Publication工程图学学报
ISSN1003-0158
Volume028Issue:006Pages:96
Abstract提出了一个简单多边形集凸包的快速算法。先求出每个简单多边形的(子)凸包,根据凸包的切线性质,从有关的子凸包中抽取一段严格单调的折线。应用归并排序方法把位于一条直线右侧的一组严格单调的折线合并成一条折线,把合并后的折线和子凸包集的外接矩形上的边连结成一条封闭折线,即一个简单多边形,使其能够把所有子凸包包围起来,最后求出这个简单多边形的凸包。算法的时间复杂度为线性O(n),并且给出一个例子进行了验证。
Language英语
Document Type期刊论文
Identifierhttp://ir.igsnrr.ac.cn/handle/311030/116139
Collection中国科学院地理科学与资源研究所
Affiliation1.中国科学院地理科学与资源研究所
2.山东科技大学
3.华东师范大学
First Author Affilication中国科学院地理科学与资源研究所
Recommended Citation
GB/T 7714
毛定山,崔先国,李行,等. 简单多边形集凸包的快速算法[J]. 工程图学学报,2007,028(006):96.
APA 毛定山,崔先国,李行,&吴哲辉.(2007).简单多边形集凸包的快速算法.工程图学学报,028(006),96.
MLA 毛定山,et al."简单多边形集凸包的快速算法".工程图学学报 028.006(2007):96.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[毛定山]'s Articles
[崔先国]'s Articles
[李行]'s Articles
Baidu academic
Similar articles in Baidu academic
[毛定山]'s Articles
[崔先国]'s Articles
[李行]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[毛定山]'s Articles
[崔先国]'s Articles
[李行]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.