Go Back   AnandTech Forums > Software > Programming

Forums
· Hardware and Technology
· CPUs and Overclocking
· Motherboards
· Video Cards and Graphics
· Memory and Storage
· Power Supplies
· Cases & Cooling
· SFF, Notebooks, Pre-Built/Barebones PCs
· Networking
· Peripherals
· General Hardware
· Highly Technical
· Computer Help
· Home Theater PCs
· Consumer Electronics
· Digital and Video Cameras
· Mobile Devices & Gadgets
· Audio/Video & Home Theater
· Software
· Software for Windows
· All Things Apple
· *nix Software
· Operating Systems
· Programming
· PC Gaming
· Console Gaming
· Distributed Computing
· Security
· Social
· Off Topic
· Politics and News
· Discussion Club
· Love and Relationships
· The Garage
· Health and Fitness
· Merchandise and Shopping
· For Sale/Trade
· Hot Deals
· Free Stuff
· Contests and Sweepstakes
· Black Friday 2013
· Forum Issues
· Technical Forum Issues
· Personal Forum Issues
· Suggestion Box
· Moderator Resources
· Moderator Discussions
   

Reply
 
Thread Tools
Old 03-21-2010, 11:18 AM   #1
jhu
Lifer
 
jhu's Avatar
 
Join Date: Oct 1999
Location: تهران
Posts: 10,793
Default Isosurface to mesh algorithm(s)

I'm trying to implement a marching cubes algorithm to get a mesh from an isosurface. But I've heard of a marching triangle approach but can't find anything on google. Anyone have any tips on better algorithms for this type of thing?
__________________
moral indignation is jealousy with a halo - h.g. wells
夜思 - 床前明月光, 疑是地上霜. 舉頭望明月, 低頭思故鄉
jhu is offline   Reply With Quote
Old 03-24-2010, 06:43 AM   #2
ChuaChua
Member
 
Join Date: Dec 2002
Posts: 178
Default

Marching cubes is the algorithm to get a mesh from an isosurface.
You might mean marching squares for 2D. Also, Marching tetrahedron is also an algorithm.

What is the problem you are having?
__________________
g0 me
bok bok
ChuaChua is offline   Reply With Quote
Old 03-24-2010, 09:23 AM   #3
CycloWizard
Lifer
 
CycloWizard's Avatar
 
Join Date: Sep 2001
Posts: 12,346
Default

Delaunay tesselation (3-d version of Delaunay triangulation) seems to be popular now. You might have a look at this link as well:
http://dspace.mit.edu/handle/1721.1/6007
__________________
"Somewhere, in a parallel universe near you, people read books, scientists are treated like rock stars, and beer is not sold in 30 can value packs." --Sign in a bar in Muncie, Indiana

Anything is possible when you don't know what you're talking about.
CycloWizard is offline   Reply With Quote
Old 03-24-2010, 09:32 AM   #4
Cogman
Diamond Member
 
Cogman's Avatar
 
Join Date: Sep 2000
Location: A nomadic herd of wild fainting goats
Posts: 9,711
Default

To answer your original questions, the marching triangles approach is going to be exactly like the marching cubes approach. The only difference is that instead of using cubes, you use half/cubes (divide by a cross-sectional plane)
Cogman is offline   Reply With Quote
Old 03-24-2010, 09:57 PM   #5
jhu
Lifer
 
jhu's Avatar
 
Join Date: Oct 1999
Location: تهران
Posts: 10,793
Default

I found an article if anyone's interested.
__________________
moral indignation is jealousy with a halo - h.g. wells
夜思 - 床前明月光, 疑是地上霜. 舉頭望明月, 低頭思故鄉
jhu is offline   Reply With Quote
Reply

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump


All times are GMT -5. The time now is 01:46 PM.


Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2014, vBulletin Solutions, Inc.