Re: Coś łagodniejszego od wypukłej otoczki - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Coś łagodniejszego od wypukłej otoczki › Re: Coś łagodniejszego od wypukłej otoczki

X-Received: by 10.140.92.176 with SMTP id b45mr318qge.10.1417996907148; Sun, 07 Dec
2014 16:01:47 -0800 (PST)
X-Received: by 10.140.92.176 with SMTP id b45mr318qge.10.1417996907148; Sun, 07 Dec
2014 16:01:47 -0800 (PST)
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
.pl!news.nask.org.pl!news.unit0.net!usenet.blueworldhosting.com!feeder01.bluewo
rldhosting.com!peer01.iad.highwinds-media.com!news.highwinds-media.com!feed-me.
highwinds-media.com!h15no15218119igd.0!news-out.google.com!r1ni15qat.1!nntp.goo
gle.com!s7no4858985qap.1!postnews.google.com!glegroupsg2000goo.googlegroups.com
!not-for-mail
Newsgroups: pl.comp.programming
Date: Sun, 7 Dec 2014 16:01:47 -0800 (PST)
In-Reply-To: <m5k50j$ous$1@node2.news.atman.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=212.191.89.40;
posting-account=U6W2igoAAAAtpxDpjcail7RNkB697MnO
NNTP-Posting-Host: 212.191.89.40
References: <m5k50j$ous$1@node2.news.atman.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <5...@g...com>
Subject: Re: Coś łagodniejszego od wypukłej otoczki
From: T <t...@t...org.pl>
Injection-Date: Mon, 08 Dec 2014 00:01:47 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 2061
X-Received-Body-CRC: 276579640
Xref: news-archive.icm.edu.pl pl.comp.programming:207152
[ ukryj nagłówki ]
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.