三角网格模型的修补算法研究.pdf

10 ··北京测绘北京测绘·· 2010年第3期2010年第3期 三角网格模型的修补算法研究 1 2 3 马书勇 ，吴会环 ，官云兰 （1.青海省核工业地质局，青海西宁810016;2.南昌市信息资源中心，江西南昌330006 ； 3.东华理工大学测绘工程学院，江西抚州344000） [摘 要] 针对三角网格模型中空洞区域修补的问题，提出了一种利用方差和平均曲率作为影响因子对空洞 区域进行补测数据点，后对空洞区域补测数据点进行空间直接三角剖分的补洞方法。 [关键词] 补测；数据点；三角剖分；补洞 [中图分类号] P208 [文献标识码] A [文章编号] 1007-3000 （2010）03-5 在数据获取的过程中，由于扫描设备和扫描实体 一种利用方差和平均曲率确定补测数据影响区域的 曲面形状的影响，有时数据不完整，导致曲面局部网 方法，利用该方法可以自动地根据边界轮廓的复杂度 格信息丢失（即空洞）的情况。这对最终三维模型的建 计算出影响区域的大小，然后利用影响区域内的数据 立产生不良影响，因此需要对空洞进行填补。 点构造逼近的连续曲面，最后在该曲面上计算采样点 最近几年，三维空洞填补在曲面建模和基于网格 作为补测数据点。这种方法得到的补测数据点充分考 建模领域引起广大学者的关注。一些学者提出了用参 虑了空洞区域周围数据的影响，使计算出的补测数据 数化曲面填补多边形网格空洞的许多算法。如Chui 符合实际产品外形且与周围数据有较好 “光顺连接” 等用最小能量法填补任意边的多边形网格空洞，能量 关系。本文引用了这种方法来确定补测数据影响区 最小化能防止填充区域的局部突起；Levin 提出了一 域，然后用影响区域内的点构造BEZIER 曲面进行空 种填补N 边孔洞的算法，并且空洞区域的曲面片能 洞区域数据补测。 满足连续；周晓云等用Delaunay 三角剖分，将空洞区 1.1 补测数据影响区域的确定 [1-2] 域多边形的各顶点互连形成三角形 。然而以上算法 影响区域的计算过程如下： 的数据基础都是空洞区域边界数据，没有考虑空洞区 步骤一：利用边界轮廓曲线（或折线）构造最小二 域内的数据，当对于一些拓扑关系比较复杂的网格模 乘平面。 型时，以上算法不理想。本文提出了一种先补测空洞 设T (i=0,Λ,n)为边界轮廓上的数据点，B 为边界 i 数据，后对空洞区域数据进行空间直接三角剖分的补 轮廓线上点T (i=0,Λ,n) 的几何重心。 i 洞方法。