|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Anatoly Saveliev 2:5020/400 13 Jun 2003 08:01:07
To : Kirill Timofeev
Subject : Re: Re^2: вопрос1
--------------------------------------------------------------------------------
Kirill Timofeev wrote:
>
> GK> У меня была подобная задача - вхождение точки в выпуклый
> GK> многоугольник. Тонкостей не томню, но суть способа такова - из точки
> 1. Если луч пересекает вершину к счетчику прибавлять число два.
ответ неверный - достаточно обходить контур, и на одном конце проверять
<, а на другом <=. Работает для всех фигур, в том числе невыпуклых.
> Луч рекомендуется выпускать горизонтальный, так как тогда формулки попроще
> будут - и нагрузка на проц уменьшится.
никакой разницы в формулах, очевидно, быть не может, (достаточно
мысленно переставить в них X и Y местами), но для человека понятнее
> Сейчас не помню были ли ещё какие-нибудь условия, а придумать пример не
> могу, когда это не пройдет. :(
И не нужно вспоминать - пройдет всегда (см. Graphic Jem).
Анатолий Савельев
--- ifmail v.2.15dev5
* Origin: MELT InterNetNews site (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
