Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > pl.comp.programming > #29262
| From | Borneq <borneq@antyspam.hidden.pl> |
|---|---|
| Newsgroups | pl.comp.programming |
| Subject | Re: Obrys płaszczyzny |
| Date | 2016-12-01 19:58 +0100 |
| Organization | ATMAN - ATM S.A. |
| Message-ID | <o1prsd$v4u$1@node1.news.atman.pl> (permalink) |
| References | <o1pq3v$668$1@node2.news.atman.pl> |
W dniu 01.12.2016 o 19:28, Mateusz Bogusz pisze: > Cześć, > > Trójkąt opisany jest za pomocą trzech wierzchołków. Każde dwa > wierzchołki tworzą krawędź. Posiadam zbiór takich trójkątów gdzie każdy > ma co najmniej jedną wspólną krawędź z innym trójkątem ze zbioru. > Zakładając że kształt na płaszczyźnie który tworzą nie musi być wypukły, > jak znaleźć te krawędzie które tworzą obrys kształtu? > > Jeżeli niejasno opisałem problem to stworzę ilustrację. > Może coś w rodzaju Weilera - Athertona? http://pilat.free.fr/english/pdf/weiler.pdf http://stackoverflow.com/questions/2667748/how-do-i-combine-complex-polygons albo wypukła otoczka https://pl.wikipedia.org/wiki/Algorytm_Grahama http://www.algorytm.org/geometria-obliczeniowa/znajdowanie-wypuklej-otoczki-algorytm-grahama.html
Back to pl.comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Obrys płaszczyzny Mateusz Bogusz <mabakay@o2.pl> - 2016-12-01 19:28 +0100
Re: Obrys płaszczyzny Borneq <borneq@antyspam.hidden.pl> - 2016-12-01 19:58 +0100
Re: Obrys płaszczyzny Mateusz Bogusz <mabakay@o2.pl> - 2016-12-01 20:39 +0100
Re: Obrys płaszczyzny bartekltg <bartekltg@gmail.com> - 2016-12-01 21:15 +0100
Re: Obrys płaszczyzny xuesheng <pawel.f.biernacki@gmail.com> - 2017-01-15 14:27 -0800
csiph-web