ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Procedural tree mesh building

Jani Plesničar (2016) Procedural tree mesh building. EngD thesis.

Download (20Mb)


    Procedural generation of objects can be used to build polygonal meshes of objects much faster than with modelling tools. This is particularly true for objects that should look diverse, yet share some common characteristics. Trees are a typical example because their branches grow away from the trunk and extend towards the light. This thesis presents a sequence of computer graphics methods that enable procedural generation of completely procedural trees that can be used in computer games. The modified Space Colonization Algorithm can help generate the skeleton of the tree that is adapted to the three-dimensional space, which is defined as a point cloud. The skeleton is the foundation for the construction of the polygonal tree mesh. However, a number of steps need to be taken to create an adequate polygonal mesh. Each step adds new details to the mesh and one of the important ones is to merge individual cylinders.

    Item Type: Thesis (EngD thesis)
    Keywords: procedural, tree generator, space colonization, algorithem, convex hull
    Number of Pages: 40
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    izr. prof. dr. Iztok Lebar Bajec269Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1536997571)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 3348
    Date Deposited: 10 Jun 2016 16:19
    Last Modified: 21 Jun 2016 11:58
    URI: http://eprints.fri.uni-lj.si/id/eprint/3348

    Actions (login required)

    View Item