基于约束Delaunay三角网的道路密度算法

• 作者: 安晓亚 徐道柱 金澄
• 来源期刊: 测绘科学与工程
• 学科: 地球科学
• 关键词: 地图综合 道路密度 DELAUNAY三角网
• 年，卷（期）: 2015,（2）
• 页码范围: 53-56
• 页数: 4页
• 分类号: P283.1

摘要

本文针对道路密度求解过程中道路覆盖区域面积难以确定的问题，提出一种基于约束Delaunay三角网的道路覆盖区面积计算方法。采取化整为零的思想，先对道路网分布区域进行约束Delaunay三角网（D—TIN）剖分，并根据道路所关联三角形对覆盖区面积的贡献度，将三角形分为四类，给出每类三角形面积贡献度的计算方法，通过累加所有关联三角形贡献的面积，得到道路覆盖区的面积；然后计算道路的密度。实验结果表明，此算法简化了道路密度计算过程中覆盖区域面积的求解过程，算法可靠和高效。