CGAL users discussion list

[Andreas Fabri <>]

Hi Amir,

I guess part of the problem to answer you is what you mean with distance
and k-edges.  Also do you want something that approximates this somehow,
or do you need that if from the boundary you go to the straight skeleton
(along which trajectory by the way), you traverse exactly k edges.

Maybe you have to create k offsets with the Straight skeleton package,
and then you just make a conforming triangulation of the offset polygons.

Or you might have a look at the Meshing demo.  In the 'Tools' menu,
you find 'Make Lipschitz Delaunay Mesh'. It has a size criterion based
on the distance to the boundary.  It is only in the demo and not a
documented meshing criterion.

hope this helps,

andreas (today without moustache)


Amir Vaxman wrote:
> Hello,
>
>  
>
> Anyone has a close-by answer for this?
>
>  
>
> Thanks,
>
> Amir.
>
>  
>
> *From:* Amir Vaxman 
> [mailto:]
> *Sent:* Sunday, March 29, 2009 3:18 PM
> *To:* 
>
> *Subject:* [cgal-discuss] Meshing a 2D domain
>
>  
>
> Hello,
>
>  
>
> Is there a possibility within CGAL to mesh a 2D with the restriction 
> that every inner point is at most “k” (for some constant “k”) edges far 
> from the boundary? E.g., regular constraint triangulation is bounded by 
> “0” and straight skeleton (or medial axis) triangulation is at most “1”.
>
>  
>
> Amir.