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, 1 Jul 2016 17:00:21 +0200
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:tKB2xxYZOw6PGYvFoelsrLr/LSx+4OfEezUN459isYplN5qZpcW6bnLW6fgltlLVR4KTs6sC0LuO9fmxEjJQqb+681k6OKRWUBEEjchE1ycBO+WiTXPBEfjxciYhF95DXlI2t1uyMExSBdqsLwaK+i760zceF13FOBZvIaytQ8iJ3pzxjrH5pc2bSj4LrQL1Wal1IhSyoFeZnegtqqwmFJwMzADUqGBDYeVcyDAgD1uSmxHh+pX4p8Y7oGwD888n7NNKBKXmY7wjH/sfFyUjK2lz5cvxtBCFQxHI/WoZSmxRkxxGBE/O4xj+G5vwqSDnrfEu5C7PNsL/SfU4WC+p8rxwYB7ukiYOcTAjo0/NjckltKVf6DemoQfki7bJep0QfK56er7bdJUcQnRIdslUXi1FRIi7at1cXKI6Ie9Eotyl9BM1phykCFz0CQ==
Ah, I understand now how the 'domain' is defined. I wrongly assumed the bound was computed automatically by following the outer edges. We have no specific constrains that define an outer bound
I've added what you suggested and refining didn't immediately return. In fact, it never returned. It keeps computing forever.
Do you know what else could be wrong?
Isn't there another way to prevent the creation of long edges? Force the violating vertices to attach to the infinite vertex, for example.
Another alternative I've thought of is to set the bound to the perimeter of the point cloud. Then I presume I can distinguish the faces with is_in_domain, although the long edges will still be there.
Cheers,
Pol
On Wed, Jun 29, 2016 at 6:11 PM, Laurent Rineau (CGAL/GeometryFactory) <> wrote:
Le Wednesday 29 June 2016 16:34:33 Pol Monsó Purtí a écrit :
> cdt.insert(bbul);
>
> cdt.insert(bbbl);
>
> cdt.insert(bbur);
>
> cdt.insert(bbbr);
Here you have inserted only the four vertices of the box, and not its edges as
constraints. Use instead:
Vertex_handle v_bbul = cdt.insert(bbul);
Vertex_handle v_bbbl = cdt.insert(bbbl);
Vertex_handle v_bbur = cdt.insert(bbur);
Vertex_handle v_bbbr = cdt.insert(bbbr);
cdt.insert_constraint(v_bbul, v_bbur);
cdt.insert_constraint(v_bbur, v_bbbr);
cdt.insert_constraint(v_bbbr, v_bbbl);
cdt.insert_constraint(v_bbbl, v_bbul);
--
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
- Re: [cgal-discuss] Limiting the maximum length of an edge in a Delaunay triangulation, Pol Monsó Purtí, 07/01/2016
- Re: [cgal-discuss] Limiting the maximum length of an edge in a Delaunay triangulation, Pol Monsó Purtí, 07/01/2016
- Re: [cgal-discuss] Limiting the maximum length of an edge in a Delaunay triangulation, Pol Monsó Purtí, 07/01/2016
- Re: [cgal-discuss] Limiting the maximum length of an edge in a Delaunay triangulation, Pol Monsó Purtí, 07/01/2016
- Re: [cgal-discuss] Limiting the maximum length of an edge in a Delaunay triangulation, Pol Monsó Purtí, 07/01/2016
- Re: [cgal-discuss] Limiting the maximum length of an edge in a Delaunay triangulation, Pol Monsó Purtí, 07/01/2016
Archive powered by MHonArc 2.6.18.