În această reprezentare, există o listă de vârfuri ale lui V. Cu toate acestea, luăm în considerare poligonul ca o colecție de indicatori pentru elemente ale listei marginilor în care marginile apar doar o singură dată. Fiecare margine din lista margini indică două vârfuri din lista de vârfuri care definesc această margine, precum și unul sau două poligoane de care aparține această margine. Astfel, descriem un poligon ca P = (E1, E2), iar marginea ca E = (V1, V2, P1, P2). Dacă o margine aparține unui singur poligon, atunci fie P1, fie P2 este goală.
Când marginile sunt specificate explicit, plasa poligonală este reprezentată prin desenarea nu a tuturor poligoanelor, ci a tuturor muchiilor. Ca urmare, este posibil să evitați desenarea mai multor muchii comune. Poligoanele individuale sunt, de asemenea, reprezentate destul de bine
În unele aplicații, marginile ochiurilor poligonale sunt comune mai mult de două poligoane. Luați în considerare, de exemplu, cazul în cartografie, când astfel de subdiviziuni ca districte, state etc. sunt descrise de poligoane. Șaua (sau succesiunea coastelor), care reprezintă partea frontierei dintre cele două state, este și granița județului din fiecare stat și, eventual, orașul. Astfel, marginea poate fi simultan adiacentă la șase poligoane. Dacă luăm în considerare împărțirea orașelor în raioane, circumscripții electorale și districte școlare, acest număr va crește corespunzător. Pentru astfel de aplicații, descrierile marginilor pot fi extinse pentru a include un număr arbitrar de poligoane: E = (V1, V2, P1, P2, ..., Pn).
În niciuna dintre aceste reprezentări problema de a determina marginile care intră în contact cu un vârf nu este simplă - pentru ao rezolva trebuie să trecem prin toate marginile. Desigur, pentru a determina astfel de relații, puteți folosi direct informații suplimentare.
Eliminarea liniilor și suprafețelor invizibile
Articole similare
Trimiteți-le prietenilor: