“泰森多边形”(Coverage) 的工作原理
使用“泰森多边形”工具可将点 coverage 按比例分成称作泰森多边形或 Voronoi 多边形的若干区域。
可按如下方法构建泰森多边形:
- 按照从左到右、从上到下的顺序扫描输入点。忽略与先前所扫描点的距离小于所选邻近容差的点。
- 在所有点中划分出符合 Delaunay 准则的不规则三角网 (TIN)。
- 三角形各边的垂直平分线即可形成泰森多边形的边。各平分线的交点将决定泰森多边形折点的位置。
- 构建泰森多边形可以生成多边形拓扑。在各输入点的位置可以放置泰森多边形的标注点。
9/15/2013