I detta dokument introducerar vi representationen av Progressive Forest Split (PFS), ett nytt adaptivt förfiningssystem för lagring och överföring av mångfacetterade triangulära maskor i progressiv och mycket komprimerad form. Som i Progressive Mesh (PM) metod av Hoppe, en triangulär mesh representeras som en låg upplösning polygonal modell följt av en sekvens av förfining operationer, var och en som anger hur man lägger till trianglar och hörn till den tidigare nivån av detaljer för att få en ny nivå. PFS-formatet delar med PM och andra förfiningssystem förmågan att smidigt interpolera mellan på varandra följande detaljnivåer. Men det uppnår mycket högre kompressionsförhållanden än PM genom att använda en mer komplex förfining operation som kan, på bekostnad av minskad granularitet, kodas mer effektivt. En skogssplittring som fördubblar antalet n trianglar i en maska kräver ett maximum på cirka 3:5n bitar för att representera konnektivitetsförändringarna, i motsats till cirka 5 + log 2 nn bitar i PM. Vi beskriver algoritmer för att effektivt koda och avkoda PFS-formatet. Vi visar också hur alla ytförenklingsalgoritmer baserade på kantkollapser kan ändras för att konvertera en upplösning triangulära maskor till PFS-formatet. Ändringarna är enkla och kräver bara ytterligare två topologiska tester på varje kandidat kanten kollaps. Vi visar resultat som erhållits genom att tillämpa dessa ändringar på den Variabla Tolerans metoden av Guéziec.
Taubin har infört det progressiva systemet för skogsdelning (PFS) REF, som i hög grad minskar antalet detaljnivåer och därmed onödig information.
Progressive forest split compression
{'venue': "SIGGRAPH '98", 'journal': None, 'mag_field_of_study': ['Computer Science']}