Boost logo

Geometry :

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