점의 STL 벡터로 저장된 볼록 다각형이 있습니다 (다소 차이가 있음). 나는 tessellate을 정말로 빨리, 바람직하게는 꽤 균등하게 크기가있는 조각으로, 그리고 "슬리버"없이 만들고 싶습니다. 저는 이것을 사용하여 일부 오브젝트를 작은 조각으로 분해합니다. 누구든지 폴리곤을 테셀레이션 할 수있는 멋진 라이브러리를 알고 있습니까 (작은 폴리곤 또는 삼
이 작은 문제가 해결되지 않아 모든 문제를 해결하는 알고리즘이 적용되지 않습니다. 아무도이 문제를 해결하는 방법을 알고 있습니까? 우리는 다각형을 정의 주문 CW에서 지점의 목록을 example http://img148.imageshack.us/img148/8804/poly.png 공식 설명 : 여기 예를 들어 다각형입니다. 또한 점이 is_cut(p) 인
프로젝트에서 연산 지오메트리를 처리하는 라이브러리, 특히 부울 연산이 필요하지만 모든 기능이 유용합니다. 내가 찾을 수있는 가장 좋은 라이브러리는 CGAL이지만 이것은 가비지 수집을하지 않고 주저 할만한 일종의 프로젝트입니다. 어떤 언어/라이브러리 쌍을 추천 할 수 있습니까? 지금까지 내 최선의 방법은 CGAL을 D로 가져 오는 것입니다. CGAL을위한 파