VPF::принадлежность точки к отрезку

greengarlic

Дата 7.10.2010, 14:13 (ссылка)

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

Загрузка ...

Новичок

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

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

Всем привет,
есть отрезок с начальной точкой A(x1, y1) и конечной B(x2, y2). Имеется точка С(x, y), нужно определить нахождение этой точки на отрезке.
Есть готовые решения?
С чего начать?
Спасибо.

Crafty

Дата 7.10.2010, 14:16 (ссылка)

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

Загрузка ...

Опытный

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

Репутация: 12
Всего: 14

greengarlic, с поиска ответа в гугле.
Например вот первая ссылка.

greengarlic

Дата 7.10.2010, 14:23 (ссылка)

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

Загрузка ...

Новичок

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

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

Crafty, спасибо, там есть еще реализация
Этот класс, он работает правильно, но если я его вставляю в свой код то явно что то не то происходит, короче не попадаю на отрезок, есть реализация на boost: Geometry http://geometrylibrary.geodan.nl/index.html, но я никак не могу найти там то что мне нужно.

Это сообщение отредактировал(а) greengarlic - 7.10.2010, 14:25

greengarlic

Дата 7.10.2010, 17:29 (ссылка)

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

Загрузка ...

Новичок

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

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

оказалось немного проще чем я думал,
нужно было найти расстояние от точки С к нашему отрезку, вот как это реализовалось у меня:

Код


  double up = ((y1-y2)*pageX+(x2-x1)*pageY+(x1*y2-x2*y1));        
  double down = sqrt( ((x2-x1)*(x2-x1)) + ((y2-y1)*(y2-y1)) );
  double dl = abs(up/down);

Таким образом dl показывает расстояние до линии.

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