BGI的路径相交检测函数的测试代码

BGI的路径相交检测函数的测试代码

在图形学中，路径相交是非常常见的问题。为了解决这个问题， BGI库提供了一个叫做 bgi::detail::path_intersection 的函数。本文将介绍该函数的使用方法与测试代码。

bgi::detail::path_intersection 函数

bgi::detail::path_intersection 是一个用于检测路径相交的函数。它接受两个参数：两条路径。每条路径由一个 std::vector<point> 组成，其中 point 是一个存储点坐标的结构体，具体代码如下：

struct point {
   
  int x;
  int y;
};

该函数返回一个 std::vector<std::pair<point, point>> ，表示相交的点对。其中每对点定义了两条路径的交点坐标。</