张小青，吴坤华，黄 鹤

(1.福建水利电力职业技术学院水利工程系，福建永安366000;2.福建水利电力职业技术学院电气工程系，福建永安366000;3.北京建筑工程学院测绘与城市空间信息学院，北京100044;4.现代城市测绘国家测绘地理信息局重点实验室，北京100044)

基于三角网格模型的剖面轮廓信息提取

张小青1，吴坤华2，黄 鹤3，4

(1.福建水利电力职业技术学院水利工程系，福建永安366000;2.福建水利电力职业技术学院电气工程系，福建永安366000;3.北京建筑工程学院测绘与城市空间信息学院，北京100044;4.现代城市测绘国家测绘地理信息局重点实验室，北京100044)

为获得三角网格模型的剖面轮廓信息，提出分层切片和邻接排序算法。首先将模型中的三角形面片在剖切方向上分组;然后计算每一组三角形和剖切平面的交线，并按邻接顺序将交线按首尾顺序连接;最后对每一层非封闭的轮廓线进行封闭处理，并计算剖面面积。试验结果表明，该算法高效简单，能够有效地获得封闭的剖面轮廓环。

三角网格模型;网格剖切;分层切片;邻接顺序;轮廓信息

一、引 言

三维模型中的三角网格模型具有许多良好的几何特性，它能够用多个面片逼近复杂形体的表面，而且容易处理，因此三角网格模型被广泛应用于计算机图形学、机械仿真、科学计算可视化等领域［1］。剖面轮廓线是三维模型的一个重要特征，它代表模型在某一位置处的大致轮廓和几何形状，并体现三维模型的基本外观。如在文物三维展示和虚拟修复中，往往需要观察其各个部位的截面特征，为达到既不损坏文物、又能够观察文物的截面形状和大小的目的，可采用对三维模型进行剖切处理的方法实现文物剖面轮廓信息的提取。……