توپولوژی محدوده

در این نوع توپولوژی پلیگونها توسط یک رشته از قوسها با مختصات معین و به هم پیوسته ای تعریف میشوند. در این ساختار، پلیگونها با فهرستی از قوسهایی که پلیگون را احاطه نموده اند، نمایش داده میشود و بنابراین به توپولوژی قوس- پلیگون (arc Topology- Polygon) معروف اند. خیلی از عوارض که یک منطقه یا سطح مشخصی را بر روی زمین میپوشانند (مانند دریاچه ها و جنگلها) توسط این مدل قابل تحلیل هستند. در شکل بالا پلیگون C توسط قوس های ۲، ۴، ۹، ۶ محدود شده است. توجه کنید که پلیگون E در داخل پلیگون بزرگتری مشخصشده توسط حرف F قرار گرفته است که فقط با یک قوس محدود شده است. در مواقعی درج حرف صفر مبین واقعیت تودرتو بودن پلیگونها است. مانند دریاچهای که یک جزیره هم داشته باشد. مانند پلیگون E که با قوس ۷ ایجاد و در داخل پلیگون بزرگتر F قرار گرفته است. در این مدل، ممکن است یک قوس در تشکیل بیش از چندین پلیگون مشارکت نماید. همچنانکه در شکل قبل مشخص است، قوس شماره ۸ در لیست مربوط به پلیگونهای B و F ذکر گردیده است. با این ساختار هر قوس فقط یک بار در حافظۀ کامپیوتر ذخیره شده و از این طریق از تکرار بی مورد قوسها خودداری میشود.