Voronoi 图

Voronoi图 - 计算Voronoi图和Delaunay三角概要Voronoi图[-s-t]输出文件沃罗诺伊读取标准输入为一组点中的平面，要么写入Voronoi图和Delaunay三角到标准输出。每个输入行应该包含两个实数，用空格隔开。如果-t选项存在，Delaunay三角就产生了。每个输出线是三I J K这是在一个德洛奈三角形的三个点的索引。点编号从0开始。如果该选项不存在，Voronoi图产生。有四个输出的记录类型。是个B表示在输入点坐标LABC表明受= C与方程AX+线。 V A B表示一个顶点处A B。 Ë升V1 V2表示的Voronoi段这是行数l的子段;有编号的端点v1和v2。如果V1或V2是-1，则线延伸到无穷大。作者史蒂夫J.财富（1987）一Sweepline算法Voronoi图，Algorithmica2，153-174。