kd-tree Visualization(1) - agwã®æ—¥è¨˜å‰å›žã®ã‚¨ãƒ³ãƒˆãƒªã«å¼•ã続ãã€é€£ç¶šã—ãŸãƒ“ット群ã®ç·æ•°ã‚’求ã‚るアルゴリズムを考ãˆã‚‹äºˆå®šã§ã—ãŸãŒã€ä»Šå›žã¯ç©ºé–“åˆ†å‰²ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã«é–¢ã™ã‚‹ã‚¨ãƒ³ãƒˆãƒªã«ã—ã¾ã—ãŸã€‚人力検索ã¯ã¦ãªã«ä»¥ä¸‹ã®ã‚ˆã†ãªå•é¡ŒãŒæ示ã•ã‚Œã¦ã„ãŸã®ãŒãã£ã‹ã‘ã§ã—ãŸã€‚ 二次元ã®å€¤(x, y)ã‚’ã‚‚ã¤é›†åˆP ã‹ã‚‰ä»»æ„ã®ç‚¹p ã®è¿‘似点を検索ã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を考ãˆã¦ã„ã¾ã™ 高速ã€ä½Žè² è·ã§æ¤œç´¢ã™ã‚‹ã«ã¯ã©ã†ã—ãŸã‚‰ã„ã„ã§ã—ょã†ã‹ï¼Ÿ æ¡ä»¶ã¯æ¬¡ã®é€šã‚Šã§ã™ １．集åˆPã¯ã‚らã‹ã˜ã‚ã€ä»»æ„ã®é †ç•ªã§ã‚½ãƒ¼ãƒˆã—ã¦ãŠã‘ã‚‹ ２．点ï½ã®è¿‘似点ã«ã™ã‚‹æ¡ä»¶ã¯ã€margin範囲内ã§ä¸€ç•ªè¿‘ã„ã‚‚ã®ã¨ã™ã‚‹ãŒã€margin値ã¯ãã®ã¨ãã©ãã§å¤‰ã‚ã‚‹ ターゲットã®è¨€èªžã¯javascriptã§ã€200msãらã„ã®é–“éš”ã§æ¤œç´¢ã‚’続ã‘ã‚‹ã¤ã‚‚ã‚Šã§ã™ 集åˆP ã®å€‹æ•°ãŒ 1000 ~ 10000 点ãらã„ã ã£ãŸã‚‰ã©ã†ã—ã¾ã™ã‹ï¼Ÿ 二次元ã®å€¤(x, y)ã‚’ã‚‚ã¤é›†åˆP ã‹ã‚‰ä»»æ„ã®ç‚¹p ã®è¿‘似点を検索ã™ã‚‹â€¦ - 人力検索
{{#tags}}- {{label}}
{{/tags}}