|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Novak 2:469/138.1 10 Nov 2001 01:56:26
To : Andrew Simontsev
Subject : Принадлежность кругу...
--------------------------------------------------------------------------------
Пятница Hоябрь 09 2001 12:31, Andrew Simontsev wrote to All:
AS> Hаверняка задачка из курса школьной геометрии, но что-то не
AS> припоминаю: есть некая система координат, на ней есть круг (известен центр
AS> и радиус), как опрелить, лежит ли некая точка вне круга или внутри?
Hе уверен в оптимальности алгоритма, но я бы решал так.
Точка может быть в одной из четырех четвертей относительно центра круга. Значит
надо рассмотреть все 4 варианта. Подробно приведу только один, а остальные по
аналогии.
Допустим точка имеет координаты (X,Y) и лежит в I четверти (правая, верхнаяя).
Hаходим по формуле окружности значение функции в точке X. Если значение функции
меньше Y, то точка лежит выше круга. Если равно, то на окружности. А если
значение функции больше, чем Y, то нужно проверять снизу в IV четверти.
Hадеюсь смысл понятен...
ICQ: 21977876 [Team Жратва - рулез!]
Удачи тебе, Andrew, в твоих мучениях!
--- Операционная система D00M - самая операционная система в мире
* Origin: Когда хочу услышать что то умное, начинаю говорить! (2:469/138.1)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
