기하 알고리즘을 정리 합니다.
프로젝트 명 | 프로젝트 설명 | 기타 |
---|---|---|
CheckCCW | CCW 체크, 삼각형 내부에 점이 있는지 판별 | 완료 |
CheckConvex | CCW로 Convex 폴리곤인지 확인 | 완료 |
PolygonArea | 폴리곤의 넓이 | 완료 |
Centroid | 폴리곤의 중심점 | 완료 |
BarycentricCoordinate | 삼각형의 무게중심 좌표계 | 완료 |
IntersectSegment | 선분과 선분의 교차점 구하기 | 완료 |
Triangulate | 폴리곤 삼각화 방법 (ear clipping) | 완료 |
Delaunay | 들로네 삼각화 | 완료 |
CatmullRomSplines | 카멀롬 스플라인 | (TODO) |