Re: построение линий уровня

From

Sergey Andrianov (2:5020/1507.400)

To

Alexey Osokin

Date

2002-06-28T17:54:52Z

Area

RU.ALGORITHMS

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

Однажды 26-Jun-02  в 16:43    Alexey Osokin (via gate)
написал       All    по поводу
-=-   построение линий уровня  -=-


 O> Озадачен целью создать функцию построения
 O> изолиний - не подскажешь, с чего начать?
 O> Теорию, алгоритмы или может кто знает где готовое можно нарыть?
 O> Напишите, буду оч. признателен!

   Исходная функция то какая, аналитическая или сеточная? 
   Если сеточная, то (если аналитическая, то приводишь к сеточному виду) для каждй изолинии определяешь ребра между двумя ближайшими точками, на которых происходит переход через заданный уровень, далее, интерполируя функцию вдоль ребра (линайно, кубически, Безье...) находишь точку, где функция равна значению уровня. Затем в каждой ячейке, граница которой содержит отмеченные точки, соединяешь точки (прямой, кубической параболой, Безье...) между собой. Если точек более двух - возможны варианты, но лучше в этом месте построить локальную сеточку моподробнее.  


                  До свидания,  в  17:49 MSK
                                 Sergey

---
 * Origin: Sergiev Posad (2:5020/1507.400)