概述 本文讲述如何在geotools中生成泰森多边形,并shp输出. 泰森多边形 1.定义 泰森多边形又叫冯洛诺伊图(Voronoi diagram),得名于Georgy Voronoi,是由一组由连接两邻点直线的垂直平分线组成的连续多边形组成. 2.建立步骤 建立泰森多边形算法的关键是对离散数据点合理地连成三角网,即构建Delaunay三角网.建立泰森多边形的步骤为:1)离散点自动构建三角网,即构建Delaunay三角网.对离散点和形成的三角形编号,记录每个三角形是由哪三个离散点构成的.2)找…