Mam trójkątną siatkę. Załóżmy, że wygląda jak wyboista powierzchnia. Chcę być w stanie znaleźć wszystkie krawędzie, które spadają na otaczającą krawędź siatki. (zapomnij o wewnętrznych wierzchołkach)

Wiem, że muszę znaleźć krawędzie, które są połączone tylko z jednym trójkątem i zebrać je razem i to jest odpowiedź. Ale chcę mieć pewność, że wierzchołki tych krawędzi są uporządkowane zgodnie z ruchem wskazówek zegara wokół kształtu.

Chcę to zrobić, ponieważ chciałbym uzyskać linię wielokąta wokół zewnętrznej części siatki.

Mam nadzieję, że jest to wystarczająco jasne, aby zrozumieć. W pewnym sensie próbuję „De-triangulować” siatkę. ha! jeśli istnieje taki termin.