Sign in to follow this  
  • entries
    2
  • comments
    2
  • views
    3003

Polygonization of Voxels

Sign in to follow this  
Muzz5

1163 views

I just made up a new word - polygonanization! I'm going to force it into at least one conversation today, and confuse everyone. Actually, someone's probably already made it up, which kinda ruins the effect.

Back to my little project, anyway...

Well, I've worked out how I'm going to make my voxel terrain. The user will be able to place a huge number of small cubes. Then he will be able to perform polygonization on these voxels, making a mesh which spans the lot of them. I'm going to be using an algorithm similar to marching cubes, but changing it slightly to allow for pointy bits. I actually got something like marching cubes working, but it was horribly blobby, which might be fine for hills and stuff, but for sharp rocks etc. it will cause problems.

So the way my formula is working is thus: First of all each voxel detects on which other faces it is being touched by other voxels. Next, according to a set of rules, a mesh is made, smoothing the voxels into a mesh, by joining up the half-way points of the edges (not too dissimilar to marching cubes). Then, the polycount can be decreased, by forcing the mesh to make continuous lines rather than rapidly changing ones.

I probably didn't explain that too well. Oh well. I'll be back next week, hopefully with a working algorithm!
Sign in to follow this  


2 Comments


Recommended Comments

If you're interested, the [url="http://thermite3d.org/joomla/"]PolyVox[/url] library includes both a Marching Cubes-based extractor and a cube-based extractor.

Share this comment


Link to comment
[i]polygonization[/i] ( p??lig?n??z?sh?n ) ( solid-state physics ) A phenomenon observed during the annealing of plastically bent crystals in which the edge dislocations created by cold working organize themselves vertically above each other so that polygonal domains are formed. :blink:

Share this comment


Link to comment

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now