Блог

• Маршевый квадрат

В разделе «Линейная интерполяция» В этой статье обсуждается, как интерполировать значения, когда линии наклонные.

Например, для случая # 2 он имеет следующий расчет:

Меня смущают случаи, когда линии либо горизонтальные, либо вертикальные.

кто-нибудь может пролить свет?

Как я могу выполнить интерполяцию, когда линии горизонтальные или вертикальные?

Простой и безопасный способ — обрабатывать четыре стороны по очереди: если обе конечные точки имеют значение выше или ниже желаемого уровня изоляции, происходит пересечение. После рассмотрения четырех сторон вы получаете ноль, два или четыре пересечения, следовательно, ноль, один или два сегмента (в случае двух сегментов соедините пересечения, которые образуют два непересекающихся сегмента).

Заключительное замечание: для лучшей надежности используйте тест выше или на или ниже (строго ниже).