规则建筑物重建多边形分解方法研究Polygon decomposition for reconstruction of regular building
颜远青,刘华
摘要(Abstract):
针对传统的建筑物重建方法中,由机载LiDAR点云建立的模型表达复杂的问题,提出了一种基于多边形分解的建筑物重建方法。采用基于欧氏距离的聚类算法和随机抽样一致性算法,提取建筑物的不同平面,简化复杂结构的建筑物;基于检测出来的平面,对其进行分解,以最小外接矩形和内部空洞的布尔运算结果来表示,并进行建模。实验结果表明,该文方法可以有效简化建模过程,依据屋顶面之间边缘与空洞的关系优化结果也使得边缘更加准确,同时也更适合于CSG模型的表示。
关键词(KeyWords): LIDAR;CSG;边缘检测;分裂合并;建筑物三维模型重建
基金项目(Foundation):
作者(Author): 颜远青,刘华
DOI: 10.16251/j.cnki.1009-2307.2016.07.033
参考文献(References):
- [1]杨洋,张永生,张皓,等.基于LIDAR数据的建筑物自动化重建[J].测绘科学技术学报,2010,27(2):123-126.
- [2]刘士程.基于LiDAR数据提取建筑物顶面轮廓线方法研究[D].成都:西南交通大学,2012:1-4.
- [3]孙颖,张新长,罗国玮.从机载激光雷达点云提取建筑物屋顶边界的活动轮廓模型改进方法[J].测绘学报,2014,43(6):620-626.
- [4]李娜,马一薇,杨洋,等.利用RANSAC算法对建筑物立面进行点云分割[J].测绘科学,2011,36(5):144-145.
- [5]肖勇,王成,习晓环,等.机载激光雷达数据的建筑物三维模型重建[J].测绘科学,2014,39(11):37-41.
- [6]沈蔚,李京,陈云浩,等.基于LIDAR数据的建筑轮廓线提取及规则化算法研究[J].遥感学报,2008,12(5):692-698.
- [7]崔璨,王结臣.一种基于梯形剖分的多边形布尔运算方法[J].测绘学报,2011,40(1):104-110.
- [8]RABBANI T.Automatic reconstruction of industrial installations using point clouds and images[D].Delft,The Netherlands:Delft University of Technology,2006:16-18.
- [9]杨斌.机载LiDAR点元数据建筑物半自动提取方法研究[D].阜新:辽宁工程技术大学,2012:22-24.
- [10]VERMA V,KUMAR R,HSU S.3Dbuilding detection and modeling from aerial LIDAR data[C]//Computer Vision and Pattern Recognition,2006IEEE Computer Society Conference on.IEEE,2006,2:2213-2220.
- [11]胡伟,卢小平,李珵,等.基于改进RANSAC算法的屋顶激光点云面片分割方法[J].测绘通报,2012(11):31-34.
- [12]翟仁健,武芳,王卓苧,等.利用自适应分块的任意多边形三角剖分算法[J].测绘科学技术学报,2010,27(1):70-74.
- [13]陈涛,李光耀.平面离散点集的边界搜索算法[J].计算机仿真,2004,21(3):21-23.
- [14]胡怀宇,崔汉国,代星.基于区域生长法的散乱点云分区方法[J].计算机应用,2009,29(10):2716-2718.
- [15]彭认灿,董箭,郑义东,等.垂距法与道格拉斯-普克法删除冗余顶点效率的比较[J].测绘通报,2010(3):66-67.