ペイント・ルーãƒãƒ³ (2)アルゴリズムã®é«˜é€ŸåŒ–å‰ç« ã§ç´¹ä»‹ã—ãŸã‚µãƒ³ãƒ—ル・プãƒã‚°ãƒ©ãƒ ã¯éžå¸¸ã«ã‚·ãƒ³ãƒ—ルãªå®Ÿè£…ã§ã‚ã‚‹åé¢ã€ç„¡é§„ãªå‡¦ç†ãŒå¤šã„ãŸã‚ã€å®Ÿè¡Œã™ã‚‹ã®ã«ã‹ãªã‚Šã®æ™‚é–“ãŒå¿…è¦ã«ãªã‚Šã¾ã™ã€‚ãã“ã§ã“ã®ç« ã§ã¯ã€ç„¡é§„ãªå‡¦ç†ã‚’çœãã“ã¨ã§ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®æœ€é©åŒ–・高速化を行ã„ã¾ã™ã€‚ ã¾ãšã€ä¸Šã®å›³ã§ã‚·ãƒ¼ãƒ‰ï¼°ã‹ã‚‰é–‰é ˜åŸŸã‚’å¡—ã‚Šæ½°ã™ã¨ã—ã¾ã™ã€‚シードＰã‹ã‚‰å·¦å³æ–¹å‘ã«å¢ƒç•Œã‚’探ã™ã¨ã¾ãšã¯ç·šåˆ† ABãŒå¾—られã¾ã™ã€‚線分 ABã‚’å¡—ã‚Šæ½°ã—ãŸã‚‰ã€ãã®ä¸Šä¸‹ã«ã‚ã‚‹ CD, EF二ã¤ã®ãƒ©ã‚¤ãƒ³ã‹ã‚‰é ˜åŸŸè‰²ã®éƒ¨åˆ†ã‚’探ã—ã¾ã™ã€‚線分 CDã¯ãã®ã¾ã¾é ˜åŸŸè‰²ã§ã€ç·šåˆ† EFã¯ãã®ä¸ã«ã‚ã‚‹ GHã®éƒ¨åˆ†ãŒé ˜åŸŸè‰²ãªã®ã§ã€ãã‚Œãžã‚Œã®ä»£è¡¨ã¨ã—ã¦å³ç«¯ã®ã‚·ãƒ¼ãƒ‰ï¼¤ã¨ï¼¨ã‚’ã‚ューã«è¿½åŠ ã—ã¾ã™ã€‚ã“ã‚Œã§ï¼‘ライン分ã®å‡¦ç†ãŒæ¸ˆã‚“ã ã®ã§ã€ã‚ューã‹ã‚‰æ–°ãŸãªã‚·ãƒ¼ãƒ‰ã‚’å–り出ã—ã¾ã™ã€‚ã“ã“ã§ã¯ã‚·ãƒ¼ãƒ‰ï¼¤ãŒå–り出ã•ã‚ŒãŸã¨ã—ã¾ã™ã€‚ シードＤã‹ã‚‰å·¦å³æ–¹å‘ã«å¢ƒç•Œã‚’検索ã™ã‚‹ã¨ãã€å·¦æ–¹å‘ã¯ï¼¤ã‹ã‚‰ï¼©ã¾ã§ã€å³æ–¹å‘ã¯ï¼¤ã‹ã‚‰ï¼ªã¾ã§ã®ç¯„囲を走査ã™ã‚‹ã“ã¨ã«ãªã‚Šã¾ã™ã€‚ã—
{{#tags}}- {{label}}
{{/tags}}