VPF::Принадлежит ли точка фигуре? - Форум программистов

Sergio

Дата 26.6.2011, 18:05 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 843
Регистрация: 28.7.2006
Где: Solar System-> Earth

Репутация: нет
Всего: 1

Здравствуйте,

помогите пожалуйста с написанием функции:

Код


- (BOOL)isFigure:(Figure)figure containsPoint:(CGPoint)point;

Нужно узнать принадлежит ли точка фигуре? Фигура ввиде правильного ромба.
Действие происходит на осях X, Y

Заранее спасибо.

_Y_

Дата 26.6.2011, 18:37 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1651
Регистрация: 27.11.2006

Репутация: 8
Всего: 34

Что-то я геометрию школьную забыл. Бывают разве ромбы "неправильные"?

Вообще же методов должно быть немеряно. Тем более, что ромб - фигура выпуклая и, поэтому, все с ней просто.

Например так:

Соединяем точку отрезком с центром ромба (или с любой другой точкой внутри ромба - не важно).
Проверяем пересекается ли этот отрезок с каким-нибудь отрезком, образующим стороны ромба.
Если не пересекается - точка внутри.

--------------------

Я вот в этом поучаствовал: http://sbor-nik.appspot.com/kick.jsp?id=sbor5737960678883328 (на правах саморекламы:)

Skevalt

Дата 26.6.2011, 18:39 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 48
Регистрация: 30.11.2006

Репутация: нет
Всего: 3

Можно сделать следующим образом: см. рис.
Тогда условием принадлежности точки фигуре будет: (Yp <= u(Xp)) AND (Yp >= d(Xp))
Также, можно определять ромб и не через длины диагоналей, а через уравнение прямой, проходящей через две точки, откуда необходимо найти коэффициент угла наклона b/a.
p.s. Ромб можно перенести в любую точку, используя параллельный перенос.
p.p.s. Если совсем не заморачиваться, то взять код здесь

Это сообщение отредактировал(а) Skevalt - 26.6.2011, 18:45

Dottik

Дата 1.7.2011, 10:36 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 32
Регистрация: 13.10.2006
Где: Ukraine

Репутация: 1
Всего: 2

Или же соеденить точку с 4-мя вершинами => получаем 4 треугольника => если сумма их площадей ровна площаде ромба то точка внутри.

_Y_

Дата 4.7.2011, 11:49 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1651
Регистрация: 27.11.2006

Репутация: 8
Всего: 34

Мне понравилось. Давайте сделаем из этой темы флейм на тему сколькими методами можно решить данную задачу smile

Думаю неслабая ветка получится.

--------------------

Я вот в этом поучаствовал: http://sbor-nik.appspot.com/kick.jsp?id=sbor5737960678883328 (на правах саморекламы:)

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »