Subject: CGAL users discussion list
List archive
Re: [cgal-discuss] Does CGAL provide spherical polygons and spherical boolean operations?
Chronological Thread
- From: "Sebastien Loriot (GeometryFactory)" <>
- To:
- Subject: Re: [cgal-discuss] Does CGAL provide spherical polygons and spherical boolean operations?
- Date: Sun, 20 Oct 2019 12:34:40 +0200
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:6axdzBIguDAvR38rgdmcpTZWNBhigK39O0sv0rFitYgeL/jxwZ3uMQTl6Ol3ixeRBMOHsqkC27Gd6PiocFdDyK7JiGoFfp1IWk1NouQttCtkPvS4D1bmJuXhdS0wEZcKflZk+3amLRodQ56mNBXdrXKo8DEdBAj0OxZrKeTpAI7SiNm82/yv95HJbAhEmTSwbalxIRi4ogncuNUaipZ+J6gszRfEvmFGcPlMy2NyIlKTkRf85sOu85Nm7i9dpfEv+dNeXKvjZ6g3QqBWAzogM2Au+c3krgLDQheV5nsdSWoZjBxFCBXY4R7gX5fxtiz6tvdh2CSfIMb7Q6w4VSik4qx2ThLjlSUJOCMj8GzPl8J+kqxbrhKiqRJxzYHbb4OaO+ZxcK7GYdMXR3BMUtpNWyFPAI6xaZYEAeobPeZfqonwv1UCowagCga3Huzv0SNIhn7o0q08zu8vFwbG3BYhH9IJrHTfsdH5OqYMXuCyyanH0ynDb+lW2Dn98ofHbgwhofaWXbNwdMbdx1QkGgTejlWUrozlJTKV1uMRs2SB6upgUfmii2Eiqw5rozivwt0ghZXOhoIQ013J8zhyzogyJd29UkF7YNikHYNWty6ALIR5WcciTH9ytCkmzb0GvJi2dzUJxpQ/3xPTdeCLfoyS7h/gVOudOyl0iGx4dL6liBu//lCsx+L9W8WuzVpHrSRInsPRunwR2RHf8MuKR/1g9Um7wzmPzRrc6uRcLEA0i6XbL5khz6Y1lpUJsETDGjb6mUvsjKOLb0kk9Oel5uv9brXpoZ+cMIB0igXgPag0hsO/BuE4PhAPX2id5+u8yKXu8VPlTLhOlPE7kanUvIrEKcgFu6K1GQBY34k75xa6FTim0dAYnXcdLFJCfRKKl5PpO1XJIPDiDPe/hEisnC1ux/DCJbDhDZDNIWLCkLflZ7py90lcyA8rwdBF+51UEq0BIO70WkLpqNPYAQU2Mwitz+n6CdV9zZ8RWX+UAq+CK67Sql+J5uc3I+aWfoMVuTD9K+Ik5/H0l3M5l0UdLuGV2s4cZ3m8W/hnOE6EemHEg9EbEG5MsBBtYvbtjQjIajNZbm2uXq86rhU8EoOhEc+DaY2qhbGdxjaVF5ZKYXpXSxrERWzscJ+FXOtKbSa6LcpokzhCXr+kHdxynSqyvRP3nuI0ZtHf/TcV4Mq6hYpFotbLnBR3zgRaSsGU0mWDVWZxxzpaSDo/3aQ5qkt4mA7ajPpIxsdAHNkW3MtnFwc3MZmGkr5/AtH2Hx3bJ5KHFArgTdKhDjU8CNk2xo1WOhovK5CZlhnGmhGSLfoNjbXSXc4796vd2z76IMMvk3s=
For now nothing is available for geometry on the sphere.
In CGAL 5.1 there should be a triangulation package on the sphere
that should be released and it will include constrained triangulations
that could be used to compute Boolean operations of polygon on a sphere.
The PR should be opened in the upcoming days/weeks so you could give it
a try before the official integration if you want.
Sebastien.
On 10/20/19 1:45 AM, tfmk wrote:
Hello, I have a question about CGAL's support of spherical geometry. I need
to project my 3D geometry onto a sphere (resulting in 2D spherical polygons)
and then perform 2D boolean union and difference with these polygons.
My questions are:
- Does CGAL provide a spherical polygon representation?
- Does CGAL provide boolean union/difference operations for these spherical
polygons?
- Could you provide a guess of how performant are spherical 2D boolean
operations in comparison to planar 2D boolean operations? (for example, the
time it takes to unite X spherical triangles vs. unite X planar triangles)
Thank you
tfmk
--
Sent from: http://cgal-discuss.949826.n4.nabble.com/
- [cgal-discuss] Does CGAL provide spherical polygons and spherical boolean operations?, tfmk, 10/20/2019
- Re: [cgal-discuss] Does CGAL provide spherical polygons and spherical boolean operations?, Sebastien Loriot (GeometryFactory), 10/20/2019
Archive powered by MHonArc 2.6.18.