-
X-Received: by 10.140.28.180 with SMTP id 49mr194147qgz.4.1419180678241; Sun, 21 Dec
2014 08:51:18 -0800 (PST)
X-Received: by 10.140.28.180 with SMTP id 49mr194147qgz.4.1419180678241; Sun, 21 Dec
2014 08:51:18 -0800 (PST)
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!news.unit0.net!usenet.blueworldhosting.com!feeder01.bluewo
rldhosting.com!peer03.iad.highwinds-media.com!news.highwinds-media.com!feed-me.
highwinds-media.com!h15no15599025igd.0!news-out.google.com!r1ni101qat.1!nntp.go
ogle.com!bm13no62069qab.0!postnews.google.com!glegroupsg2000goo.googlegroups.co
m!not-for-mail
Newsgroups: pl.comp.programming
Date: Sun, 21 Dec 2014 08:51:17 -0800 (PST)
In-Reply-To: <m76s4d$dt0$1@node2.news.atman.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=89.73.81.145;
posting-account=CvUQzQoAAABvVQmR58QmR6N4Cev1qhAS
NNTP-Posting-Host: 89.73.81.145
References: <m763fo$j1g$1@node2.news.atman.pl>
<d...@g...com>
<m76s4d$dt0$1@node2.news.atman.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <0...@g...com>
Subject: Re: Gdzie porozmawiać o szczegółach algorytmów ? (Balaban)
From: bartekltg <b...@g...com>
Injection-Date: Sun, 21 Dec 2014 16:51:18 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 3187
X-Received-Body-CRC: 3727215591
Xref: news-archive.icm.edu.pl pl.comp.programming:207243
[ ukryj 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
- Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
Najnowsze wątki
- 2025-08-06 Gdynia => Konsultant wdrożeniowy (systemy controlingowe) <=
- 2025-08-06 Białystok => Inżynier oprogramowania .Net <=
- 2025-08-06 "[...] sejmowe wystąpienie posłanki Klaudii Jachiry, która zakończyła je słowami ,,Sława Ukrainie"."
- 2025-08-05 "Chiny przekraczają w wydobyciu 4 mld ton węgla, Indie i USA ponad 1 mld, a Rosja 500 mln ton [...]"
- 2025-08-05 Panuje się 181 159,42 zł./mies. na posła w 2026r.
- 2025-08-05 "Chiny przekraczają w wydobyciu 4 mld ton węgla, Indie i USA ponad 1 mld, a Rosja 500 mln ton [...]"
- 2025-08-05 Czy cos fi przechodzi przez trafo separujące?
- 2025-08-05 kajaki i promile
- 2025-08-05 Re: Tesla jest bezpieczna, wczoraj spaliła się doszczętnie na Ursynowie i nikomu się nic nie stało
- 2025-08-05 Gdynia => Przedstawiciel handlowy / KAM (branża TSL) <=
- 2025-08-05 Re: Atak na lekarza w Oławie. Policja zatrzymała sprawcę na lotnisku Polska Agencja Prasowa 4 sierpnia 2025, 12:16 FACEBOOK X E-MAIL KOPIUJ LINK W szpitalu w Oławie 37-letni pacjent zaatakował lekarza, po tym, jak ten odmówił mu wypisania długoterminowego
- 2025-08-05 B2B i książka przychodów i rozchodów
- 2025-08-04 Re: Atak na lekarza w Oławie. Policja zatrzymała sprawcę na lotnisku Polska Agencja Prasowa 4 sierpnia 2025, 12:16 FACEBOOK X E-MAIL KOPIUJ LINK W szpitalu w Oławie 37-letni pacjent zaatakował lekarza, po tym, jak ten odmówił mu wypisania długoterminowego
- 2025-08-04 Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- 2025-08-04 Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML