|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Georgy Udov 2:5030/49.1 06 Dec 2002 16:41:59
To : Anton Vdovichenko
Subject : Параметрическая кривая
--------------------------------------------------------------------------------
Доброе время суток, Anton!
Ты писАл to Georgy Udov on Tue, 03 Dec 02 22:32:24 +0300:
AV> Вообще то я имел ввиду не просто гарантированную сходимость, а
AV> гаранию того, что будут найдены _все_ корни на интервале. Если
AV> корней больше одного, то во-первых все равно нужно определять их
AV> количество, а во-вторых для каждого из них (т.к. только один из них
AV> будет правильным ответом) как то нужно искать хорошее приближение,
AV> даже если корень один на интервале, то алгоритм может уйти к
AV> какому-нибудь другому корню, за пределами интервала. Я с этим
AV> столкнулся когда решал эту же задачу для поверхности, а не для
AV> кривой. В этом случае приходилось решать систему из двух нелинейных
AV> уравнений и там кроме Hьютона ничего сначала придумать не удалось.
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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
