Posted
by ffffff
on Stack Overflow
See other posts from Stack Overflow
or by ffffff
Published on 2009-05-08T04:38:48Z
Indexed on
2010/05/15
13:24 UTC
Read the original article
Hit count: 103
I want to make voronoi treemaps for statistics data, like
newsgraphy
Do you know how I can do that in Perl, PHP, Ruby, or Python?
© Stack Overflow or respective owner
as seen on Stack Overflow
- Search for 'Stack Overflow'
I want to make voronoi treemaps for statistics data, like
newsgraphy
Do you know how I can do that in Perl, PHP, Ruby, or Python?
>>> More
as seen on Game Development
- Search for 'Game Development'
I'm looking to add circle-polygon collisions to my Separating Axis Theorem collision detection.
The metanet software tutorial (http://www.metanetsoftware.com/technique/tutorialA.html#section3) on SAT, which I discovered in the answer to a question I found when searching, talks about voronoi regions…
>>> More
as seen on Game Development
- Search for 'Game Development'
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…
>>> More
as seen on Game Development
- Search for 'Game Development'
I am working with a game engine, and my task is to add code for simulating fracture of rigid meshes.
Right now I'm only working on breaking a cube.
I am using Voronoi's algorithm to make a (realistic)fractured shard and I am using the half-plane method to generate a voronoi cell.
Now the way…
>>> More
as seen on Stack Overflow
- Search for 'Stack Overflow'
The problem of finding the intersection/union of 'N' discs/circles on a flat plane was first proposed by M. I. Shamos in his 1978 thesis:
Shamos, M. I. “Computational Geometry” Ph.D. thesis, Yale Univ., New Haven, CT 1978.
Since then, in 1985, Micha Sharir presented an O(n log2n) time and O(n) space…
>>> More
as seen on Stack Overflow
- Search for 'Stack Overflow'
I want to make voronoi treemaps for statistics data, like
newsgraphy
Do you know how I can do that in Perl, PHP, Ruby, or Python?
>>> More
as seen on Stack Overflow
- Search for 'Stack Overflow'
I have a data structure that is pretty simple (basically a structure containing some arrays and single values), but I need to record the history of the data structure so that I can efficiently get the contents of the data structure at any point in time.
Is there a relatively straightforward way to…
>>> More
