У цьому поданні є список вершин V. проте будемо розглядати тепер багатокутник як сово-купность покажчиків на елементи списку ребер, в якому ребра зустрічаються лише один раз. Кожне ребро в списку ребер вказує на дві вершини в списку вершин, що визначають це ребро, а також на один або два багато-кутника, кото-рим це ребро належить. Таким чином, ми описуємо багатокутник як P = (E1. E2), а ребро як Е = (V1. V2. P1. P2). Якщо ребро належить тільки одному многоугольнику, то або P1 або P2 - порожньо.
При явному завданні ребер полигональная сітка зображується шляхом креслення не всіх багатокутників, а всіх ребер. В результаті вдається уникнути багаторазового рисо-вання загальних ребер. Окремі багатокутники при цьому також зображуються досить
У деяких додатках ребра полігональних сіток є спільними для більш ніж двох багатокутників. Розглянемо, наприклад, випадок в картографії, коли такі під-поділу, як округу, штати і т. Д. Описуються багатокутниками. Ребро (або по-отже ребер), що представляє частину кордону між двома шта-тами, є-ється також кордоном округу в кожному штаті, а можливо, і міста. Таким чином, ребро може при-належних одночасно шести багатокутників. Якщо взяти до уваги розподіл міст на райони, изби рательние округу і шкільні ділянки, то це число со-відповідально зросте. Для таких додатків опису ребер можуть бути розширені, щоб включити довільне число багатокутників: Е = (V1. V2. P1. P2. ..., Pn).
Ні в одному з цих уявлень завдання визначення ребер, інцидентних вершині, не є простою - для її вирішення необхідно перебрати всі ребра. Звичайно, для визна-ділення таких відносин можна непосредст-венно використовувати додаткову ін-формацію.
Видалення невидимих ліній і поверхонь