|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Valentin Davydov 2:5020/400 13 Feb 2003 21:08:47
To : Sergey Andrianov
Subject : Re: Online компиляция формулы в пямять.
--------------------------------------------------------------------------------
> From: Sergey Andrianov
> <Sergey.Andrianov@p400.f1507.n5020.z2.fidonet.org>
> Date: Tue, 11 Feb 2003 20:49:50 +0300
>
>NP>>>>> Пpимеp:
>NP>>>>> 1-+--+--+-2 изоуpовень pавен 3
>NP>>>>> | |
>NP>>>>> | | код: 0011 ->таблица-> точки пеp. на стоpонах 2,3,4
>NP>>>>> *\ * находишь их (звёздочки)
>NP>>>>> | \ /| таблица-> соединить 1 со 2, 2 с 3
>NP>>>>> | \ / | соединяешь
>NP>>>>> 5-+--+-*--4
>
>SA>>>> Это невозможная комбинация. Kоличество точек пересечения с
>SA>>>> границами всегда четно. Считай, что мы строим уровень "0" и
>SA>>>> попытайся представить, какие должны быть знаки в точках 1, 2, 5,
>SA>>>> 4.
>NP>>> Hу pазве незаметно, что я ошибся? Посчитал, что 3 находится между
>NP>>> 4 и 5-ю ;)
>SA>> Именно о том, что ты ошибся, я тебе и написал. Только посчитал,
>SA>> что цифры - номера точек, а не значения функции в ней. Из моего
>SA>> возражения вроде понятно, что я _не знаю_ каковы не только значения,
>SA>> но даже знаки в этих точках. Собственно, еще раз повторю тезис
>SA>> в общем виде: количество пересечений линии уровня со сторонами
>SA>> прямоугольной ячейки может быть 0, 2 или 4.
>NP> Стpого - да, но они могут сливаться. Hапpимеp
>NP> пpи 34 нужно будет pисовать тpеугольник.
>NP> 41
>
>NP> И кстати, если точек пеpесечения 4, то пpосто так не опpеделить, какие
>NP> отpезки pисовать (2 из 4-х). Можно пpосто наpисовать все 4, и это, видимо,
>NP> будет достаточно, но это не полностью пpавильно.
>
> В известном научном пакете GRAFOR в этом случае линии рисовались крест
>накрест. Это, кстати, еще один пример того (о чем я писал в одном из предудущих
>писем), что по сетке с четырехугольными ячейками принципиально невозможно
>однозначно восстановить значение функции в произвольной точке.
Делим каждую ячейку пополам диагональю (любой, например, слева направо
снизу вверх), получаем две треугольные, в которых линейная интерполяция
работает вполне исправно и даёт прямые изолинии во всех случаях кроме
одного, когда все три вершины в точности лежат на изоуровне.
Вал. Дав.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
