L-system polygon triangulation

Automatic triangulation for complex L-system polygons in 3D. Polygons in L-systems are defined by points on their border and it is not easy to decide correct triangulation. This project was done as final project for Computational geometry class and it was later included in Malsys. I also learned how to use WPF thanks to this project.

School project, tags: C#, WPF

Very complicated shape triangulated correctly.
Curved plane triangulated correctly (normals visualized as lines).
Test of complex shape in different orientations.
One possible triangulation of curved shape.
Second possible triangulation of curved shape.

Figure 1: Various images from this project.

Back to the projects list

This project report is still under construction. If you would be interested in seeing it completed, feel free to e-mail me.

1 Introduction

Related projects

December 2011

Malsys - Marek's L-systems

Highly modular L-system processing library with web interface and gallery. Malsys supports advanced L-system features like context rewriting or parametric L-systems as well as some unique features like rewriting symbol as another L-system. This project was done as my bachelors work at Charles university in Prague. Read on ...

School project

Tags: C#, F#, ASP.NET MVC, F# Power Pack, Microsoft SQL

Sunflower created with Malsys.
Lilac created with Malsys.
3D Hilbert curve created with Malsys.
Crazy combination of three L-systems showing potential of Malsys.
Malsys on Android phone.
Needlework of L-system created by Malsys.

June 2011

L-systems in Haskell

This project is relatively advanced L-system library written in Haskell. Out of the box it supports symbols with parameters, conditional rewriting, and it can evaluate expressions with binary and unary operators. There are two available L-system interpreters: text and SVG vector graphics. The code is well commented and written with extensibility in mind. It is easy to add new operators, new interpreters, or even extend the grammar. This project was my final program of Non-procedural programming class. Read on ...

School project

Tags: Haskell

Hilbert curve (4th iteration).
Koch curve 85 degrees (6th iteration).
Penrose tiling (5th iteration).
$H-tree fractal (6th iteration).$
H-tree fractal (6th iteration).
H-tree 85 degrees (6th iteration).
Koch curve (5th iteration).
Pythagoras tree (6th iteration).

Home » Projects » L-system polygon triangulation