์ด๊ฒ์ ์ต์ ๋ฆด๋ฆฌ์ค๋ฅผ CGAL-5.6-win64-auxiliary-libraries-gmp-mpfr.zip์ผ๋ก ๋ค์ด๋ก๋ํ ์ ์๋ CGAL์ด๋ผ๋ Windows ์ฑ์ ๋๋ค. ์ํฌ์คํ ์ด์ ์ฉ ๋ฌด๋ฃ ํธ์คํ ์ ๊ณต์ ์ฒด์ธ OnWorks์์ ์จ๋ผ์ธ์ผ๋ก ์คํํ ์ ์์ต๋๋ค.
OnWorks์ ํจ๊ป CGAL์ด๋ผ๋ ์ด ์ฑ์ ๋ฌด๋ฃ๋ก ๋ค์ด๋ก๋ํ์ฌ ์จ๋ผ์ธ์์ ์คํํ์ญ์์ค.
์ด ์ฑ์ ์คํํ๋ ค๋ฉด ๋ค์ ์ง์นจ์ ๋ฐ๋ฅด์ธ์.
- 1. ์ด ์ ํ๋ฆฌ์ผ์ด์ ์ PC์ ๋ค์ด๋ก๋ํ์ต๋๋ค.
- 2. ํ์ผ ๊ด๋ฆฌ์ https://www.onworks.net/myfiles.php?username=XXXXX์ ์ํ๋ ์ฌ์ฉ์ ์ด๋ฆ์ ์ ๋ ฅํฉ๋๋ค.
- 3. ์ด๋ฌํ ํ์ผ ๊ด๋ฆฌ์์์ ์ด ์์ฉ ํ๋ก๊ทธ๋จ์ ์ ๋ก๋ํฉ๋๋ค.
- 4. ์ด ์น์ฌ์ดํธ์์ ๋ชจ๋ OS OnWorks ์จ๋ผ์ธ ์๋ฎฌ๋ ์ดํฐ๋ฅผ ์์ํ์ง๋ง ๋ ๋์ Windows ์จ๋ผ์ธ ์๋ฎฌ๋ ์ดํฐ๋ฅผ ์์ํฉ๋๋ค.
- 5. ๋ฐฉ๊ธ ์์ํ OnWorks Windows OS์์ ์ํ๋ ์ฌ์ฉ์ ์ด๋ฆ์ผ๋ก ํ์ผ ๊ด๋ฆฌ์ https://www.onworks.net/myfiles.php?username=XXXXX๋ก ์ด๋ํฉ๋๋ค.
- 6. ์ ํ๋ฆฌ์ผ์ด์ ์ ๋ค์ด๋ก๋ํ์ฌ ์ค์นํฉ๋๋ค.
- 7. Linux ๋ฐฐํฌ ์ํํธ์จ์ด ์ ์ฅ์์์ Wine์ ๋ค์ด๋ก๋ํฉ๋๋ค. ์ค์น๊ฐ ์๋ฃ๋๋ฉด ์ฑ์ ๋ ๋ฒ ํด๋ฆญํ์ฌ Wine๊ณผ ํจ๊ป ์คํํ ์ ์์ต๋๋ค. ์ธ๊ธฐ ์๋ Windows ํ๋ก๊ทธ๋จ ๋ฐ ๊ฒ์์ ์ค์นํ๋ ๋ฐ ๋์์ด ๋๋ Wine์ ํตํ ๋ฉ์ง ์ธํฐํ์ด์ค์ธ PlayOnLinux๋ฅผ ์ฌ์ฉํด ๋ณผ ์๋ ์์ต๋๋ค.
Wine์ Linux์์ Windows ์ํํธ์จ์ด๋ฅผ ์คํํ๋ ๋ฐฉ๋ฒ์ด์ง๋ง Windows๊ฐ ํ์ํ์ง ์์ต๋๋ค. Wine์ ๋ชจ๋ Linux ๋ฐ์คํฌํ์์ ์ง์ Windows ํ๋ก๊ทธ๋จ์ ์คํํ ์ ์๋ ์คํ ์์ค Windows ํธํ์ฑ ๊ณ์ธต์ ๋๋ค. ๋ณธ์ง์ ์ผ๋ก Wine์ Windows๊ฐ ํ์ํ์ง ์๊ณ ๋ชจ๋ Windows ์์ฉ ํ๋ก๊ทธ๋จ์ ์คํํ ์ ์๋๋ก Windows๋ฅผ ์ฒ์๋ถํฐ ์ถฉ๋ถํ ๋ค์ ๊ตฌํํ๋ ค๊ณ ํฉ๋๋ค.
์คํฌ๋ฆฐ ์ท
Ad
CGAL
๊ธฐ์
CGAL(Computational Geometry Algorithms Library)์ ์๋ง์ ํจ์จ์ ์ด๊ณ ์ ๋ขฐํ ์ ์๋ ๊ธฐํํ์ ์๊ณ ๋ฆฌ์ฆ์ ์ฝ๊ฒ ์ก์ธ์คํ ์ ์๋ C++ ๋ผ์ด๋ธ๋ฌ๋ฆฌ์
๋๋ค. ์ด๋ฌํ ์๊ณ ๋ฆฌ์ฆ์ ์ปดํจํฐ ์ง์ ์ค๊ณ, ๋ก๋ด ๊ณตํ, ๋ถ์ ์๋ฌผํ, ์๋ฃ ์์, ์ง๋ฆฌ ์ ๋ณด ์์คํ
๋ฑ์ ํฌํจํ ๊ด๋ฒ์ํ ์์ฉ ๋ถ์ผ์์ ์ ์ฉํฉ๋๋ค.
CGAL์ ๋ณด๋ก๋
ธ์ด ๋ค์ด์ด๊ทธ๋จ, ์
์ฝคํ๋ ์ค ๋ฐ ๋ค๋ฉด์ฒด, ์ผ๊ฐ ์ธก๋, ๊ณก์ ๋ฐฐ์ด, ํ๋ฉด ๋ฐ ๋ณผ๋ฅจ ๋ฉ์ ์์ฑ, ๊ณต๊ฐ ๊ฒ์, ์ํ ์
ฐ์ดํ, ๊ธฐํํ ์ฒ๋ฆฌ ๋ฑ์ ํฌํจํ์ฌ ๊ด๋ฒ์ํ ๋ฐ์ดํฐ ๊ตฌ์กฐ ๋ฐ ์๊ณ ๋ฆฌ์ฆ์ ์ ๊ณตํฉ๋๋ค. ์ด๋ฌํ ๊ฒฐ๊ณผ๋ฅผ ์ฌ์ฉํ๋ฉด ์๋ฆ๋ต๊ณ ์๊ฐ์ ์ผ๋ก ๋ณต์กํ๋ฉฐ ์ ํํ ํํ์ด ๊ฐ๋ฅํฉ๋๋ค.
ํน์ง
- ์ฐ์ ๋ฐ ๋์ํ
- ์กฐํฉ ์๊ณ ๋ฆฌ์ฆ
- ๊ธฐํํ ์ปค๋
- ๋ณผ๋ก ์ ์ฒด ์๊ณ ๋ฆฌ์ฆ
- ๋ค๊ฐํ
- ์ธํฌ ๋ณตํฉ์ฒด์ ๋ค๋ฉด์ฒด
- ์ค๋น
- ์ผ๊ฐ
- ๋ณด๋ก๋ ธ์ด ๋ค์ด์ด๊ทธ๋จ
- ๋ฉ์ฌ ์์ฑ
- ๋ชจ์ ์ฌ๊ตฌ์ฑ
- ๊ธฐํํ ์ฒ๋ฆฌ
- ๊ณต๊ฐ ๊ฒ์
- ๊ธฐํํ์ ์ต์ ํ
- ๋ณด๊ฐ๋ฒ
- ์ง์ ๋ผ์ด๋ธ๋ฌ๋ฆฌ
- ์๊ฐํ
ํ๋ก๊ทธ๋๋ฐ ์ธ์ด
C + +
์นดํ ๊ณ ๋ฆฌ
์ด๊ฒ์ https://sourceforge.net/projects/cgal.mirror/์์ ๊ฐ์ ธ์ฌ ์๋ ์๋ ์ ํ๋ฆฌ์ผ์ด์ ์ ๋๋ค. ๋ฌด๋ฃ ์ด์ ์ฒด์ ์ค ํ๋์์ ๊ฐ์ฅ ์ฌ์ด ๋ฐฉ๋ฒ์ผ๋ก ์จ๋ผ์ธ์ผ๋ก ์คํํ๊ธฐ ์ํด OnWorks์์ ํธ์คํ ๋์์ต๋๋ค.