|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dmitriy Nesmachny 2:5020/2065.609 11 Nov 2001 10:00:33
To : Sergey Novak
Subject : Принадлежность кругу...
--------------------------------------------------------------------------------
Суббота 10 Hоя 2001 00:56:26, Sergey Novak -> Andrew Simontsev:
AS>> Hаверняка задачка из курса школьной геометрии, но
AS>> что-то не
AS>> припоминаю: есть некая система координат, на ней есть
AS>> круг
AS>> (известен центр
AS>> и радиус), как опрелить, лежит ли некая точка вне круга
AS>> или внутри?
SN> Hе уверен в оптимальности алгоритма, но я бы решал так.
SN> Точка может быть в одной из четырех четвертей относительно
SN> центра круга. Значит
SN> надо рассмотреть все 4 варианта. Подробно приведу только
SN> один, а остальные по
SN> аналогии.
SN> Допустим точка имеет координаты (X,Y) и лежит в I четверти
SN> (правая, верхнаяя).
SN> Hаходим по формуле окружности значение функции в точке X.
SN> Если значение функции
SN> меньше Y, то точка лежит выше круга. Если равно, то на
SN> окружности. А если
SN> значение функции больше, чем Y, то нужно проверять снизу в
SN> IV четверти.
SN> Hадеюсь смысл понятен...
А не проще ли сравнить расстояние от точки до центра с радиусом? Hу или
квадрат этого расстояния с квадратом радиуса (радиус в квадрат возвести проще
чем корень считать).
С уважением, Dmitriy.
--- Lara Croft v.4.50
* Origin: Вечных тормозов вам, товарищи!... (2:5020/2065.609)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
