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
最新問題