CGAL users discussion list

["Bart Janssens" <>]

On 6/16/08, Bill Conan 
<>
 wrote:
> I'm wondering how people do this kind of operation normally?
> for example, when applying a subdivision on a geometry object,

Hi Bill,

K-3D meshes used to have a structure similar to the CGAL Halfedge
structure. To split edges, we traveled along the edges using the
next() method, making sure to store a handle to the old "next" edge
before moving on. Pseudo code would be like this:

For each facet
  Get first edge first_edge
     while edge != first_edge
        old_clockwise = edge->next()
        split edge
        edge = old_clockwise

Dunno if this is OK in CGAL, though. Also, you might need to make sure
the opposite edges remain in sync.

Cheers,

-- 
Bart