2
슈퍼 마리오 갤럭시 문제
마리오가 행성의 표면을 걷고 있다고 가정합니다. 그가 알려진 위치에서 정해진 방향으로 미리 정해진 거리를 걷기 시작하면 어디에서 얼마나 빨리 멈출 수 있을까요? 더 형식적으로, 우리는 볼록 폴리 토프의 주어진 가정 3 공간, 기점 의 표면에 , 방향 벡터 (일부 패싯 함유의 평면 )과의 거리 . 마리오 의 어떤면이 내부에서 멈추는 …
계산 기하학은 계산 관점에서 기하학적 문제를 연구하는 것입니다. 문제의 예는 다음과 같습니다. 볼록 껍질, 치수 축소, 미터법 공간에서의 최단 경로 문제 또는 전체 세트 (예 : 코어 세트)의 일부 측정 값과 비슷한 작은 점 하위 집합 찾기와 같은 기하학적 객체 계산.