On Tuesday, December 2, 2014 11:41:24 AM UTC+1, Borneq wrote:
> Mam obrysy, bardzo nieregularne, wielokąty o dużej ilości punktów.
> Otoczka wypukła za dużo mi zakreśla powierzchni i zbyt redukuje ilość
> punktów. W jaki sposób tylko trochę wygładzić? czy łączyć co drugi
> punkt, czy eliminować krótkie krawędzie, ale chciałbym aby inteligentnie
> działało, więc eliminowało niewielkie wybrzuszenia i zagłębienia.

Jeśli otoczke wypukłą ConvexHull(W) potraktujesz jako wielokąt i wykonasz odejmowanie
logiczne zakreślanego wielokąta W od jego otoczki, to dostaniesz zbiór mniejszych
wielokątów:
{w1, w2, w..., wn} = ConvexHull(W) - W;
Przyjmij jakiś próg, np. procentowy, i usuwaj z otoczki takie wielokąty.
Jesli zrobilem za duzy skrót myslowy to daj znac, opisze dokladniej.
Pozdrawiam,T.