Polygonnät

Polygonnät är ett nätverk som består av polygoner som delar kanter och hörn. Inom geometri, datorgrafik och närliggande fält används begreppet för polygonala mesher som discretiserar ytor eller planer. Ett polygonnät består av hörn (noder), kanter och polygonala ansikten där varje ansikte är en enkel polygon och nätet är sammanhängande. Nätet kan ha en definierad kant eller vara sluten utan omgivande gräns.

Det finns olika typer: i ett nät där varje ansikte är en triangel är det en triangulering; i allmänna polygonnät kan ansikten ha flera sidor. Generella nät kan också innehålla blandningar av polygonformer. Nät genereras ofta från en uppsättning punkter genom metoder som Delaunay-triangulering eller andra mesh-generationstekniker som följer ytan eller modellens gränser. Inom 3D används polygonnätnät för att representera ytorna hos en modell, där vanliga val är trianglar eller kvadrilater.

Egenskaper och kvalitetsmått: nätet bör vara topologiskt korrekt och utan överlappningar; ofta eftersträvas planhet eller lämplig anpassning till den underliggande ytan. Viktiga mått inkluderar minimivinkel, förhållande mellan sidor och jämn fördelning av polygonernas storlek. Problem som små vinklar och ojämn fördelning kan försämra numerisk stabilitet vid simuleringar och rendering.

Användning: polygonnätnät används i datorgrafik för modellering och rendering, inom finita element-metoden för simuleringar, samt i GIS, arkitektur och biomedicin. Forskning och praxis fokuserar på nätkvalitet, anpassning till gränser samt effektiv lagring och beräkning.