Vi föreslår förenklingsramar för att skapa en hierarki av approximationer på detaljnivå för en viss månghörningsmodell. Vår strategi garanterar att alla punkter i en approximation ligger inom ett användarspecifikt avstånd från den ursprungliga modellen och att alla punkter i den ursprungliga modellen ligger inom ett avstånd från approximationen. Förenklingsramar ger en allmän ram inom vilken en stor samling befintliga förenklingsalgoritmer kan köras. Vi demonstrerar denna teknik tillsammans med två algoritmer, den ena lokal, den andra global. Den lokala algoritmen ger en snabb metod för att generera approximationer till stora inmatningsmaskor (minst hundratusentals trianglar). Den globala algoritmen ger möjlighet att undvika lokala "minima" och eventuellt uppnå bättre förenklingar som ett resultat. Varje approximation försöker minimera det totala antalet polygoner som krävs för att uppfylla ovanstående begränsning. De viktigaste fördelarna med vår strategi är: Allmän teknik som ger garanterade felgränser för förenkling av släktets bevarande Automation av både förenklingsprocessen och valet av lämpliga visningsavstånd Förebyggande av självintersektion Bevarande av skarpa egenskaper Tillåter variation av approximativa avstånd mellan olika delar av en modell
En metod som åtminstone kan förhindra globala själv-intersektioner är förenkling omsluter REF.
Simplification envelopes
{'venue': "SIGGRAPH '96", 'journal': None, 'mag_field_of_study': ['Computer Science']}