2 Sep
2010
2 Sep
'10
4:32 p.m.
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