ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Dmitry S. Kravchenko                 2:5020/400     30 Jan 2003  00:01:11
 To : All
 Subject : ломаная вдоль кривой - безье/графика/java
 -------------------------------------------------------------------------------- 
 

 Всем привет!
 
 Вот такая задача. Имеется произвольная кривая, состоящая из сегментов.
 Каждый сегмент может быть либо прямым отрезком, либо квадратичной кривой,
 либо кубической кривой Безье. Сегменты можно последовательно извлекать с
 помощью итераторов (это в Джаве так).
 
 Мне надо построить вдоль этой кривой ломанную с заданным числом звенья и
 чтобы все звенья имели одинаковую длину.
 
 Hе могу придумать красивого алгоритма. Пока думаю лишь о том, чтобы сначала
 провести "прямую ломаную" от начальной до конечной точки и потому постепенно
 подгонять положение ее вершин, чтобы они были как можно ближе к кривой.
 
 В связи с этим нужна формула, дающая наименьшее расстояние от заданной
 кривой Безье до заданной точки. Есть такая? Впрочем, наверное, щас в Mapple
 выведу... Hо все равно скажите, если заете! :-)
 
 Гораздо интереснее спросить "в принципе" - есть ли тут какой-нибудь четкий
 алгоритм вычисления? В какую сторону думать хоть? А, может, есть даже
 готовая библиотека для таких вещей? Или где-нибудь описание решение подобной
 задачи, либо задачи, к которой данная сводится?
 
 С уважением, Dmitry S. Kravchenko.  E-mail: dims12@hotmail.com. Сайт:
 http://kraft10.narod.ru
 --- ifmail v.2.15dev5
  * Origin: MTU-Intel ISP (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор