使用boost::polygon模块进行多边形切割和voronoi图计算是常见的操作，为了验证这些功能是否正常运作，我们需要编写一些测试程序

最新推荐文章于 2023-09-14 14:49:31 发布

RTX99090

最新推荐文章于 2023-09-14 14:49:31 发布

阅读量557

点赞数 1

CC 4.0 BY-SA版权

文章标签：编程

本文链接：https://blog.youkuaiyun.com/TechChamp/article/details/132435849

编程专栏收录该内容

361 篇文章 ¥29.90 ¥99.00

订阅专栏

本文提供了一个使用boost::polygon库进行多边形切割和计算Voronoi图的测试程序示例。通过创建矩形，插入多边形集合并计算Voronoi图，然后输出边的坐标，来验证功能的正确性。测试中重点关注有限的边，忽略无限边。

使用boost::polygon模块进行多边形切割和voronoi图计算是常见的操作，为了验证这些功能是否正常运作，我们需要编写一些测试程序。下面是一个简单的程序示例，用于创建两个矩形，并计算它们的voronoi图：

#include <iostream>
#include <boost/polygon/voronoi.hpp>

using namespace boost::polygon;

typedef voronoi_diagram<double> VD;
typedef VD::edge_type Edge;
typedef VD::vertex_type Vertex;

int main() {
    // 创建多边形
    polygon_90_set<double> poly;
    rectangle_data<double> rect1(0, 0, 10, 10);
    rectangle_data<double> rect2(5, 5, 15, 15);
    poly.insert(rect1);
    poly.insert(rect2);

    // 计算voronoi图
    VD vd;
    construct_voronoi(poly.begin(), poly.end(), &vd);

    // 打印图形信息
    std::cout << "Voronoi图有" << vd.num_edges() << "条边" << std::endl;
    for (VD::const_edg

了解本专栏