| anonymous@RULINUX.NET~# | Last login: 2024-11-15 07:25:32 |
| Регистрация Вход | Новости | Разметка | Пользователи | Галерея | Форум | Статьи | Неподтвержденное | Трекер | Правила форума | F.A.Q. | Ссылки | Поиск |
| Новости - Документация | [RSS] |
![[#]](themes/ubertechno/id.png)
![[Добавить метку]](themes/ubertechno/filter.png)
![[Редактировать]](themes/ubertechno/edit.png)
Нашел довольно забавный модуль, позволяющий определить принадлежит ли точка произвольному многоугольнику на координатной сетке. Или содержится ли произвольное множество точек в многоугольнике с любым числом углов. Также библиотека умеет определять содержит ли один многоугольник другой.
>>> Подробнее
vilfred(*) (2010-07-20 06:09:50)
Подтверждено: vilfred(*) (2010-07-20 06:10:57)
|
|
|
 |
Скрыть
Re: Math-Polygon-Tree-0.035Если надо грубо, то достаточно будет определить принадлежность к кругу. Радиус выбирается исходя из допустимой погрешности и её знака. |
|
Скрыть
Re: Math-Polygon-Tree-0.035Опять же, если грубо, то смотрим принадлежность к большому описывающуму кругу, а затем непренадлежность к малым, описывающим пустое пространство. Если же надо точно, то без серьёзных вычислений будет сложно. |
|
|
|
| Этот тред читают 1 пользователь: |
|
Анонимных: 1 Зарегистрированных: 0 |
Re: Math-Polygon-Tree-0.035
почему запостил, очень часто бывает нужно определить принадлежность точки к области довольно грубо, а для этого надо писать аналитику, а тут уже всё готовое.
Mozilla/5.0 (Windows; U; Windows NT 5.1; ru; rv:1.9.1.10) Gecko/20100504 AdCentriaIM/1.7 Firefox/3.5.10