์ ๋ํฐ์์ ํ์ผ๋งต๋ง๋๋์ค์ธ๋ฐ ๋ฐ์ค๋ง๋ค ์ฝ๋ผ์ด๋๋ถ์ด๋๊น ํ๋ ์ ๊ด๋ฆฌ๊ฐ ํ๋ค๊ฑฐ๊ฐ๋๋ผ๊ตฌ
๊ทธ๋์ ์ ์๊ณ ๋ฆฌ์ฆ ์จ๋ณด๋ คํ๋๋ฐ ์๊ณ ๋ฆฌ์ฆ์ ์๋ชจ๋ฅด๊ฒ๋ค์.. ์๋์ฌ๋์๋?
์ ๋ํฐ์์ ํ์ผ๋งต๋ง๋๋์ค์ธ๋ฐ ๋ฐ์ค๋ง๋ค ์ฝ๋ผ์ด๋๋ถ์ด๋๊น ํ๋ ์ ๊ด๋ฆฌ๊ฐ ํ๋ค๊ฑฐ๊ฐ๋๋ผ๊ตฌ
๊ทธ๋์ ์ ์๊ณ ๋ฆฌ์ฆ ์จ๋ณด๋ คํ๋๋ฐ ์๊ณ ๋ฆฌ์ฆ์ ์๋ชจ๋ฅด๊ฒ๋ค์.. ์๋์ฌ๋์๋?
์ถฉ๋์ ๋๊ตฌ๋ผ๋ฆฌ ํ๋๋ฐ
ํ์ผ๋งต ๋ถ์ํด์ ์ฝ๋ผ์ด๋๋ฅผ ์๋์ผ๋ก ๋ฐฐ์นํ๋ ๊ฑฐ๊ฒ ์ง๋ง ๋ง๋ค๊ธฐ ์ฌ์๋ณด์ด์ง ์์ ๋ถ๋ค๊ณ ์ฐ๊ตฌํด๋ด. ํ์งํ๊ฑฐ๋
ํ์งํ๊ธฐ์ ํด์ ๋ค ์ด๋ฏธ ๊ตฌํํด๋ฌ์ ์ผ์์์ ์ ๊ฒ๋งํ๋ฉด๋์ด๋ผ ๋์๊น๋ค
kd-tree ๋ง๋ค์ด์ ๊ณต๊ฐ๋ถํ ํ๋ฉด ๋ ๊ฒ ๊ฐ์๋ฐ
๋ด๊ฐ ํ๋๊ฑฐ๋ ๊ฑฐ์ ๋๊ฐ์ ๋ฐฉ์์ผ๊ฑฐ๊ฐ์๋ฐ ์ต์ํ ๋ณ๋ ํ์ผ ์์ง๊ฐ์๊ฑด ํ์ํจ ์พ๋ํฐ ์ฝ๋ผ์ด๋ ์ปดํฌ๋ํธ ๊ธฐ๋ฅ๋ง์ผ๋ก ์ ๋ ๋ถ๊ฐ๋ฅ
ํด๋ฆฌ๊ณค์ฝ๋ผ์ด๋ setpath๋ pathcount์ฐ๋ฉด ๋๋๊ฑฐ๊ฐ์๋ฐ ์ ค ์ธ๊ณฝ์ง์ ๋ฒํ ์ค4๊ฐ๋ฅผ ์ด์ผ์ฐพ๋์ง ์๋ชจ๋ฅด๊ฒ๋ค