On Monday, October 7, 2013 5:47:47 PM UTC+2, ww wrote:
> Wszystko oczywiście działa pięknie dla takich banalnych przykładów
> jak zwykle są pokazywane w tych opracowaniach. A ja biore kilka poligonów
> złożonych przykładowo z 20 tys punktów każdy, z wyspami i innymi cudami
> i po 3 minutach liczenia wychodzi sieczka.

A nie możesz użyć gotowej biblioteki? Cgal to ma
http://www.cgal.org/Manual/latest/doc_html/cgal_manu
al/Straight_skeleton_2/Chapter_main.html

w.