Jump to content
  • Advertisement


This topic is now archived and is closed to further replies.


3D tessellation

This topic is 5489 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

I''m pretty dense about this and googling doesn''t take you too far if you don''t know the keywords. I''m familiar with 2D Delaunay and Voronoi tessellation, but a straightfroward search didn''t return much on its spatial counterpart. Is this some simple expansion of the 2D version (not that I can see exactly how...)? Anyway, can anyone post a clicky to read up on it - I probably won''t be able to understand it well enough to do much with it, but it never hurts to acquaint oneself with stuff like that.

Share this post

Link to post
Share on other sites
Very strange,

I googled for it and found quite a few things!

Type in "Tesselation 3d" or just plain tesselation.

I found numerous topics! (you need to skip the decorator though, she's strange! )


One very good paper I found is


[edited by - RhoneRanger on November 28, 2003 11:56:38 PM]

Share this post

Link to post
Share on other sites
Actually, though "3d tessellation" will return results, the word "tessellate" really is more commonly used for 2D/surface problems. You''ll get far more good information if you use a different set of keywords. Here are some that may help:

"tetrahedralization" - 3D Delaunay is an example of this, and basically is the 3D counterpart to 2D Delaunay, but this keyword will give more results

"volumetric grid generation"

"volumetric mesh generation"

Grid and mesh generation are generalizations of tessellation to higher dimensions. Results in general might be tetrahedrons, ARB8''s (arbitrary 8 node solids), etc.

Good searching!

Graham Rhodes
Senior Scientist
Applied Research Associates, Inc.

Share this post

Link to post
Share on other sites
Thanks, RR and Graham!

3D tessellation gave me quite a few results as well, but, as Graham mentioned, it really doesn''t give you too much information-wise since it really doesn''t apply to 3D.

Anyway, thanks again.

Share this post

Link to post
Share on other sites

  • Advertisement

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

GameDev.net is your game development community. Create an account for your GameDev Portfolio and participate in the largest developer community in the games industry.

Sign me up!