The Study On Extraction Method Of Optimal Cutting Plane On Point Cloud Object

Obtaining the cutting plane perpendicular to the direction of the local part of the point cloud model(called the optimal cutting plane)can provide effective support and good way for skeleton extraction,component decomposition and object understanding.The basic idea of this paper is to use cutting plane at the cutting point to cut the point cloud model to form a group of point cloud slices;Through to deal with this group of point cloud slices,find out the optimal cutting plane at the cutting point.To this end,this paper has made the following aspects of the research results:(1)Given a method to calculate the initial cutting point of the model and the initial cutting plane of the model.The normal vector of the initial cutting plane of the model is obtained by the oriented bounding box and principal component analysis.Calculate the minimum value of the point cloud model along the normal direction of the model as the initial cutting point of the model.The initial optimal cutting plane is constructed based on the calculated initial vector of the model and the initial cutting point of the model.(2)Given a method of calculating the cutting plane group at the cutting point.First estimate the thickness of the point cloud slice.Then the position of the current cutting point and the reference cutting plane at the cutting point are calculated from the calculated slice thickness and the optimal cutting plane at the previous cutting point.Finally,other cutting planes in the cutting plane group at the current cutting point are obtained by rotation.(3)Given a method of calculating the area of the point could slice on the cutting plane.A group of point cloud slices at the cutting point is obtained from the slice thickness and the cutting plane group at the cutting point.The point cloud data in each slice of this group of cloud slices is projected onto the corresponding cutting plane.Using the idea of rotation transformation and calculus,the area of the pattern surrounded by the projection point on each cutting plane at the cutting point is calculated.(4)According to the model category,given the method of extracting the optimal cutting plane of the type cloud model.The cutting plane corresponding to the minimum value of the projection area at the cutting point of the single branch point cloud model is taken as the optimal cutting plane at the cutting point.Based on the method of marking the projection area and the location of the target projection area on the cutting plane of the multi-branch point cloud model,the methods of extracting the optimal cutting plane of multi-branch no convergence point cloud model and multi-branch with convergence point cloud model is given.The experimental results show that the normal cutting plane extracted by the method is the basic vertical the trend of point cloud model at the cutting point,and also reduces the requirement of the algorithm for the point cloud model.