Friday, March 27, 2009

robust straight skeleton

Have been trying to figure out how robust you can make the skeleton to floating point errors. I suspect it's impossible to do entirely, without it reducing to a very expensive operation, but am not really sure. (edit: source code here)

1 comment:

  1. Hi, I am amazed at your work. Its beyond my understanding I think. A quick question. To Describe the polygonal shape what is required vertices coordinates? In 2d space a vertex is (X,Y) and the other end of the edge is another (X,Y). Enough of them can describe the shape. Are these what are used for input? I have been searching for an algorithm in C# that I can understand but no luck so far.