DRCH: A Method for 3D Convex Hull
2014 ◽
Vol 571-572
◽
pp. 721-724
Keyword(s):
A novel three-dimensional (3D) convex hull method is proposed, which is called dimensionality reduction convex hull method (DRCH).Through having 3d point set map to 2d plane, most initial 3D points in the convex hull are removed. Then, the remaining points are to generate 3D convex hull using any convex hull algorithm. The experiment demonstrates 3D DRCH is faster than general 3D convex hull algorithms. Its time complexity is O(r log r), where r is the number of points not in the hull. And DRCH can be generalized to higher-dimensional problems.
1997 ◽
Vol 30
(6)
◽
pp. 547-558
◽
2013 ◽
Vol 706-708
◽
pp. 1852-1855
2014 ◽
Vol 39
(11)
◽
pp. 7785-7793
◽
2013 ◽
Vol 27
(08)
◽
pp. 1354008
Keyword(s):
1992 ◽
Vol 02
(01)
◽
pp. 75-95
◽
1997 ◽
pp. 273-282
◽