论文部分内容阅读
We put forward a simple and tentative Packing-Carving algorithm to construct physical Object surface from unorganized points.The packing algorithm is as the following.(1) Select a plane so that all the points is inward the plane, keep on rotating inward to find firstly reached points, the first packing surface, a triangle, can be constructed.The three edges of the triangle construct the packing surface boundary.(2) Select a segment in packing surface boundary as rotating axis, extending the packing surface triangle to a half plane, rotate the half plane inward to find firstly reached points, a new triangle is constructed by new found point and the segment.