Peer-Timo Bremer CASC -LLNL ptbremer@acm.org Ajith Mascarenhas CASC -LLNL mascarenhas1@llnl.gov Reeb grafer är en grundläggande datastruktur för att förstå och representera topologin av former. De används i datorgrafik, solid modellering och visualisering för tillämpningar som sträcker sig från beräkning av likheter och hitta defekter i komplexa modeller till det automatiska valet av visualiseringsparametrar. Vi introducerar en online-algoritm som avläser en ström av element (vertiker, trianglar, tetrahedra, etc.) och kontinuerligt upprätthåller Reeb grafen för alla element som redan läst. Algoritmen är robust när det gäller hantering av icke-manifold mesh och generellt i dess tillämplighet på inmatningsmodeller av alla dimensioner. Tillval konstruerar vi ett skelettliknande inbäddning av Reeb-grafen och/eller tar bort topologiskt buller för att minska produktionens storlek. * För mer information om projektet se: http://pascucci.org/research/topology/reeb-graph/För interaktiv flerupplösningsnavigering bygger vi också en hierarkisk datastruktur som gör det möjligt att i realtid extrahera ungefärliga Reeb-grafer som innehåller alla topologiska egenskaper över en given feltröskel. Våra omfattande experiment visar både hög prestanda och praktisk linjär skalbarhet för maskor som sträcker sig från tusentals till hundratals miljoner trianglar. Vi tillämpar vår algoritm på de största, mest allmänna, triangulerade ytor som finns tillgängliga för oss, inklusive 3D, 4D och 5D simplial mesh. För att visa en viktig applikation använder vi Reeb grafer för att hitta och markera topologiska defekter i maskor, inklusive några allmänt tros vara "ren".
I en tidning nyligen, Pascucci et al. REF föreslog en online-algoritm som konstruerar Reeb-grafen för streamingdata.
Robust On-line Computation of Reeb Graphs : Simplicity and Speed ∗
{'venue': 'SIGGRAPH 2007', 'journal': None, 'mag_field_of_study': ['Computer Science']}