kd-tree Visualization(2) - agwã®æ—¥è¨˜å…ˆæ—¥ã®ã‚¨ãƒ³ãƒˆãƒªã«ã¦ã€kd木を紹介ã—ã¾ã—ãŸã€‚å‰å›žã¯ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ Cã«å€£ã£ã¦ã€è¦ç´ ã®è¿½åŠ ã®ã¿ã§kd木を構築ã—ã¦ã¿ã¾ã—ãŸã€‚ ç¹°ã‚Šè¿”ã—ã«ãªã‚Šã¾ã™ãŒã€ä¸€èˆ¬çš„ã«è¦ç´ ã®è¿½åŠ ã®ã¿ã§kd木を構築ã™ã‚‹ã¨ãƒãƒ©ãƒ³ã‚¹ã®æ‚ªã„木ã¨ãªã‚‹ã“ã¨ãŒçŸ¥ã‚‰ã‚Œã¦ã„ã¾ã™ã€‚先日ã®ã‚¨ãƒ³ãƒˆãƒªã§ä½œæˆã—ãŸkd木をå¯è¦–化ã—ãŸã‚‚ã®ã¯ä»¥ä¸‹ã®ã‚ˆã†ãªã‚‚ã®ã§ã—ãŸã€‚ åŒã˜ãã€æœ¨æ§‹é€ ã¨ã—ã¦å¯è¦–化ã—ãŸã‚‚ã®ã¯ä»¥ä¸‹ã®ã‚ˆã†ãªã‚‚ã®ã§ã—ãŸã€‚ ã•ã¦ã€ã§ã¯ä½•æ•…å‡è¡¡ã®å–ã‚Œãªã„木ãŒæ§‹ç¯‰ã•ã‚Œã¦ã—ã¾ã†ã®ã§ã—ょã†? 座標群ã®åˆã‚ã®ç‚¹ã€1番ã®ç‚¹ã‚’挿入ã—ãŸç›´å¾Œã®çŠ¶æ…‹ã‚’å¯è¦–ã—ã¦ã¿ã¾ã—ょã†ã€‚ ã“ã®å¯è¦–ã¨å…ˆã»ã©ã®æœ¨æ§‹é€ ã¨ã—ã¦ã®å¯è¦–を比較ã™ã‚‹ã¨ä¸å‡è¡¡ãªæœ¨ãŒæ§‹ç¯‰ã•ã‚Œã‚‹ç†ç”±ãŒã‚ˆã‚Šæ˜Žã‚‰ã‹ã¨ãªã‚Šã¾ã™ã€‚æœ¨æ§‹é€ ã®å¯è¦–ã«ã¦1番ã®å·¦å´ã«ã¶ã‚‰ä¸‹ãŒã£ã¦ã„ã‚‹2番以下ã®åº§æ¨™ç¾¤ã¯ã€ã“ã®å¯è¦–ã§ã¯1番ã«ã‚ˆã£ã¦ç©ºé–“分割ã•ã‚ŒãŸé ˜åŸŸã®ä¸‹å´ã€ã¤ã¾ã‚Šã€y座標値ãŒã‚ˆã‚Šå°ã•ã„å´ã«åˆ†å¸ƒã—ã¦ã„ã¾ã™ã€‚ åŒæ§˜ã«ã€æœ¨æ§‹é€ ã«ã¦1番ã®å³å´ã«ã¶ã‚‰ä¸‹ãŒã£ã¦ã„
計算幾何å¦
kd-tree Visualization(1) - agwã®æ—¥è¨˜
空間インデックス - ma38su.sourceforge.jp
Moving Object Database (MoDB) / Trajectory Database
{{#tags}}- {{label}}
{{/tags}}