Voronoi程序

说明：  Voronoi图 - 计算Voronoi图和Delaunay三角 概要Voronoi图[-s-t]输出文件 沃罗诺伊读取标准输入为一组点中的平面，要么写入 Voronoi图和Delaunay三角到标准输出。 每个输入行应该包含两个实数，用空格隔开。
(Voronoi Diagram-Computing Voronoi Diagram and Delaunay Triangle Output file of outline Voronoi diagram [-s-t] Voronoi reads standard input as a plane in a set of points, or writes Voronoi diagram and Delaunay triangulation to standard output. Each input line should contain two real numbers separated by spaces. If - t option The Delaunay triangle comes into being. Each output line is three I J K This is the index of three points in a Deloney triangle. spot The number starts at 0. If this option does not exist, Voronoi diagram is generated. There are four output record types. It's a B. Represents coordinates LABC at input points It shows that acceptance = C and equation AX + line. V A B Represents A B at a vertex. She Sheng V1 V2 Represents a Voronoi segment, which is a subsection of line number L. Numbered endpoints V1 and v2. If V1 or V2 is - 1, then the line Extend to infinity. author)