ONE QUESTION AT A TIME.

천천히 생각하고, 분명하게.

TODAY’S QUESTION399 / 1500
게임 서버난이도 중하꼬리 질문에서 확장 · 핵심 답변

광선이 복셀 모서리나 꼭짓점을 정확히 지납니다. DDA와 supercover의 방문 셀 집합은 어떻게 다른가요?

꼬리 질문을 독립 문항으로 확장했습니다. 원래 문항에서 맥락 보기 →

잠깐, 답변을 보기 전에
먼저 내 말로 설명해 볼까요?

답변과 점검 포인트 펼치기답변 접기
01

구두 답변

정의를 외우기보다, 원리와 조건을 연결해 설명해 보세요.

일반 traversal은 선택한 경계 규칙으로 지나가는 셀을 나열하지만 접촉한 모든 셀을 포함하는 supercover는 모서리·꼭짓점의 추가 이웃을 후보에 넣을 수 있습니다.

시야와 물리 충돌의 접촉 의미를 명시하고 축별 tMax 동점·0 방향·시작 경계를 검사합니다. 반경 있는 물체는 중심선의 supercover만으로 충분하지 않을 수 있어 팽창·이웃 확장·정밀 sweep이 필요합니다.

02

득점 포인트

이해가 드러나는 지점을 확인해 보세요.

  • 일반 traversal은 선택한 경계 규칙으로 지나가는 셀을 나열하지만 접촉한 모든 셀을 포함하는 supercover는 모서리·꼭짓점의 추가 이웃을 후보에 넣을 수 있습니다.
  • 반경 있는 물체는 중심선의 supercover만으로 충분하지 않을 수 있어 팽창·이웃 확장·정밀 sweep이 필요합니다.
03

감점 포인트

놓치기 쉬운 조건과 오해를 짚어 보세요.

  • 다음 핵심 구분을 반대로 설명하거나 성립 조건을 생략한다: 일반 traversal은 선택한 경계 규칙으로 지나가는 셀을 나열하지만 접촉한 모든 셀을 포함하는 supercover는 모서리·꼭짓점의 추가 이웃을 후보에 넣을 수 있습니다.
04

더 파고들 거리

하나 더 질문하며 이해의 범위를 넓혀 보세요.

득점·감점 포인트는 학습용 자기 점검 기준이며, 특정 회사의 실제 채점표가 아닙니다.

원리부터 공부하고 싶다면

답변을 보충하는 개념·예제·슈도코드를 읽어 보세요.

← 전체 질문 보기