Subdivision optimized

I have optimized loop subdivision. The grouping of half edges had complexity about O(n^2) and it was possible to optimize it to O(1). The result was “i3.0ssr1.5ssssss” which was generated in 16 seconds, with a total of eight subdivisions. 92160KB of vertex and normal data.

Subdivision fixed

Loop subdivision is now fixed and this is the result (i3.0sss – an icosahedron subdivided three times):

Icosahedron

Icosahedron is now implemented as a basic primitive. Now all platonic solids except Dodecahedron is available.

Octahedron

I have now implemented the basic primitive octahedron. Here is a screen shot from the generated model “o5.1sssr1.5s”, which means octahedron with size 5.1->subdivide->subdivide->subdivide->vertex displacement with 1.5 times half distance between vertices->subdivide.

Ray/sphere intersection and model description

Today I have started to mess with ray/sphere intersection test to be able to decide if an icon is clicked or not. I have used Ritters simple algorithm for this which is presented in the book Real Time Rendering. It does not work as I want yet.

I have used boost::regex to implement a simple string description of a model.

Subdivision

Now loop subdivision have been implemented as well as the basic primitives box and tetrahedron. I have also created a simple vertex randomizer. The next step is to improve the randomization.

Blog initiated

Now the blog is initiated. Here I will present progress of my Master Thesis about procedural modeling.