Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] 2D Cartesian Kernel (toroidal)

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] 2D Cartesian Kernel (toroidal)


Chronological Thread 
  • From:
  • To:
  • Subject: Re: [cgal-discuss] 2D Cartesian Kernel (toroidal)
  • Date: Mon, 15 Oct 2007 13:15:37 +0200

Hi Wesley,

This is not an answer to your question, but a related remark.
We are working on extensions of 3D triangulations to the torus (periodic space in the 3 dimensions) as well as other spaces.
This should be integrated in future CGAL releases.

In fact we reuse the same CGAL kernel, but we modify the design of the 3D triangulation package. A first research report explaining the main ideas of this new design is available from there:
http://www-sop.inria.fr/geometrica/team/Monique.Teillaud/other-geometries/

Best,
Monique Teillaud

Wesley Smith wrote:
Given the kighly parametric design of CGAL, I was wondering how
trivial/nontrivial it would be to reparametrize the 2D cartesian
kernal as a toroidal space in both dimensions. The best possible
answer would be that I would only have to change the equality measure
of Point_2, but somehow I doubt it's that simple. My ultimate goal is
to implement 2D geometry constructions such as voronoi on the surface
of a sphere where the 2 axes are angles for lattitude and longitude.
Any thoughts from people who have worked in the various kernels as to
the difficulty and steps required?

thanks,
wes



Archive powered by MHonArc 2.6.16.

Top of Page