I'm currently working on an algorithm which places objects
on a heightfield, taking slope and intersection into account. The
goal is to have an algorithm which will make it possible to
spread grass/flowers/trees etc on a heightfield without too many
obvious intersections of objects.

The two image show the heightfield + objects. In these,
a 400 frame animation tried to place an extra 100 objects per
frame. If the system tries to place a single object more than
300 times, the loop is stopped, a new seed is generated
for the random process, and the next frame begins with new
random values (otherwise, the pseudo-stream would come up
with already calculated positions all the time).

The spheres are colored by slope, white means flat, blue
means slope is 25 degrees maximum slope.

As you can see, some objects are scattered across the steeper
areas as well, this happens when the trace-command hits a
triangle which actually has a maximum slope of 25. I'll have to implement
a radius search, i.e. a position and the very nearby vicinity is checked
for slope to make sure, the object actually has enough space to
be placed, and isn't balancing on a peak...Jaime Vives Piqueres schrieb:
--
Tim Nikias
Homepage: http://www.digitaltwilight.de/no_lights/index.html
Email: Tim### [at] gmxde

Post a reply to this message

Attachments:
Download 'angleview.jpg' (171 KB) Download 'topview.jpg' (194 KB)

Preview of image 'angleview.jpg'

Preview of image 'topview.jpg'