摘要
设计了一种曲面重构过程中点云中可能存在的孔洞内边界和开区域外边界的自动识别算法。该算法首先计算出各数据点的k邻域点,通过对k邻域点分布均匀性的判断识别出内外边界特征点,最后通过预估边界边的走向将识别出的边界特征点连接成边界线,从而识别出内外边界线。实验表明,该算法能很好地提取出孔洞内边界以及开区域外边界,为带孔洞点云数据的曲面重构奠定了基础。
Present an improved automatic boundary extraction of point cloud with hole and open area. The algorithm searches k neighbor points and extracts the boundary points by the density distribution of k neighbor points, then estimates the direct of the boundary lines and connects the boundary points to boundary lines. The experiment results illustrate that the improved algorithm can extract the boundary of hole and open area, and it makes preparation for the surface reconstruction.
出处
《苏州大学学报(工科版)》
CAS
2008年第2期56-61,共6页
Journal of Soochow University Engineering Science Edition (Bimonthly)
关键词
曲面重构
点云
边界提取
孔洞
surface reconstruction
point cloud
boundary extraction
hole