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: Fri, 20 Sep 2019 16:23:11 -0300
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:L4eYBxSAvFr3IM9h02U5WadGzNpsv+yvbD5Q0YIujvd0So/mwa6zZhyN2/xhgRfzUJnB7Loc0qyK6vumAzZLuM3d+DBaKdoQDkVD0Z1X1yUbQ+e9QXXhK/DrayFoVO9jb3RCu0+BDE5OBczlbEfTqHDhpRQbGxH4KBYnbr+tQt2agMu4zf299IPOaAtUmjW9falyLBKrpgnNq8Uam4RvJrs/xxfTvHdEZetayX5mKF+cgh3w4tu88IN5/ylfpv4t6dRMXbnmc6g9ULdVECkoP2cp6cPxqBLNVxGP5nwSUmUXlhpHHQ3I5wzkU5nyryX3qPNz1DGVMsPqQ780Xy+i77pwRx/zlCgHLT85/3rJhcF2kalWvQiupx17w47TfYGVKP9zdb7TcN8GWWZMWNtaWipcCY2+coQPFfIMMulWr4b/p1UAoxiwCxSyCuzz0TJHnGP60Lcg3ug9DQ3L3gotFM8OvnTOq9X1Mb8fX/yrw6nO1zrDc/RW1i/y5ojTahAmv+uMXbNsccrW0UYiChnKjk6LqYziJzybzOMNs2ya7+F9Uu+vkXYnqwZ1ojiu3cosl5LJhpoPxl/f7yV02YA4LsC2Rk58ZN6rCppQtyeCOotwWMwtWHpnuCIkxbEcpZG7ey0KxIwmxx7ZcfyHcpKH7gjtVOaLOTt3mH1ld6i7hxqo9kig0OL8WtG70FlUqSpFl8fDtmwX1x3T5MiIUOdy/lum2TaV1wHf8P1LIUcxlafdNpUvwaYwm4INvUjfGiL6gkb7ga+Mekk65+Sk9/7rbqjkq5OBMYJ/lxvwPb40msOlBOQ1KggOUHaf+eS7zLDj+Ff2QLROjvEviqnZvo3WKd0VpqKkAQJZz5wv6xm4Dzeh39QYmWcIIEhZdxKAiojlI1DOIPbmAvejm1mgjitnyvTcMrDiApjBNGbPnKr9cbpn9kJRyhc/wcha551OC7EBJPzzWlX2tNzdFhI5KRS0w+HjCNV8zY4eRHmPAreDPKzJq1+E/vgvLPWUZI8JpDb9LOAo6OLhjXAjnV8RZLSm3ZoMaH+kA/RmOF6ZbGH3gtYBFGcKphAxQPbriF2ESz5TZmy9U7gy5jEhW8qbC5zeTNWtnKCZx3X8WYZHY3hPTFGKC3bhMYueHOwdbTqbZc5nnDtDXreoT8ot1AqlqRThmIZge+Hb8ylduZP438Vu/MXSkwsz/Hp6FZezyWaIGlt5mGoUQAgbx7j6u01hzWCp2LNjhMtgEthSr6dTSgA+NLbB1PQ8AcqkCVGJRcuAVFvzGobuOjo2VN9km4ZSMXY4IM2ri1X45wTvG6Ucx+6WH4Ry+LiOhyGsdfY48G7P0ewat3djQsZLMjf41Kt29gyWH4CQ1kvAyP/seqMb0yrAsmyEyDjW5RAKYEtLSazAGEsnSA7TpNX96FnFSu/8FK8/dAFbm5eP

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