Back to Search
Start Over
Method of orienting curves for determining the convex hull of a finite set of points in the plane
- Source :
- Optimization. 59:175-179
- Publication Year :
- 2010
- Publisher :
- Informa UK Limited, 2010.
-
Abstract
- In this article, we present an efficient algorithm to determine the convex hull of a finite planar set using the idea of the Method of Orienting Curves (introduced by Phu in Zur Losung einer regula...
- Subjects :
- Convex hull
Control and Optimization
Applied Mathematics
Convex curve
Mathematical analysis
Convex set
Computer Science::Computational Geometry
Management Science and Operations Research
Combinatorics
Convex polytope
Convex combination
Gift wrapping algorithm
Orthogonal convex hull
Mathematics
Alpha shape
Subjects
Details
- ISSN :
- 10294945 and 02331934
- Volume :
- 59
- Database :
- OpenAIRE
- Journal :
- Optimization
- Accession number :
- edsair.doi...........149d2e9aedd745122ad2941dee00208e