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.19.225 with SMTP id 88mr14335qgh.19.1418032955566; Mon, 08 Dec
2014 02:02:35 -0800 (PST)
X-Received: by 10.140.19.225 with SMTP id 88mr14335qgh.19.1418032955566; Mon, 08 Dec
2014 02:02:35 -0800 (PST)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!news.glorb.com!
h15no5889117igd.0!news-out.google.com!r1ni15qat.1!nntp.google.com!s7no4930045qa
p.1!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Mon, 8 Dec 2014 02:02:35 -0800 (PST)
In-Reply-To: <m63et2$nfe$1@node1.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>
<5...@g...com>
<m63et2$nfe$1@node1.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 10:02:35 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:207158
[ ukryj nagłówki ]
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.