I datorgrafik är polygontabeller (ibland kallade polygonmaskar eller bara nät) datastrukturer som används för att representera geometri för 3D -objekt. Istället för att förvara varje enskild punkt på en yta, är de ungefärliga komplexa former med en samling platta polygoner (vanligtvis trianglar eller fyrkantiga). Varje polygon definieras av dess vertikaler (hörnpunkter). Tabellen organiserar denna information, effektivt lagrar och ger åtkomst till:
* vertexdata: 3D -koordinaterna (x, y, z) för varje toppunkt i modellen. Dessa data kan också innehålla andra attribut som normaler (ytorientering), textarkoordinater (för kartläggning av bilder på ytan) och toppfärger.
* polygondata: Information som beskriver varje polygon. Detta involverar vanligtvis en lista med index som hänvisar till vertikalerna som definierar varje polygon. Till exempel kan en triangel definieras av tre index, var och en pekar på ett toppunkt i toppdata. Detta indexbaserade tillvägagångssätt är mycket effektivare än att lagra toppunktkoordinater direkt för varje polygon, särskilt för stora nät där hörn ofta delas mellan flera polygoner.
* Anslutningsinformation (valfritt): Vissa polygontabellstrukturer lagrar uttryckligen information om polygonsens initiala (som polygoner delar kanter). Detta är användbart för många algoritmer som normal beräkning, kantdetektering och förenkling av nät.
Varför använda polygontabeller?
* Effektivitet: De ger ett kompakt sätt att representera komplexa former. Istället för att förvara miljoner punkter för en detaljerad yta, behöver du bara lagra koordinaterna för dess vertikaler och hur de ansluter till bildar polygoner.
* enkelhet: Att göra polygoner är beräkningsmässigt enkelt. Grafik hårdvara är mycket optimerad för polygonåtergivning.
* Flexibilitet: De möjliggör ett brett utbud av former och detaljnivåer. Du kan ungefärliga böjda ytor med många små polygoner för hög trohet eller använda färre polygoner för snabbare rendering.
Olika typer av polygontabeller:
Det finns inte en enda standard. Den specifika strukturen kan variera beroende på applikationen och typen av nät:
* triangelnät: Den vanligaste typen. Använder endast trianglar.
* quad mesh: Använder endast fyrkantiga.
* hybridnät: Kan innehålla både trianglar och fyrkantiga.
* indexerat nät: Använder index för att hänvisa till vertikaler, såsom beskrivits ovan. Detta är den vanligaste och effektiva metoden.
* icke-indexerat nät: Lagrar Vertex -koordinater direkt för varje polygon, mindre effektiva.
I huvudsak är en polygontabell ett strukturerat sätt att representera geometri för en 3D -modell i ett format som är lämpligt för effektiv bearbetning och rendering av datorgrafiksystem. Det är en grundläggande byggsten i 3D -modellering och rendering av rörledningar.