I am looking for some way how I could use CGAL to extract a 2D silhouette from a 2D graph. The 2D graph can have cycles and therefore holes.
Just imagine something like a stick figure. The Input information would be pairs of points (defining segments that build up this (kind of) graph structure). Ideally these segments don’t have to be ordered in some specific way. Every point has got a “thickness” attribute attached to it so that I know the amount of extrusion that needs to be applied to form the silhouette. As a result I would hope for something like a doubly linked edge list which allows me to cycle through the constructed silhouettes. The most difficult part I guess are crossings. I have been trying to construct these silhouettes by my self for days. But I never came up with something that works.
The following picture shows what I am aiming for (copied out of a publication I am trying to implement).
https://dl.dropboxusercontent.com/u/2500073/triangulation.PNG
Having simulated bark fractures I need to reconstruct a mesh. Therefore the triangulation step needs the silhouettes of my fractures. I have been able to extract segments defining the centerline of the fractures but when it comes to creating the fracture contours I am always failing at speacial cases like crossings etc.
Is that possible in some way?
Thank you, Merlin.