Accelerating Algorithm of Minimum Bounding Box for Local Scattered Points

LIU Jian,SUN Dian-zhu,LI Yan-rui,SUN Yong-wei
DOI: https://doi.org/10.3969/j.issn.1673-3142.2010.06.009
2010-01-01
Abstract:An accelerating algorithm of minimum bounding box for local scattered points is proposed, which has three steps: first, the dimensions of local scattered points are reduced through principal component analysis and the orientation of reduction is taken as reference axis; second, the coordinate system of local scattered points is rotated around the reference axis and axis-aligned bounding box in current coordinates is computed; third, the axis-aligned bounding box with minimum volume is taken as the minimum bounding box of local scattered points, which is proved that it can obtain the minimum bounding box efficiently, and meet the accuracy requirements at the same time.
What problem does this paper attempt to address?