-
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!newsfeed2.atman.pl!newsfeed.atman.pl!.POSTED!not-for-mail
From: Borneq <b...@a...hidden.pl>
Newsgroups: pl.comp.programming
Subject: Obrysy i grafy
Date: Sat, 21 Jun 2014 17:42:31 +0200
Organization: ATMAN - ATM S.A.
Lines: 31
Message-ID: <lo495m$gsi$1@node1.news.atman.pl>
NNTP-Posting-Host: 91.239.205.62
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: node1.news.atman.pl 1403365366 17298 91.239.205.62 (21 Jun 2014 15:42:46
GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Sat, 21 Jun 2014 15:42:46 +0000 (UTC)
User-Agent: Mozilla/5.0 (Windows NT 6.3; WOW64; rv:24.0) Gecko/20100101
Thunderbird/24.6.0
Xref: news-archive.icm.edu.pl pl.comp.programming:206033
[ ukryj 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
- 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
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-06-05 [ot] spec od renowacji/reperacji kurtek skorzanych
- 2024-06-05 Koszt przywrócenia wychodnego numerowi w Plusie
- 2024-06-06 korki prawie takie same
- 2024-06-05 Takie elektryki mają sens ale czy z Francuską MARŻĄ?
- 2024-06-05 Warta S.A. - przyjęta odpowiedzialność?
- 2024-06-04 nie zna życia ten
- 2024-06-06 A jednak nie kondensatory
- 2024-06-06 Re: A jednak nie kondensatory
- 2024-06-06 Wymiana SIM Aero2
- 2024-06-06 Gdańsk => Programista Full Stack .Net <=
- 2024-06-06 Warszawa => Senior React Native Developer <=
- 2024-06-06 Gdańsk => Head of International Freight Forwarding Department <=
- 2024-06-06 Warszawa => Kierownik Działu Spedycji Międzynarodowej <=
- 2024-06-05 Olsztyn => Sales Specialist <=
- 2024-06-05 Ulm => Integration & Test Engineer <=