Положение точки относительно кривых Безье - Общие вопросы C/C++

Александр Кедрик · 10.08.2011, 03:43

Есть плоскость, на ней несколько сотен квадратичных кривых Безье. Есть ли способ быстро определить принадлежит ли точка какой-либо кривой?

Kukurudza · 10.08.2011, 14:27

на сколько я помню у них вроде уравнения есть, не?

Александр Кедрик · 10.08.2011, 17:36

Да, уравнения есть, я пробовал их использовать, но они слишком точные )))
В моей программе пользователь будет кликать мышкой по кривым.

Пока ждал ответа, написал "лобовое" решение (перебирал все точки кривых). Оказалось, что оно работает достаточно быстро. Тему можно закрывать.

10.08.2011, 03:43	#1
Александр Кедрик Новичок Джуниор Регистрация: 10.08.2011 Сообщений: 2	Положение точки относительно кривых Безье Есть плоскость, на ней несколько сотен квадратичных кривых Безье. Есть ли способ быстро определить принадлежит ли точка какой-либо кривой?

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Проверка положения точки относительно треугольника	AnDre_rus	Общие вопросы C/C++	2	12.11.2010 19:38
Сглаживание кривых безье, чтобы смотрелись плавно	G@sh!sh	Мультимедиа в Delphi	6	22.11.2009 19:28
Определить, лежат ли обе точки относительно прямой в одной полуплоскости - задача на С++.	Wia	Помощь студентам	4	21.12.2008 02:06
Кривая Безье	ELL	Помощь студентам	4	20.05.2008 22:56
Помогите рассчитать положение и движение точки N на отрезку DK	Stark[SG!]	Помощь студентам	8	14.12.2007 10:08

10.08.2011, 14:27	#2
Kukurudza Форумчанин Регистрация: 02.06.2011 Сообщений: 282	на сколько я помню у них вроде уравнения есть, не?

10.08.2011, 17:36	#3
Александр Кедрик Новичок Джуниор Регистрация: 10.08.2011 Сообщений: 2	Да, уравнения есть, я пробовал их использовать, но они слишком точные ))) В моей программе пользователь будет кликать мышкой по кривым. Пока ждал ответа, написал "лобовое" решение (перебирал все точки кривых). Оказалось, что оно работает достаточно быстро. Тему можно закрывать.