如何知道一个点是否在一个多边形的内部android

java
android
graphics

2012-04-05 70 views 2 likes

给定描述一个多边形的连续点，有没有一种简单的方法知道给定的点是否在多边形内？如何知道一个点是否在一个多边形的内部android

2012-04-05 Addev

可能的重复：http://stackoverflow.com/questions/2597590/how-can-i-tell-if-a-closed-path-contains-a -given-point – sinelaw 2012-04-05 21:00:06

[Point in Polygon aka hit test]可能的重复（http://stackoverflow.com/questions/217578/point-in-polygon-aka-hit-test） – 2012-04-05 21:05:21

回答

你需要实现一个著名的算法http://softsurfer.com/Archive/algorithm_0103/algorithm_0103.htm

来源

2012-04-05 21:00:22

相关问题

1. 如何确定一个多边形是否在另一个内？
2. 如何检查是否一个点是一个多边形
3. 这一点是否在一个多边形内？
4. 如何判断一个点是多边形内部纹理
5. Mongodb：检查一个点是否在一个存储的多边形内
6. 如何确定一个点是否是一个四边形
7. 如何检查一个点是否在KML多边形（GIS Shapefile）
8. 检查一个多边形点是否在另一个单张内
9. 是否可以检查一个点是否在geojson的多边形内？
10. 我有一个多边形，我知道所有4点。我如何确定给定的点是否在OpenLayers的多边形内？
11. 是正六边形内的一个点
12. 确定一个点的多边形是
13. 如何知道点是否或多或少属于一个圆？
14. 如何检查一个圆是否位于凸多边形的内部
15. 如何确定一个点是在多边形之上还是之下，而不是在多边形之内？
16. 确定点是否在多边形内
17. 决定点是否在一个多边形python
18. c＃检查点是否存在于一个多边形
19. 检查一个点是否在多边形（地图）
20. 如何确定一系列点（或多边形）是否在矩形区域内？
21. 如何知道给定的latlng是否在geojson多边形坐标内
22. 如何检查一个点（int - 坐标）是否在三角形的斜边内
23. 如何知道一个节点是否与另一个节点相交？
24. 如何知道某个x-y坐标是否在矩形内？
25. 如何知道一个属性是否是一个数组？
26. 我如何知道多边形的内部是否位于顶点的右侧或左侧？
27. 同一平面内的另一个多边形内的多边形
28. 如何知道一个GraphicsPath是否包含C中的一个点＃
29. 如何知道一个NSMutableArray是否包含一个对象？
30. 如何找到一个点是否在三角形内？