Datorgrafikapplikationer genererar rutinmässigt geometriska modeller bestående av ett stort antal trianglar. Vi presenterar en algoritm som avsevärt minskar antalet trianglar som krävs för att modellera ett fysiskt eller abatrakt objekt. Algoritmen gör flera passea över en befintlig triangel mesh, med hjälp av lokal geometri och topologi för att ta bort hörn som pas ett avstånd eller vinkelkriteriet. Hålen kvar av vertex avlägsnande är lappade med hjälp av en lokal triangulation proeeas. Decimeringsalgoritmen har implementerats i ett allmänt vetenskapligt visualiseringssystem som ett allmänt nätverksfilter. Exempel från volymmodellering och terrängmodellering illustrerar resultaten av decimeringsalgoritmen.
Schroeder m.fl. REF har utvecklat en algoritm som förenklar mesh genom att ta bort hörn.
Decimation of triangle meshes
{'venue': "SIGGRAPH '92", 'journal': None, 'mag_field_of_study': ['Computer Science']}