-
Data: 2014-06-21 17:42:31
Temat: Obrysy i grafy
Od: Borneq <b...@a...hidden.pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Mam prostokątne obrysy obszaru. Niech będzie ich 10.
Przypuśćmy że obrys 3 przecina się z 7
poza tym 4 z 5, 8 z 5 ale 4 i 8 nie.
Samo przecinanie się mam:
bool rectangle_collision(Rect &rect1, Rect &rect2)
{
return !(rect1.x > rect2.x+rect2.width || rect1.x+rect1.width <
rect2.x || rect1.y > rect2.y+rect2.height || rect1.y+rect1.height <
rect2.y);
}
więc, nie zajmuję się geometrią na płaszczyźnie ale grupowaniem.
Mam dostać wynikową listę obrysów:
0 - 0
1 - 1
2 - 2
3 - 3 OR 7
4 - 4 OR 5 OR 8
5 - 6
6 - 9
Metoda OR też już jest. Chodzi o grupowanie. Pisałem z jedną listą,
gdzie wyrzucałem (potrzebny iterator dla vektora w C++)
Pisałem na liście wejściowej i wynikowej, iterując
for i=0..9; for j=i+1.10
ale komplikuje się i nie działa dobrze
Pomyślałem że ten problem można by przełożyć na grafy, Mamy graf gdzie
jest dość mało krawędzi (ale krawędzie są dwukierunkowe) tak że składa
się z wielu rozłącznych części. Czy ten algorytm to szukanie składowych
spójnych grafu?
Następne wpisy z tego wątku
- 21.06.14 18:05 Borneq
- 21.06.14 18:08 Borneq
- 21.06.14 18:48 Borneq
- 21.06.14 18:57 A.L.
- 21.06.14 19:08 Borneq
- 21.06.14 20:45 A.L.
- 22.06.14 08:49 Borneq
- 23.06.14 00:58 A.L.
Najnowsze wątki z tej grupy
- Alg. kompresji LZW
- 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??
Najnowsze wątki
- 2025-02-19 Lista afer
- 2025-02-19 Lista afer
- 2025-02-19 Lista afer PIS
- 2025-02-19 Ogrodzenie dla krów szkockich "Highland"
- 2025-02-19 Gdańsk => System Architect (background deweloperski w Java) <=
- 2025-02-19 Gdańsk => Solution Architect (Java background) <=
- 2025-02-19 Białystok => Data Engineer (Tech Leader) <=
- 2025-02-19 Kraków => Ekspert IT (obszar systemów sieciowych) <=
- 2025-02-19 Warszawa => Architekt rozwiązań (doświadczenie w obszarze Java, AWS
- 2025-02-19 Rzeszów => International Freight Forwarder <=
- 2025-02-19 Poznań => Konsultant wdrożeniowy Comarch XL/Optima (Księgowość i
- 2025-02-19 Chrzanów => Spedytor Międzynarodowy (handel ładunkami/prowadzenie f
- 2025-02-19 Bieruń => Regionalny Kierownik Sprzedaży (OZE) <=
- 2025-02-19 Nigdy
- 2025-02-19 Katowice => Key Account Manager (ERP) <=