GIS中的计算几何算法研究

GIS的内容主要包括:空间数据的获取，空间数据的表达，空间数据的处理，空间数据的分析，空间数据的显示与可视化。而这些内容的实现将用到许多计算几何中基本算法。计算几何是理论计算机科学领域中一个新的极有生命力的子领域，计算几何的研究成果己在空间分析，计算机图形学，化学，统计分析，模式识别，地理数据库以及其他许多领域中得到了广泛的应用。计算几何研究的典型问题有几何基元(geometricprimitives)、查找、..