基于边长比约束的离散点准确边界追踪算法

作者：黄先锋; 程晓光; 张帆; 龚健雅

来源：武汉大学学报(信息科学版), 2009, (06): 688-691.

DOI：10.13203/j.whugis2009.06.024

• 离散点
• 边长比约束
• 边界追踪
• 凹边界
• 空洞 irregular points
• edge length ratio
• boundary tracing
• concave boundary
• hole

提出了一种基于三角形边长比约束的离散点边界追踪算法,实现了对带洞凹多边形边界的有效追踪。通过边长比作为限制条件,有效地降低了边界追踪算法中阈值对点密度的依赖,并通过实验验证了本文所提算法的实用性。

• 单位
  武汉大学测绘遥感信息工程国家重点实验室; 遥感科学国家重点实验室