摘要
针对单一阈值的Alpha Shapes算法在提取点云建筑物轮廓时存在的轮廓精度和完整性难以兼顾的问题,提出一种双阈值的Alpha Shapes算法,利用简单环的概念设计轮廓搜索算法,获得既有较好完整性又有较高几何精度的建筑物轮廓线;然后,利用一种最小二乘的轮廓线化简算法对提取出的初始轮廓进行化简,与经典的Douglas Peucker算法相比,在存在噪声的情况下,该方法化简后的轮廓线更接近实际的轮廓线。
To balance the contour accuracy and completeness of single threshold Alpha Shapes in extracting point cloud building contours,we present a dual-threshold Alpha Shapes algorithm using a simple ring design concept contour search algorithm to obtain both a good integrity and a relatively high geometric precision of the building＇s contour. Furthermore,the initial contour is simplified based on least squares algorithm. In the presence of noise,the simplified contour lines of the present algorithm are closer to the actual contours compared with the classic Douglas Peucker algorithm.
出处
《长江科学院院报》
CSCD
北大核心
2016年第11期1-4,共4页
Journal of Changjiang River Scientific Research Institute
基金
中央级公益性科研院所基本科研业务费项目(CKSF2014031/KJ)
云南省水利重大科技项目(CKSK2015852/KJ)
