UM
A fast and complete convex-hull algorithm architecture based on ellipse and elastic ellipse methods
Wu X.G.1; Fang B.1; Tang Y.Y.1; Wang P.S.-P.3
2013
Source PublicationInternational Journal of Pattern Recognition and Artificial Intelligence
ISSN02180014
Volume27Issue:8
AbstractThe number of inner points excluded in an initial convex hull (ICH) is vital to the efficiency getting the convex hull (CH) in a planar point set. The maximum inscribed circle method proposed recently is effective to remove inner points in ICH. However, limited by density distribution of a planar point set, it does not always work well. Although the affine transformation method can be used, it is still hard to have a better performance. Furthermore, the algorithm mentioned above fails to deal with the exceptional distribution: the gravity centroid (GC) of a planar point set is outside or on the edge formed by the extreme points in ICH. This paper considers how to remove more inner points in ICH when GC is inside of ICH and completely process the case which mentioned above. Further, we presented a complete algorithm architecture: (1) using the ellipse and elasticity ellipse methods (EM and EEM) to remove more inner points in ICH and process the cases: GC is inside or outside of ICH. (2) Using the traditional methods to process the situation: the initial centroid is on the edge in ICH. It is adaptive to more data sets than other algorithms. The experiments under seven distributions show that the proposed method performs better than other traditional algorithms in saving time and space. © 2013 World Scientific Publishing Company.
Keywordcomputational geometry Convex hull eight directions ellipse method extreme points
DOI10.1142/S0218001413540086
URLView the original
Language英語
全文获取链接
引用统计
Document TypeJournal article
专题University of Macau
Affiliation1.Chongqing University
2.Universidade de Macau
3.Northeastern University
4.Yangtze Normal University
推荐引用方式
GB/T 7714
Wu X.G.,Fang B.,Tang Y.Y.,et al. A fast and complete convex-hull algorithm architecture based on ellipse and elastic ellipse methods[J]. International Journal of Pattern Recognition and Artificial Intelligence,2013,27(8).
APA Wu X.G.,Fang B.,Tang Y.Y.,&Wang P.S.-P..(2013).A fast and complete convex-hull algorithm architecture based on ellipse and elastic ellipse methods.International Journal of Pattern Recognition and Artificial Intelligence,27(8).
MLA Wu X.G.,et al."A fast and complete convex-hull algorithm architecture based on ellipse and elastic ellipse methods".International Journal of Pattern Recognition and Artificial Intelligence 27.8(2013).
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
Google Scholar
中相似的文章 Google Scholar
[Wu X.G.]的文章
[Fang B.]的文章
[Tang Y.Y.]的文章
Baidu academic
中相似的文章 Baidu academic
[Wu X.G.]的文章
[Fang B.]的文章
[Tang Y.Y.]的文章
Bing Scholar
中相似的文章 Bing Scholar
[Wu X.G.]的文章
[Fang B.]的文章
[Tang Y.Y.]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。