刘启康

（1、北京建筑大学 测绘与城市空间信息学院，北京100044 2、北京北建大科技有限公司，北京100044）

1 概述

利用物体的轮廓线来重建三维形体的表面是三维建模领域一项重要的研究课题，已广泛应用于医学CT 切片成像、三维地质建模、地形表面重建等领域。而依托三维激光扫描仪获得的地下工井点云进行模型重建也是必然的趋势，马洪滨[1]等提出了一种新的多轮廓线重构三维形体算法——切开-缝合法，该法通过引入控制点对作为切口, 将轮廓线对进行坐标转换和轮廓对应后, 切开并铺展成两条平行直线段, 通过寻求轮廓线对顶点的对应关系, 生成了符合Delaunay 法则的三维形体表面三角面片, 并将其应用到基于剖面的三维地质建模中；刘坤良[2]等提出了三维重构中每一个实现步骤具体的解决方案。对轮廓线一对多分叉问题提出了按周长比率解决问题的思路；在末端轮廓线的三角剖分算法中提出了最大张角三角形方法，减少了三角剖分的计算量，达到了在各种形态轮廓线条件下能够实现正确的拼接；谭正华[3]等提出了一种高质量的基于空间轮廓线的矿体表面三维建模方法，该方法首先根据地层属性和高程，对轮廓线的空间交点进行一致性校验，并进行拓扑预处理；其次建立结点-路径网络拓扑关系，采用内层路径优先的搜索算法提取空间网格；最后采用生成过渡轮廓线的方法，对空间网格进行单独建模并无缝拼接成完整的矿体表面模型；……