Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Data structure similar to Arrangement_2 for 3D

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Data structure similar to Arrangement_2 for 3D


Chronological Thread 
  • From: Efi Fogel <>
  • To:
  • Subject: Re: [cgal-discuss] Data structure similar to Arrangement_2 for 3D
  • Date: Mon, 21 Apr 2014 19:01:34 +0300

Hi dg,

Unfortunately, such a data structure is not available neither in CGAL nor anywhere else to best of my knowledge.
As you can imagine, developing such a data structure is far from trivial.

Check out the Linear Cell Complex of CGAL. This is perhaps as close as it gets.

Efi

   ____  _        ____             _
  /_____/_) o    /__________  __  //
 (____ (   (    (    (_/ (_/-(-'_(/
                         _/




On Sun, Apr 20, 2014 at 1:21 AM, dg <> wrote:
Hello all,

I am trying to use a data structure which is similar to Arrangement_2 but in
3D.
Specifically, I need support for adding faces, planes, edges so that the
resulting arrangement is taken care of.

For example, if I add a face it should divide the polyhedron into two
volumes and create the corresponding half edges and faces.
Also, I need the volume iterator similar to face iterator available in
Arrangement_2.

Thanks in advance.
dg.




--
View this message in context: http://cgal-discuss.949826.n4.nabble.com/Data-structure-similar-to-Arrangement-2-for-3D-tp4659160.html
Sent from the cgal-discuss mailing list archive at Nabble.com.

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






Archive powered by MHonArc 2.6.18.

Top of Page