ãã¤ããªç©ºéåå²ï¼ãã¤ããªããããã¶ããã¤ãè±: binary space partitioningãBSPï¼ã¯ãï¼N次å
ï¼ç©ºéã®ï¼(N-1)次å
ï¼è¶
å¹³é¢ã§ã®åå²ãå帰çã«ç¹°è¿ããä½ããã®ç®çã«é©ãããã¼ã¿æ§é ãæ§ç¯ããææ³ã§ããã3次å
ã³ã³ãã¥ã¼ã¿ã°ã©ãã£ãã¯ã¹ã¸ã®å¿ç¨ã§ã¯ãã·ã¼ã³ãBSPæ¨ï¼BSP treeï¼ã¨å¼ã°ããæ¨æ§é ã«ãã表ç¾ã«å¤æããã å
ã
ã¯ãç»å®¶ã®ã¢ã«ã´ãªãºã ã®ããã«ãã·ã¼ã³ãåå¦çãã¦ãããã¨ã§å¹çãåä¸ãããæ段ã¨ãã¦ææ¡ããããã®ã§ãããã¤ã¾ãããããããã·ã¼ã³ä¸ã«åå¨ããå
¨ã¦ã®ããªã´ã³ã«ã¤ãã¦ããã1æã®ããªã´ã³ããæ ¹ãã¨ãã¦ãæ®ãã®ããªã´ã³ã«ã¤ãã¦ããã®ããªã´ã³ãã表å´ã«ããããè£å´ã«ãããã¨ããåé¡ãå帰çã«é©ç¨ãã¦ã2åæ¨ã«æ§æãã¦ãã¾ãã°ï¼ä¸¡å´ã«ã¾ããã£ã¦ããå ´åã«ã¯åå²ãã¦ãã¾ãï¼ãæç»ããæã«ã¯ãç»å®¶ã®ã¢ã«ã´ãªãºã ã§ããã°ãåããªã´ã³ã«ã¤ãã¦ã«ã¡ã©ï¼è¦
{{#tags}}- {{label}}
{{/tags}}