http://rulinux.net/ http://rulinux.net/ http://rulinux.net/rss_icon.png https://rulinux.net/message.php?newsid=7649&page=1#55545 https://rulinux.net/message.php?newsid=7649&page=1#55545 Tue, 20 Jul 2010 06:39:54 +0400 Опять же, если грубо, то смотрим принадлежность к большому описывающуму кругу, а затем непренадлежность к малым, описывающим пустое пространство. Если же надо точно, то без серьёзных вычислений будет сложно.

]]> https://rulinux.net/message.php?newsid=7649&page=1#55544 https://rulinux.net/message.php?newsid=7649&page=1#55544 Tue, 20 Jul 2010 06:17:18 +0400 Если многоугольник невыпуклый, задача весьма нетривиальна. У меня не так давно была такая задача, и доставила очень сильно.

]]> https://rulinux.net/message.php?newsid=7649&page=1#55543 https://rulinux.net/message.php?newsid=7649&page=1#55543 Tue, 20 Jul 2010 06:14:40 +0400 Если надо грубо, то достаточно будет определить принадлежность к кругу. Радиус выбирается исходя из допустимой погрешности и её знака.

]]> https://rulinux.net/message.php?newsid=7649&page=1#55542 https://rulinux.net/message.php?newsid=7649&page=1#55542 Tue, 20 Jul 2010 02:16:00 +0400 почему запостил, очень часто бывает нужно определить принадлежность точки к области довольно грубо, а для этого надо писать аналитику, а тут уже всё готовое.

]]> https://rulinux.net/message.php?newsid=7649&page=1#55541 https://rulinux.net/message.php?newsid=7649&page=1#55541 Tue, 20 Jul 2010 02:09:50 +0400 Нашел довольно забавный модуль, позволяющий определить принадлежит ли точка произвольному многоугольнику на координатной сетке. Или содержится ли произвольное множество точек в многоугольнике с любым числом углов. Также библиотека умеет определять содержит ли один многоугольник другой.

>>> Подробнее]]>