I detta dokument introducerar, analyserar och kvantitativt jämför vi ett antal ytförenklingsmetoder för punkturvald geometri. Vi har implementerat inkrementell och hierarkisk klusterbildning, iterativ förenkling och partikelsimuleringsalgoritmer för att skapa approximationer av punktbaserade modeller med lägre provtagningstäthet. Alla dessa metoder fungerar direkt på punktmolnet, kräver ingen mellanliggande tesselation. Vi visar hur lokal variationsuppskattning och fyrdimensionella felmått kan användas för att minska approximationen fel och koncentrera fler prover i regioner med hög krökning. För att jämföra kvaliteten på de förenklade ytorna har vi tagit fram en ny metod för beräkning av numeriska och visuella feluppskattningar för punkturvalade ytor. Våra algoritmer är snabba, enkla att implementera och skapar högkvalitativa approximationer på ytan, vilket tydligt visar hur effektiv den punktbaserade ytförenklingen är.
Till exempel Pauly et al. Ref introducerade, analyserade och kvantitativt jämförde ett antal ytförenklingsmetoder för punkturvald geometri.
Efficient simplification of point-sampled surfaces
{'venue': 'IEEE Visualization, 2002. VIS 2002.', 'journal': 'IEEE Visualization, 2002. VIS 2002.', 'mag_field_of_study': ['Computer Science']}