От тази гледна точка, има списък от върховете V. Въпреки това, ние сега разгледаме полигон като COBOL-kupnost указатели към елементи от списъка с ръбове, които отговарят на краищата само веднъж. Всеки ръб в списъка ребра показва два пика в горната част на списъка, определят този ръб, както и един или два мулти-гон, кото очи този ръб принадлежи. По този начин, ние описваме как многоъгълник P = (Е1. Е2), както и на ръб е = (V1. V2. P1. Р2). Ако ръба принадлежи към само един многоъгълник, или Р1 или Р2 - празна.
По изрично да се посочи ребра полигонална решетка е представена от не изготвяне на всички полигони, както и всички ръбове. В резултат на това се избягва множество ориз-бани общите ръбове. Индивидуални полигони, а също така описва сравнително
В някои приложения, ръбовете на многоъгълни мрежи се споделят от повече от две полигони. Да вземем например случая в картографията, когато такова подразделение като окръг, държава, и така нататък. Г. Описан от полигони. Rib (или в поредица от ръбове), което представлява част от границата между две shta-ните, също е в чужбина etsya окръг във всеки щат и евентуално град. По този начин, на ръба може в същото време шест подобава полигони. Ако вземем предвид разделението на града в района, izbi-селективност на окръжните и училищни сайтове, този брой ще се увеличи съвместна отговорност. За такива приложения описват ръбове могат да бъдат разширени, за да включва произволен брой полигони: E = (V1 V2 P1 P2 ..., Рп ....).
Нито една от тези възгледи на проблема с определянето на инцидента с ръбове на върха не е лесно - трябва да се справят с него мине през всички ръбове. Разбира се, определянето на такава връзка, разделянето може да се използва с директно venno допълнително в формация.
Премахване на скрити линии и повърхности
Свързани статии