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: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] Triangulate without hanging nodes on boundary
  • Date: Fri, 6 Sep 2019 09:25:24 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:i+hMFxPgIen7EbnLSpgl6mtUPXoX/o7sNwtQ0KIMzox0I/zyrarrMEGX3/hxlliBBdydt6sezbOJ4+u+ByQp2tWoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6nK94iQPFRrhKAF7Ovr6GpLIj8Swyuu+54Dfbx9HiTagf79+Ngi6oAfSu8UZgIZvK7s6xwfUrHdPZ+lY335jK0iJnxb76Mew/Zpj/DpVtvk86cNOUrj0crohQ7BAAzsoL2465MvwtRneVgSP/WcTUn8XkhVTHQfI6gzxU4rrvSv7sup93zSaPdHzQLspVzmu87tnRRn1gyoBKjU38nzYitZogaxGvhyhqRxxzY3abo6bO/VxfL/Sc9wBSGpdXMtcTTBNDp+yYoYNCecKIOZWr5P6p1sLtRayCxSiC/30xTBSnX/2waw63PonEQrb2gIgGMgOsHXTrNXpKaweVeG7w7fPzTXGcfxWxS396YjIfB87vf6MQbVwcdDRyEUqGQ/Ok1KdqZfhPzOSzOQNsm+b7/Z6WeKqj24qsA5xoj21ycctjonFnJ4aylfB9Shgxos+ONO2SEl+YdG+EZtQsTmXN41sTcw5WG5ovDg1xqcatp68eSgHzoksyR3Ha/GfbYSE/hbuWPySLDp4nn5pZayzihWo/UWg1uHwTte430xWoiZYl9TDqH4A2hPW58eZRPtw/1uu1DOS2w3c8e5IPUU5mrTGJJE/zLM9k4QfvETNEyL4nUj7gqubeVgq+uWt9+vofrTrqYGaOoRpkA/xKL4ulda6AekgMggBQWyb+eOk2b3m50L5QbFKguQ4k6ncrZzWPMobq66lDwNP3YYj7BG/Dzii0NsGh3UIMFVFeBefg4joPVHBPuz4AO+hj1iwlDpn3fPLM737DpnQMHTOk63tcLZh50JEzQo819Ff55ZaCrEbJ/LzX1f8tMfcDh8+KQy0wuHnCMln2oMbXWKCGaCZMKbIvl+J4uIjOfWDZIgQuDrlMfgq++bujWMlmV8aZaSmwZQXZ2q8Hvh/PkqZYGHsjcscEWcRpQozV/fqiV2HUT5LfXm+RaM85jchCIKnF4jPXI6tgKbSlBu8S5ZZb2QDBlGXGmrzbK2FXe0NYWScOJxPiDsBAPKaRoUozg2vuQmy7719L+3Ism03uJXm2cRv9sPang017y01RYzJyGWKVWBzgiUNQxc52al+pQp2zVLVgvswuOBRCdEGv6ABaQw9L5OJl7UmWeC3YRrIe5KycHjjWs+vWGhjQdc4wttIaEF4SY3730LzmhGyCrpQrISlQZk986bSxX/0fp8vxHPP1a1nhF4jEJIWaD+Ww5Vn/g2WPLbn1kWUk6HwKPYZ1S/JsXiGlC+A4RkeXwl3XqHIG3sYYxmOoA==

I think if you do the same approach but within the original mesh it should be working. Let me explain:

You have your selection a faces within the input mesh. Then mark as constrained edge any edge incident to a face on the boundary of your selection (this reduce the selection by one layer of faces basically).
Then mark all the faces outside this sub-selection as exterior of the
mesh domain and run the refinement.

Sebastien.

On 9/6/19 12:18 AM, Renato Poli wrote:
I need to refine only a selection of a coarse mesh, and I am using CGAL's CDT
(2D).
The boundary of the selection must be kept identical to the original one (no
hanging nodes allowed!).

I go through the following steps:
(1) extract the submesh set from the original mesh
(2) define the boundary of the submesh and add as a constrain Polygon
in CDT
(3) refine the submesh using a sizing field with the reference point
in the center of the submesh (I don't want to refine in the boundaries to
avoid hanging nodes!).
(4) reintegrate the submesh in the main mesh.

The problem is I am not able to avoid hanging nodes.
Please refer to the attached picture.

Is there an algorithm to ensure only the center of the submesh will be
refined, avoiding _completely_ the creation of hanging nodes on the
boundaries?

<http://cgal-discuss.949826.n4.nabble.com/file/t376144/delaunay_trriangulation.png>

Thanks for the help,
Renato



--
Sent from: http://cgal-discuss.949826.n4.nabble.com/




Archive powered by MHonArc 2.6.18.

Top of Page