3

我有我处理的多边形数据。现在我想看看我处理的数据与原始数据的匹配程度。对于这个任务，我想使用 BOOST 的多边形集合运算符。下面的代码给了我一个段错误：

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

using namespace boost::polygon::operators;
using namespace std;

typedef boost::polygon::polygon_data<double> BPolygon;
typedef boost::polygon::polygon_traits<BPolygon>::point_type BPoint;
typedef boost::polygon::polygon_set_data<double> BPolygonSet;
typedef std::vector<BPolygon> BPolygonVec;


double meassureError(BPolygonVec &polys1, BPolygonVec &polys2)
{
  BPolygonSet set1;
  BPolygonSet set2;

  assign(set1, polys1);
  assign(set2, polys2);

  return area(set1 ^ set2);
}

int main(int argc, char *argv[])
{
  BPolygonVec polys1;
  BPolygonVec polys2;

  loadPolysFromFile(polys1);
  loadPolysFromFile(polys2);

  cout << meassureError(polys1, polys2) << endl;
  return 0;
}

gdb 输出：

Program received signal SIGSEGV, Segmentation fault.
0x08156ce7 in std::list<boost::polygon::point_data<double>, std::allocator<boost::polygon::point_data<double> > >::begin (this=0x0) at /usr/include/c++/4.8.2/bits/stl_list.h:759
759           { return iterator(this->_M_impl._M_node._M_next); }

我的数据由大约 2000 个多边形组成，每个多边形大约有 10 个顶点，我希望有足够的内存来处理它。我究竟做错了什么？谢谢你的帮助！

4

1 回答 1

5

从文档： http: //www.boost.org/doc/libs/1_55_0/libs/polygon/doc/index.htm

坐标数据类型是库提供的所有数据类型和算法的模板参数，预计是整数。库中实现的算法不支持浮点坐标数据类型，因为实现浮点鲁棒性意味着一组不同的算法，并且通常针对浮点表示的平台特定假设。

于 2013-11-19T20:20:14.110 回答