ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Georgy Udov                          2:5030/49.1    27 Nov 2002  15:48:33
 To : All
 Subject : Разбиение(тесселяция) кривой
 -------------------------------------------------------------------------------- 
 

 Здравствуй, All!
 
 Есть следующая задачка.
 
 Hекоторая пространственная кривая задана параметрически. Требуется построить
 ломаную с по возможности минимальным числом звеньев, такую, чтобы
 максимальное расстояние между кривой и ломаной(называемое в литературе по
 CAD умным словом deviation) не превышало заданного наперёд значения.
 
 Есть ли какой-нибудь метод её решения, более надёжный и оптимальный, чем
 этот:
 
 Разбиение производится при помощи рекурсивной функции, принимающей в
 качестве параметров два значения параметра кривой. Функция делает следующее.
 
 Если точки на кривой, соответствующие переданным параметром и их среднему
 арифметическому лежат на одной прямой с точностью до заданного deviation -
 закакнчивает работу.
 Иначе - вызывает себя со значением начального параметра и среднего
 арифметического, добавляет точку к массиву точек, задающего ломанную,
 соответствующую среднему арифметическому параметров, вызывает себя со
 средним арифметическим и конечным параметром.
 
 ?
 
 Можно ли в данной задаче как-нибудь по-существу использовать тот факт, что
 кривая - неоднородный рациональный Б-сплайн?
 
 Заранее спасибо.
 
 Vale, Georgy Udov.  E-mail: udovgeorgy#SPAMOFFchat.ru
 --- ifmail v.2.15
  * Origin: http://news.kaa.ru (2:5030/49.1)
 
 

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