Subject: CGAL users discussion list
List archive
- From: Daniel Russel <>
- To:
- Subject: Re: [cgal-discuss] 3D surface mesh generation
- Date: Tue, 19 May 2009 10:49:17 -0700
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :content-type; b=dYBSM1QZLjLzGYinBXn3jMTHl5HtHsiwwVigYxqWcjM5OCppvGD2s+UHIcQdZH/iB/ o7PiEGZI0gc8quWreCPUgUYPSukXM4Csuv1i9Lpv/4wQzlgpaO7wKY4ONaoYRwM7FYSA uVZwIdbLFg3pQQpSTbeO1amWpf5ACedVaRyEE=
But that is all. One can, for example, give the equation of a infinite
implicit surface, such as x^x+y^x-1 = 0, and the bounding sphere gives the
limit of the output surface mesh (in that case it is very important that the
tag CGAL::Manifold_with_boundaries_tag is used instead of CGAL::Manifold_tag).
Fair enough. But if Manifold_with_boundaries_tag is used, the mesher produces reasonable output (just truncated). If it is not used the mesher crashes or gets stuck in an infinite loop in my experience. Rather than crashing it makes sense in the latter case to check that the surface does not intersect the bounding sphere. For example by trying a few points on the sphere when the surface comes near the sphere. If any of these points are inside the surface, then it is an error.
If it were me, I would start by sampling the surface of the sphere and making sure all the sampled points were outside the surface if it is supposed to be a manifold since, from what I understand, the mesher won't necessarily work if the surface ever crosses the sphere, even if it is on a different connected component. But I like code with tons of sanity checks.
If it were me, I would start by sampling the surface of the sphere and making sure all the sampled points were outside the surface if it is supposed to be a manifold since, from what I understand, the mesher won't necessarily work if the surface ever crosses the sphere, even if it is on a different connected component. But I like code with tons of sanity checks.
- [cgal-discuss] 3D surface mesh generation, weihy1984, 05/19/2009
- Re: [cgal-discuss] 3D surface mesh generation, Laurent Rineau (GeometryFactory), 05/19/2009
- Re: [cgal-discuss] 3D surface mesh generation, Daniel Russel, 05/19/2009
- Re: [cgal-discuss] 3D surface mesh generation, Laurent Rineau (GeometryFactory), 05/19/2009
- Re: [cgal-discuss] 3D surface mesh generation, Daniel Russel, 05/19/2009
- Re:Re: [cgal-discuss] 3D surface mesh generation, weihy1984, 05/20/2009
- Re: [cgal-discuss] 3D surface mesh generation, Mariette Yvinec, 05/20/2009
- Re: [cgal-discuss] 3D surface mesh generation, Laurent Rineau (GeometryFactory), 05/19/2009
- Re: [cgal-discuss] 3D surface mesh generation, Daniel Russel, 05/19/2009
- Re: [cgal-discuss] 3D surface mesh generation, Laurent Rineau (GeometryFactory), 05/19/2009
Archive powered by MHonArc 2.6.16.