グラフィック系アルゴリズムã«å½¹ç«‹ã¤ã€Œè¨ˆç®—幾何å¦ã€ã®å…¥é–€ç”¨ãƒŽãƒ¼ãƒˆPDF （Computational Geometry） - 主ã«è¨€èªžã¨ã‚·ã‚¹ãƒ†ãƒ 開発ã«é–¢ã—ã¦è¬›ç¾©ãƒŽãƒ¼ãƒˆã®ç›®æ¬¡ã¸ CGやゲーム開発ã«ã‚‚役立ã¤è¨ˆç®—・幾何å¦ï¼ˆã‘ã„ã•ã‚“・ãã‹ãŒã）ã®æ•™ç§‘書。 点・線分ãªã©ã®å›³å½¢ã‚’数値計算ã™ã‚‹æ™‚ã«å¿…è¦ãªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を勉強ã§ãる。 プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã«ã™ã”ã役立ã¤ã€‚ 複雑ãªå›³å½¢ã©ã†ã—ã®é–¢ä¿‚ã‚’ï¼Œä¸‰è§’å½¢ã‚„æœ¨æ§‹é€ ã‚’ä½¿ã£ã¦ã‚·ãƒ³ãƒ—ルã«è€ƒãˆã‚‰ã‚Œã‚‹ã‚ˆã†ã«ãªã‚Šé¢ç™½ã„。 ãŸã¨ãˆã°â€¦ å¹³é¢ä¸Šã«ï¼ŒãŸãã•ã‚“ã®ç‚¹ãŒå˜åœ¨ã™ã‚‹ã€‚点ã®åˆ†å¸ƒã«ã—ãŸãŒã£ã¦é ˜åŸŸã‚’分割ã—，境界線をæç”»ã—ãŸã„。勢力図やテリトリーを生æˆã—ãŸã„。（ï¼ãƒœãƒãƒŽã‚¤å›³ï¼‰ 複雑ãªå½¢ã®éƒ¨å±‹ã§ï¼Œç›£è¦–カメラã§å…¨ä½“を見渡ã™ã€‚部屋ä¸ã‚’ã‚‚ã‚Œãªã監視ã™ã‚‹ã«ã¯ï¼Œã©ã“ã«ã„ãã¤ã‚«ãƒ¡ãƒ©ã‚’ç½®ã‘ã°ã„ã„ã‹ï¼Ÿï¼ˆï¼ç¾Žè¡“館å•é¡Œï¼Œé ˜åŸŸã®ä¸‰è§’形分割） 地図上ã§ï¼Œå·ãŒå›½å¢ƒã‚’ã¾ãŸãã®ã¯ã©ã“？（ï¼ç·šåˆ†ã®äº¤å·®å•é¡Œï¼‰ 点ã¨ã‚¨ãƒªã‚¢ã®ã€Œå½“ãŸã‚Šåˆ¤å®šã€ã‚’ã—ãŸã„。地図上ã®ï¼‘点をé¸ã‚“ã ã¨ã，ãã®ç‚¹ãŒã©ã®å›½ã«å±žã™ã‚‹ã®ã‹ã‚’高速ã«æ±‚ã‚ãŸã„（ï¼ç‚¹ä½ç½®æ±ºå®šå•é¡Œï¼‰ å¹³é¢ä¸Šã«ï¼ŒãŸãã•ã‚“ã®ç‚¹ãŒå˜åœ¨ã™ã‚‹ã€‚ã™ã¹ã¦
{{#tags}}- {{label}}
{{/tags}}