View Proposal

---

Proposer

Babis Koniaris

Title

Space colonization algorithm for procedural modelling

Goal

Implement the space colonisation algorithm, and accelerate it using the GPU

Description

The space colonization algorithm is an algorithm that can be used to generate branching structures very effectively. It has been used to model trees, leaf venation patterns, corals, road networks, and more. It's an iterative algorithm, which makes it hard to parallelise, but the algorithm itself is not complicated. You have a few directions that you can take this project: * Implement the algorithm and acceleration structures in a GPU-friendly way, so that the algorithm can be executed efficiently on the GPU. You can focus on the branching pattern rather than the final geometry/look. * Implement the algorithm and integrate it with geometry generation and texturing, so that you can create complete 3D geometry. The focus is on artistic control and output that can be visualised almost directly in a 3D modelling package.

Resources

The original paper: "Modeling Trees with a Space Colonization Algorithm"

Background

Url

Difficulty Level

High

Ethical Approval

None

Number Of Students

5

Supervisor

Babis Koniaris

Keywords

computer graphics, gpu, procedural generation, simulation

Degrees

Bachelor of Science in Computer Science
Bachelor of Science in Computer Systems
Master of Engineering in Software Engineering
Master of Design in Games Design and Development
Master of Science in Computing (2 Years)
Master of Science in Software Engineering
Bachelor of Science in Computing Science
Bachelor of Engineering in Robotics