-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!.P
OSTED!not-for-mail
From: Borneq <b...@a...hidden.pl>
Newsgroups: pl.comp.programming
Subject: Re: Gdzie porozmawiać o szczegółach algorytmów ? (Balaban)
Date: Tue, 23 Dec 2014 13:44:14 +0100
Organization: ATMAN - ATM S.A.
Lines: 22
Message-ID: <m7bo2u$5p4$1@node1.news.atman.pl>
References: <m763fo$j1g$1@node2.news.atman.pl>
<d...@g...com>
<m76s4d$dt0$1@node2.news.atman.pl>
<0...@g...com>
NNTP-Posting-Host: 91.239.205.62
Mime-Version: 1.0
Content-Type: text/plain; charset=iso-8859-2; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: node1.news.atman.pl 1419338654 5924 91.239.205.62 (23 Dec 2014 12:44:14 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Tue, 23 Dec 2014 12:44:14 +0000 (UTC)
User-Agent: Mozilla/5.0 (Windows NT 6.3; WOW64; rv:31.0) Gecko/20100101
Thunderbird/31.3.0
In-Reply-To: <0...@g...com>
Xref: news-archive.icm.edu.pl pl.comp.programming:207252
[ ukryj nagłówki ]W dniu 2014-12-21 o 17:51, bartekltg pisze:
> A w tym algorytmie:
>
> "To find Tnt ( So ) we use a collection of vertical
> strips on the plane organized in a tree structure,"
>
> Jakieś drzewo masz. Jesteś więć do przodu o co
> najwyżej równoważenie.
Ale to drzewo wirtualne ;), drzewo wywołań funkcji wyszukiwania.
Algorytm działa rekurencyjnie, normalnie w jednej metodzie mamy
działania na listach, ich dzielenie, łączenie.
Natomiast algorytm
>>> https://code.google.com/p/balaban-segments-intersect
ions/
ma duże zmiany w stosunku do opisanego algorytmu. Funkcja rekurencyjna
nie ma parametrów i zmiennych lokalnych list a jedynie indeksy początku
i końca obsługi list przez tą funkcję. Przez to znacznie mniej obciąża
stos oraz jest bardzo szybka. Bardzo szybko znajduje parę przecinających
się odcinków (można znaleźć taką parę bez znajdowania punktu przecięcia,
te punkty można obliczyć potem z pary)
Nie wiem tylko jak będzie zachowywać się dla odcinków pionowych.
Następne wpisy z tego wątku
- 23.12.14 13:45 Borneq
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-27 Re: Prywatny parking? Pierwsze 10 minut bezplatnie
- 2024-06-27 A co mnie to koooorwa obchodzi?
- 2024-06-28 nawigacja satelitarna
- 2024-06-28 SmartLife/Tuya i osuszanie -- mordowanie z zimną krwią...
- 2024-06-27 położyłem kafelki
- 2024-06-28 Łódź => International Freight Forwarder <=
- 2024-06-28 Łódź => Spedytor Międzynarodowy <=
- 2024-06-28 Gdańsk => Head of International Freight Forwarding Department <=
- 2024-06-28 Sopot => Team Leader E-Commerce for Foreign Markets <=
- 2024-06-28 Warszawa => Senior React Native Developer <=
- 2024-06-28 Warszawa => Frontend Developer (React) <=
- 2024-06-28 Warszawa => Software .Net Developer <=
- 2024-06-28 Warszawa => Frontend Developer (React) <=
- 2024-06-28 Warszawa => Programista Full Stack .Net <=
- 2024-06-28 Warszawa => Frontend Developer (React) <=