Beta 1

Title Conversion of Graphs to Polygonal Meshes
Author Nielsen, Jacob
Supervisor Bærentzen, Jakob Andreas (Image Analysis and Computer Graphics, Department of Informatics and Mathematical Modeling, Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark)
Institution Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark
Thesis level Master's thesis
Year 2009
Abstract I present a real-time rendering method for converting directed acyclic graphs to polygonal meshes directly on the GPU. The method is composed of two steps. First a graph, where each node has information about its direction, radius and length, is used to construct a non-intersecting, provided well-defined input, topologically correct, closed polygon mesh. This produces a coarse mesh in real-time and the second step of the method then improves the visual quality of the mesh, by automatically tessellating it. This smoothes the mesh and provides automatic level of detail. Both steps are carried out on the GPU in the geometry shader stage, which carries certain restrictions on the techniques available and the quality of the mesh that can be produced. This method can be used to take a graph of a branching structure, such as plants, trees, character and creature skeletons, and produce, in real-time, a 3D polygonal mesh.
Imprint Technical University of Denmark (DTU) : Kgs. Lyngby, Denmark
Series IMM-M.Sc.-2009-64
Original PDF ep09_64.pdf (2.65 MB)
Admin Creation date: 2009-10-01    Update date: 2009-11-04    Source: dtu    ID: 250640    Original MXD