http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
최학재(H.J.Choi),윤후병(H.B.Yun),이신원(S.W.Lee),노동진(D.J.Ro),안동언(D.U.An),정성종(S.J.Chung),이의택(Y.T.Lee),최동시(D.S.Choi) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.2A
레인지 파인더로 얻은 3차원 물체의 각 직교면에 대한 레인지 데이터를 이용하여 물체를 표현하는 방법 중 은면 제거, 공간에서 점이나 블럭의 위치 결정, 그리고 데이터 구조의 효율성 등의 장점 때문에 옥트리가 많이 사용되고 있다. 옥트리로 3차원 물체를 표현하기 위해서는 먼저 각 직교면에 대한 쿼드트리를 만들고, pseudo 옥트리를 구성하고 이를 결합하여 완전한 옥트리를 구성한다. 이 때 pseudo 옥트리는 완전한 옥트리와 같은 데이터 구조를 가지고, 각 직교면에 하나씩 구성되어 많은 메모리를 차지하게 된다. 본 논문은 쿼드트리에서 pseudo 옥트리를 생성하지 않고, 바로 옥트리를 구성함으로써 메모리 사용의 효율을 가져온 새로운 알고리즘을 제안한다.