如何查询Voronoi图？
我正在使用boost计算二维中一组点的Voronoi图，非常简单； std::vector points; ... voronoi_diagram vd; construct_voronoi(points.begin(), points.end(), &vd); 有没有一种算法可以处理生成的面，以便可以在固定时间内回答给定点属于哪个站点的查询？换句话说，给定
..
boost-polygon相关内容
boost::polygon 的分段错误
我已经处理了多边形数据.现在我想看看我处理的数据与原始数据的匹配程度.对于这个任务，我想使用 BOOST 的多边形集合运算符.下面的代码给了我一个段错误: #include #include 使用命名空间 boost::polygon::operators;使用命名空间标准；typedef boost::polygon::
..
使用 'auto' 和 std::minmax 观察奇怪的行为
我在 SUSE Enterprise Linux 11 上使用 GCC 4.7.2 和 Boost 1.58.0.我有以下代码片段，它基本上通过多边形列表来计算它们的长度/宽度.在 std::minmax 函数中使用 'auto' 关键字时，我看到了奇怪的输出.为了进行比较，我还声明了第二个变量，其中明确声明了类型(即，dim 与 dim1). 命名空间 gtl = boost::polygon
..
用boost :: geometry扩展多边形?
我知道可以通过boost :: geometry向彼此添加/减去不同的多边形，示例可以在网络的不同位置找到.现在，我要做的是不同的事情: 我有一个2D多边形，我想按给定的大小进行扩展/缩小.因此，我不是在谈论简单的缩放操作，而是在讨论一个函数，该函数将从输入数据中计算出一个新的多边形: 在使用扩展功能的情况下，必须在输入多边形的角上添加新的坐标点，例如在这个位置的圆角或平坦角上
..
缩小/扩展带有孔的多边形的轮廓
我想使用boost :: polygon来扩大/缩小一个带孔的多边形.因此，请澄清一下，我有一个单一的数据结构 boost :: polygon :: polygon_with_holes_datainPoly 其中inPoly包含描述矩形轮廓和在该矩形内形成孔的三角形的数据(在下面的图片中是左侧的黑色图形). 现在我要 a)展开整个内容，以使矩形变大并且孔变小(导
..
沃罗诺伊(Voronoi)的德劳内(Delaunay)增强:缺少具有非积分点坐标的三角形
以下两个资源: 增强基本教程 SO问题 我用boost编写了Delaunay三角剖分.如果点坐标是整数，则可以正常工作(我生成了多个随机测试，但未观察到错误).但是，如果这些点是非整数的，我会发现许多不正确的三角剖分，这些三角剖分缺少边或边错误. 例如，此图像是使用四舍五入的值构建的，并且是正确的(请参见下面的代码) 但是此图像是使用原始值构建的，并且不正确(请参见下面的代
..
Boost Polygon的用途是什么?
这是关于Boost Polygon(不是关于Boost Geometry)的问题 最近，我正尝试使用一些几何多边形构造.由于 Boost Geometry (a 库(也处理多边形)在Boost 1.58中不能正常工作，尽管我会尝试 尝试理解该库并没有得到预期的结果后，我发现该库仅适用于整数坐标.最初，我虽然这是输入的限制，但实际上是所有内部输入运算和输出是整数，这使得所有输出都变得很古怪，例
..
使用'auto'和std :: minmax观察奇怪的行为
我在SUSE Enterprise Linux 11上使用GCC 4.7.2和Boost 1.58.0.我有以下代码片段，该代码片段基本上通过多边形列表来计算其长度/宽度.在std :: minmax函数中使用'auto'关键字时，我看到奇怪的输出.为了进行比较，我还声明了第二个变量，在其中明确声明了类型(即dim vs dim1). namespace gtl = boost::polyg
..
如何在Boost中对多边形进行三角剖分?
用Boost三角剖分多边形的最佳方法是什么? 我使用 Boost.polygon . 我当前的算法: 从我的多边形顶点计算一个voronoï图. 为每个像元边缘创建一个有向多边形边(这将为每个像元边缘创建两个有向多边形边) 遍历所有创建的边以创建三角形(不平凡) 有更好的解决方案吗? 编辑:我刚刚意识到，可能有可能以特殊的方式遍历单元格以直接创建三角形(3
..
分割故障与升压::多边形
我有多边形的数据，我处理。现在，我想看看我处理过的数据如何适合我的原始数据。对于这个任务，我想使用Boost的多边形设置运营商。 下面code给我一个段错误虽： 的#include＆LT;＆iostream的GT; ＃包括LT＆;升压/多边形/ polygon.hpp＆GT;使用空间boost ::多边形::经营者; 使用命名空间std;TYPEDEF提振::多边形:: polygon_dat
..