viewimage.php?id=2abcdd23dad63db0&no=24b0d769e1d32ca73ced85fa11d02831a10d3d354cfd31ab73f93ab079c69d8e90122714c46d7724579ccebaa9b61d543e61e9545506f3395be7c37701b5bdd870e911


์ด๊ฑฐ(http://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/#rivers) ๋ณด๊ณ  ๋”ฐ๋ผํ•˜๋Š” ์ค‘. ๋งŒ๋“ ๊ฑด ์ด๊ฑฐ(https://www.wikiwand.com/en/Voronoi_diagram)๋ฅผ ์ด๊ฑฐ(https://www.wikiwand.com/en/Bresenham%27s_line_algorithm)๋กœ ๋ Œ๋”๋งํ•œ ๋ชจ์Šต.


๋ชฉํ‘œ๋Š” ๋ฐ”๋‹ค์™€ ๊ฐ• ์‹œ์ž‘ ์œ„์น˜๋ฅผ ์ง€์ •ํ•˜๋ฉด ์‹œ์ž‘ ์œ„์น˜์—์„œ ๋ฐ”๋‹ค๋ฅผ ํ–ฅํ•ด ์ ์ ˆํ•œ ๋…ธ์ด์ฆˆ๊ฐ€ ๋‚€ ์„ ์„ ๊ทธ๋ฆฌ๋ฉฐ ๊ฐ•์ด ํ˜๋Ÿฌ๊ฐ€๊ฒŒ ํ•˜๋Š” ๊ฒƒ.