/geometry-algorithm

실무에 사용되는 기하 알고리즘을 정리 합니다.

Primary LanguageC++

geomertyAlgorithm

기하 알고리즘을 정리 합니다.

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