Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Triangulation on a sphere using CGAL.

Subject: CGAL users discussion list

List archive

[cgal-discuss] Triangulation on a sphere using CGAL.


Chronological Thread 
  • From: Michael Kalygin <>
  • To:
  • Subject: [cgal-discuss] Triangulation on a sphere using CGAL.
  • Date: Sun, 4 Nov 2012 16:31:44 -0800 (PST)

Greetings!

I'm very new to CGAL library and it seems very big to be intuitive for a new
user.

I'm trying to build Delaunay triangulation on a sphere. Input data
represented as points on a sphere with (lat, lon) coordinates. I have read
two articles about this topic:

1. Robust and Efficient Delaunay triangulations of points on or close to a
sphere
Manuel Caroli — Pedro M. M. de Castro — Sébastien Loriot — Monique Teillaud
— Camille Wormser, 2009;
2. The Space of Spheres, a Geometric Tool to Unify Duality Results on
Voronoi Diagrams
Olivier Devillers, Stefan Meiser, Monique Teillaud, 1992.

And I feel that I understand the approach in these articles (primarily in
the first article). But I really lost in CGAL library, it's so huge and the
documentation is enormous. I've tried a simple example with 2D Delaunay
triangulation and it worked perfectly. But I can't imagine what to do with a
sphere. How to repeat the algorithm in the first article using CGAL library?

Could you help me with this task?

Thanks!

Best regards,
Michael.



--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Triangulation-on-a-sphere-using-CGAL-tp4656139.html
Sent from the cgal-discuss mailing list archive at Nabble.com.



Archive powered by MHonArc 2.6.18.

Top of Page