์ด ์ฑ์ ์ฌ์ฉํ๋ฉด Triangle Algorithm์ด๋ผ๋ ๊ฐ๋จํ ์๊ณ ๋ฆฌ์ฆ๊ณผ ์ํธ ์์ฉํ๊ณ ์๊ฐํํ๋ ์๋ก์ด ๋ฐฉ๋ฒ์ ์ฐพ์ ์ ์์ต๋๋ค.
์ด ์ฑ์ ์ปดํจํฐ ๊ณผํ์์ ์ค๋ํ ๋ฌธ์ ์ 2D ์ฌ๋ก๋ฅผ ํด๊ฒฐํ๋ ๊ฒ์ ์๊ฐํํฉ๋๋ค. ํ ์ ์ด ์ฃผ์ด์ง ์ ์ธํธ์ ๋ณผ๋ก ๊ป์ง์
๋๊น? ๋ฐ๋ผ์์ด ์ฑ์ ๊ต์ก ๋ฐ ์๊ณ ๋ฆฌ์ฆ ์ํธ๋ฅผ์ํ ๋งค์ฒด ์ญํ ์ํฉ๋๋ค.
๊ธฐ๋ณธ ๋ชจ๋๋ฅผ ์ฌ์ฉํ์ฌ ๋ค์ํ ์ฌ์ฉ์ ์
๋ ฅ ํฌ์ธํธ์ ์๊ณ ๋ฆฌ์ฆ์ ์ ์ฉ ํ ๋ ์์์ ํฌ์ธํธ ์ธํธ์์ ๋ฐ์ํ๋ ์ํฉ์ ์๊ฐํํฉ๋๋ค.
๋ณด๋ค ์ฐฝ์กฐ์ ์ธ ๊ทธ๋ผ๋์ธํธ ๋ชจ๋๋ฅผ ์ฌ์ฉํ์ฌ ๋ค์ํ ์์๊ณผ ์ํธ ์์ฉํ๊ณ ์ ์ ์ธํธ๋ฅผ ์ ๊ณต ํ ๋ ๋ค์ํ ๊ฐ๋ฅ์ฑ์ ๋ชจ๋ ์๊ฐํํ์ญ์์ค!
์ด๋ฌํ ์ด๋ฏธ์ง๋ฅผ ํด๋ํฐ์ ๊ณ ํด์๋ (4K)๋ก ์ ์ฅํ๊ณ ํฌ์คํฐ๋ก ์ธ์ํ๊ฑฐ๋ ๋์งํธ ์ํธ๋ก ์ฌ์ฉํ ์ ์์ต๋๋ค. ๊ฐ๋ฅ์ฑ์ ๋์ด ์์ต๋๋ค!
๋์ด๋ ์ค์ํ์ง ์์ต๋๋ค!
์์ด๋ค์ ๋ช ์ด ๋ง์ ํ๋ คํ๊ณ ๋๋ผ์ด ์ด๋ฏธ์ง๋ฅผ ๋ ๋๋งํ๋ ์์ฉ ํ๋ก๊ทธ๋จ์ ๋จ์ํ ํน์ฑ์ผ๋ก ์ธํด์ด ์์ฉ ํ๋ก๊ทธ๋จ์ด ๋งค๋ ฅ์ ์์ ์๊ฒ ๋ ๊ฒ์
๋๋ค.
์ฑ์๊ณผ ์์ ์ ๊ด์ฌ์ด์๋ ์ฌ๋๋ค์ ๋
ํนํ๋ฉด์๋ ์๋ฆ๋ค์ด ์ด๋ฏธ์ง๋ฅผ ๋ง์ด ์์ฑ ํ ์ ์๊ธฐ ๋๋ฌธ์ ์ฑ์ด ํฅ๋ฏธ๋ก์ธ ๊ฒ์
๋๋ค.
๋ชจ๋ ์์ค์์ ๊ต์ฌ๋ ํ์๋ค์๊ฒ ๋งค์ฐ ์ค์ํ๊ณ ํฅ๋ฏธ๋ก์ด ๊ธฐํํ์ ๋ฐ ์ปดํจํฐ ๊ณผํ ๋ฌธ์ ๋ฟ๋ง ์๋๋ผ ๊ฐ๋จํ๋ฉด์๋ ๊ฐ๋ ฅํ ์๊ณ ๋ฆฌ์ฆ๊ณผ์ด๋ฅผ ํด๊ฒฐํ๋ ๋ฐฉ๋ฒ์ ๋ณด์ฌ์ฃผ๋ ๋ฐ ํฅ๋ฏธ๊ฐ ์์์ ์๊ฒ ๋ ๊ฒ์
๋๋ค.
์ฐ๊ตฌ์๋ค์ ์์์ ์ฐจ์์์ ๊น๋ค๋ก์ด ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ๊ธฐ๋ณธ ์๊ณ ๋ฆฌ์ฆ์ 2D ์๊ฐํ์์ ์๊ฐ์ ์ป์ ์ ์์ต๋๋ค.
๊ทธ๋ฌ๋ ๊ฑด์ถ๊ฐ๋ ์ด๋ฏธ์ง์ 3D ๋ฒ์ ์ ๋ง๋ ๋ค์ 3D ์ธ์๋ฅผ ๊ณ์ํ ์ ์์ต๋๋ค.
์ฑ์ ๊ธฐ๋ณธ ์๊ณ ๋ฆฌ์ฆ์โTriangle Algorithmโ์ผ๋ก, ์ปดํจํฐ ๊ณผํ๊ณผ Rutgers University ๊ต์ ์ธ Bahman Kalantari (https://www.cs.rutgers.edu/~kalantar/)๊ฐ ๋ฐ๊ฒฌ ํ ์๊ณ ๋ฆฌ์ฆ์
๋๋ค.
์๊ณ ๋ฆฌ์ฆ์ Kalantari ๊ต์์ ๊ธฐ์ฌ์ ์ค๋ช
๋์ด ์์ต๋๋ค.โ๋ณผ๋ก ๊ป์ง ๋ฌธ์ ์ ๋ํ ํน์ฑํ ์๊ณ ๋ฆฌ์ฆ ๋ฐ ์๊ณ ๋ฆฌ์ฆโ, Annals of Operations Research, Volume 226, Issue 1, pp 301-349, 2014. (http : // link ์ฐธ์กฐ) .springer.com / article / 10.1007 / s10479-014-1707-2).
์ด ์์ฉ ํ๋ก๊ทธ๋จ์ Rutgers University์ ๋ํ์์ ์ธ Varun Shah (varun.shah@rutgers.edu)๊ฐ ์ค๊ณํ๊ณ ๊ตฌํ ํ 2D ์ผ๊ฐํ ์๊ณ ๋ฆฌ์ฆ์ ๊ตฌํ์
๋๋ค.
Apache ๋ผ์ด์ผ์ค, ๋ฒ์ 2.0 ( '๋ผ์ด์ผ์ค')์ ๋ฐ๋ผ ๋ผ์ด์ผ์ค๊ฐ ๋ถ์ฌ๋ฉ๋๋ค. ์ ์๊ถ 2017 Varun Shah.
์
๋ฐ์ดํธ ๋ ์ง
2019. 12. 30.