Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Limiting the maximum length of an edge in a Delaunay triangulation

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Limiting the maximum length of an edge in a Delaunay triangulation


Chronological Thread 
  • From: Pol Monsó Purtí <>
  • To:
  • Subject: Re: [cgal-discuss] Limiting the maximum length of an edge in a Delaunay triangulation
  • Date: Fri, 10 Jun 2016 17:28:46 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:5bWuNhS6+xfnuK6mZIBitba/tNpsv+yvbD5Q0YIujvd0So/mwa64bRKN2/xhgRfzUJnB7Loc0qyN4/GmBjNLscvJmUtBWaIPfidNsd8RkQ0kDZzNImzAB9muURYHGt9fXkRu5XCxPBsdMs//Y1rPvi/6tmZKSV3BPAZ4bt74BpTVx5zukbviqtuMPE4Y2XKUWvBbElaflU3prM4YgI9veO4a6yDihT92QdlQ3n5iPlmJnhzxtY+a9Z9n9DlM6bp6r5YTGfayQqIjULYNDCg6K3tno4rwpBzbRE2O4GEdWyMYiF1TEg3d5Vb7WJn29SD1v+441CiBNtDtVuMIXmGp4K5vDRPpkywaLCUR8WfNi8U2grgIjgimoklHxIqcRYaTL2E2Rr7HYVZSEW5FQ8BYESpGHIqUYI4GDu5HNuFd+dqu72ASpAezUFH/TNjkzSVF0yf7

Hello Laurent, thank you for your interest,

All the faces are said to be outside the domain, not only those long faces. Otherwise I'd be done by checking wether it is in or out. Should I check that my cdt constitutes indeed a planar straight line graph ? Is it possible it doesn't at all?


On Fri, Jun 10, 2016 at 4:04 PM, Laurent Rineau (CGAL/GeometryFactory) <> wrote:
Le Thursday 12 May 2016 16:42:11 Pol Monsó Purtí a écrit :
> Mmh I still get long edges.
>
> I've tried lowering S as well, and cdt.number_of_vertices() always returns
> the same value.
> I am also writing into an OFF file to check the triangulation.
>
> Does the refine set more edges to the infinite vertex? How does it modify
> the cdt?
>
> I've checked is_in_domain as well, but all faces returned by locate answer
> false to is_in_domain().
>
>     CGAL::refine_Delaunay_mesh_2(cdt, Criteria(0.1, 0.1));
>
>
> cdt is a constrained delaunay triangulation plus 2
>
> Am I doing something wrong?

Probably those long edges are considered as outside the domain.

The constrained edges of the CDT must enclose a domain. Any edge/triangle that
is outside that domain will be ignored by `CGAL::refine_Delaunay_mesh_2`.

Re-read the section 2.1:
http://doc.cgal.org/latest/Mesh_2/index.html#title5

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


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






Archive powered by MHonArc 2.6.18.

Top of Page