0
A
回答
0
創建函數，確定如果點是內/上邊緣/外多邊形
如果在任何方向投射光線（半軸）從該點到無窮大應該相交多邊形的奇數如果它位於多邊形內部則爲線條，如果在多邊形外部則爲偶數。
如果光線交叉點直接位於某個邊緣（交點==點），那麼改變一點方向並重試或如果多邊形不是複雜的一個，則可以單擊處理雙擊（來自該頂點的相鄰線條） ...
如果線不相交任何多邊形線然後
- 如果其展臺點內的多邊形，然後行內多邊形
- 如果其展臺點以外的多邊形，然後行是外多邊形
- 如果一個點是內部，然後一個外線部分位於
- 如果一個或兩個點都在邊緣然後測試線中點代替
如果行不相交的任何多邊形線然後
和該交點是不行也行（上邊緣）的頂點，則線是部分地以別的是完全或縮小根據所述線的第二點
相關問題
- 1. 查找所有給定幾條對角線的多邊形
- 2. openstreetmap：檢查latlong是否在多邊形之外（區域）
- 3. 查找給定線段的左右多邊形
- 4. 查找是否給定經緯度位於MongoDB中的任何多邊形
- 5. 如何確定一個點是在多邊形之上還是之下，而不是在多邊形之內？
- 6. 查找多邊形的對角線
- 7. 如何確定線是否相交簡單多邊形？
- 8. 確定多邊形法線，多邊形內部還是外部的點
- 9. 檢查點是否在多邊形中
- 10. 找出給定的點是否在「多邊形區域」內 - GoogleMaps API
- 11. 如何檢查點是否在Javascript中的多邊形
- 12. 如何查找多邊形內的線段列表
- 13. 確定點是否在多邊形內？
- 14. 確定是否點在多邊形
- 15. 確定點是否在多邊形內
- 16. 檢查是否多邊形是凸
- 17. 如何知道給定的latlng是否在geojson多邊形座標內
- 18. 哪個函數可以檢查給定的lat＆lng是否在多邊形內？
- 19. 如何找出給定的點是否在矩形內
- 20. 查找凸多邊形中向量之間的交集程度
- 21. 如何檢查Xlib是否使用#ifdef？
- 22. 任何線程是否應該駐留在線程池之外？
- 23. 檢查點是否多邊形
- 24. 查找第四條線是否爲四邊形
- 25. 給定非凸多邊形中的一大組頂點，我如何找到邊？
- 26. 如何確定一個多邊形是否在另一個內？
- 27. 如何檢查一個點是否在KML多邊形（GIS Shapefile）
- 28. Mongodb：如何檢查點是否包含在多邊形中？
- 29. 檢查多邊形是否自相交
- 30. 查找多邊形重疊
嗯..這似乎是一個優勢案例。如果起點和/或終點在*多邊形邊界*上，那是「內部」？如果一個點在裏面而另一個不在？如果兩個點都不是內部的，你可以檢查它是否穿過任何一個多邊形的邊緣（如果進入，然後離開，多邊形 - 就是*那個「在裏面」）？ – usr2564301