Subject: Re: [geometry] warnings with gcc
From: Christophe Henry (christophe.j.henry_at_[hidden])
Date: 2012-01-18 16:42:28
>>PS: work-related question, did you hear about a polygon-skeleton algorithm with geometry? I'd be pretty interested in such a thing.
> There are several polygon-skeleton algorithms, so I assume you mean straight-skeleton. I have not heard of any straight-skeleton related work.
> Polygon straight-skeleton is darn hard to do. There are correctness, performance and numerical robustness challenges. It would be a two year job for a strong software engineer. I'm considering it as a GSOC project for next year. Hopefully we can get a student working on it who will stick with the project after the end of the summer.
Sorry, I should have been more precise. I have a polygon made of a
union of rectangles, all 90°, no hole. Does it make it easier?
Geometry list run by mateusz at loskot.net