Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] polygon_soup_to_nef3

Subject: CGAL users discussion list

List archive

[cgal-discuss] polygon_soup_to_nef3


Chronological Thread 
  • From:
  • To:
  • Subject: [cgal-discuss] polygon_soup_to_nef3
  • Date: Wed, 25 Mar 2009 16:52:51 -0400 (EDT)
  • Importance: Normal


There are a number of converters, or helper classes, that construct a
valid Nef3 from various types of geometry. (shell_to_nef_3.h for shells,
vertex_cycle_to_nef_3.h for polygons, polyhedron_3_to_nef_3.h for CGAL
polyhedrons).

I myself have written something very similar to polyhedron_3_to_nef_3 for
converting my own manifold mesh representations into Nef polyhedrons. It
is quite delicate and involves getting all the incidence references,
indices and marks correct.

Now I'm thinking of supporting a more general class of input, namely sets
of vertices and sets of polygons as references to these vertices, where
the polygons can only intersect along their edge. Any spaces enclosed by
the input polygons would be marked with mark_bounded_volumes.

This seems like a pretty obvious class of input geometry for constructing
a Nef, hence the questions:

a) Is there any plan to provide this out-of-the-box? Of course you can
achieve this with a nary_union of individual polygons, but that's very
expensive.
b) Has anybody else done this?
c) Can anybody foresee any problems I may run into here?

Regards,
Fred




Archive powered by MHonArc 2.6.16.

Top of Page