Processingã§Delaunay分割（解説篇）今日ã¯ã€å‰å›žå®Ÿè£…ã—㟠Delaunay 分割ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ã‚ã‹ã‚Šã‚„ã™ã解説ã—ãŸã„ã¨æ€ã†ã€‚ ã¾ãšã¯ã€å‰çŸ¥è˜ã¨ã—㦠『詳解 OpenCV〠ã®è¨˜è¿°ã‚’ãµãŸãŸã³å¼•ç”¨ã—よã†ã€‚ 外部三角形を作りã€ãã®é ‚点㮠1 ã¤ã‚’開始点ã¨ã™ã‚‹ï¼ˆã“ã‚Œã«ã‚ˆã‚Šã€å¿…ãšå¤–å´ã®ç‚¹ã‹ã‚‰é–‹å§‹ã•ã‚Œã‚‹ã“ã¨ã«ãªã‚‹ï¼‰ã€‚ 内部ã®ç‚¹ã‚’è¿½åŠ ã™ã‚‹ã€‚ãã®å¾Œã€ã™ã¹ã¦ã®ä¸‰è§’å½¢ã®å¤–接円を探索ã—ã€è¿½åŠ ã—ãŸç‚¹ã‚’å«ã‚€ã‚ˆã†ãªä¸‰è§’分割を削除ã™ã‚‹ã€‚ 今削除ã—ãŸä¸‰è§’分割ã®å¤–接円ã®å†…部ã«ã‚ã‚‹ã€æ–°ã—ã„点もå«ã‚ã¦ã€ã‚°ãƒ©ãƒ•ã‚’三角分割ã—ç›´ã™ã€‚ è¿½åŠ ã™ã‚‹ç‚¹ãŒãªããªã‚‹ã¾ã§ã€ã‚¹ãƒ†ãƒƒãƒ— 2 ã«æˆ»ã£ã¦ç¹°ã‚Šè¿”ã™ã€‚ ã“れをã„ã‹ã«è§£é‡ˆã—ã€ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã«è½ã¨ã—込んã§ã„ãã‹ã€‚ 計算幾何ã«èˆˆå‘³ãŒã‚ã‚‹æ–¹ã¯ã‚‚ã¡ã‚ã‚“ã€æ™®æ®µãƒãƒƒãƒˆä¸Šã®ã‚½ãƒ¼ã‚¹ã‚’コピペã—ã¦ã€Žå‹•ãã•ãˆã™ã‚Œã°ãã‚Œã§ã‚ˆã„ã€ã¨æ€ã£ã¦ã„ã‚‹æ–¹ã«ã‚‚ã€ã“ã®è¨˜äº‹ãŒãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®æ¥½ã—ã¿ã‚’知るãã£ã‹ã‘ã«ãªã‚Œã°å¹¸ã„ã§ã‚る（å‰ãã†ãªã“ã¨è¨€ã£ã¦ã”ã‚ã‚“ãªã•ã„ã”ã‚ã‚“ãªã•ã„
{{#tags}}- {{label}}
{{/tags}}