使用boost :: geometry :: intersects

时间:2017-10-11 07:30:24

标签: c++ boost boost-geometry

使用boost :: geometry :: intersects判断两个几何是否相互交叉时出现运行时错误,我得到了这个错误:

  

test:/bigdisk/geo.algorithms/mason_packages/headers/boost/1.65.1/include/boost/geometry/policies/robustness/segment_ratio.hpp:54:static bool boost :: geometry :: detail :: segment_ratio :: less :: apply(const Ratio&,const Ratio&)[with Ratio = boost :: geometry :: segment_ratio; Type = double]:断言`lhs.denominator()!= 0'失败。   line1等于line2:Aborted

我天真的眼睛问题不明显。如果有人有任何建议我会非常感激。

我已经将boost几何修改为我自己的几何模型,并且在这种情况下,boost的交叉函数刚刚中止:

    point<double, GCJ02LL> pt11{118.8031, 32.10011};
    point<double, GCJ02LL> pt12{118.80297, 32.10016};
    point<double, GCJ02LL> pt13{118.80284, 32.10021};
    dataop::geometry::line_string<double, GCJ02LL> line1{pt11, pt12, pt13};
    dataop::geometry::line_string<double, GCJ02LL> line2{pt11, pt12, pt13};
    std::cout << "line1 intersects line2? : " << intersects(line1, line2) << std::endl;

你可以看到我的两个line_strings是相同的,但它不是问题,因为在其他情况下它运行良好。

更奇怪的是,boost :: geometry :: equal也会在这种情况下中止,如下所示:

    point<double, GCJ02LL> pt11{118.8031, 32.10011};
    point<double, GCJ02LL> pt12{118.80297, 32.10016};
    point<double, GCJ02LL> pt13{118.80284, 32.10021};
    dataop::geometry::line_string<double, GCJ02LL> line1{pt11, pt12, pt13};
    std::cout << "line1 equal line1? " << equal(line1, line1) << std::endl;

1 个答案:

答案 0 :(得分:0)

断言开火。您的某些数据无效/不适合您尝试执行的操作。

具体地,内部计算步骤遇到分母(p / q),其中分母(q)为零。那不会飞。

现在,造成这种情况的原因将是未满足的前提条件。

也许你的几何图形不是有效的(你试过bg::is_valid()吗?你看过bg::correct()吗?)。

如果所有前提条件都已满足,那么罪魁祸首可能在于调整您的自定义类型。如果改编调用未定义的行为(例如错误地返回对临时的引用),那么所有的赌注都会被取消。

试验台

您可以调整此测试台以获得一些诊断信息:

<强> Live On Coliru

#include <boost/geometry.hpp>
#include <boost/geometry/geometries/linestring.hpp>
#include <boost/geometry/geometries/point_xy.hpp>

#include <iostream>

namespace bg = boost::geometry;
namespace bgm = bg::model;

int main() {
    using P = bgm::d2::point_xy<double>;
    P pt11{ 118.8031, 32.10011 };
    P pt12{ 118.80297, 32.10016 };
    P pt13{ 118.80284, 32.10021 };
    bgm::linestring<P> line1{ pt11, pt12, pt13 };
    bgm::linestring<P> line2{ pt11, pt12, pt13 };
    std::string reason;
    std::cout << std::boolalpha;
    std::cout << "line1 valid? " << bg::is_valid(line1, reason) << " (" << reason << ")\n";
    std::cout << "line2 valid? " << bg::is_valid(line2, reason) << " (" << reason << ")\n";
    std::cout << "line1 intersects line2? : " << bg::intersects(line1, line2) << std::endl;
}

毋庸置疑,上面的成功是干净的输出:

line1 valid? true (Geometry is valid)
line2 valid? true (Geometry is valid)
line1 intersects line2? : true