point-in-polygon

    0热度

    2回答

    我怎样才能确定一个位置（拉特/长）是否在一个特定的多边形内，并且在Android中都有一个给定纬度/经度的边角？

    我搜索了很长时间，并没有完全找到答案。有几个接近，但似乎完全没有回答我的问题！我想获取一组坐标，从中创建一个多边形，并确定给定位置是否在该多边形内。任何帮助将非常感激！
    android location polygon point-in-polygon 2011-01-27

    4热度

    2回答

    点在多边形击中测试在JavaScript（Chrome有错误）

    我的工作用JavaScript编写/ jQuery的游戏。我的部分代码在瓦片网格上绘制一个随机多边形（一个岛）。我需要检查一个点是否在多边形内。 我在堆栈溢出（原始here）中使用了我在severalplaces中找到的一个多边形点相交脚本。这在Firefox中正常工作。在Chrome中，脚本内的多边形内有些点不在里面。 在Firefox： 在Chrome中（岛是不同的，因为它们是随机生成）： 请
    javascript jquery firefox google-chrome point-in-polygon 2011-06-29

    5热度

    3回答

    大量积分的点多边形

    我想知道什么可能是确定大量积分（O（100万）是集合内部还是外部（O（10））的最有效方式？ ）的多边形？后者不一定是凸的，但它们没有孔，此时我通过比较它们的位置与边界框来修剪点的数量，然后在其余点上使用this穿越数方法。有没有更快的方法？
    python point-in-polygon 2011-05-13

    3热度

    2回答

    检索设置包含指定点

    我无法弄清楚如何在执行的方式实现这种矩形的，所以我决定要问你们。 我有一个矩形列表 - 实际上atm只有正方形，但我可能不得不稍后迁移到矩形，所以让我们坚持它们，并保持它更一般 - 在2维空间。每个矩形由两个点指定，矩形可以重叠，我不会过多关心设置时间，因为这些矩形基本上是静态的，并且有一些空间用于预先计算任何设置内容（如构建树，排序，预先计算其他向量，等等）。哦，如果这是任何问题，我正在用Jav
    algorithm search geometry point-in-polygon 2010-10-31

    5热度

    4回答

    确定点是否在多边形或通过

    我想弄清楚如何在2D平面上有一个矢量（一条由2点组成的线）如何最好地做到这一点，我怎样才能确定它是否已经通过通过多边形？ 我知道我可以把组成多边形的每条线看看是否有相交，但有没有更好的方法？ 我读过这篇文章How can I determine whether a 2D Point is within a Polygon?它给了我一些想法，看看点是否在一个多边形内，但我需要看看它是否已经过去/相交
    python geometry polygon point-in-polygon 2011-05-18

    1热度

    2回答

    如何确定一系列点（或多边形）是否在矩形区域内？

    我一直在寻找关于确定点是否位于多边形内的帖子，并且对我来说答案要么过于模糊，抽象或复杂。所以我会试着问我的问题具体到我需要做什么。 我有一组描述非直线（有时是闭合的多边形）的点。我有一个矩形的“视图”区域。我需要尽可能高效地确定任何线段（或多边形边界）是否通过视图区域。 我不能简单地测试每个点，看它是否位于视图区域内。一个区段可能穿过该区域，而区域内实际上没有任何点（即该区域在该区域上绘制）。 这
    flex actionscript-3 polygon point-in-polygon line-intersection 2011-05-20

    1热度

    3回答

    计算LatLng与LatLng之间的距离（或圆圈中的点数） - Google Maps v3

    我需要确定某些LatLngs是否位于Google地图圈内（其中一个为http://code.google.com/apis/maps/documentation/javascript/overlays.html#Circles）。我该如何解决这个问题？我制作圈子的标记是： geocoder.geocode({ 'address': address}, function(results, statu
    javascript google-maps-api-3 point-in-polygon 2011-09-01

    6热度

    2回答

    Point in Polygon检查SVG和JavaScript？

    我有一张地图，我通过将不同颜色的区域转换为路径从栅格图形转换为SVG文件。 我知道如何在给定边数组的基础上进行多边形检查，但svg:path元素表示多个多边形以及掩码（以解释海等），并通过解析d属性来提取该信息似乎相当严厉。 有没有一个JS库，允许我简化检查？我基本上想创建随机点，然后检查它们是否在陆地上（即多边形内）或水（即外部）。 由于SVG元素似乎允许鼠标事件处理，所以我认为这应该不是什么大
    svg javascript vector-graphics point-in-polygon 2010-11-13

    4热度

    5回答

    点在矩形

    什么是找到一个点是否是在一个矩形以这种形式给出的最快方法： 我有两个点，这是该矩形的两侧的中心，和一个号码是那边的高度。我希望这很清楚。 矩形（可能）未与轴对齐。我想知道是否有一个更快的算法给出这个数据，然后计算四个角落，旋转等。 一个想法，但我不知道如何实现（有数学麻烦）是找到从该点到在两个中心之间描绘的线的距离，并且如果它小于该矩形边的长度的一半，并且在线上，则它在矩形中。我不知道如何更好地解
    algorithm point-in-polygon 2011-06-02

    0热度

    2回答

    gwt-g2d：如何检测点是否在形状？

    我试图检测一个点是否在gwt-g2d形状内。 有人知道这可能吗？ 我只是可以确定点是否在上下文中的任何路径。 可以说我有两个矩形的上下文（A & B）并且想要确定鼠标在哪个矩形中，我该怎么做？ ________________________ | _______ _______ | | | | | | | | | A | | B | | | |_______| |_______|
    java gwt shape point-in-polygon 2011-06-06
最新问题