Subject: CGAL users discussion list
List archive
- From: "Laurent Rineau (CGAL/GeometryFactory)" <>
- To:
- Subject: Re: [cgal-discuss] Alternative to Shewchuk's triangle
- Date: Mon, 18 Mar 2019 15:19:58 +0100
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=SoftFail ; spf=None
- Ironport-data: A9a23:e0ebDKO//YftNSjvrXNrnJZibPKYJRDYNY6hA5uTyZFfNMld5gRBLw wlfSJcV5+eiHPnAEdi/yak2iUMR8hUFkdEuy4N3ms9VUiHBBj7tKS32sdftk9Djute4pxzK/ QpSd9DFdpygn/RqfHHNo8Cognw7IFlpRtO2I1KyuYjdnR45pDJ3GUPkKapdNebvo2SpQ1nLC etecAjkI5XlPUzyji6U+Al6y2OlVEx/+OhN6lyyn03Z7GGnpHKiKBCGBoqof5Esb0ITMYT10 6PS0DVWF/vW9Ooa1fUw64q3W6ucib42DLpgNXMqdd671VrTY5/YN1i/ketzaR4SRDmSgLdMZ tTB6Wn/49N3zWjTBo9+gE/jdsjpT8wUnxaosahL3QmNozWjzNclmVBRfhUC1qvDC3cmPOeX2 NbSUZn1yiQs6rKAlquee7eWKOzE2OBLqZJMSJS61D9HKqH90LTi7I7JbJSbnXKqWqAO5I4S9 KZNVQcY+4t2cieQHbSLhp1EYnYxRkuAcaQPWmGkc5KlIbRzM+DaR60sworcehhlkYI7dqKgn uI3HUiTNMsee5C+M0B/mbRPaNyeUX2Z93IHYjXM7SSPrh5JULxASYU9INpMWjVJLeTD44dmo EYvXjzFLyEypIl2iU6xBf6xB/hIz4J1NHy9tFl9vmw0SG73d9qzq/AQyG69GeSZmStyLGJQs UUA0YaFK2WhrthPMLS6ATQw9rQu+VZ34rsGsiFEhjWuH9QYiGLeBzCTOXc5GGRHFwCWvUsQY VEJ2ObAucVKpfxjyxQNfw3K5wgukmP4rD3c3/u5bLTqIvY6huQ3qkQ9qbtOLfR1WwdVpEzKI 0k8ehDoHu5/uZur4lZNrpZp9kGWgGGTTcMxgGa1mEY6fxgZHwa7dXi1lcyy5llHYoTEXikf1 co1Ws5
- Ironport-phdr: 9a23:F9Z8IhO+yw3izkfP3igl6mtUPXoX/o7sNwtQ0KIMzox0I/3+rarrME GX3/hxlliBBdydt6sczbKP+4nbGkU4qa6bt34DdJEeHzQksu4x2zIaPcieFEfgJ+TrZSFpVO 5LVVti4m3peRMNQJW2aFLduGC94iAPERvjKwV1Ov71GonPhMiryuy+4ZLebxhUiDanfb9+MQ i9oBnMuMURnYZsMLs6xAHTontPdeRWxGdoKkyWkh3h+Mq+/4Nt/jpJtf45+MFOTav1f6IjTb xFFzsmKHw65NfqtRbYUwSC4GYXX3gMnRpJBwjF6wz6Xov0vyDnuOdxxDWWMMvrRr0yRD+s7b pkSAXwhSkHKTA37W/ZhM93jK1ZrhKuqBNxzJLPbYGJKfRzZL/Rcc8GSWZfWMtaSixPApm7b4 sKF+cNM+BWoJPgp1sUsxS+AxWsD/7zxD9JgH/5w7c10/k8Gg3CwgEuHs4DvnLPoNv0KqgSVu W1w7fUzTXZb/JY2S3y55TUchAmu/GNXbd8fcTMwkQoEwPKlEiQqZb7MDOTyuQBqXKb7+tmVe 2xkWEnthp8rSSgxsg2jonFnIUVykrL9Shgxos+ONO2SEl+YdG+EZtQsTmXN41sTcw5WG5ovD g1xqcatp68eSgG0IgoxxvCa/CdbYeH/w/jWP6NLjd3nn1lfKizhxGo8Uiv0uH8Wde70FFPri VbjtnMrHAM1xLJ5cebVvt9+V2h2DaV2w/P7eFEJEY5nrfYJZ452rM8i4QfvEDZEiPrnEj7iL Wae0El9+Sy5Onrfq3qq5uAO4NuiQzzM74il82wDOgiMwUCQW6W8vmm2rL55032WrBKg+U2kq bHtJDaItwWpqinDA9byIos9RC/Dyy83NQWh3kLNFNFeBSZgIj1I1zCPe70APOlj1ixlDpmw+ rKM7ngD5nXIXXPjK/tfbNn5E5dzAozw8pf55VRCrwZJPL8QFLxtMbGAR8/Lwy42fznCNR71o wAQ22PH7SUP7/dsVCS4uIjOe6MZJUauDrlMfgq++bujWMlmV8aZaSmwZQXZ2q8Hvh/PkqZYG HsjcscEWcRpQozV/fqiV2HUT5LfXm+RaM85jchCIKnF4jPXI6tgKbSlBu8S5ZZb2QDBlGXGm rzbK2FXe0NYWScOJxPiDsBAPKFQpI72Bey/DX7zbduM6KU0QIxkdXM2d9w6vHJhD87/iBzFd XcmSnZS2hphG4OW3ks3aZyqFFVwViK1e5/mfMORo8b3O9ATgpvbc2U9Od9Ed2nAluQLOfMc0 6vR5CdOR90S9swx9EUZEMkQ4epgRnHmS2wDO1OzuHZNNkP6qvZmkPJCYN9xnLBjfNziVQoBM ZJLiuonPwnrlSBN8vyi0yc0p2SW+EExieUrDWIwmOK+kZCX1woXA==
- Organization: GeometryFactory
On Monday, March 18, 2019 12:01:16 AM CET Zohar wrote:
> I'm currently using Shewchuk's triangle to triangulate a given .poly file.
> It fails sometimes (out of memory crash), and I thought to try something
> else. I was wondering if CGAL constrained triangulation can offer similar
> function. These are the lists of switches:
>
> http://www.cs.cmu.edu/afs/cs/Web/People/quake/triangle.switch.html
>
> What's important to me:
> - Constrain edges.
> - Limit minimal angle.
> - Don't add Steiner points on the boundary.
> - Limit the number of Steiner points.
>
> My guess it that suppressing point insertion on the border is the problem:
>
> http://cgal-discuss.949826.n4.nabble.com/Option-to-suppress-insertion-of-poi
> nts-on-border-when-meshing-td4663895.html
There is already an undocumented header that allows to do that:
<CGAL/Delaunay_mesher_no_edge_refinement_2.h>
Its API is similar to
<CGAL/Delaunay_mesher_2.h>
but it does not insert any Steiner points on constrained edges (and that
sacrifices the mesh quality).
I plan to document it. What could be a good use-case to document? I am
concerned about the degraded mesh quality.
--
Laurent Rineau, PhD
R&D Engineer at GeometryFactory http://www.geometryfactory.com/
Release Manager of the CGAL Project http://www.cgal.org/
- [cgal-discuss] Alternative to Shewchuk's triangle, Zohar, 03/18/2019
- Re: [cgal-discuss] Alternative to Shewchuk's triangle, Marsh, Chris, 03/18/2019
- Re: [cgal-discuss] Alternative to Shewchuk's triangle, Laurent Rineau (CGAL/GeometryFactory), 03/18/2019
- Re: [cgal-discuss] Alternative to Shewchuk's triangle, Zohar, 03/20/2019
Archive powered by MHonArc 2.6.18.