Ausarbeitung und Implementierung eines Verfahrens zum Editieren eines 3D-Volumens

• Information
  
• Abstract
  
• Additional Files and Images
  
• BibTeX
  

• Publication Type: Master Thesis
• Diploma Examination: 2006
• Month: March
• First Supervisor: Volkmar Welker
• Keywords: Interactive Volume of Interest Selection, Polyhedra

@mastersthesis\{buerger_raphael_2006_3dpoly,
  title =      " Ausarbeitung und Implementierung eines Verfahrens zum
               Editieren eines 3D-Volumens",
  author =     "Raphael B{\"u}rger",
  year =       "2006",
  abstract =   "Wir beschreiben ein Verfahren um Auswahlbereiche in
               dreidimensionalen Daten zu definieren, das auf der
               Manipulation eines Polyeders beruht. Die m{\"o}glichen
               Operationen sind das Einf{\"u}gen, Verschieben und
               L{\"o}schen von Ecken. Der von diesem Polyeder umschlossene
               Bereiche wird dem Benutzer angezeigt, das restliche Volumen
               wird unsichtbar. Wir zielen dabei auf die Verwendung im
               Bereich medizinischer Daten ab, in dem immer noch
               haupts{\"a}chlich mit clip-Ebenen gearbeitet wird.
               W{\"a}hrend des L{\"o}schens einer Polyederecke bleibt ein
               Loch im Polyeder zur{\"u}ck, dass von einem
               dreidimensionalen Polygon berandet wird. Die Triangulierung
               von dreidimensionalen Polygonen ist NP-vollst{\"a}ndig und
               wird deshalb bisher mittels Heuristiken gel{\"o}st. Wir
               definieren eine Klasse von dreidimensionalen Polygonen die
               durch Zylinder zerlegt werden k{\"o}nnen und zeigen, dass
               alle in unserem Kontext entstehenden dreidimensionalen
               Polygone zu dieser Klasse geh{\"o}ren. Weiterhin zeigen
               wir, dass diese Polygone in O(n²) trianguliert werden
               k{\"o}nnen. Weiterhin besprechen wir ein neues Verfahren
               zur Triangulierung von beliebigen dreidimensionalen
               Polygonen, das zus{\"a}tzliche Punkte einf{\"u}gt und eine
               Adaption des Verfahrens f{\"u}r zylinder-zerlegbare
               Polygone ist. ",
  address =    "Favoritenstrasse 9-11/186, A-1040 Vienna, Austria",
  school =     "Institute of Computer Graphics and Algorithms, Vienna
               University of Technology",
  month =      3,
  keywords =   "Interactive Volume of Interest Selection, Polyhedra",
  URL =        "http://www.cg.tuwien.ac.at/research/publications/2006/buerger_raphael_2006_3dpoly/",
}