凸显尖锐特征的点-线-面递进式曲面重建

李宗春; 何华; 付永健; 李国俊; 易旺民

doi:10.3788/OPE.20192701.0221

您当前的位置：

首页 >

文章列表页 >

凸显尖锐特征的点-线-面递进式曲面重建

信息科学 | 更新时间：2020-08-13

- 凸显尖锐特征的点-线-面递进式曲面重建
- Point-line-surface gradual surface reconstruction emphasizing sharp feature
- 光学精密工程 2019年27卷第1期页码：221-229
- 作者机构：
  
  1.信息工程大学地理空间信息学院，河南郑州 450001
  2.北京卫星导航中心，北京 100094
  3.北京卫星环境工程研究所，北京 100094
- 作者简介：
  
  [ "李宗春(1973-)，男，山东日照人，教授，博士生导师，分别于1999年、2003年在解放军信息工程大学获得硕士、博士学位，主要从事精密工程测量方面的研究。E-mail:13838092876@139.com" ]
  [ "何华(1992-)，男，重庆梁平人，硕士，助教，分别于2015年、2018年在解放军信息工程大学获得学士、硕士学位，主要从事精密工程测量方面的研究。E-mail: 805648221@qq.com" ]
- 基金信息：
  
  航天器高精度测量联合实验室基金资助项目(201501)
- DOI：10.3788/OPE.20192701.0221
  中图分类号： P391.7;P237
- 收稿日期：2018-04-02，
  
  录用日期：2018-6-17，
  
  纸质出版日期：2019-01-25
- 稿件说明：
移动端阅览
李宗春, 何华, 付永健, 等. 凸显尖锐特征的点-线-面递进式曲面重建[J]. 光学精密工程, 2019,27(1):221-229.

Zong-chun LI, Hua HE, Yong-jian FU, et al. Point-line-surface gradual surface reconstruction emphasizing sharp feature[J]. Optics and precision engineering, 2019, 27(1): 221-229.
李宗春, 何华, 付永健, 等. 凸显尖锐特征的点-线-面递进式曲面重建[J]. 光学精密工程, 2019,27(1):221-229. DOI： 10.3788/OPE.20192701.0221.

Zong-chun LI, Hua HE, Yong-jian FU, et al. Point-line-surface gradual surface reconstruction emphasizing sharp feature[J]. Optics and precision engineering, 2019, 27(1): 221-229. DOI： 10.3788/OPE.20192701.0221.

摘要

针对现有曲面重建算法不能很好地重建出点云模型尖锐特征的缺陷，提出了一种凸显点云尖锐特征的点-线-面递进式曲面重建算法。首先，根据近邻点的欧氏距离、法向偏差和曲面变分，采用主成分分析算法和

-近邻点迭代加权法获取点云准确法向；接着，依据特征点位于多个平面交线上的原则，利用法向聚类和平面拟合从候选特征点中筛选特征点；然后，依据特征点生长方向和主方向的相互关系重建特征线

并按照最小二乘原理采用矩阵法修复角点；最后，以特征线为约束重建尖锐特征点云曲面。实验结果表明：本文算法计算的点云准确法向与理论法向偏差接近于0，特征重建效果优于其他算法，算法耗时短且与点云数量呈线性关系。算法不仅能够准确计算尖锐特征区域的点云法向，还能准确提取出点云模型的特征点并凸显模型的尖锐特征。

Abstract

To overcome the shortcomings of reconstructing sharp features of the point cloud model in current surface reconstruction algorithms

a gradual point-line-surface reconstruction method emphasizing the sharp features was proposed. First

the accurate vectors of the point cloud were calculated using principal component analysis along with k-neighbors iterative weighting according to spatial distance

normal deviation

and surface variation. Second

based on the principle that feature points were present on the intersection area of several planes

the feature points were screened out by vector clustering and plane fitting from the shortlisted feature points. Next

feature lines were reconstructed according to the mutual relation between growing direction and principal direction of the feature points. Meanwhile

corner points were optimized by matrix method on the basis of the least squares theory. Finally

the surface was reconstructed using the feature lines constraints. Experimental results indicate that the deviation between accurate vectors and theoretical vectors is close to 0. The effect of the proposed algorithm is more superior to the Poisson and MPU algorithms; moreover

the effect is equivalent to the algorithm from reference [

]. Furthermore

there exists a linear relationship between the time and point number

and the algorithm consumes less time. The proposed algorithm can accurately estimate the vectors of the point cloud with sharp features; simultaneously

this algorithm can precisely extract feature points from the point cloud models while emphasizing the sharp features of the models.

关键词

Keywords

references

OHTAKE Y, BELYAEV A, ALEXA M, et al ..Multi-level partition of unity implicits[J]. ACM Transactions on Graphics , 2003, 22(3):463-470.

李桂清, 马维银, 鲍虎军.带尖锐特征的Loop细分曲面拟合系统[J].计算机辅助设计与图形学学报, 2005, 17(6):1179-1185.

LI G Q, MA W Y, BAO H J.Fitting system using Loop subdivision surfaces with sharp features[J]. Journal of Computer-Aided Design & Computer Graphics , 2005, 17(6):1179-1185.(in Chinese)

DEY T K, WANG L.Voronoi-based feature curves extraction for sampled singular surfaces[J]. Computer and Graphics , 2013, 37(6):659-668.

李国俊.基于Delaunay细化的散乱点云曲面重建研究[D].郑州: 信息工程大学, 2015. http://cdmd.cnki.com.cn/Article/CDMD-90005-1016058365.htm

LI G J. Research on surface reconstruction based on Delaunay refinement from scattered point clouds [D].Zhengzhou: Information Engineering University, 2015.(in Chinese)

GUMHOLD S, WAN X, MACLEOD R.Feature extraction from point clouds[C]. Proceedings of the 10th International Meshing Roundtable, Berlin: Springer Press , 2003: 293-305.

PAULY M, KEISER R, GROSS M.Multi-scale feature extraction on point-sampled surfaces[J]. Computer Graphics Forum , 2003, 22(3):281-289.

DANIELS J, HA L K, OCHOTTA T, et al ..Robust smooth feature extraction from point clouds[J]. IEEE International Conference on Shape Modeling and Applications 2007(SMI 07) , 2007:123-136.

MÉRIGOT Q, OVSJANIKOV M, GUIBAS L J.Voronoi-Based curvature and feature estimation from point clouds[J]. IEEE Trans on Vis and Comput Graph , 2011, 17(6):743-756.

WEBER C, HAHMANN S, HAGEN H.Sharp feature detection in point clouds[C]. IEEE International Conference on Shape Modeling and Application , Boston, 2010. https://www.researchgate.net/publication/48411488_Sharp_Feature_Detection_in_Point_Clouds

吾守尔·斯拉木, 曹巨明.一种新的散乱点云尖锐特征提取方法[J].西安交通大学学报, 2012, 46(12):1-5, 73.

WUSHOUR S, CAO J M.An extraction algorithm for sharp feature points from point clouds[J]. Journal of Xi'an Jiaotong University , 2012, 46(12):1-5, 73.(in Chinese)

王小超, 刘秀平, 李宝军, 等.基于局部重建的点云特征点提取[J].计算机辅助设计与图形学学报, 2013, 25(5):659-665.

WANG X CH, LIU X P, LI B J, et al ..Feature detection on point cloud via local reconstruction[J]. Journal of Computer-Aided Design & Computer Graphics , 2013, 25(5):659-665.(in Chinese)

李明磊, 李广云, 王力, 等.3D Hough Transform在激光点云特征提取中的应用[J].测绘通报, 2015, (2):29-33.

LI M L, LI G Y, WANG L, et al ..Automatic feature detecting from point clouds using 3D Hough Transform[J]. Bulletin of Surveying and Mapping , 2015, (2):29-33.(in Chinese)

梁栋, 王红平, 刘修国, 等.基于平面基元组的建筑物场景点云自动配准方法[J].武汉大学学报(信息科学版), 2016, 41(12):1613-1618.

LIANG D, WANG H P, LIU X G, et al ..Automatic registration of building's point clouds based on planar primitive groups[J]. Geomatics and Information Science of Wuhan University , 2016, 41(12):1613-1618.(in Chinese)

李明磊, 李广云, 王力, 等.采用八叉树体素生长的点云平面提取[J].光学精密工程, 2018, 26(1):172-183.

LI M L, LI G Y, WANG L, et al .Planar feature extraction from unorganized point clouds using octree voxel-based region growing[J]. Opt.Precision Eng ., 2018, 26(1):172-183.(in Chinese)

李国俊, 李宗春, 孙元超, 等.利用Delaunay细分进行噪声点云曲面重建[J].武汉大学学报(信息科学版), 2017, 42(1):123-129.

LI G J, LI Z CH, SUN Y CH, et al ..Using Delaunay refinement to reconstruct surface from point clouds[J]. Geomatics and Information Science of Wuhan University , 2017, 42(1):123-129.(in Chinese)

何华, 李宗春, 闫荣鑫, 等.引入曲面变分实现点云法矢一致性调整[J].测绘学报, 2018, 47(2):275-280.

HE H, LI Z CH, YAN R X, et al ..On the consistent normal vector adjustment of point cloud using surface variation[J]. Acta Geodaetica et Cartographica Sinica , 2018, 47(2):275-280.(in Chinese)

袁小翠, 吴禄慎, 陈华伟.尖锐特征曲面散乱点云法向估计[J].光学精密工程, 2016, 24(10):2581-2588.

YUAN X C, WU L SH, CHEN H W.Normal estimation of scattered point cloud with sharp feature[J]. Opt.Precision Eng ., 2016, 24(10):2581-2588.(in Chinese)

PAULY M, GROSS M, KOBBELT L P.Efficient simplification of point-sampled surfaces[J]. Visualization , 2002, 1(4):163-170.

邹冬.点云模型的尖锐特征提取与分片分析[D].南京: 南京师范大学, 2012. http://cdmd.cnki.com.cn/Article/CDMD-10319-1013104937.htm

ZHOU D.Sharp feature extraction and segmentation analysis for point cloud models[D].Nanjing: Nanjing Normal University, 2012.(in Chinese)

HAN L, BANCROFT J C.Nearest approaches to multiple lines in n-dimensional space[R].Calgary: CREWES, 2010.

浏览量

275

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

顾及最优分配和最佳掩码的点云部件分割

基于分数阶微分的高光谱图像特征提取与分类

面向高光谱影像场景分类的轻量化深度全局-局部知识蒸馏网络

局部阈值自适应的地面点云分割

多分支无锚框网络密集行人检测算法