Marching cubes

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

이 알고리즘이라는 것이 격자에 정렬되어 있는 복셀들의 유무를 가지고 격자 안쪽에 폴리곤을 그려 넣는 게 다인데1) 이게 소프트웨어 특허가 걸려 버려서-_- 2005년까지 자유롭게 쓸 수 없었다. 사실은 거의 자명하게 나오는 알고리즘인데도!

1) 전체 가능성은 28 = 256개지만 대칭이나 회전 등을 제외하면 실제로 15개 밖에 안 된다.

도쿠위키DokuWiki-custom(rev 9085d92e02)을 씁니다.
마지막 수정 2011-05-30 18:25 | 외부 편집기