CGAL users discussion list

["Laurent Rineau (CGAL/GeometryFactory)" <>]

Le jeudi 07 mars 2013 00:00:11 Oleg a écrit :
> Hello everyone! I have a question regarding triangulation optimization. I
> make a mesh for 3 balls intersection with 3 1D features. The mesh is uniform
> everywhere except 2 points where the 3 boundaries intersect:
> <http://cgal-discuss.949826.n4.nabble.com/file/n4656843/3balls.gif>
> These points don't seem to represent any problem for a manual meshing,
> because the boundaries intersect at large angles. Is there any easy way to
> optimize the mesh around these points to avoid the unnecessary crowding? Any
> ideas will be greatly appreciated.

In your example, I assume that you have computed the intersections of spheres 
and set them as 1D features of the domain. When 1D-features intersect, you 
need to split them first at the intersection points. That will make the 
special intersections points as "corner points" of the domain, and fix the 
crowding you see in the result.

-- 
Laurent Rineau, PhD
R&D Engineer at GeometryFactory           http://www.geometryfactory.com/
Release Manager of the CGAL Project       http://www.cgal.org/