Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Bentley-Ottmann Algorithm on Surface of a Sphere

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Bentley-Ottmann Algorithm on Surface of a Sphere


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] Bentley-Ottmann Algorithm on Surface of a Sphere
  • Date: Wed, 30 Nov 2011 08:11:50 +0100

If your circles are great circles (their center is the center of the
sphere), then there might be something not documented that you can use.
However, if you need all types of circles on a sphere then nothing is
publicly available.

Sebastien.


AdamMiller wrote:
Hi

I'm using spheres as models of birds which are projected onto a spherical
view frustum.
So I need to find regions of overlapping circles on a sphere. I would like
to use the B-O algorithm and I have seen papers and research reports that
use an implementation of it in CGAL.
Is there an experimental version available?
Or would I need to use the tools in the spherical kernel to make my own?

thanks,

Adam

--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Bentley-Ottmann-Algorithm-on-Surface-of-a-Sphere-tp4120792p4120792.html
Sent from the cgal-discuss mailing list archive at Nabble.com.





Archive powered by MHonArc 2.6.16.

Top of Page