期刊文献+

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

The Method and Application of Hole Boundary Extraction for Multi-valued Surface Repair
下载PDF
导出
摘要 针对常用的空洞边界提取方法在噪声干扰和投影单值方面的缺点,提出一种能克服投影重叠问题而适用于多值曲面修复的空洞边界自动提取方法。首先求出散乱点云的k近邻域,利用推进式逐层求解法ALS将各近邻域点投影至平面;然后在平面内进行网格划分及提取边界网格,在此基础上应用最小凸包法提取边界线;最后,进行空洞边界与物体本身边界的识别。为了验证其有效性,将该方法应用于后续的空洞填充及曲面重构中,并选用采样点到所建曲面模型的最大距离和平均距离为定量评价指标进行精度分析及评价。试验结果表明,采用ALS以及最小凸包法能够保留特征和避免投影重叠,所提取的空洞边界精确,能够满足后续建模的需要。 For traditional extraction methods of hole boundary are affected by noise and single-valued surface, an automatic extraction method is proposed for the multi-valued surface repair to overcome the problem of overlapping projection. Firstly, the points ofk nearest neighbors calculated from the scattered point clouds are projected to the plane by the method of ALS. Secondly, the mesh is divided within the plane to extract the boundary grid and boundary linewith the application of minimum convex hull. Finally, the hole boundary and the object boundary are identified. In order to illustrate the validity of this method, it 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 features and avoid the problem of overlapping projection. The extracted hole boundaries are very precise to meet the needs of follow-up modeling
出处 《测绘学报》 EI CSCD 北大核心 2012年第6期831-837,共7页 Acta Geodaetica et Cartographica Sinica
基金 国家自然科学基金(40971241)
关键词 多值曲面修复 空洞边界提取 ALS 散乱点云 最小凸包 multi-valued surface repair~ hole boundary extraction advancing layer-wise solution scattered pointcloud minimum convex hull
  • 相关文献

参考文献22

  • 1张齐勇,岑敏仪,周国清,杨晓云.城区LiDAR点云数据的树木提取[J].测绘学报,2009,38(4):330-335. 被引量:32
  • 2吴杭彬.融合航空影像的机载激光扫描数据分类与特征提取[J].测绘学报,2011,40(1):134-134. 被引量:10
  • 3张丽艳,周儒荣,周来水.三角网格模型孔洞修补算法研究[J].应用科学学报,2002,20(3):221-224. 被引量:30
  • 4LEE I K. Curve Reconstruction from Unorganized Points[J]. Computer Aided Geometric Design, 2000, 17(2): 161 177.
  • 5PFEIFLE R, SEIDEL H P. Triangular B-splines for Blending and Filling of Polygonal Holes[C]//Proceeings of Graphics Interface'96. Toronto: Canadian In{ormation Processing Society, 1996:186-193.
  • 6DAVIS J, MARSCHNE S R, GARR M, et al. Filling Holes in Complex Surfaces Using Volumetric Diffusion[C] //First International Symposium on 3D Data Processing. Padua .-IEEE, 2002: 428-861.
  • 7WANG D N, OLIVEIRA M M. A Hole filling Strategy for Reconstruction of Smooth Surfaces in Range Images[C]// SIBGRAPI'03. Sao Carlos: IEEE, 2003:11- 18.
  • 8PAVEL C, BERT J. Filling Holes in Point Clouds[J]. Lecture Notes in Computer Science, 2003, 2768:196 -212.
  • 9CARR J C, BEATSON R K, CHERRIE J B, et al. Reconstruction and Representation of 3D Objects with Radial Basis Functions [C]// Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. NewYork: ACM, 2001:67- 76.
  • 10顾园园,姜晓峰,张量.曲面重构中带孔洞点云数据的边界提取算法[J].苏州大学学报(工科版),2008,28(2):56-61. 被引量:7

二级参考文献20

  • 1钱锦锋,陈志杨,张三元,叶修梓.点云数据压缩中的边界特征检测[J].中国图象图形学报(A辑),2005,10(2):164-169. 被引量:39
  • 2刘修国,张靖,高伟,陈启浩.Lidar点云数据中建筑物的快速提取[J].地球科学(中国地质大学学报),2006,31(5):615-618. 被引量:22
  • 3张艳,兰光华,郁生阳,杨静宇.一种快速SVM学习算法[J].计算机工程与应用,2006,42(32):36-38. 被引量:2
  • 4苏旭.逆向工程中基于散乱数据点的曲面重构方法研究:硕士学位论文[M].南京:南京航空航天大学,2000..
  • 5[3]Sarkar B, Menq C H. Smooth-surface approximation and reverse engineering[ J]. Computer Aided Design, 1991,23 (9)
  • 6[6]颜庆津编.数值分析[M].北京:北京航空航天大学出版社,1992
  • 7苏旭,硕士论文,2000年
  • 8蒋长锦,科学计算和C程序集,1998年
  • 9Woo T C,Computer Aided Design,1993年,25卷,4期,233页
  • 10Piegl L A, Tiller W. Algorithm for finding all k nearest neighbors [J]. Computer-Aided Design, 2002, 34(2) : 167 - 172.

共引文献253

同被引文献131

引证文献17

二级引证文献84

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部