Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Triangulate without hanging nodes on boundary

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Triangulate without hanging nodes on boundary


Chronological Thread 
  • From: Renato Espírito Basso Poli <>
  • To:
  • Subject: Re: [cgal-discuss] Triangulate without hanging nodes on boundary
  • Date: Tue, 24 Sep 2019 21:07:19 -0300
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:5s1LLxTIF0twiP9GTQMU9c2yitpsv+yvbD5Q0YIujvd0So/mwa6ybB2N2/xhgRfzUJnB7Loc0qyK6vumAjVLus/JmUtBWaQEbwUCh8QSkl5oK+++Imq/EsTXaTcnFt9JTl5v8iLzG0FUHMHjew+a+SXqvnYdFRrlKAV6OPn+FJLMgMSrzeCy/IDYbxlViDanbr5+MRu7oR/fu8ULjodvJLs9wQbVr3VVfOhb2XlmLk+JkRbm4cew8p9j8yBOtP8k6sVNT6b0cbkmQLJBFDgpPHw768PttRnYUAuA/WAcXXkMkhpJGAfK8hf3VYrsvyTgt+p93C6aPdDqTb0xRD+v4btnRAPuhSwaMTMy7WPZhdFqjK9Drx2hqR5wzY7abo+WKfRwYL/ScMgASmZdRMtcTTBNDp++YoYJEuEPPfxYr474p1YWsRWxGw+sC/nzyj9PnnD40rY60/w/FgHc3QwgA9UOv2zJodrvL6cSSue1w7HSwzXEa/NW2Cr25Y/SchA5pvGMWbNwfNHMyUk0DwPJlE6fqZb8Mj6Ty+8DvW+b7+96WuKujW4qswdxrSK0ycg3jonGmJgZxUzD9SV82Io1JNu4SFR6YdG+CpdQuTuaO5NqTcMtWW5ovDw2yrocuZ60ZCQKx4ooxxnaa/OZb4iI+BLiVOiLLjhkmHJlf6i/hhao/Ue8ze38U8+520tJoCpditTAqGwB2hjJ5sWESvZx5Fmt1SuT2wzJ9+1JI0M5mKzGIJA72LEwjIAcsUHbEy/2hkr2iKiWe10h+uey6uTnZqzqpoeSN4Npkw3+PLkil868DOgiPQgOWG+b+eu41LL950H2XLJKjvgunqnYtpDVO9gbq7anDwNJ1osv8RWyAje83NgGgHULMEhJdA+FgoXqI13OJer3Dfa7g1SiijdrwPXGM6X7ApXVKXjDlLbhcK1g605H0Ao/18tQ54hMBrEbPP3zQlPxtMDfDhIhLwO0zPzoCNFk2owDWGKPGbOWML7JsV+T/e8vOOmNZIoNuDnnMfQl5vjujWU4mVAHZ6Wp04EXOziFGO97KRCZfWb0mYVGVnwbuxI3Cu3sklyLFzBJIG2jWro1oTA9BoXhBojKQsWhgaeKwTygTaFRM2tJA1TJHXbzfJifQN8NbjiTK4lviG8qT7+kHrUs0xiyszjX0KLiNOvI/RoyvIn40+9N4OnS3UUo7TtwDuyAyHnLRXsizTBAfCM/wK0q+R818VyEy6Ut26UFR+wW3OtAV0IBDbCZz+F+DIqsCAfIf9PMUFj/B9v/XmF3QdU2zNsDJU16Hof610GR72+RG7YQ0oezKtkx+6PY0WL2IpYv1m3ekqM73QB/Hpl/cFa+j6s6zDD9QpbTmhXLir2yM64GjnbA

Hi Laurent,

I am still struggling on this one. 

Is it possible to avoid edge splitting of _some_ constrained edges only?

Thanks
Renato

Em sex, 20 de set de 2019 16:23, Renato Espírito Basso Poli <> escreveu:
Hi Laurent,

Thanks, it is exactly what I needed and it is working fine.

(But)
In the next step of my project, I need to refine freely "some" of the constrained edges, but not others.
Can you see a way to select which constrained edges to _lock_ the refinement?
Perhaps some tweaks in "refine_Delaunay_mesh_2_without_edge_refinement"?

rgds,
Renato



Em qua, 11 de set de 2019 às 03:35, Laurent Rineau (CGAL/GeometryFactory) <> escreveu:
On Tuesday, September 10, 2019 8:39:37 PM CEST Renato Poli wrote:
> Hi Sebastien,
>
> I worked the past days on simplifying my problem and trying to understand
> what is going on.
> I made a very raw code (below) as an example.
>
> Please find attached three pictures:
> (1) the mesh without refinement
> <http://cgal-discuss.949826.n4.nabble.com/file/t376144/cgal-mesh1.png>
>
> (2) the refined mesh after
> / typedef CGAL::Delaunay_mesh_size_criteria_2<CDT> Criteria;
>      CGAL::refine_Delaunay_mesh_2(cdt,seeds.begin(), seeds.end(),
> Criteria(0, 100));/
> <http://cgal-discuss.949826.n4.nabble.com/file/t376144/cgal-mesh2.png>
>
> (3) the seed location (the extra point when compared to mesh1)
> <http://cgal-discuss.949826.n4.nabble.com/file/t376144/cgal-mesh3.png>
>
> I dont understand
>      (i) why the refiner changes the mesh beyond the shape and size
> criteria? ; and

Hi Renato,

Even without any mesh criteria on faces, the algorithm starts by inserting
points on constrained edges to ensures that all sub-edges have the Gabriel
property (empty circumscribed circle).

>      (ii) why the mesh refiner changes the area with a seed?
>
> Is there any way to avoid those points and get more 'control' on the
> meshing?

The seeds control insertion of points inside the regions, and not on the
border of it.

There is an undocumented header file in CGAL:

  <CGAL/Delaunay_mesher_no_edge_refinement_2.h>

It has a function `refine_Delaunay_mesh_2_without_edge_refinement` that you
could use to mesh the region without touching at all at the constrained edges.
That might suit your needs.


Best regards,

Laurent

--
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