é岡çå·¥ç§å¤§å¦æ å ±å¦é¨ã³ã³ãã¥ã¼ã¿ã·ã¹ãã å¦ç§è æ²¼ç 究室ã®ãã¼ã¸ã§ãï¼ä¸»ã¨ãã¦ï¼ããã°ã©ãã³ã°è¨èªï¼ HTMLï¼C/C++, Java, JavaScript, PHP, HTMLï¼VBï¼C# ï¼ï¼åã³ï¼ã·ã¹ãã ã¨ã³ã¸ãã¢ã¨ãã¦ã®åºç¤ç¥èï¼æ°å¦ï¼ãªãã¬ã¼ã·ã§ã³ãºã»ãªãµã¼ããã·ã¹ãã å·¥å¦é¢é£ã®ææ³ï¼ãæ±ã£ã¦ãã¾ãï¼
æ°å¦éæã³ã¼ã¹ ç®æ¬¡ ã³ã¼ã¹ã¬ã¤ãã³ã¹ 第ï¼åï¼éåã¨è«çï¼ ç¬¬ï¼åï¼ç·å½¢ä»£æ°ï¼ 第ï¼åï¼å¾®åç©åï¼ ç¬¬ï¼åï¼ç·å½¢ä»£æ°ï¼ 第ï¼åï¼å¾®åç©åï¼ ç¬¬ï¼åï¼ç¢ºççµ±è¨ï¼ 第ï¼åï¼ç·å½¢ä»£æ°ï¼ 第ï¼åï¼å¾®åç©åï¼ ç¬¬ï¼åï¼ç¢ºççµ±è¨ï¼ 第ï¼ï¼åï¼éåã¨è«çï¼ ç¬¬ï¼ï¼åï¼ç·å½¢ä»£æ°ï¼ 第ï¼ï¼åï¼å¾®åç©åï¼ ç¬¬ï¼ï¼åï¼ç¢ºççµ±è¨ï¼ ä»é² Copyright (C) 2008-2009 the CompView project of Tokyo Institute of Technology (Global COE program)
é åååæ¨ ååæ¨ï¼ãã¶ãããè±: Quadtreeï¼ã¯ãåå é¨ãã¼ãã4åã¾ã§ã®åãã¼ããæã¤æ¨æ§é ã®ãã¼ã¿æ§é ã§ãããååæ¨ã¯ä¸»ã«ã2次å 空éãå帰çã«4ã¤ã®è±¡éã¾ãã¯é åã«åå²ããã®ã«ä½¿ããããé åã¯åè§å½¢ã¾ãã¯ç©å½¢ã®å ´åãããããä»»æã®å½¢ç¶ã®å ´åãããããã®ãã¼ã¿æ§é ã¯1974å¹´ãRaphael Finkel 㨠J.L. Bentley ãååæ¨ã¨åã¥ãããåæ§ã®åå²ææ³ã¯Qæ¨ (Q-tree) ã¨ãå¼ã°ãã¦ãããååæ¨ã«å ±éããç¹å¾´ã¯ä»¥ä¸ã®éãã§ããã 空éãé©å¿å¯è½ã»ã«ã«åå²ããã åã»ã«ï¼ã¾ãã¯ãã±ããï¼ã¯å®¹éã®ä¸éãããã容éãæ大ã«éããã¨ããã±ããã¯åå²ãããã æ¨æ§é ãã£ã¬ã¯ããªã¯ååæ¨ã®ç©ºéåå²ã«å¾ãã ååæ¨ã¯è¡¨ç¾ãããã¼ã¿ã®åã«ãã£ã¦åé¡ãããé å (area)ãç¹ (point)ãç· (line)ãæ²ç· (curve) ãªã©ããããã¾ããæ¨æ§é ã®å½¢ç¶ã¨ãã¼ã¿
ã©ã³ãã³ã°
ã©ã³ãã³ã°
ã©ã³ãã³ã°
ãªãªã¼ã¹ãé害æ å ±ãªã©ã®ãµã¼ãã¹ã®ãç¥ãã
ææ°ã®äººæ°ã¨ã³ããªã¼ã®é ä¿¡
å¦çãå®è¡ä¸ã§ã
j次ã®ããã¯ãã¼ã¯
kåã®ããã¯ãã¼ã¯
lãã¨ã§èªã
eã³ã¡ã³ãä¸è¦§ãéã
oãã¼ã¸ãéã
{{#tags}}- {{label}}
{{/tags}}