UM
Residential Collegefalse
Status已發表Published
A fast convex hull algorithm with maximum inscribed circle affine transformation
Liu R.; Fang B.; Tang Y.Y.; Wen J.; Qian J.
2012-02-01
Source PublicationNeurocomputing
ISSN09252312 18728286
Volume77Issue:1Pages:212-221
Abstract

This paper presents a fast convex hull algorithm for a large point set. The algorithm imitates the procedure of human visual attention derived in a psychological experiment. The merit of human visual attention is to neglect most inner points directly. The proposed algorithm achieves a significant saving in time and space in comparison with the two best convex hull algorithms mentioned in a latest review proposed by Chadnov and Skvortsov in 2004. Furthermore, we propose to use an affine transformation to solve the narrow shape problem for computing the convex hull faster. © 2011 Elsevier B.V.

KeywordAffine Transformation Computational Geometry Convex Hull Point Pattern Shape Analysis
DOI10.1016/j.neucom.2011.09.011
URLView the original
Language英語English
WOS IDWOS:000298206400022
Scopus ID2-s2.0-80955158355
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionUniversity of Macau
AffiliationChongqing University
Recommended Citation
GB/T 7714
Liu R.,Fang B.,Tang Y.Y.,et al. A fast convex hull algorithm with maximum inscribed circle affine transformation[J]. Neurocomputing, 2012, 77(1), 212-221.
APA Liu R.., Fang B.., Tang Y.Y.., Wen J.., & Qian J. (2012). A fast convex hull algorithm with maximum inscribed circle affine transformation. Neurocomputing, 77(1), 212-221.
MLA Liu R.,et al."A fast convex hull algorithm with maximum inscribed circle affine transformation".Neurocomputing 77.1(2012):212-221.
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
[Liu R.]'s Articles
[Fang B.]'s Articles
[Tang Y.Y.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Liu R.]'s Articles
[Fang B.]'s Articles
[Tang Y.Y.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Liu R.]'s Articles
[Fang B.]'s Articles
[Tang Y.Y.]'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.