Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Data structures for 3 dimensional arrangements

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Data structures for 3 dimensional arrangements


Chronological Thread 
  • From:
  • To:
  • Subject: Re: [cgal-discuss] Data structures for 3 dimensional arrangements
  • Date: Tue, 14 Jul 2009 09:37:20 +0300

It doesn't exist in CGAL (yet).

Quoting "Christoph Weber"
<>:

Hi all,


I am looking for a data structure for 3 dim substructures. It should be
able to represent the 3 dimensional space tesselated by irregular
polyhedrons. I need it for storing 3 dimensional Voronoi-Diagrams, so
that I can distuingish different voronoi cells, access neibors, etc. I
found a paper of D. Dobkin and J. Laszlo:

"Primitives for the Manipulations of Three Dimensional Subdivisions".

The data strucuture presented there seems to be similar to the double
connected edge list, let's say, a double connected facet-edge pair. Is
something like that already implemented in CGAL ?
(I suppose not, because I didn't find anythig in the manual, but for
beeing sure I wrote this mail )

regards, Christoph

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss







Archive powered by MHonArc 2.6.16.

Top of Page