How to decompose a rectangular shape in a Voronoi diagram, only generating convex shapes?

Posted by DevilWithin on Game Development See other posts from Game Development or by DevilWithin
Published on 2012-06-06T23:05:25Z Indexed on 2012/06/07 4:48 UTC
Read the original article Hit count: 169

Filed under:

procedural-generation

|

polygon

I think this is a very straighforward question, lets say i have a building in 2D, a rectangle shape. Now i want to decompose that area in a lot of convex shapes, as seen in a voronoi diagram, or closely like it, just so I can add those shapes to the physics engine, and have a realistic destruction.

Bonus: Possible suggestions on how to make the effect more dynamic and interesting.

Please keep in mind we re talking about realtime calculations..

© Game Development or respective owner

Related posts about procedural-generation

Procedural Generation of tile-based 2d World

as seen on Game Development - Search for 'Game Development'
I am writing a 2d game that uses tile-based top-down graphics to build the world (i.e. the ground plane). Manually made this works fine. Now I want to generate the ground plane procedurally at run time. In other words: I want to place the tiles (their textures) randomised on the fly. Of course I… >>> More
Tile Engine - Procedural generation, Data structures, Rendering methods - A lot of effort question!

as seen on Game Development - Search for 'Game Development'
Isometric Tile and GameObject rendering. To achive the desired looking game I need to take into consideration which tiles need to be drawn first and which last. What I used is a Object that is TileRenderQueue that you would give it a tile list and it will give you a queue on which ones to draw based… >>> More
Difference Procedural Generation and Random Generation

as seen on Programmers - Search for 'Programmers'
Today, I got into an argument about the term "procedural generation". My point was that its different from "classic" random generation in the way that procedural is based on a more mathematical, fractal based, algorithm leading to a more "realistic" distribution and the usual randomness of most… >>> More
Manually writing a dx11 tessellation shader

as seen on Game Development - Search for 'Game Development'
I am looking for resources on what are the steps of manually implementing tessellation (I'm using Unity cg). Today it seems that it is all the rage to hide most of the gpu code far away and use rather rigid simplifications such as unity's SURFace shaders. And it seems useless unless you're doing… >>> More
Map Generation Algorithms for Minecraft Clone

as seen on Game Development - Search for 'Game Development'
I'm making a Minecraft clone for the sake of it (with some inspriation from Dwarf Fortress) and had a few questions about the way the world generation is handled. Things I want it to cover: Biomes such as hills, mountains, forests, etc. Caves/caverns/tunnels Procedural (so it stretches to infinity… >>> More

Related posts about polygon

Point in polygon OR point on polygon using LINQ

as seen on Stack Overflow - Search for 'Stack Overflow'
As noted in an earlier question, How to Zip enumerable with itself, I am working on some math algorithms based on lists of points. I am currently working on point in polygon. I have the code for how to do that and have found several good references here on SO, such as this link Hit test. So, I… >>> More
Breaking a concave polygon into convex ones.

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm using a game physics library (Box2D) which only supports convex polygon shapes. However, I'd like the level builder to be able to just specify concave polygons without having to worry about that. So, how can I automatically break apart a concave polygon into convex ones (or even all triangles)… >>> More
AndEngine Physics Editor loading level

as seen on Stack Overflow - Search for 'Stack Overflow'
I have created a .pes file using PhysicsEditor and imported as xml and have added to my project. When I parsed it and created bodies, it is showing strange behavior. The mapping of bodies that I created in PhysicsEditor is totally different what I see in my application means the shapes I draw in PhysicsEditor… >>> More
A Simple Geo fencing using polygon method

as seen on Code Project - Search for 'Code Project'
A Simple Geo fencing using polygon method >>> More
Polygonal Triangulation - algorithm with O(n log n) complexity

as seen on Game Development - Search for 'Game Development'
I wish to triangulate a polygon I only have the outline of (p0, p1, p2 ... pn) like described in this question: polygon triangulation algorithm and this webpage: http://cgm.cs.mcgill.ca/~godfried/teaching/cg-projects/97/Ian/algorithm2.html I do not wish to learn the subject and have a deep understanding… >>> More