3
다각형 삼각 분할 알고리즘
자체 교차 다각형 (구멍 구조가있는 다각형) 삼각 측량에 대한 알고리즘을 찾거나 논문을 출판하는 데 어려움이있었습니다. 출판 된 논문 / 알고리즘을 찾도록 안내해 줄 수 있습니까? 추신 : 누군가이 질문에 적절하게 태그하십시오. 평판 포인트가 충분하지 않습니다.
계산 기하학은 계산 관점에서 기하학적 문제를 연구하는 것입니다. 문제의 예는 다음과 같습니다. 볼록 껍질, 치수 축소, 미터법 공간에서의 최단 경로 문제 또는 전체 세트 (예 : 코어 세트)의 일부 측정 값과 비슷한 작은 점 하위 집합 찾기와 같은 기하학적 객체 계산.