====== Marching cubes ======

[[컴퓨터그래픽스]]에서 [[복셀]]을 렌더링하기 위한 [[알고리즘]].

이 알고리즘이라는 것이 격자에 정렬되어 있는 복셀들의 유무를 가지고 격자 안쪽에 폴리곤을 그려 넣는 게 다인데((전체 가능성은 2<sup>8</sup> = 256개지만 대칭이나 회전 등을 제외하면 실제로 15개 밖에 안 된다.)) 이게 [[소프트웨어특허]]가 걸려 버려서-_- 2005년까지 자유롭게 쓸 수 없었다. 사실은 거의 자명하게 나오는 알고리즘인데도!

{{tag>전산학}}