泰森多边形的建立及其在计算机制图中的应用

摘要

依据泰森多边形理论设计的软件系统，适合于绘制多种专题地图及其面积的自动量测。本文阐述了该软件系统设计的数学原理及其程序设计方法，论述了计算机绘制泰森多边形图及非规则边界线处理的算法，提出了一种新的生成三角网方法及按约定方向组织矢量数据的思想，解决了在计算机绘制等值线图的同时自动量测等值线间面积问题。