Interaktive Multi-Resolution-Modellierung auf beliebigen Netzen

In den letzten Jahren hat das Konzept der Multi-Resolution-Modellierung in vielen Bereichen der Computergrafik und geometrischen Modellierung besondere Aufmerksamkeit gewonnen. In diesem Papier verallgemeinern wir leistungsstarke Multiresolution-Techniken auf beliebige Dreiecksnetze, ohne dass eine Unterteilungsverbindung erforderlich ist. Unsere wesentliche Beobachtung ist, dass die Hierarchie der verschachtelten Räume, die das strukturelle Kernelement der meisten Multi-Resolution-Algorithmen darstellt, durch die Sequenz der aus der Anwendung der inkrementellen Netzverkleinerung entstehenden Zwischennetze ersetzt werden kann. Die Durchführung solcher Verfahren mit lokaler Rahmenkodierung der Detailkoeffizienten bietet bereits effektive und effiziente Algorithmen zur Extraktion von Multi-Resolution-Informationen aus unstrukturierten Netzen. In Kombination mit diskreten Fairing-Techniken, d.h. der eingeschränkten Minimierung diskreter Energiefunktionale, erhalten wir sehr schnelle Algorithmen zur Netzzusammenführung, die in der Lage sind, Rauschen aus einem geometrisch angegebenen Frequenzband in einer Multi-Resolution-Dekomposition zu reduzieren. Die Zusammenführung von Netz-Hierarchien, lokaler Rahmenkodierung und mehrstufiger Glättung ermöglicht es uns, ein flexibles und intuitives Paradigma für die interaktive detailerhaltende Netzmodifikation vorzuschlagen. Wir zeigen Beispiele, die von unserer Implementierung des Netzmodellierungswerkzeugs generiert wurden, um deren Funktionalität zu demonstrieren.