Article View: pl.comp.programming
Article #216522Re: Wyszukiwanie bliskich punktów w wielowymiarowej przestrzeni
From: M.M.
Date: Thu, 21 Nov 2019 00:13
Date: Thu, 21 Nov 2019 00:13
12 lines
2142 bytes
2142 bytes
On Wednesday, November 20, 2019 at 8:51:33 AM UTC+1, Borneq wrote: > W dniu 20.11.2019 o 07:37, M.M. pisze: > > Trzeba przeiterować i policzyć, albo najpierw zaindeksować czymś w okolicach > > kd-tree. Można posłużyć się bazą danych, np. postgres ma indeksy do tego > > celu, działa dobrze na ogromnych zbiorach danych. > > Bardziej chodzi mi o algorytm, czyli kd-tree? Jeśli chcesz zaindeksować przed wyszukiwaniem, to można próbować kd-tree. Ale nie tylko, może pomysł z gridem być lepszy. Pozdrawiam
Technical Details
Message-ID:
<59cfac87-f6b9-4218-8281-7af3891c783c@googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erje.net!feeder.erje.net!weretis.net!feeder7.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!j16no8736814qtl.0!news-out.google.com!g53ni601qtg.0!nntp.google.com!j16no8736809qtl.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mailReferences:
<5dd48322$0$549$65785112@news.neostrada.pl> <4287013f-9691-4442-9299-a1f531600663@googlegroups.com> <5dd4db9f$0$17363$65785112@news.neostrada.pl> <5dd4dbf7$0$17363$65785112@news.neostrada.pl> <9856f2d8-d0d7-486d-a3d3-c6ca3298925a@googlegroups.com> <5dd4f071$0$524$65785112@news.neostrada.pl>Show Full Headers
Complete Article Headers
X-Received: by 2002:ac8:3679:: with SMTP id n54mr5739619qtb.25.1574295237225; Wed, 20 Nov 2019 16:13:57 -0800 (PST) X-Received: by 2002:a0c:d6c8:: with SMTP id l8mr22187qvi.44.1574295236754; Wed, 20 Nov 2019 16:13:56 -0800 (PST) Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erje.net!feeder.erje.net!weretis.net!feeder7.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!j16no8736814qtl.0!news-out.google.com!g53ni601qtg.0!nntp.google.com!j16no8736809qtl.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail Newsgroups: pl.comp.programming Date: Wed, 20 Nov 2019 16:13:56 -0800 (PST) In-Reply-To: <5dd4f071$0$524$65785112@news.neostrada.pl> Complaints-To: groups-abuse@google.com Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=178.36.217.178; posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj NNTP-Posting-Host: 178.36.217.178 References: <5dd48322$0$549$65785112@news.neostrada.pl> <4287013f-9691-4442-9299-a1f531600663@googlegroups.com> <5dd4db9f$0$17363$65785112@news.neostrada.pl> <5dd4dbf7$0$17363$65785112@news.neostrada.pl> <9856f2d8-d0d7-486d-a3d3-c6ca3298925a@googlegroups.com> <5dd4f071$0$524$65785112@news.neostrada.pl> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <59cfac87-f6b9-4218-8281-7af3891c783c@googlegroups.com> Subject: Re: Wyszukiwanie bliskich punktów w wielowymiarowej przestrzeni From: "M.M." <mmarszik@gmail.com> Injection-Date: Thu, 21 Nov 2019 00:13:57 +0000 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit