날개 모서리(Winged edge) 데이터 구조에 대한 설명 중 틀린 … | [컴퓨터응용가공산업기사 필기] 15년 3회차 기출문제 상세 페이지
1[컴퓨터응용가공산업기사 필기] 15년 3회차
날개 모서리(Winged edge) 데이터 구조에 대한 설명 중 틀린 것은?
1
임의의 모서리를 중심으로 하여, 각각의 모서리에 이웃하는 모서리들, 그 모서리를 공유하는 두 개의 면, 모서리의 양 끝 꼭지점을 저장하는 구조이다.
2
각각의 면의 경계를 이루는 모서리들은 따로 저장할 필요 없이 각각의 면에 속한 하나의 모서리만 알면 된다.
3
면을 이루고 있는 모서리의 개수가 유동적이어도 된다.
4
네 개의 날개 모서리를 구별 없이 저장해도 각 모서리의 주변정보를 탐색할 수 있다.
해설
날개 모서리 구조는 네 개의 날개 모서리(상·하·좌·우 이웃 모서리)를 구별하여 명확히 저장해야 한다는 점에서 "구별 없이 저장해도"라는 설명은 틀렸다. 각 모서리마다 앞면-뒷면과 시작점-끝점을 기준으로 정확히 4개의 이웃 모서리를 구분하여 저장하고, 이 위상 관계를 통해 주변 정보 탐색이 가능하기 때문에 구별 없이 저장하면 모서리 연결 관계를 파악할 수 없다.
날개 모서리(Winged edge) 데이터 구조는 각 모서리를 중심으로 이웃 모서리들, 인접 면, 양 끝 꼭지점을 체계적으로 저장하는 방식이다.
- 이웃 모서리·두 면·양 끝 꼭지점 저장: 구조의 정의를 정확히 설명한 것이다.
- 각 면에 속한 하나의 모서리만 알면 된다: 각 면이 하나의 모서리 포인터만 가지면 그 모서리에서 출발해 순회하며 경계 모서리들을 모두 찾을 수 있다는 점이 맞다.
- 모서리의 개수가 유동적: 다각형 면을 지원하므로 모서리 개수가 3개 이상 자유롭게 변할 수 있다는 점이 정확하다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.