Буферизация

Буферизация. Буферизация это процесс построения некоторой окрестности вокруг объекта, которая в свою очередь может являться новым объектом. Дадим более подробное определение буфера. Пусть на плоскости, на которой задана прямоугольная система координат (X,Y) располагается объект (ограниченное и непрерывное множество) А. Буфером О радиуса R называется множество точек для которого выполняется следующее условие: x, y принадлежит O(R) если p((x,y), (x0, y0)) <= R., где p- расстояние., а x0, y0 может быть любой точкой принадлежащей А

Буферы для объектов различного характера локализации приведены на рис 5.

Буферы используются в случае, если необходимо построить "зоны влияния" или "зоны досягаемости", определяемые каким либо объектом. Построенные зоны могут использоваться для определения участков территории которых имеется сочетание определенных факторов или для нахождения различных объектов, на которые "воздействует" исходный объект. В качестве таких зон могут выступать: охранные зоны инженерных коммуникаций, зоны повышенной опасности при производстве взрывных работ, зоны транспортной досягаемости и т.д.

В качестве примера применения буферизации рассмотрим задачу определения наилучшего месторасположения горно-обогатительной фабрики, принимающей сырьё с нескольких карьеров автомобильным транспортом и отправляющей концентрат потребителю по железной дороге. Пусть далее известно, что транспортировку сырья автомобильным транспортом невыгодно осуществлять при удаленности более 10 км, и комбинат должен располагаться в непосредственной близости от магистральной железной дороги (до 1 км). В качестве исходной информации берется цифровая карта содержащая слои карьеров и железных дорог. Решение задачи будет выглядеть следующим образом. Сначала мы должны построить вокруг карьеров буферы с радиусом 10 км и буферы вокруг железных дорог радиусом 1 км. Далее, мы должны отыскать участок пересечения всех построенных буферов (для этого можно воспользоваться описанным выше оверлеем). Внутри этого участка можно размещать обогатительную фабрику. Если такого участка нет, то возможно частичное решение задачи (обслуживание только нескольких карьеров), либо решение задачи невозможно вообще.