首页 期刊 测绘学报 基于三维狄洛尼三角网的曲面重建算法 【正文】

基于三维狄洛尼三角网的曲面重建算法

作者:贾军辉; 黄明; 刘祥磊 北京建筑大学测绘与城市空间信息学院; 北京100044; 北京市建筑遗产精细重构与健康监测重点实验室; 北京100044; 代表性建筑与古建筑数据库教育部工程中心; 北京100044
三维建模   三维狄洛尼三角网   贪心算法   曲面重建  

摘要:随着三维激光扫描技术应用领域的不断拓展,对点云数据三维建模的需求越来越迫切。曲面重建技术作为三维建模的核心技术之一,在逆向工程、计算机视觉、计算机制图以及虚拟现实等技术领域都有着非常广泛的应用前景。本文提出一种基于三维狄洛尼三角网的曲面重建算法,其本质是一种结合了曲面生长算法思想的贪心算法,即在一定约束条件下,按照最优三角形选择标准,算法从预先构建好的三维狄洛尼三角网中,逐个筛选出最优三角形添加到生长曲面上,最终输出由一系列显式三角形所组成的流形曲面。这种方法对比目前主流的隐式曲面重建算法具有参数依赖性较小、不需要计算法线等优点,并且能够重建地形扫描、建筑物扫描和精细化扫描的点云模型。利用此算法对多种点云模型进行曲面重建试验,结果表明该算法生成曲面质量好、重建效率高、实用性强,能够很好地应用于三维建模领域。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅