CGAL !!!!!
전산
2004/10/27 18:08
CGAL is a collaborative effort of several sites in Europe and Israel. The goal is to make the most important of the solutions and methods developed in computational geometry available to users in industry and academia in a C++ library. The goal is to provide
easy access to useful, reliable geometric algorithms
The CGAL library contains:
the Kernel with geometric primitives such as points, vectors, lines, predicates for testing things such as relative positions of points, and operations such as intersections and distance calculation.
the Basic Library which is a collection of standard data structures and geometric algorithms, such as convex hull in 2D/3D, (Delaunay) triangulation in 2D/3D, planar map, polyhedron, smallest enclosing circle, and multidimensional query structures.
the Support Library which offers interfaces to other packages, e.g., for visualisation, and I/O, and other support facilities.
easy access to useful, reliable geometric algorithms
The CGAL library contains:
Boolean operations on polygons
이전에 올렸던 폴리곤 기반 길찾기 에 언급한 '폴리곤 에디팅 툴' 을 만들다가 분명히 누가 만들어 놓은게 있을거라고 생각했었는데 오늘 창완이가 무림씨를 통해서 CGAL 이란 녀석을 소개해 주었다. 그러니까 간단히 소개하자면.. 왠만한 기하 연산은 다 구현해 놓았다. 그리고 중요한것은 Open Source 라는 점. 덕분에 한달분량의 일이 줄었다. 만세~ 만세~ 만세~
쓰기좋게 VC .Net 에서 컴파일한 라이브러리와 헤더파일을 묶은것을 아래에 덧붙인다.
CGAL-3.0.1.zip
Textcube 1.8.5 : Accelerando