inarizuuuushi https://blog.hatena.ne.jp/inarizuuuushi/ Sabrou-mal サブロウ丸 https://inarizuuuushi.hatenablog.com/ python kd treeは k dimensional treeで, k次元領域の点探索などに用いられるデータ構造です。 kd treeを取り扱うモジュールがscipyにあります。 import scipy.spatial as ss from random import random # データ数 N = 10000 # (x座標, y座標)のデータリスト data = [(random()*100, random()*100) for _ in range(N)] # kd tree の作成 (leafsizeは展開をしない節内点数上限) tree = ss.KDTree(data, leafsiz… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finarizuuuushi.hatenablog.com%2Fentry%2F2019%2F02%2F21%2F100000" title="【Python】scipy KD treeの使い方 - Sabrou-mal サブロウ丸" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-02-21 10:00:00 rich https://inarizuuuushi.hatenablog.com/entry/2019/02/21/100000 1.0 100%