Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] CGAL marching cubes is very slow?

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] CGAL marching cubes is very slow?


Chronological Thread 
  • From: Bo Zhou <>
  • To:
  • Subject: Re: [cgal-discuss] CGAL marching cubes is very slow?
  • Date: Fri, 17 Jul 2009 22:46:10 +0800
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:user-agent:mime-version:to:subject:references :in-reply-to:content-type:content-transfer-encoding; b=PZcw63/VcSMUyY1EMReddyLSWiOEFhgfVrTyPYEdJgFLTTmCTlsNMn3wBxnND85Eo6 MxD71z8YloweWArt7JjDIvhVHzjWEYmsRfXEoSx0HOpOCD34dy9y5jNkyF5FwXb2AMrx ZC8GCq3JLWpyeHBqgb1w+4JUj8HAkw0VOifkk=

Christian Walder wrote:
I see, thanks. Can anyone recommend a good c++ implementation of the marching cubes algorithm? I am quite surprised that this is not easier to find...

On Fri, Jul 17, 2009 at 11:09 AM, Mariette Yvinec <> wrote:
CGAL Surface mesher is not a marching cube.
It builds  iteratively a sampling adapted to the surface geometry
so that the restricted triangulation  of this sampling is
an accurate approximation of the surface and a nice
surface mesh formed with well shaped triangles.


Christian Walder wrote:
Dear All,

I have used the CGAL library to perform marching cubes on an implicit surface. Unfortunately it is extremely slow - previously I have used a different implementation from an unknown author, and it is orders of magnitude faster for roughly the same resolution. I am wondering if I have called the functions correctly, and whether there are any easy ways attempt to speed it up.

Best Regards,

Christian

ps.

The key snippet of code is the following:

 Tr tr;            // 3D-Delaunay triangulation                                                            C2t3 c2t3 (tr);   // 2D-complex in 3D-Delaunay triangulation                                              Surface_3 surface(implicit_function, Sphere_3(Point_3(center[0],center[1],center[2]), radius));
 // defining meshing criteria                                                                            
 CGAL::Surface_mesh_default_criteria_3<Tr> criteria(30.,  // angular bound                                                                                   radius_bound,  // radius bound                                                                           distance_bound); // distance bound                    CGAL::make_surface_mesh(c2t3, surface, criteria, CGAL::Non_manifold_tag());
 

--
Mariette Yvinec
Geometrica project team
INRIA  Sophia-Antipolis  


--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss

http://code.google.com/p/cortex-vfx/

This project owns one.

-- 
/**
* Bo Zhou
* Blog : http://jedimaster.cnblogs.com
* Mobile : +86 13451813691
*/



Archive powered by MHonArc 2.6.16.

Top of Page