3D Graphics

Moderators: Sephiroth
Number of threads: 272
Number of posts: 892

This Forum Only
Post New Thread
Single Post View       Linear View       Threaded View      f

Report
Triangulating a 3D point set Posted by tonicscorp on 11 Jul 2009 at 4:56 AM
Hi,

I have to create a concave mesh out of an unsorted point cloud.

I know this is a common problem and I already did some research into this topic. Nearly everybody suggests to use the Delaunay triangulation. I tried the 3D Delaunay which gives you a number of tetrahedra and the convex hull of the points.

What I need instead is the concave hull. A mesh that tightly wraps around the outer points of my set. I read that one could extract these triangles by using 3D alpha shapes. Here is where I'm stuck. I think I don't completely understand how to use them.
How do I utilize the resulting alpha value?

Could anyone tell me if this is the right direction or if there is a simpler way to do what I need to do. I really appreciate your help.

Thanks.



 

Recent Jobs

Official Programmer's Heaven Blogs
Web Hosting | Browser and Social Games | Gadgets

Popular resources on Programmersheaven.com
Assembly | Basic | C | C# | C++ | Delphi | Flash | Java | JavaScript | Pascal | Perl | PHP | Python | Ruby | Visual Basic
© Copyright 2011 Programmersheaven.com - All rights reserved.
Reproduction in whole or in part, in any form or medium without express written permission is prohibited.
Violators of this policy may be subject to legal action. Please read our Terms Of Use and Privacy Statement for more information.
Operated by CommunityHeaven, a BootstrapLabs company.