|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Andrianov 2:5020/1507.400 11 Feb 2003 21:49:50
To : Nick Poroshin
Subject : Re: Online компиляция формулы в пямять.
--------------------------------------------------------------------------------
Однажды 10-Feb-03 в 20:38 Nick Poroshin (2:5054/58.5)
написал Sergey Andrianov по поводу
-=- Online компиляция формулы в пямять. -=-
NP> Привет Sergey!
NP> 08 февраля 2003 12:30, Sergey Andrianov wrote to Nick Poroshin:
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 в этом случае линии рисовались крест
накрест. Это, кстати, еще один пример того (о чем я писал в одном из предудущих
писем), что по сетке с четырехугольными ячейками принципиально невозможно
однозначно восстановить значение функции в произвольной точке.
До свидания, в 20:46 MSK
Sergey
---
* Origin: Sergiev Posad (2:5020/1507.400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
