находится ли точка в области (Android)?

Communities Россия (Russia)
1

Приветствую всех !!!

Есть область (полигон замкнутый). Как можно определить находится ли точка внутри полигона ?

2

Алгоритм определения попадания точки в контур на основе комплексного анализа

3

На андроиде, да и не только, нехило сперва проверить находится ли точка внутри ббокса полигона. Может комплексный анализ и не потребуется. :smiley:

4

буду пробовать комплексный анализ, позже отпишусь. А кроме комплексного есть “встроенные” методы или функции?

5

Комплексный анализ - это, конечно, весело, но обычно люди делают как-то так:
https://trac.openstreetmap.org/browser/applications/editors/josm/plugins/utilsplugin2/src/org/openstreetmap/josm/plugins/utilsplugin2/selection/NodeWayUtils.java#L425
http://brainstream-dev.blogspot.com/2010/05/blog-post_30.html

6

Спасибо за ссылки. Посмотрел пока только это
https://trac.openstreetmap.org/browser/applications/editors/josm/plugins/utilsplugin2/src/org/openstreetmap/josm/plugins/utilsplugin2/selection/NodeWayUtils.java
За полчаса приспособил к своей программе. Замечательно работает.
Вместо List взял ArrayList, Вместо NortEast взял GeoPoint.

7

Рад, что пригодилось! Я старался функцию NodeWayUtils.java оттестировать, но писал все же на коленке :slight_smile: Если критична производительность - лучше поискать что-то из готового или оптимизировать. Если глюки найдутся, сообщите!