测绘学报

• 学术论文 • 上一篇    下一篇

适用于多值曲面修复的空洞边界提取方法及应用

程效军1,何桂珍2   

  1. 1. 同济大学测量与国土信息工程系
    2. 同济大学
  • 收稿日期:2011-10-21 修回日期:2012-03-14 出版日期:2012-12-25 发布日期:2013-04-17
  • 通讯作者: 何桂珍

The Method and Application of Hole Boundary Extraction for Multi-valued Surface Repair

  • Received:2011-10-21 Revised:2012-03-14 Online:2012-12-25 Published:2013-04-17

摘要:

摘要:针对常用的空洞边界提取方法在噪声干扰和投影单值方面的缺点,提出一种能克服投影重叠问题而适用于多值曲面修复的空洞边界自动提取方法。首先求出散乱点云的K近邻,利用推进式逐层求解法ALS将各近邻域点投影至平面;然后在平面内进行网格划分及提取边界网格,在此基础上应用最小凸包法提取边界线;最后,进行空洞边界与物体本身边界的识别,为了验证其有效性,将该方法应用于后续的空洞填充及曲面重构中,并用测量采样点到所建曲面模型的最大距离和平均距离为定量评价指标进行精度分析及评价。试验结果表明,采用ALS以及最小凸包法能够保留特征和避免投影重叠,所提取的空洞边界精确,能够满足后续建模的需要。

关键词: 关键词:多值曲面修复, 空洞边界提取, ALS, 散乱点云, 最小凸包

Abstract:

Abstract: For traditional extraction methods of hole boundary were affected by noise and single-valued surface, this paper proposed an automatic extraction method for the multi-valued surface repair to overcome the problem of overlapping projection. First, the k-nearest neighbors calculated from the scattered point clouds were projected to the plane by the method of ALS; then the mesh was divided within the plane to extract the boundary grid and propose boundary line using the minimum convex hull; finally, the hole boundary and the object boundary was identified. In order to verify validity, the method is applied to fill up the hole and surface reconstruction which is used to analyze and evaluate the accuracy using the quantitative evaluation index of the maximum distance and the average distance from the sample points to the built surface model. The results show that ALS and the minimum convex hull can keep characteristics and avoid the problem of overlapping projection. The extracted hole boundaries are very precise to meet the needs of follow-up modeling.