Subdividing a polygon into boxes of varying size

Posted by Michael Trouw on Game Development See other posts from Game Development or by Michael Trouw
Published on 2013-10-10T21:10:21Z Indexed on 2013/11/11 22:18 UTC
Read the original article Hit count: 382

Filed under:

2d

|

polygon

|

procedural

|

tessellation

I would like to be pointed to information / resources for creating algorithms like the one illustrated on this blog, which is a subdivision of a polygon (in my case a voronoi cell) into several boxes of varying size:

http://procworld.blogspot.nl/2011/07/city-lots.html

In the comments a paper by among others the author of the blog can be found, however the only formula listed is about candidate location suitability:

http://www.groenewegen.de/delft/thesis-final/ProceduralCityLayoutGeneration-Preprint.pdf

Any language will do, but if examples can be given Javascript is preferred (as it is the language i am currently working with)

A similar question is this one: What is an efficient packing algorithm for packing rectangles into a polygon?

© Game Development or respective owner

Related posts about 2d

Are high powered 3D game engines better at 2D games than engines made for 2D

as seen on Game Development - Search for 'Game Development'
I'm a software engineer that's new to game programming so forgive me if this is a dumb question as I don't know that much about game engines. If I was building a 2D game am I better off going with an engine like Torque that looks like it's built for 2D, or would higher powered engines like Unreal… >>> More
2D Array of 2D Arrays (C# / XNA) [on hold]

as seen on Game Development - Search for 'Game Development'
I want to create a 2D array that contains many other 2D arrays. The problem is I'm not quite sure what I'm doing but this is the initialization code I have: int[,][,] chunk = new int[64, 64][32, 32]; For some reason Visual Studio doesn't like this and says that it's and 'invalid rank specifier'… >>> More
Need to know the origin and coordinates for 2d texture and 2d/3d vertices in webgl

as seen on Game Development - Search for 'Game Development'
Long story short, I know my coordinates are off and I believe my indices might be off. I'm trying to render a simple 2d rectangle with a texture in webgl here's the code I have for the vbo/ibo: rectVertices.vertices = new Float32Array( [ -0.5, -0.5, // Vertice 1, bottom / left 0.0, … >>> More
USB packets - receive wrong data

as seen on Ask Ubuntu - Search for 'Ask Ubuntu'
i have a little python script which shows me the packets of an enocean device and does some events depending on the packet type. unfortunately it doesn't work because i'm getting wrong packets. Parts of the python script (used pySerial): Blockquote ser = serial.Serial('/dev/ttyUSB1',57600… >>> More
Php 2d array as C# 2d array/struct

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm using MailChimp's API to subscribe email to a list. Function listsubscribe() is used for email subscription: public static listSubscribe(string apikey, string id, string email_address, array merge_vars, string email_type, boolean double_optin, boolean update_existing, boolean replace_interests… >>> 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