Извините, ничего не найдено.

Не расстраивайся! Лучше выпей чайку!
Регистрация
Справка
Календарь

Вернуться   forum.boolean.name > Программирование в широком смысле слова > Алгоритмика

Алгоритмика Об алгоритмах вообще; методы, обсуждения способов решения

Ответ
 
Опции темы
Старый 18.05.2009, 14:17   #1
WISHMASTER35
Бывалый
 
Аватар для WISHMASTER35
 
Регистрация: 21.12.2008
Адрес: UA
Сообщений: 878
Написано 105 полезных сообщений
(для 357 пользователей)
принадлежность точки окружности

Как определить лежит ли точка на круге? Только круг может быть овальным. Вообщем g.fillArc(x, y, w, h, 360,360);
(Offline)
 
Ответить с цитированием
Старый 18.05.2009, 17:06   #2
jimon
 
Сообщений: n/a
Ответ: принадлежность точки окружности

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

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


ps. по-сути для круга a = b = r, потому принадлежность точки кругу тоже можно проверять через каноническое уравнение эллипса
ps2. первый курс, линейная алгебра, матчасть форева
 
Ответить с цитированием
Сообщение было полезно следующим пользователям:
WISHMASTER35 (24.05.2009)
Старый 18.05.2009, 18:21   #3
WISHMASTER35
Бывалый
 
Аватар для WISHMASTER35
 
Регистрация: 21.12.2008
Адрес: UA
Сообщений: 878
Написано 105 полезных сообщений
(для 357 пользователей)
Ответ: принадлежность точки окружности

a и b так скажем длинны по осям x и y.
А вот x и y, я не понял, это координаты точки? Поидеи это должны быть не просто координаты точки т.к. а и b не координаты овала.
П.с. мне до этого первого курса еще поступить надо
(Offline)
 
Ответить с цитированием
Старый 18.05.2009, 18:25   #4
jimon
 
Сообщений: n/a
Ответ: принадлежность точки окружности

WISHMASTER35
ну возьми такую систему координат с центром в центре овала и все координаты переводи в такую систему координат
 
Ответить с цитированием
Старый 18.05.2009, 18:49   #5
WISHMASTER35
Бывалый
 
Аватар для WISHMASTER35
 
Регистрация: 21.12.2008
Адрес: UA
Сообщений: 878
Написано 105 полезных сообщений
(для 357 пользователей)
Ответ: принадлежность точки окружности

Вообщем относительно центра овала.
У меня что-то не получается.
Допустим есть точка с координатами 1 и 1. И круг, в котором a и b =2.
1^2/2^2 + 1^2/2^2 =
1/4 + 1/4 = 0.5 - не равно 1. А точка должна принадлежать.
Может я, что-то не правельно понял.
(Offline)
 
Ответить с цитированием
Старый 18.05.2009, 18:56   #6
jimon
 
Сообщений: n/a
Ответ: принадлежность точки окружности

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

такому кругу принадлежат точки (0,2); (2,0) и тд
 
Ответить с цитированием
Старый 18.05.2009, 19:09   #7
WISHMASTER35
Бывалый
 
Аватар для WISHMASTER35
 
Регистрация: 21.12.2008
Адрес: UA
Сообщений: 878
Написано 105 полезных сообщений
(для 357 пользователей)
Ответ: принадлежность точки окружности

Радиус равен 2. А расстояние от 0,0 до 1,1 равно 1.4. А это меньше чем 2. И на бумажке точка лежит в круге.
(Offline)
 
Ответить с цитированием
Старый 18.05.2009, 19:13   #8
WISHMASTER35
Бывалый
 
Аватар для WISHMASTER35
 
Регистрация: 21.12.2008
Адрес: UA
Сообщений: 878
Написано 105 полезных сообщений
(для 357 пользователей)
Ответ: принадлежность точки окружности

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


Опции темы

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите проверить точку на принадлежность отрезку ABTOMAT 2D-программирование 22 23.12.2013 01:18
Пересечение лини и окружности. HolyDel Полезные функции 2 11.02.2007 15:33


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


vBulletin® Version 3.6.5.
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Перевод: zCarot
Style crйe par Allan - vBulletin-Ressources.com