polygon

Giriş
Şu satırı dahil ederiz.

#include <boost/polygon/voronoi.hpp>

Voronio digramları bir noktayı merkez alır ve etrafındaki noktaları birleştirirek resmi mozaiklere parçalar.

construct_voronoi metodu - points
Bir point dizisi tanımlarız.

typedef int coordinate_type;
typedef point_data<coordinate_type> point_type;
vector<point_type> points;

points.push_back(point_type(4, 1));
points.push_back(point_type(5, 4));
points.push_back(point_type(5, 5));
points.push_back(point_type(2, 6));
points.push_back(point_type(3, 4));
points.push_back(point_type(0, 7));
points.push_back(point_type(2, 5));
points.push_back(point_type(8, 9));
points.push_back(point_type(0, 4));
points.push_back(point_type(2, 7));

Diaigramların tipini tanımlarız ve noktalardan kurarız. Şöyle yaparız.

typedef voronoi_diagram<double> VD;
VD vd;
construct_voronoi(points.begin(), points.end(), &vd);

construct_voronoi metodu - points + segments
Şöyle yaparız.

// Preparing Input Geometries.
std::vector<Point> points;
points.push_back(a);
points.push_back(Point(1, 6));
std::vector<Segment> segments;
segments.push_back(e);
segments.push_back(Segment(3, -11, 13, -1));

// Construction of the Voronoi Diagram.
voronoi_diagram<double> vd;
construct_voronoi(points.begin(), points.end(),
                  segments.begin(), segments.end(),
                  &vd);