Straight Skeleton Algorithm
-
I'm looking for a straight skeleton algorithm coded in ruby. Previously I've spent some time trying to put together my own but it was an aborted attempt.
-
I'm not sure what you mean by straight skeleton algorithm. First of all an algorithm and code are two different things. Secondly, I spent 20 years in GIS, GPS and M2M communication. I do have algorithms for topography maps where we work with elevations. In addition we reduced poly counts through generalization thus reducing overall size of maps.
Is this something you are interested in?
-
@garry k said:
I'm not sure what you mean by straight skeleton algorithm.
https://en.wikipedia.org/wiki/Straight_skeleton#Algorithms
It obvious that there are several by different people.
@garry k said:
First of all an algorithm and code are two different things.
And he asked for one implemented in Ruby code.
My answer is to find one that works, then find an implementation in a programming language easily translated to Ruby. (Such as Python, JavaScript, C, C++.)
-
I have been looking for this algorithm too! it's so useful in design. Is there any follow up on this thread?
The problem with ruby is that for all the available ruby geometry libraries I could find online are simple algorithms, I can write them myself. but for the hardcore ones such as straight skeleton... it does take some expertise to translate from other languages.
looking forward to any ruby implementations for this.
Advertisement