MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D3

What and Who

Subdivide & Conquer

Dr. Leif Kobbelt
Max-Planck-Institut für Informatik - AG 1
Informatik-Kolloquium
AG 1, AG 2, AG 3, AG 4  
Expert Audience

Date, Time and Location

Friday, 4 February 2000
16:00
-- Not specified --
45 - FB14
HS 001
Saarbrücken

Abstract

Die zentrale Herausforderung in der geometrischen Modellierung ist die Erzeugung von glatten (optimierten) Freiformfl"achen mit beliebiger Topologie. F"ur die effekti-ve Gestaltung und Verarbeitung solcher Fl"achen sind Repr"asentationen notwen-dig, die eine lokale Kontrolle des Fl"achenverlaufs erlauben und deren Koeffizien-ten eine intuitive geometrische Interpretation zulassen. Im klassischen CAD Umfeld konzentrierte man sich bisher darauf, diese Anforde-rungen mit NURBS-basierten Fl"achendarstellungen zu erf"ullen. Jedoch entstehen hierbei immer dann Probleme, wenn komplexe Oberfl"achen (z.B. eine Autokaros-serie oder die Oberfl"ache eines Organes) aus einzelnen ''Patches'' zusammenge-setzt werden m"ussen. In diesem Zusammenhang haben in den letzten Jahren die Unterteilungsalgorith-men (Subdivision schemes) im st"arker an Bedeutung gewonnen. Unterteilungsal-gorithmen verallgemeinern das Spline-Konzept (intrinsische Glattheit durch Super-position von Basisfunktionen mit beschr"anktem Tr"ager) auf Kontrollstrukturen, die keine regul"are
Konnektivit"at mehr voraussetzen. Damit wird es m"oglich beliebige
Polygonnetze zur Definition von Freiformgeometrie zu verwenden. Die
iterative Anwendung der Unterteilungsoperatoren erzeugt dabei eine Folge
immer feinerer Netze, die asymptotisch gegen eine glatte Fl"ache
konvergieren.
In meinem Vortrag werde ich auf die grundlegenden Ideen der
Unterteilungsalgo-rithmen eingehen. Unterschiedliche Interpretationender
Algorithmen f"uhren zu verschiedenen Formalisierungen und Methodenzur
Analyse geometrischer Eigen-schaften der resultierenden Kurven und
Fl"achen.

Contact

Schaefer
--email hidden
passcode not visible
logged in users only