-
Data: 2016-12-01 19:58:21
Temat: Re: Obrys płaszczyzny
Od: Borneq <b...@a...hidden.pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]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/znajd
owanie-wypuklej-otoczki-algorytm-grahama.html
Następne wpisy z tego wątku
- 01.12.16 20:39 Mateusz Bogusz
- 01.12.16 21:15 bartekltg
- 15.01.17 23:27 xuesheng
Najnowsze wątki z tej grupy
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
Najnowsze wątki
- 2025-02-01 Śmierć mózgu a narządy do pobrania
- 2025-01-31 A niektórym to naprawdę zależy na ekologi w miastach LPG POWRACA ;-)
- 2025-01-31 Lublin => Programista Delphi <=
- 2025-01-31 Łódź => Programista NodeJS <=
- 2025-01-31 Wrocław => Senior SAP Support Consultant (SD) <=
- 2025-01-31 Warszawa => Full Stack web developer (obszar .Net Core, Angular6+) <=
- 2025-01-31 Gdańsk => iOS Developer (Swift experience) <=
- 2025-01-31 Kraków => UX Designer <=
- 2025-01-31 Warszawa => Data Engineer (Tech Leader) <=
- 2025-01-31 Gliwice => Business Development Manager - Dział Sieci i Bezpieczeńst
- 2025-01-31 Gliwice => Business Development Manager - Network and Network Security
- 2025-01-31 Warszawa => Architekt rozwiązań (doświadczenie w obszarze Java, AWS
- 2025-01-31 Warszawa => Full Stack .Net Engineer <=
- 2025-01-31 Warszawa => Programista Full Stack (.Net Core) <=
- 2025-01-31 Gdańsk => Programista Full Stack .Net <=