Back to Search
Start Over
Space subdivision to speed-up convex hull construction in E3.
- Source :
-
Advances in Engineering Software (1992) . Jan2016, Vol. 91, p12-22. 11p. - Publication Year :
- 2016
-
Abstract
- Convex hulls are fundamental geometric tools used in a number of algorithms. This paper presents a fast, simple to implement and robust Smart Convex Hull (S-CH) algorithm for computing the convex hull of a set of points in E 3 . This algorithm is based on “spherical” space subdivision. The main idea of the S-CH algorithm is to eliminate as many input points as possible before the convex hull construction. The experimental results show that only a very small number of points are used for the final convex hull calculation. Experiments made also proved that the proposed S-CH algorithm achieves a better time complexity in comparison with other algorithms in E 3 . [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 09659978
- Volume :
- 91
- Database :
- Academic Search Index
- Journal :
- Advances in Engineering Software (1992)
- Publication Type :
- Academic Journal
- Accession number :
- 111143745
- Full Text :
- https://doi.org/10.1016/j.advengsoft.2015.09.002