Re: Wyszukiwanie bliskich punktów w wielowymiarowej przestrzeni

eGospodarka.pl › Grupy › pl.comp.programming › Wyszukiwanie bliskich punktów w wielowymiarowej przestrzeni › Re: Wyszukiwanie bliskich punktów w wielowymiarowej przestrzeni

Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!goblin2!goblin.
stu.neva.ru!newsfeed.xs4all.nl!newsfeed9.news.xs4all.nl!85.12.16.68.MISMATCH!pe
er01.ams1!peer.ams1.xlned.com!news.xlned.com!peer04.fr7!futter-mich.highwinds-m
edia.com!news.highwinds-media.com!newsfeed.neostrada.pl!unt-exc-02.news.neostra
da.pl!unt-spo-a-01.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mail
Subject: Re: Wyszukiwanie bliskich punktów w wielowymiarowej przestrzeni
Newsgroups: pl.comp.programming
References: <5dd48322$0$549$65785112@news.neostrada.pl>
<4...@g...com>
<5dd4db9f$0$17363$65785112@news.neostrada.pl>
<5dd4dbf7$0$17363$65785112@news.neostrada.pl>
<9...@g...com>
From: Borneq <b...@a...hidden.pl>
Date: Wed, 20 Nov 2019 08:51:13 +0100
User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:68.0) Gecko/20100101
Thunderbird/68.2.2
MIME-Version: 1.0
In-Reply-To: <9...@g...com>
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Language: pl
Content-Transfer-Encoding: 8bit
Lines: 6
Message-ID: <5dd4f071$0$524$65785112@news.neostrada.pl>
Organization: Telekomunikacja Polska
NNTP-Posting-Host: 37.47.35.9
X-Trace: 1574236273 unt-rea-b-01.news.neostrada.pl 524 37.47.35.9:8576
X-Complaints-To: a...@n...neostrada.pl
X-Received-Bytes: 1605
X-Received-Body-CRC: 1600006170
Xref: news-archive.icm.edu.pl pl.comp.programming:214469
[ ukryj nagłówki ]
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?