Residential College | false |
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 Publication | Neurocomputing |
ISSN | 09252312 18728286 |
Volume | 77Issue: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. |
Keyword | Affine Transformation Computational Geometry Convex Hull Point Pattern Shape Analysis |
DOI | 10.1016/j.neucom.2011.09.011 |
URL | View the original |
Language | 英語English |
WOS ID | WOS:000298206400022 |
Scopus ID | 2-s2.0-80955158355 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | University of Macau |
Affiliation | Chongqing 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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment