컴퓨터응용설계기계설계산업기사 · 2018년03월04일 · 71/80
71.주어진 물체를 윈도우에 디스플레이할 때 윈도우 내에 포함되는 부분만을 추출하기 위하여 사용되는 2차원 절단 코헨-서더랜드 알고리즘은 윈도우를 포함한 2차원 평면을 9개의 영역으로 구분하여 각 영역을 비트 스트링(bit string)으로 표현한다. 모든 영역을 최소 비트 수로 표현하기 위하여 이 알고리즘에서 사용되는 코드의 길이는?
1
3-비트
2
4-비트정답
3
5-비트
4
6-비트
해설
2차원이므로 4개! ㅡㅡ 3차원이면 6개