pxyz表にラン形式で格納された3次元物体のアフィン変換アルゴリズム

スポンサーリンク

概要

論文の詳細を見る
近年、サンプリングされた3次元データを扱う医療や、科学ビジュアライゼーションなどの分野において、ボクセル空間によって3次元空間を表現することが増えている。しかし、ボクセル空間による表現は、膨大な記憶領域を必要とし、それにともなって計算コストも膨大にならざるを得ないという問題が存在する。本研究では、ラン形式で表現されたボクセル空間中の2値の物体に対して、回転、拡大縮小を含む任意のアフィン変換をラン数に比例した計算時間で行なうアルゴリズムを提案する。本研究で採用しているデータの表現方法は、pxyz表と称する方法である。pxyz表は、2値2次元画像を表示する際に強力な手段であるpxy表を、3次元空間に拡張、応用したものである。このpxyz表を用いると、3次元物体の任意のアフィン変換は、斜交軸変換と座標値(x,y,z)の転置との実現によって、ラン数に比例した時間コストで実行可能である。
1994-03-07

著者

関連論文

もっと見る

スポンサーリンク