基于Delaunay三角形实现面状要素自动注记

• 作者: 余代俊 耿留勇
• 来源期刊: 测绘通报
• 学科: 地球科学
• 关键词: Delaunay三角形 注记定位线 面状要素注记
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 学术研究
• 页码范围: 26-28
• 页数: 3页
• 分类号: P2
• 字数: 2151字
• 语种: 中文
• DOI: 10.3969/j.issn.0494-0911.2006.11.009

摘要

阐述基于Delaunay三角形进行面状要素自动注记的原理.重点论述求取注记定位线的算法.与水平切割中点线法相比,这种算法对多边形顶点的预处理结果要求较低,进而减小了算法的复杂度.在对这种算法进行检验后证明,这种算法不但能够处理所有常规形状的多边形,而且能够适应诸如扇形多边形等具有特殊形状的多边形.