SPACE DIVISION METHOD SPACE DIVISION DEVICE AND RECORDING MEDIUM

摘要

공간 분할 방법은 특정 단계 및 배치 단계를 포함한다. 특정 단계는 초평면들의 교점의 위치를, 특정량 공간의 차원보다 1차원 이상 더 높은 차원의 공간에 존재하는 구 내에 그 위치가 포함되도록 특정하는 단계를 포함한다. 배치 단계는 특정된 위치의 교점을 초평면들이 공유하도록 초평면들을 배치하는 단계를 포함한다.