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.

do góry

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.

do góry

W dniu 2014-12-08 o 01:01, T pisze:
> 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;

Otrzymamy najczęściej trójkątne figury na brzegach

> 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.

Jak to zrobić?

Pozdrawiam

do góry

On Monday, December 8, 2014 7:02:10 AM UTC+1, Borneq wrote:

> Jak to zrobić?

Fakt - trochę za duzy skrót myslowy (późno było). Dla kazdego wielokąta, pozostałego
po odjęciu W od ConvexHull(W) policz pole powierzchni i odnieś ją do pola powierzchni
W. Na tej podstawie przyjmij próg procentowy, np. 20% i usuwaj z otoczki
ConvexHull(W) te wielokąty, których powierzchnia jest większa/mniejsza od progu.
Przy skrajnych wartościach progu jako wynik dostaniesz W lub ConvexHull(W). Wartości
pośrednie powinny być tym, czego poszukujesz.
Pozdrawiam,T.

do góry