CGAL users discussion list

[Jean-Luc Dupouey <>]

I want to calculate the straight skeleton of a polygon, but I want to discard some edges from the skeleton calculation. As in the triangle example below, instead of using sides A, B and C for skeletonization (on the left), use only selected sides, A and B here (on the right).

I thought this would be possible using the weighted straight skeleton function, by simply assigning a weight of 0 to the edges to be discarded (C here). However, I see that the weights in the CGAL::create_interior_weighted_straight_skeleton_2 function have to be strictly positive. Two questions:

• Why is this constraint necessary? It seems to me that there is no particular theoretical reason to restrict the weights of edges to strictly positive values.

• Secondly, is there any way to perform the calculation of the straight skeleton while discarding certain edges?

Thanks!

-- 
Jean-Luc Dupouey
INRAE
Silva Unit
F-54280 Champenoux
France