Параметрическая кривая

From

Georgy Udov ()

To

Anton Vdovichenko

Date

2002-12-06T15:41:59Z

Area

RU.ALGORITHMS

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

Доброе время суток, Anton!
Ты писАл to Georgy Udov on Tue, 03 Dec 02 22:32:24 +0300:

 AV>   Вообще то я имел ввиду не просто гарантированную сходимость, а
 AV> гаранию того, что будут найдены _все_ корни на интервале. Если
 AV> корней больше одного, то во-первых все равно нужно определять их
 AV> количество, а во-вторых для каждого из них (т.к. только один из них
 AV> будет правильным ответом) как то нужно искать хорошее приближение,
 AV> даже если корень один на интервале, то алгоритм может уйти к
 AV> какому-нибудь другому корню, за пределами интервала. Я с этим
 AV> столкнулся когда решал эту же задачу для поверхности, а не для
 AV> кривой. В этом случае приходилось решать систему из двух нелинейных
 AV> уравнений и там кроме Ньютона ничего сначала придумать не удалось.
 AV>   Кстати, если кто-нибудь здесь знает как гарантированно найти
 AV> парметрические координаты точки на NURBS поверхности - хотелось бы
 AV> услышать.

Стало быть мы занимаемся решением одинаковых задач :-)

Скажи, а как ты сейчас ищешь параметрические координаты точки на
NURBS-поверхности?

Я - своим тупым методом. Выделяю четыре точки, лежащие как-нибудь рядом(ну,
например, рассматриваем точки, соответствующие узлам и лежащие между
узлами). Затем - пытаюсь стянуть это дело к точке, то есть четырёхугольник
делится на 4 четырёхугольника, из них выбирается тот, к вершинам которого
лежит ближе данная точка, и т. д.

И теперь меня ругают за то, что алгоритм работает медленно...

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


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