TIN建立及其向GRID转换优化算法.pdfVIP

第 16 卷第 4 期 解 放 军 测 绘 学 院 学 报 Vol . 16 No . 4 1999 年 12 月 Journal of the PLA Institute of Surveying and Mapping Dec . 1999 TIN 建立及其向 GRID 转换优化算法 徐 青 　马旭东 　常 歌 　杨 力 (信息工程大学测绘学院　郑州 　450052) 摘要 　由于直接利用大区域等高线矢量数据建立不规则三角网 ( TIN) 的复杂性 , 目前 还没有一个很有效算法 。文中论述了利用大数据量等高线离散点集建立 Delaunay 三角网的方 法 , 提出并实现了一种 由 TIN 向 GRID 转化优化算法 , 最后通过实验证明其正确性和有效 性 。 关键词 　TIN ,Delaunay 三角网 , GRID 分类号 　TP309 　　数字地面模型 DTM (Digital Terrain Model ) 在 　　文中在此基本思想的基础上, 对传统的光栏 地理信息系统中有着广泛的应用 。目前在 DTM 法进行了改进, 提出了类光栏法算法 。类光栏法改 的三维显示研究中 ,利用地形图数字化的等高线 进之处在于 : 当判断 P3 点在光栏内时, 使光栏 口 矢量数据 ,或利用直接的离散点集内插生成规则 径宽度变为前一次 口径 宽度 的一半 width = 网 GRID 用于三维显示 、虚拟现实 , 以及再由规则 width/ 2 ; 而传统的光栏法在此处为了确定光栏 口 格网 GRID 生成不规则三角网 TIN 的工作有不少 径宽度, 还要计算直线 P B 与A B 的交点 C , 并 1 1 1 的人在研究 〔1〕,并且都有了一定的结果 ,但直接由 且要判断 P C 与 P B 的大小, 若 P C 小, 就使 3 3 1 3 大区域等高线 的离散 点数据生成 TIN 及其 向 A 1 C 为下一个的光栏口径; 否则就使 A 1 B 1 为下一 GRID 转换工作现在还处于研究阶段 。 个光栏口径 。从这可看出改进的光栏法比传统的 方法减少了很多计算量, 从而提高了计算效率 。 1 　原始等高线数据简化 实验数据来源是 1 ∶5 万地形图经扫描矢量化 2 　TIN 三角网建立 后获得的等高线数据, 等高线上的点相对等高距 2. 1 　确定起始三角形 分布相当密集, 建立三角网时往往生成许多楔形 如图2 , 从点集中任取一点 A , 在其他点中搜 的三角形, 数据冗余较大, 需适当的简化处理 。 索出距其最近的点 B 做为三角形第二个点, 然后 光栏法是常用的一种简化算法 〔2 〕。如图 1, 设 再从附近的点中寻找第三个顶点 C , 选取规则是 曲线 L 上的点列为{ P } , i = 1, 2 , …, N , 光栏的 i 使角 C 为其中最大的角 。其中角