A Direct Method for Determining the Lower Convex Hull of a Finite Point Set in 3D

DOI10.1007/978-3-319-17996-4_2zbMath1336.68266OpenAlexW981962503WikidataQ57659429 ScholiaQ57659429MaRDI QIDQ2808066

Thanh An Phan, Thanh Giang Dinh

Publication date: 26 May 2016

Published in: Advanced Computational Methods for Knowledge Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-17996-4_2

zbMATH Keywords

pattern recognitionconvex hullVoronoi diagramextreme edgegift-wrapping algorithmlower convex hull

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Robust gift wrapping for the three-dimensional convex hull
• Voronoi diagrams on the sphere
• An efficient convex hull algorithm for finite point sets in 3D based on the Method of Orienting Curves
• The implementation of an algorithm to find the convex hull of a set of three-dimensional points
• Computational Geometry in C