|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Tarasevich 2:5020/400 10 Nov 2001 06:08:47
To : Sergey Novak
Subject : Re: Принадлежность кругу...
--------------------------------------------------------------------------------
Sergey Novak wrote:
> ...
> Точка может быть в одной из четырех четвертей относительно центра круга.
> Значит надо рассмотреть все 4 варианта. Подробно приведу только один, а
> остальные по аналогии. Допустим точка имеет координаты (X,Y) и лежит в I
> четверти (правая, верхнаяя). Hаходим по формуле окружности значение функции в
> точке X. Если значение функции меньше Y, то точка лежит выше круга. Если
> равно, то на окружности. А если значение функции больше, чем Y, то нужно
> проверять снизу в IV четверти. ...
По вычислительной сложности этот алгоритм абсолютно эквивалентен
алгоритму с определением расстояния. В реализации же он будет хуже, т.к.
требует еще и определения четверти.
Слегка усовершенствовать алгоритм с расстоянием можно путем исключения
вычисления корня. Просто сравнивем квадрат расстояния от точки до центра
с квадратом радиуса.
Best regards,
Андрей.
--- ifmail v.2.15dev5
* Origin: good enough (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
