(ⅰ) 각 메타볼에 대해서 메타볼을 포함하는 최소한의 부피를 갖는 입방체를 구한 후 그 입방체의 Z축 방향으로의 최대값(zmax)가 최소값(zmin)을 구하는 단계;

(ⅱ) 상기 zmin을 중심어로 하여 메타볼들을 버킷분류(bucket sorting)한 뒤에 Zready 버퍼에 저장하는 단계;

(ⅲ) z값을 Z축 방향으로 1 표본단위(zsample-step)만큼 증가시키면서 zmin≤z 를 만족하는 메타볼들을 Zactive 버퍼에 저장하는 단계;

(ⅳ)상기 Zactive 버퍼에 있는 메타볼들로부터, 현 x, y에 해당하는 라인의 밀도 정보값을 생성하는 단계; 및,

(ⅴ) zmax≤z를 만족하는 메타볼들을 Zactive 버퍼로부터 제거하는 단계로 구성된 메타볼 다각형화 알고리즘

제 1 항에 있어서, 상기 (ⅳ)단계는 Z축 방향의 현 z에 대한 단면과 만나는 메타볼을 포함하는 최소한의 넓이를 갖는 사각형을 구한 후 그 사각형의 Y축 방향으로의 최대값 (ymax)과 최소값(ymin)을 구하는 단계; 상기 ymin을 중심어로 하여 메타볼들을 버킷분류하는 단계; y를 1 표본단위(ysample-step)만큼 증가시키는 단계; ymin≤y를 만족하는 메타볼들을 Yactive 버퍼에 저장하는 단계; Z축 방향의 현 z에 대한 단면에서 Y축 방향의 현 y에 대한 라인과 만나는 메타볼의 존재 구간(xmin, xmax)을 구하는 단계; Yactive 버퍼에 있는 메타볼들의 밀도 분포함수를 이용하여 Y축 방향의 현 y에 해당하는 라인의 밀도정보값을 구하는 단계; 상기 라인 밀도정보값 생성시에 현 y에 해당하는 라인과 만나는, Yactive 버퍼에 있는 메타볼들에 대해서 밀도값을 구한 뒤에 각 메타볼들이 속해 있는 그룹에 대한 밀도정보 라인버퍼에 밀도값을 축적하는 단계; x를 1 표본단위(xsample-step)만큼 증가하면서 현 x값에 대한 그룹에 대한 밀도 정보값 중 최종적인 현 y에 해당하는 라인의 밀도 정보값인 최대값을 취하여 라인의 밀도 정보값을 생성하는 단계; 및, ymax≤y를 만족하는 메타볼들을 Yactive 버퍼로부터 제거하는 단계로 구성된 메타볼 다각형화 알고리즘

컴퓨터로부터 전송된 메타볼을 노드별로 선택적 분할하는 메타볼선택 수단; 노드별로 분할된 메타볼을 저장하는 버퍼 수단; 상기 버퍼 수단에 저장된 메타볼을 이용하여 실제로 다각형화를 하는 다각형화 수단; 다각형화가 완료된 데이터를 출력하는 출력 수단으로 구성된, 제 1항의 메타볼 다각형화 알고리즘을 채용한 메타볼 다각형화기