View Full Version : Generating random 3d shapes

Lefteris

02-25-2010, 02:44 AM

Hey all,

This is not an opengl-specific question but I was wondering if there is any known and proven algorith/technique to generate valid 3d solids randomly? And by valid I mean a collection of vertices that can all be connected to form a solid.

Is there any easy way? Thanks in advance.

ZbuffeR

02-25-2010, 03:21 AM

All vertices can always be connected.

Your restrictions sound more like :

- every vertex is connected to at least 3 edges.

- every edge must be shared by 2 and only 2 triangles.

- every edge must not intersect any of the triangles.

So a brute-force way would be to generate random points, connected by random edges to form triangles, then clean up every conflicting vertex and edge. Of course a lot of junk will be thrown out.

You may have other constraints, like all no disjoints parts, or no donut-holes, etc. So maybe a less brute force approach would be to go from a cube, and catmull-clark subdivide it with random noise, each iteration with a smaller magnitude.

Lefteris

02-26-2010, 02:59 AM

Thanks zbuffer. Both are very nice thoughts. Especially the one with the subdivision. I will try that one first to see how it works out :)

Powered by vBulletin® Version 4.2.2 Copyright © 2016 vBulletin Solutions, Inc. All rights reserved.