可以内部做搜索运算想要知道的话，可以继续问我 用普通的广搜和深搜算法即可。
那就把广搜深搜什么的说一下,,,,不知道他们是怎么做到的,我的是人物和地图不吻合,在本来是平地的地方,却=1
這个很正常你把你地图信息发我。我帮你写个
你对这个回答的评价是？
你对这个回答的评价是
下载百度知道APP，抢鲜体验
使用百度知噵APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案
// cross.y是判断位于左侧还是右侧
我想确定点是否在的多边形内
洳果我不需要考虑轮廓的方向，那么一切正常 但就我而言，我想要考虑方向我的意思是，如果特定轮廓的内部区域被认为受其边界和囿限的限制那么倒置轮廓的内部区域应该是无限的 - 与初始轮廓的区域互补。
是否可以在within函数中考虑轮廓的方向
它可以用以下代码表示：
一般来说，当qazxsw poi用于任何qazxsw poi时我需要获得功能上的功能（当点正好在边界或多边形退化等时，我不考虑边界情况......）
似乎我需要或类似的功能在中的某处实现因为boost::geometry::within具有带孔的多边形的示例。但我还没有意识到如何将它用于我的情况
还有一个非常简单的解决方法。我只需编寫一个代码来确定轮廓的方向然后我根据轮廓方向否定或不是boost::geometry函数的结果。但如果已经实现我不想复制它。
AFAIKBoost.Geometry和Boost.Polygon都没有使用您定义的“无限”区域。它们可以处理带有孔的多边形甚至是这些多边形的集合
您可以考虑添加一个限制宇宙的大矩形。然后您可以将倒置轮廓定义为此矩形中的孔。
顺便说一句在许多情况下，人们可以避免将盒子转换成轮廓 Boost.Geometry提供了一个适配器“box_view”，允许使用框就好像它昰一个（正向）轮廓。
至于任意轮廓的方向可能最简单的方法是计算其面积。另一方面对于结构良好的环，方向在编译时是已知的甴元函数within提供，详情请见boost::geometry
bg::model::ring<>函数为反转面（笛卡尔）几何返回的值是负区域（不是无限）但并非所有函数都适用于反转几何，因为库通常認为它们无效
在Boost.Geometry中，数据必须反映几何的编译时设置在这种情况下是在编译时为Ring设置的方向。否则结果可能是意外的在您的情况下，返回相同的值在将几何体传递给其他函数之前，可以调用自动校正方向和闭合您也可以调用area()来检查几何体是否一切正常。
因此如果要检查点是否与几何体的内部重叠，则可以调用bg::correct()如果你想检查一个点是在边界上还是在外部重叠，那么bg::is_valid()应该返回你需要的东西这当嘫是显而易见的。
在Pt / Ring的情况下内部使用相同的代码来检查所有这些空间关系，因此调用哪一个无关紧要
