A fast real-time algorithm for constructing convex hulls in higher dimensions

0.00 Avg rating—0 Votes

Article ID:	iaor19931972
Country:	China
Volume:	15
Issue:	2
Start Page Number:	151
End Page Number:	159
Publication Date:	Apr 1992
Journal:	Acta Mathematicae Applicatae Sinica
Authors:	Lu Wei, Liang You-dong
Keywords:	sets

Abstract:

This paper gives a simple description that a convex polytope of d-dimension is represented only by its d-1-faces, d-2-faces and vertices. This greatly reduces the space complexities of the existing algorithms. Furthermore, a new and very fast real-time algorithm is developed for incremently constructed convex hulls of finite points in higher dimensions [In Chinese.]

Reviews

Required fields are marked *. Your email address will not be published.