{"image_url":null,"title":"\u3010Python\u3011scipy KD tree\u306e\u4f7f\u3044\u65b9","url":"https://inarizuuuushi.hatenablog.com/entry/2019/02/21/100000","blog_url":"https://inarizuuuushi.hatenablog.com/","type":"rich","categories":[" python "],"width":"100%","author_name":"inarizuuuushi","version":"1.0","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Finarizuuuushi.hatenablog.com%2Fentry%2F2019%2F02%2F21%2F100000\" title=\"\u3010Python\u3011scipy KD tree\u306e\u4f7f\u3044\u65b9 - Sabrou-mal \u30b5\u30d6\u30ed\u30a6\u4e38\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","published":"2019-02-21 10:00:00","height":"190","description":"kd tree\u306f k dimensional tree\u3067, k\u6b21\u5143\u9818\u57df\u306e\u70b9\u63a2\u7d22\u306a\u3069\u306b\u7528\u3044\u3089\u308c\u308b\u30c7\u30fc\u30bf\u69cb\u9020\u3067\u3059\u3002 kd tree\u3092\u53d6\u308a\u6271\u3046\u30e2\u30b8\u30e5\u30fc\u30eb\u304cscipy\u306b\u3042\u308a\u307e\u3059\u3002 import scipy.spatial as ss from random import random # \u30c7\u30fc\u30bf\u6570 N = 10000 # (x\u5ea7\u6a19, y\u5ea7\u6a19)\u306e\u30c7\u30fc\u30bf\u30ea\u30b9\u30c8 data = [(random()*100, random()*100) for _ in range(N)] # kd tree \u306e\u4f5c\u6210 (leafsize\u306f\u5c55\u958b\u3092\u3057\u306a\u3044\u7bc0\u5185\u70b9\u6570\u4e0a\u9650) tree = ss.KDTree(data, leafsiz\u2026","provider_url":"https://hatena.blog","blog_title":"Sabrou-mal \u30b5\u30d6\u30ed\u30a6\u4e38","provider_name":"Hatena Blog","author_url":"https://blog.hatena.ne.jp/inarizuuuushi/"}