Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Определение принадлежности точки многоугольнику
|
|||
|---|---|---|---|
|
#18+
Достался мне в наследство код. Код ОЧЕНЬ грязный и местами очень трудно дешифруемый на предмет "А что автор имел в виду". Но я не о том. Есть там функция определения принадлежности точки многоугольнику. Может кто-то посмотреть его на предмет адекватности алгоритма и реализации самого алгоритма? Потому, что я не могу понять, что за алгоритм использован Код: pascal 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. Тут, как я понял (DX, DY) - это вектор от предыдущей точки к следующей, а (StepX, StepY) от искомой к предыдущей. А что такое Step и Rotation? С уважением, Vasilisk ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.06.2021, 19:41 |
|
||
|
Определение принадлежности точки многоугольнику
|
|||
|---|---|---|---|
|
#18+
_Vasilisk_, похоже на подсчет оборотов: если сумма углов равна +-2*pi, то внутри, если 0, то снаружи. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.06.2021, 20:17 |
|
||
|
Определение принадлежности точки многоугольнику
|
|||
|---|---|---|---|
|
#18+
вот здесь http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.88.5498&rep=rep1&type=pdf показано, что step - приближение для угла при большом числе вершин ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.06.2021, 20:36 |
|
||
|
Определение принадлежности точки многоугольнику
|
|||
|---|---|---|---|
|
#18+
а мне нравится моя реализация Код: pascal 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.06.2021, 21:05 |
|
||
|
Определение принадлежности точки многоугольнику
|
|||
|---|---|---|---|
|
#18+
defecator, Хотел написать "Халявщик!", но призадумался: а как реализовано у меня? глянул - блин, так же... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.06.2021, 09:11 |
|
||
|
Определение принадлежности точки многоугольнику
|
|||
|---|---|---|---|
|
#18+
_avz> у меня ... так же... Скорость с нормальными алгоритмами пробовали сравнить? Posted via ActualForum NNTP Server 1.5 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.06.2021, 15:01 |
|
||
|
Определение принадлежности точки многоугольнику
|
|||
|---|---|---|---|
|
#18+
Гаджимурадов Рустам _avz> у меня ... так же... Скорость с нормальными алгоритмами пробовали сравнить? Ну будет он медленнее, чем "нормальные алгоритмы", для обычной жизни скорости этого кода выше крыши Понятно, что для приложений, которым биллиарды полигонов нужно обрабатывать, будут и алгоритмы другие ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.06.2021, 16:17 |
|
||
|
|

start [/forum/topic.php?fid=58&fpage=18&tid=2037270]: |
0ms |
get settings: |
10ms |
get forum list: |
12ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
37ms |
get topic data: |
12ms |
get forum data: |
3ms |
get page messages: |
48ms |
get tp. blocked users: |
1ms |
| others: | 285ms |
| total: | 416ms |

| 0 / 0 |
