계산기하 알고리즘점, 선, 다각형과 원 등 기하학 적 도형을 다루는 알고리즘
계산기하 도구들벡터의 구현
점과 직선, 선분의 표현
벡터의 내적과 외적
직선과 직선의 교차
선분과 선분의 교차
선분과 선분의 교차 : 교차점이 필요 없을 때
점과 선 사이의 거리
다각형
면적 구하기
내부/외부 판별
계산 기하 알고리즘 디자인 패턴
자주 히는 실수와 유의점
|
계산기하 알고리즘점, 선, 다각형과 원 등 기하학 적 도형을 다루는 알고리즘
계산기하 도구들벡터의 구현
점과 직선, 선분의 표현
벡터의 내적과 외적
직선과 직선의 교차
선분과 선분의 교차
선분과 선분의 교차 : 교차점이 필요 없을 때
점과 선 사이의 거리
다각형
면적 구하기
내부/외부 판별
계산 기하 알고리즘 디자인 패턴
자주 히는 실수와 유의점
|