OALib Journal期刊
基于聚类算法的边缘点集连接方法 Curve reconstruction from scattered plane points using cruster algorithm
Keywords: 聚类(cruster)算法 ,边缘 ,中轴 ,Voronoi图
Abstract:
针对Lidar点云中轮廓点的连接问题,提出基于聚类(cruster)曲线重建原理进行点云边界连接的方法.首先将三维点云投影到二维平面上;对点云进行细化和约简处理;然后,构建约简后点云的Voronoi图,Voronoi图的顶点近似位于约简点云的中轴上;将中轴点与约简后点云合并在一起,再次进行Voronoi图划分;将新的Voronoi图中顶点包含中轴点的边删除,得到约简后二维点云的边缘轮廓,即简点云的Crust;最后将连接关系映射到三维点云,得到三维轮廓点的连接关系.实验表明,该方法简单,连接结果合理
References
[1] Taubin G,Rondfard R.Implicit simplicial models for adaptive curve reconstruction[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1996,18(3):321-325. [2] 陈军.Voronoi动态空间数据模型[M].北京:测绘出版社,2002:30-32. [3] http://en.wikipedia.org/wiki/Delaunay_triangulation[EB.OL]. [4] 刘金义,刘爽.Voronoi图应用综述[J].工程图学学报,2004,(2):125-130. [5] 周培德.计算几何——算法设计与分析[M].北京:清华大学出版社,2005:371-401. [6] Amenta N,Bern M,Eppstein D.The crust and theβ-skeleton:Combinational curve reconstruction[J].Graphical Models and Image Processing,1998,60(2):125-135. [7] 钟纲,杨勋年,汪国昭.基于场表示的平面无序点集曲线重建算法[J].计算辅助设计与图形学学报,2002,14(11):1074-1079. [8] Lee I K.Curve reconstruction from unorganized points[J].Computer Aided Geometric Design,2000,17(2):161-177. [9] Edelsbrunner H,Kirkpatrick D G,Seidel R.On the shape of a set of points in the plane[J].IEEE Transactions on Information Theory,1983,29(4):551-559. [10] 顾步云.基于平面散乱点集的曲线重建算法[J].机械科学与技术,2007,26(4):458-458. [11] 刘增艺,江开勇,林俊义.散乱点云特征边缘交互提取[J].doi:10.3778/j.issn.1002-8331.1404-0070. [12] 彭小玲.基于Crust的平面无序点集的曲线重建[D].武汉:华中科技大学,2009. [13] http://www.ics.uci.edu/~eppstein/gina/voronoi.html[EB.OL]. [14] Hou W,Zhang X,Li X,et al.Poisson disk sampling in geodesic metric for DEM simplification[J].International Journal of Applied Earth Observation and Geoinformation,2013,(23):264-272. [15] http://www.cgal.org[EB.OL].
Full-Text
Contact Us
service@oalib.com
QQ:3279437679
WhatsApp +8615387084133
