Diploma Thesis DIP-2035

BibliographyMahler, Stefan: Erzeugung und Evaluierung von Oktalbaumstrukturen als Schnittstelle zu CAD-Programme.
University of Stuttgart, Faculty of Computer Science, Diploma Thesis No. 2035 (2003).
86 pages, german.
CR-SchemaE.1 (Data Structures)
J.6 (Computer-Aided Engineering)
F.2.2 (Nonnumerical Algorithms and Problems)
G.1.2 (Numerical Analysis Approximation)
KeywordsOktalbaumgenerierung; Octree; raumpartitionierend; Volumenmodell; Oberflächenmodell; Spline; DXF; Preorder-Traversion
Abstract

CAD-Modellierung, numerische Simulation und Visualisierung werden heutzutage haeufig zusammen innerhalb eines Prozesses (z.B. beim Designen neuer Produkte) eingesetzt. Die Geometrie wird dabei durch unterschiedliche Datenstrukturen repraesentiert.

Innerhalb der CAD-Modellierung sind Oberflaechenmodelle weit verbreitet. Zur Integration von Modellierung, numerischer Simulation und Visualisierung scheinen jedoch raumpartionierende Strukturen, insbesondere Oktalbaumstrukturen (im 3-Dimensionalen) geeignet. Diese Arbeit beschaeftigt sich mit Moeglichkeiten, um aus Oberflaechenmodellen (am Beispiel von DXF) Oktalbaeume zu generieren. Die Oberflaechen sind als Dreiecks-, Vierecks- oder kubische B-Splineflaechen gegeben. Neben dem klassischen Verfahren des rekursiven Abstiegs wurden alternative Methoden umgesetzt und analysiert.

Full text and
other links
PDF (830667 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
ContactS.Mahler@gmx.net
Department(s)University of Stuttgart, Institute of Parallel and Distributed High-Performance Systems, Simulation of Large Systems
Project(s)Simulation großer Systeme
Entry dateFebruary 16, 2003
   Publ. Computer Science