Convex hull calculation approach based on BST

Keywords

Convex hull, Orthogonal convex hull, Output-sensitive algorithm, Hull, Convex polytope

References

• The Ultimate Planar Convex Hull Algorithm?David Kirkpatrick, Raimund Seidel — 1986
• An optimal real-time algorithm for planar convex hullsF. P. Preparata — 1979
• An Efficient Algorithm for Determining the Convex Hull of a Finite Planar SetRonald Graham — 1972
• Convex hulls of finite sets of points in two and three dimensionsF. P. Preparata, S. J. Hong — 1977
• Optimal output-sensitive convex hull algorithms in two and three dimensionsTimothy M. Chan — 1996
• The quickhull algorithm for convex hullsC. Bradford Barber, David Dobkin, Hannu Huhdanpaa — 1996
• Formalizing Convex Hull AlgorithmsDavid Pichardie, Yves Bertot — 2001
• Computational geometry: algorithms and applicationsM. D. Berg — 1997

Cited by

• Developed Algorithm for Making Up Convex Hull Based on Binary TreeНаинг Линн Аунг, Evgeni M. Portnov, Kirill O. Epishin — 2020

Related papers

• Space subdivision to speed-up convex hull construction in E3Václav Skala, Zuzana Majdisova, Michal Smolik — 2017
• An Efficient Convex Hull Algorithm for a Planer Set of PointsU.A.J. Pinidiyaarachchi, K. R. Wijeweera, Sri Lanka — 2013
• A Fast Algorithm for Convex Hull of the Planar PointsCao Jian — 2008
• DRCH: A Method for 3D Convex HullXiu Xun Huang, Ji Ting Zhou, Ling Chen — 2014
• A New Algorithm of Minimum Convex Hull and Its ApplicationYingjie Li — 2009
• Convex Hull Problem with Imprecise InputTakayuki Nagai, Seigo Yasutome, Nobuki Tokura — 1996
• On an Isomorphic Direction of Improving and Optimizing an Algorithm for Determining the Convex Hull of 2D Point Set or Line Segment SetQi Zhou — 2007
• A novel Q-scanning for convex hull algorithmHendri Himawan Triharminto, A. W. Wasisto, Oyas Wahyunggoro — 2015
• Robust algorithms for constructing strongly convex hulls in parallelWei Chen, Koichi Wada, Kimio Kawaguchi — 2002