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.