19. Четырех и восьмисвязная области. Измерение расстояний.

По способам доступа к соседним пикселам области делятся на следующие два типа:

Область Граница Алгоритм заливки

1. 4-х связная 8-ми связная 4-х и 8-ми связный

2. 8-ми связная 4-х связная 8-ми связный

Измерение расстояний.

Измерение расстояний между объектами важно не только для дальнейшего анализа отношений между ними, но и как непосредственная оценка движения к ним, от них и вокруг них. Расстояние может измеряться довольно просто - как физическое, расстояние между двумя точками. Но кроме того, измерение расстояния может учитывать стоимость продвижения по пересеченной местности или по дорожной сети в противоположность движения напрямую, или в обход барьеров, которые препятствуют движению. Эти меры называются функциональными расстояниями .

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

Абсолютные барьеры останавливают или отклоняют движение, в то время как относительные барьеры и фрикционные поверхности налагают некоторую стоимость на передвижение, замедляя его или требуя большего расхода энергии.

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

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