т\х„ у,) = а, а>с, Ах*иУ1) = Ь, Ь<с.

Если шаг независимой переменной дг равен Ддг, то можно вычислить положение точки пересечения, линейно интерполируя перепад между значениями а и Ь на интервале Ах (рис. 12.7).

Определение точки пересечения линии уровня с ребром ячейки

Рис. 12.7. Определение точки пересечения линии уровня с ребром ячейки В результате получим"images/tmpB6CA-542.png" alt="Четыре уникальных варианта пересечения ячейки линией контура" />

Рис. 12.9. Четыре уникальных варианта пересечения ячейки линией контура Последний, четвертый, вариант наиболее сложен и наиболее интересен - его можно интерпретировать по-разному (рис. 12.10), и нам предстоит выбрать одну из возможных интерпретаций. При отсутствии дополнительной информации нельзя отдать предпочтение ни одному из представленных вариантов, а потому следует выбрать любой из них наудачу, случайно. Можно и заранее выбрать один способ интерпретации, а о другом "забыть навсегда". Но на рис. 12.11 показано, что результаты могут существенно отличаться, если предпочесть один вариант другому.


⇐ Предыдущая| |Следующая ⇒