주어진 물체를 윈도우에 디스플레이할 때 윈도우 내에 포함되는 부분만을 … | [기계설계산업기사 필기] 18년 1회차 기출문제 상세 페이지
1[기계설계산업기사 필기] 18년 1회차
주어진 물체를 윈도우에 디스플레이할 때 윈도우 내에 포함되는 부분만을 추출하기 위하여 사용되는 2차원 절단 코헨-서더랜드 알고리즘은 윈도우를 포함한 2차원 평면을 9개의 영역으로 구분하여 각 영역을 비트 스트링(bit string)으로 표현한다. 모든 영역을 최소 비트 수로 표현하기 위하여 이 알고리즘에서 사용되는 코드의 길이는?
1
3-비트
2
4-비트
3
5-비트
4
6-비트
해설
코헨-서더랜드 알고리즘은 9개 영역을 구분하기 위해 4비트 코드를 사용한다.
윈도우 내부·외부에 대한 상, 하, 우, 좌 4가지 경계에 대해 초과 여부를 각각 1비트씩 배정해야 하므로 최소 4비트가 필요하다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.