Subject: CGAL users discussion list
List archive
- From: Marc Alexa <>
- To:
- Subject: Re: [cgal-discuss] Delaunay triangulations of the sphere
- Date: Tue, 15 Sep 2020 10:39:13 +0200
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:BOCykBAc7r7eDoHFciPFUyQJP3N1i/DPJgcQr6AfoPdwSP37p82wAkXT6L1XgUPTWs2DsrQY0rSQ6vq8EjxZqb+681k6OKRWUBEEjchE1ycBO+WiTXPBEfjxciYhF95DXlI2t1uyMExSBdqsLwaK+i764jEdAAjwOhRoLerpBIHSk9631+ev8JHPfglEnjWwba5zIRmssAndqMYbjYRhJ6os1xDEvmZGd+NKyG1yOFmdhQz85sC+/J5i9yRfpfcs/NNeXKv5Yqo1U6VWACwpPG4p6sLrswLDTRaU6XsHTmoWiBtIDBPb4xz8Q5z8rzH1tut52CmdIM32UbU5Uims4qt3VBPljjoMOjgk+2/Vl8NwlrpWrhK9qBJwzIHafY+bNPRgcKzfft0UQnFMXtpIVyxEHo+8b5cDAugHMO1Fr4f9vVwOrR6mCAerHuzv0CNHjWLq0K0+zesgHhvJ1xEnEtILqnvUtsn6OL0IXuCx0qbJwi/MYuhZ2Tf48ofIcxQhreuQUrJ3dMrc0E8iHB7KgVuMs4LqJS+V1vgTvGiB6eptTe2hhWA5pg9xvDWixtsghIbNi48JxF7J+iV3zog7KNCmR0B2Y9qpHZtTuiyGNYZ7Td4vTnx0tSs11LAIt5+2cSYMxZ86yRDfbPmHfJKJ4hLlTOuRLjZ4hG5leLKinBm+61Svyur5VsWs0VZKqDBFktjWuXwX2RzT8M6KQeZ+8Ee5wTuDyRzf5+VeLU03lafXMYAtzqIzm5YJvknOETf6lFj4gaOKbEko5+el5uD9brn7pJKQKZV4hhzjPqkunMG0HP42PRIUX2eB/OSxzL3j8lP9QLVNlvA2l7PWsJHeJcgCuKG2HhJZ3p8t6xuwADqqytsYnX4ALFJKfBKIkZLlNE3JIPD9Ffu/glKsnyl3x/3eILHtHpHAImLAnbrhZ7px9VJQxQkpwd1Q6J9YErQBL+jyWk/1utzYFBg5MwmszubiEtp9zJ8RVXiVDa+dLqzTvkWH6/kgI+mJfoAVuTL9J+I56P7piH81gUUdcrWx3ZsLdHC4GexrLFmWYXX2htcNCHoFvgslTOP2lV2CSiVTam2pX6M84zE7EJipAZ3CRoCrmryB3T20EodYZmBcWRixF2z1fdCER+sUc3DVZdRwlyQNE7mnUY4okx+08xTrzqJuaevS9Cpfvp3q0J155vbYiAoppgFyFNmX72ydUzR0gn8QXG1xm7tupFR0jFaFy6lxxfJCUsdC4utAFQY8O5mbxONzD5X+WxnKY8ySG2qhF96pCDV0QtMqyMIVeG58Hc+jh1bNxXmEGbgQwpmCHpd826bRz3G5c8N00X2A3a0sn1AOTc5GNGngjal6oVuAT7XVmlmUwv75PZ8X2zTAoT/akTi++XpAWQs1ap3rGGgFbxKP/9v870LGCbSpDOZ/a1oT+Yu5MqJPL+bRoxBDTfbnNs7ZZjvoyWi1DBeMgLiLadizIjhP7GDmEEEB1jsr0zOGOAw5XHrzpmvfCHljGQuqbR+wt+Z5r3y/Qwk/yATYN0A=
Thanks a lot!
-Marc
> On 15. Sep 2020, at 10:11, Mael Rouxel-Labbé
> <> wrote:
>
> Note that the branch is not guaranteed to be fully functional / documented
> / optimized yet. If you run into issues, please report them and I will look
> into it
>
> Best,
> Mael
>
> On 15/09/2020 10:00, "Sebastien Loriot (GeometryFactory)"
> ( via cgal-discuss Mailing List) wrote:
>> Dear Marc,
>>
>> it's on its way (API is currently under review and subject to change):
>>
>> https://github.com/CGAL/cgal/pull/4421
>>
>> There is nothing on the 3-sphere.
>>
>> Best regards,
>>
>> Sebastien.
>>
>> On 9/15/20 9:47 AM, Marc Alexa ( via cgal-discuss
>> Mailing List) wrote:
>>> Dear all,
>>>
>>> I am interested in CGAL implementations for computing the Delaunay
>>> triangulation of points sets on the 2- and 3-sphere. My current way is to
>>> compute the Delaunay triangulations of the points in R^3 resp. R^4 and
>>> then restrict to the simplices connected to the infinite vertex.
>>>
>>> This paper
>>>
>>> Manuel Caroli, Pedro M. M. de Castro, Sébastien Loriot, Olivier Rouiller,
>>> Monique Teillaud, and Camille Wormser. Robust and Efficient Delaunay
>>> Triangulations of Points on or Close to a Sphere. In 9th International
>>> Symposium on Experimental Algorithms, volume 6049 of Lecture Notes in
>>> Computer Science, pages 462-473, 2010.
>>>
>>> explains how to do better than that.
>>>
>>> I am wondering if the authors are willing to share their implementation.
>>> And in particular, if there is an extension to tetrahedralizations of the
>>> 3-sphere.
>>>
>>> Thanks!
>>> -Marc
>>>
>>>
>>>
>>
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://sympa.inria.fr/sympa/info/cgal-discuss
>
>
- [cgal-discuss] Delaunay triangulations of the sphere, Marc Alexa, 09/15/2020
- Re: [cgal-discuss] Delaunay triangulations of the sphere, Sebastien Loriot (GeometryFactory), 09/15/2020
- Re: [cgal-discuss] Delaunay triangulations of the sphere, Mael Rouxel-Labbé, 09/15/2020
- Re: [cgal-discuss] Delaunay triangulations of the sphere, Marc Alexa, 09/15/2020
- Re: [cgal-discuss] Delaunay triangulations of the sphere, Mael Rouxel-Labbé, 09/15/2020
- Re: [cgal-discuss] Delaunay triangulations of the sphere, Sebastien Loriot (GeometryFactory), 09/15/2020
Archive powered by MHonArc 2.6.19+.