사이러스-벡 알고리즘

Cyrus–Beck algorithm
사이러스-벡 알고리즘

사이러스-벡 알고리즘일반화된클리핑 알고리즘이다.반복적인 클리핑을 사용하는 코헨-서덜랜드 알고리즘보다 더 효율적이도록 설계됐다.[1]사이러스-벡은 일반 알고리즘으로 직사각형 클리핑 영역에서만 사용할 수 있는 코헨-서덜랜드와 달리 볼록한 폴리곤 클리핑 윈도우와 함께 사용할 수 있다.

여기서 뷰 평면에 있는 선의 모수 방정식은 다음과 같다.

여기서

이제 클리핑 윈도우와 교차점을 찾기 위해 우리는 도트 제품의 값을 계산한다.자르기 평면 E에서 pE 한 점으로 하자.

( () -p ) ( 계산

< 0인 경우, 벡터는 내부를 가리킨다.
= 0인 경우, p를 포함하는 평면에 평행한 벡터 점;
0 >일 경우, 벡터는 실내에서 멀리 가리킨다.

여기서 n은 현재 클리핑 평면의 정상(내부를 가리킴)을 의미한다.

이를 통해 선과 자르기 창의 교차점(점 제품은 0)을 선택하고 선을 자른다.

메모들

참고 항목

동일한 목적으로 사용되는 알고리즘:

다른 미디어의 참조:

참조

외부 링크