Разбиение(тесселяция) кривой

From

Georgy Udov ()

To

All

Date

2002-11-27T14:48:33Z

Area

RU.ALGORITHMS

From: "Georgy Udov" <udovgeorgy@chat.ru>

Здравствуй, All!

Есть следующая задачка.

Некоторая пространственная кривая задана параметрически. Требуется построить
ломаную с по возможности минимальным числом звеньев, такую, чтобы
максимальное расстояние между кривой и ломаной(называемое в литературе по
CAD умным словом deviation) не превышало заданного наперёд значения.

Есть ли какой-нибудь метод её решения, более надёжный и оптимальный, чем
этот:

Разбиение производится при помощи рекурсивной функции, принимающей в
качестве параметров два значения параметра кривой. Функция делает следующее.

Если точки на кривой, соответствующие переданным параметром и их среднему
арифметическому лежат на одной прямой с точностью до заданного deviation -
закакнчивает работу.
Иначе - вызывает себя со значением начального параметра и среднего
арифметического, добавляет точку к массиву точек, задающего ломанную,
соответствующую среднему арифметическому параметров, вызывает себя со
средним арифметическим и конечным параметром.

?

Можно ли в данной задаче как-нибудь по-существу использовать тот факт, что
кривая - неоднородный рациональный Б-сплайн?

Заранее спасибо.

Vale, Georgy Udov.  E-mail: udovgeorgy#SPAMOFFchat.ru


--- ifmail v.2.15
 * Origin: http://news.kaa.ru (2:5030/49.1)