-
Data: 2014-12-21 17:51:17
Temat: Re: Gdzie porozmawiać o szczegółach algorytmów ? (Balaban)
Od: bartekltg <b...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu niedziela, 21 grudnia 2014 17:22:38 UTC+1 użytkownik Borneq napisał:
> W dniu 2014-12-21 o 16:25, bartekltg pisze:
> > Naprawdę potrzebujesz algorytmu działającego
> > w O(N log[N] + K) bo O ((N+K)log[N]) nie wystarcza?
>
> Bardziej niż o logarytmy w wielkim O, chodzi mi o czynnik stały, bo w
A skąd wniosek, że ten będzie mieć mniejszą stałą?
> metodzie zamiatania mamy operacje na strukturach AVL i kolejce
> priorytetowej.
AVL to dość szybka struktura. Kolejka piorytetowa
to już w gogole sprinter.
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.
> Zresztą algorytm też skomplikowany, w zasadzie to już mam
> zamiatanie i drzewa AVL, choć nie sprawdzałem prędkości, to jeszcze są
Twoim celem chyba nie jest wydajne przetwarzanie wielokątów,
tylko jest to pomocniczy algorytm, do pomysłu na wspomaganie
wyszukiwania granic na obrazku, wszytko w celu liczenia komórek.
Nie przekombinowuj na tak głebokim poziomie iteracji.
Ja bym sprawdził choćby brute forcem czy poziom wyzej dostaje
sensowne wielokąty/komórki. Siedizsz nad tym tygodnie, a możę
w ogóle nie tędy droga.
> jakieś różnice względem szukania brute-force.
Znaczy daje inne wyniki. To znaczy conajmniej
jedna implementacje jest sknocona;-)
> >
> > Znalazłem coś takiego:
> > https://code.google.com/p/balaban-segments-intersect
ions/
>
> Dzięki za namiary, nie zauważyłem tego.
Jest tego więcej:
https://www.google.com/search?q=Balabana&ie=utf-8&oe
=utf-8#q=Balaban+algorithm+implementation
przynajmniej u mnie wię wyświatla.
pzdr
bartekltg
Następne wpisy z tego wątku
- 21.12.14 17:56 M.M.
- 21.12.14 18:08 Borneq
- 21.12.14 20:06 Borneq
- 22.12.14 16:44 M.M.
- 22.12.14 16:53 Borneq
- 22.12.14 20:08 M.M.
- 22.12.14 20:34 Borneq
- 23.12.14 13:34 M.M.
- 23.12.14 13:44 Borneq
- 23.12.14 13:45 Borneq
Najnowsze wątki z tej grupy
- 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
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
Najnowsze wątki
- 2024-12-06 Gdańsk => Specjalista ds. Sprzedaży <=
- 2024-12-06 Warszawa => Full Stack .Net Engineer <=
- 2024-12-06 Lublin => Programista Delphi <=
- 2024-12-06 Katowice => Key Account Manager (ERP) <=
- 2024-12-05 nie chcem ale muszem zapytać
- 2024-12-05 test dokładności wskazań zużycia paliwa/energii przez komputery pokładowe (ADAC)
- 2024-12-05 jak to na autostradzie
- 2024-12-04 Leapmotor T03 Tak powinna wyglądać elektryfikacja
- 2024-12-06 starość nie radość
- 2024-12-05 Ataki hakerskie
- 2024-12-05 Konwersja dysku z MBR na GPT
- 2024-12-05 Problem z wilgotnością
- 2024-12-05 Warszawa => Junior New Business Development Manager <=
- 2024-12-05 Wrocław => Senior SAP Support Consultant (SD) <=
- 2024-12-04 Warszawa => Specjalista Helpdesk <=