forum.boolean.name

forum.boolean.name (http://forum.boolean.name/index.php)
-   Алгоритмика (http://forum.boolean.name/forumdisplay.php?f=21)
-   -   принадлежность точки окружности (http://forum.boolean.name/showthread.php?t=8311)

WISHMASTER35 18.05.2009 14:17

принадлежность точки окружности
 
Как определить лежит ли точка на круге? Только круг может быть овальным. Вообщем g.fillArc(x, y, w, h, 360,360);

jimon 18.05.2009 17:06

Ответ: принадлежность точки окружности
 
для круга :
если растояние от центра круга до точки равно радиусу круга то точка на круге (для вычислительных систем надо брать некоторую погрешность +-d, ибо сравнивать на равенство два числа с плавающей точкой в корне не верно)

дла овала (эллипса) :
надо проверить выполняется ли каноническое уравнение x^2 / a^2 + y^2 / b^2 = 1 подставив туда координаты нашей точки
что такое a и b можно увидеть на рисунке сдесь


ps. по-сути для круга a = b = r, потому принадлежность точки кругу тоже можно проверять через каноническое уравнение эллипса
ps2. первый курс, линейная алгебра, матчасть форева

WISHMASTER35 18.05.2009 18:21

Ответ: принадлежность точки окружности
 
a и b так скажем длинны по осям x и y.
А вот x и y, я не понял, это координаты точки? Поидеи это должны быть не просто координаты точки т.к. а и b не координаты овала.
П.с. мне до этого первого курса еще поступить надо :-D

jimon 18.05.2009 18:25

Ответ: принадлежность точки окружности
 
WISHMASTER35
ну возьми такую систему координат с центром в центре овала и все координаты переводи в такую систему координат

WISHMASTER35 18.05.2009 18:49

Ответ: принадлежность точки окружности
 
Вообщем относительно центра овала.
У меня что-то не получается.
Допустим есть точка с координатами 1 и 1. И круг, в котором a и b =2.
1^2/2^2 + 1^2/2^2 =
1/4 + 1/4 = 0.5 - не равно 1. А точка должна принадлежать.
Может я, что-то не правельно понял.

jimon 18.05.2009 18:56

Ответ: принадлежность точки окружности
 
WISHMASTER35
хым, смотри - если a = b = 2 то у тебя круг с радиусом 2
а если померять растояние от точки (0,0) до точки (1,1) получим растояние 2^(1/2) - корень из двух, такая точка не принадлежит кругу, хочешь хоть на бумажке нарисуй :)

такому кругу принадлежат точки (0,2); (2,0) и тд :)

WISHMASTER35 18.05.2009 19:09

Ответ: принадлежность точки окружности
 
Радиус равен 2. А расстояние от 0,0 до 1,1 равно 1.4. А это меньше чем 2. И на бумажке точка лежит в круге.

WISHMASTER35 18.05.2009 19:13

Ответ: принадлежность точки окружности
 
Мне надо проверить лежит ли точка внутри эллипса, а не на краю.
Похоже в моём случае уравнение должно быть меньше 1. Правильно?
П.с. спасибо!


Часовой пояс GMT +4, время: 12:53.

vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot