Re: [Boost-users] Looking for Halfedge or other topologic representation library

Subject: Re: [Boost-users] Looking for Halfedge or other topologic representation library
From: Belcourt, Kenneth (kbelco_at_[hidden])
Date: 2010-09-02 12:32:22

Hi Stefan,

On Sep 2, 2010, at 9:04 AM, Jeremiah Willcock wrote:

> On Thu, 2 Sep 2010, Lang Stefan wrote:
>
>> While looking for an existing implementation of halfedge data  
>> structures

> You might want to look at CGAL (<URL:http://www.cgal.org/>).  It can
> interface with Boost.Graph as well.

You might also check out the array based half-edge (and half-face)  
data structures devised by Tyler Alumbaugh.

        http://www.ams.sunysb.edu/~jiao/papers/compact_mds.pdf

I've been using this really elegant, compact, parallel solution for  
some time now.  Even got so far as to contemplate contributing my  
implementations to Boost as library for unstructured meshes.

HTH.

-- Noel