检查多边形在 c++ 中是否相交
Check if polygons intersect in c++
我有两个多边形,它们的最小值和最大值,纬度和经度如下:
Polygon A: minimum_latitude=2.089 degree, maximum_latitude=2.93 degree, minimum_longitude=-122.95 degree, maximum_longitude=-122.85 degree
Polygon B: minimum_latitude=2.1 degree, maximum_latitude=2.83 degree, minimum_longitude=-121.95 degree, maximum_longitude=-120.85 degree
如何在 c++ 中检查多边形 A 是否与多边形 B 相交(或包含在)多边形 B 中?
我的纬度和经度以度为单位。我是否需要将它们转换为弧度以检查多边形是否相交?
检查交集的一种方法是检查多边形 B 的minimum_latitude是否位于多边形 A 的minimum_latitude和maximum_latitude之间,反之亦然?这是正确的检查方法吗?我是否需要将纬度和经度转换为弧度才能执行交叉点测试。
不需要任何外部库等。
- 按照康斯坦丁的建议通过范围检查排除不相交的多边形
- 通过再次在两个方向上进行简单的范围检查来检查 poly1 的任何点是否在 poly2 内部。如果有的话,它们是相交的,如果全部相交,那么它就被包含。
- 控制相反的 2 组
- 使用 2 和 3 的结果准备候选线,然后将光线从一个面发送到另一个多边形的线。 如果有任何命中,它们正在相交。
就是这样。
这是最简单,最快捷的方法。如果您想要,可以通过使用排序数据或八叉树等进行多次优化。
您可以使用最小值/最大值作为快速检查多边形是否不相交; 如果边界矩形重叠,则封闭的多边形可能会相交...但您需要进一步检查才能确定。 除非您使用多边形仅存储简单的矩形;)
有一个很棒的多边形碰撞算法可能正是您正在寻找的:实质上,您需要检查面之间的最短距离。
相关文章:
- 在提升multi_index容器中,是否定义了"default index"?
- 在C++STL中是否有Polyval(Matlab函数)等价物?
- 检查输入是否不是整数或数字
- 是否可以初始化不可复制类型的成员变量(或基类)
- 在C++中,是否可以基于给定的标识符创建基类的新实例,反之亦然
- 是否可以通过C++扩展强制多个python进程共享同一内存
- 此代码是否违反一个定义规则
- 是否需要删除包含对象的"pair"?
- 是否可以从int转换为enum类类型
- 无论条件是否为true,if总是在c++中执行
- 如何找到大小'x'数组是否完全填充,在C++?
- 检查值是否在集合p1和p2中,但不在p3中
- 是否可以在编译时初始化数组,以便在运行时不会花费时间?
- 检查 std::shared_ptr<> 的当前底层类型是否为 T
- 在c++中检查长方体是否尽可能快地重叠(无迭代)
- GL_SHADERSTORAGE_BUFFER位置是否与其他着色器位置冲突
- 子目录是否继承属性,例如add_definitions,include_directories和父Cmakelist.t
- 标准是否使用多余的大括号(例如 T{{{10}}})定义列表初始化?
- C/C++预处理器是否可以检测一些编译器选项
- 是否可以用"iostream"包装现有的TCP/OOpenSSL会话