Leksykon IT › Programowanie › Surface nets

Surface nets

Programowanie Svenska → Zaktualizowano: 2026-10-25

Ekstrakcja izopowierzchni, która umieszcza jeden wierzchołek na komórkę w pobliżu powierzchni i łączy sąsiednie komórki w siatkę — metoda dualna, prostsza i gładsza niż marching cubes.

Podczas gdy marching cubes emituje trójkąty wewnątrz każdej komórki na podstawie tablicy przypadków, surface nets jest metodą dualną: każda komórka przecięta przez powierzchnię dostaje jeden wierzchołek, umieszczony w średniej z przecięć krawędzi (opcjonalnie wygładzany ku sąsiadom), a czworokąty powstają przez połączenie wierzchołków czterech komórek dzielących aktywną krawędź. Siatka ma mniej, za to bardziej jednorodnych wielokątów i żadnych cienkich drzazg.

Sarah Frisken Gibson przedstawiła „naive surface nets” w 1998 roku. Dual contouring rozszerza pomysł o dane Hermite’a i rozwiązywanie zadania kwadratowego, by ostre krawędzie i narożniki przetrwały, kosztem większej złożoności; zwykłe surface nets pozostają tanie i lekko zaokrąglają wszystko. Obie metody równie chętnie działają na polu wokseli.

← Wróć do leksykonu