Mesh Recursive Subdivision based on Alain Fournier’s algorithm

The principle of the subdivision method to generate mountains is to recursively subdivide (split) polygons of a model up to a required level of detail. At the same time the parts of the split polygons will be perturbed. The initial shape of the model is retained to an extent, depending on the perturbations. Thus, a central point of the fractal subdivision algorithm is perturbation as a function of the subdivision level.

Concerning mountains, the higher the level the smaller the perturbation, otherwise the mountains would get higher and higher. In addition there must be a random number generator to obtain irregularities within the shape – and to achieve a kind of statistical similarity:

P_n = p( n ) * rnd();

Where p_n = perturbation at level n,
P( ) = perturbation function depending on level n, and
Rnd( ) = random number generator.

Fournier developed a subdivision algorithm for a triangle. Here, the midpoints of each side of the triangle are connected, creating four new sub triangles.

Based on this algorithm, the process is done recursively to all the new triangles generated so that the shape is not limited to vertical mountains.

final

final2

 final3

Random perturbation is where the first iteration is based on a random parameter within the range of 0-9 and the following iterations also are based on a random parameter. This is done using grasshopper by setting the seed number of the initial polygon and the seed number of the iterations. All iterations perturbed based on the z-axis of the new polygon produced.

This resulted in a different shape of the ‘base’ and all the iterations after the first one, ranging from small to big volume depending on the seed of the random number generated. By producing polygons using random perturbation, each iteration is different than the others. The iteration runs for ten (10) times using grasshopper.

Base perturbation * random seed: 1 – 10

Second – third perturbation * random seed: 0 – 10

final11final12final13

final14final15

Based on the principle, one module is chose to continue with the next step. The module chosen is the 5;5 module which is Base perturbation * random seed: 5 and Second – third perturbation * random seed: 5. After the second iteration, whenever there are surfaces which will intersect, one or both of the surface is removed. This resulted in a random yet in control structure based on the principle applied.

final17

final18

EXTRA

EXTRA2

WP_20141106_02_09_48_Raw copy

For the next brief, I am developing the module to grow further than the third iteration and grows following a certain flow.

31/10/2013 Cross-Crit 1

Here are couple images of our first Cross-Crit which concludes Brief01:Systems and marks the beginning of our brief2A:Festival. Students will now chose a festival of their choice and use their design systems to submit a proposal for it. Thank you Michael Clarke, Kester Rattenbury and Andrew Yau for the great crit today!

Natasha Coutts' stacking spiky shingles system
Natasha Coutts’ stacking spiky shingles system
Joe Leach's soft reciprocal system
Joe Leach’s soft reciprocal system
Andrei Jippa's RepRap 3D prints.
Andrei Jippa’s RepRap 3D prints.
John Harding's woven lattice
John Koning’s woven lattice

3rd October 2013 Tutorials

Back in our studio and excited to see how students are tackling the brief this year. Here are some pictures showing the different systems that students chose for brief01 and some of the models that are already being produced.

DS10 studio all buzzing
DS10 studio all buzzing
Andrei Jippa is 3D printing radiolarias with his RepRap
Andrei Jippa is 3D printing radiolarias with his RepRap
String vibration experiments by Garis Lu
String vibration experiments by Garis Iu
Henry Turner looking at microscopic images of sea urchins
Henry Turner looking at microscopic images of sea urchins
Origami Folding from Sarah Shuttleworth
Origami Folding from Sarah Shuttleworth
John Konings looking at bamboo structures
John Konings looking at bamboo structures