Abstract : 구면 좌표계를 사용하는 3차원 형상 표현장치 및 방법이 개시된다. 좌표 변환부는 음함수 형태의 곡면을 포함하는 3차원 좌표공간을 구면 좌표계로 변환하여 표현한다. 공간 분할부는 구면 좌표계로 표현된 3차원 좌표공간을 사전에 설정된 최대레벨에 따라 반복적으로 분할하여 복수의 셀을 생성하되, 상위레벨의 셀들 중에서 곡면이 포함된 셀을 선택적으로 분할하여 하위레벨의 셀을 생성한다. 정점 결정부는 3차원 좌표공간의 분할에 의해 생성된 셀들 중에서 곡면을 포함하는 셀들 각각에 대해 곡면과 셀 모서리의 교차점 및 교차점에서의 법선벡터를 기초로 셀 내부에서 곡면을 형상화하기 위한 정점의 위치를 결정한다. 곡면 형상화부는 구면 좌표계에 의해 3차원 좌표공간에서 정의된 정점들의 위치정보를 직교 좌표계로 변환하여 곡면을 형상화한다. 본 발명에 따르면, 음함수 곡면을 포함하는 3차원 공간을 분할할 때 직교 좌표계의 축에 따르지 않고 구면 좌표계의 축에 따라 분할함으로써 3차원 형상의 입체감을 잘 표현할 수 있으며, 각각의 셀 내부에서 결정되는 정점의 개수가 직교 좌표계를 사용하는 경우에 비해 감소하여 처리속도를 향상시킬 수 있다.

[patent]