散乱点云边缘提取知识.pdfVIP

网络出版时间：2014-09-29 15:57 网络出版地址：/kcms/doi/10.3778/j.issn.1002-8331.1404-0070.html Computer Engineering and Applications * * LIU Zengyi, JIANG Kaiyong , LIN Junyi 361021 Xiamen Key Laboratory of Digital Vision Measurement, Huaqiao University, Xiamen , Fujian , 361021, China LIU Zengyi, JIANG Kaiyong, LIN Junyi. Interactive extraction of boundary of specified target feature on scattered point cloud. Computer Engineering and Applications Abstract A method of interactive extraction of boundary of specified target feature was proposed to extract the boundary of specified target feature from the scattered point cloud with multiple feature boundary. Firstly, the point cloud of specified feature and its surrounding was picked up .The topological relations of scattered point cloud was established with KD tree , then the k-nearest points of each point would be searched. Whether the point is the boundary point was judged by the maximum value of angle difference which calculated by projection points on the least square plane with the k-nearest points. Lastly, one point on the boundary of the specified feature was picked up as the seed point, then according to a fixed direction to search for boundary points, until the entire closed boundary was extracted. Experiments show that, this method can accurately obtain any specified target feature boundary on the scattered point cloud. Key words: scattered point cloud; boundary extraction; interactive; target feature KD