Please use this identifier to cite or link to this item: http://hdl.handle.net/10995/26800
Title: Intersection of a line and a convex hull of points cloud
Authors: Koptelov, R. P.
Konashkova, A. M.
Issue Date: 2013
Citation: Koptelov R. P. Intersection of a line and a convex hull of points cloud / R. P. Koptelov, A. M. Konashkova // Applied Mathematical Sciences. — 2013. — Vol. 7. — № 101-104. — P. 5139-5149.
Abstract: An algorithm for intersection a line and a convex hull of points cloud is presented. The algorithm doesn't require the convex hull construction. The points cloud can be arbitrary and not sorted, no topology, face list or edge list is known. The algorithm uses only vertices coordinates. Standard transformation of coordinates is performed and the points cloud is bisected by two perpendicular planes. Yielded 1D points set lies at the line. Bounds of the set are intersection points of the points cloud and the line. The algorithm was compared against the obvious algorithm which uses intersection of the line and all possible faces (sets of three points). Presented algorithm is much faster than the obvious one. © 2013 R. P. Koptelov and A. M. Konashkova.
Keywords: CONVEX HULL
EDGE
FACE
INTERSECTION
LINE
URI: http://hdl.handle.net/10995/26800
SCOPUS ID: 84886246950
PURE ID: 856239
ISSN: 1312-885X
DOI: 10.12988/ams.2013.37372
Appears in Collections:Научные публикации, проиндексированные в SCOPUS и WoS CC

Files in This Item:
File Description SizeFormat 
scopus-2013-0034.pdf393,18 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.