Показать сообщение отдельно
Старый 18.08.2004, 20:56
Iv вне форума Посмотреть профиль Отправить личное сообщение для Iv Посетить домашнюю страницу Iv Найти все сообщения от Iv
  № 25  
Iv
 
Аватар для Iv

Регистрация: Apr 2001
Адрес: Moscow
Сообщений: 1,475
Цитата:
Я думаю, апроксимировать длины кривых я тоже умею ; )
- у меня как раз трабл был в том, что я этого не умею и в свое время замучил тут всех вопросами об этом. Ответа так и не добился.

Кстати. Раз ты умеешь...
есть шикарная статья, там имеется формула длины параболы. (искать по словам "The arc length of a parabola"). Эта формула будет попроще чем формула сегмента безье. Можешь ли сделать натуральную параметризацию, чтобы зная расстояние по длине на кривой можно было вычислить точку на этой кривой?
А уж разбить безье на две параболы - не трабл.
Тогда, удалось бы избежать бисекции. А это крайне важно для скорости работы алгоритма.


Последний раз редактировалось BitSky; 18.08.2004 в 20:57.