Proceedings of the 2nd International Conference on Advances in Computer Science and Engineering (CSE 2013)

An Efficient Algorithm of Convex Hull for Very Large Planar Point Set

Authors
Guangquan Fan, Liping Ma, Bingru Yang
Corresponding Author
Guangquan Fan
Available Online July 2013.
DOI
10.2991/cse.2013.10How to use a DOI?
Keywords
fast rampart searching algorithm; castle theorem; convex hull; computational geometry
Abstract

In the paper, we present and prove Castle Theorem of Convex Hull, design and realize the Fast Rampart Searching Algorithm. The algorithm can be treated as the preprocess of Convex Hull calculation of very large planar point set. When calculating the Convex Hull of a very large planar point set, we can use the Fast Rampart Searching Algorithm to get a very small part points as candidate point set, and then we can get the Convex Hull of the whole planar point set from the candidate point set through other algorithms.

Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 2nd International Conference on Advances in Computer Science and Engineering (CSE 2013)
Series
Advances in Intelligent Systems Research
Publication Date
July 2013
ISBN
978-90786-77-70-3
ISSN
1951-6851
DOI
10.2991/cse.2013.10How to use a DOI?
Copyright
© 2013, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Guangquan Fan
AU  - Liping Ma
AU  - Bingru Yang
PY  - 2013/07
DA  - 2013/07
TI  - An Efficient Algorithm of Convex Hull for Very Large Planar Point Set
BT  - Proceedings of the 2nd International Conference on Advances in Computer Science and Engineering (CSE 2013)
PB  - Atlantis Press
SP  - 37
EP  - 40
SN  - 1951-6851
UR  - https://doi.org/10.2991/cse.2013.10
DO  - 10.2991/cse.2013.10
ID  - Fan2013/07
ER  -