３Ｄモデルを表現するビットストリームを処理するための方法及び装置

摘要

オクトツリーの占有コードのエントロピーを減らし、圧縮効率を改善するために、本原理は、3Dモデルの幾何学的特徴に従って、セル内のサブセルを処理する方法及び装置を提供する。すなわち、サブセルの各々について表面の滑らかさの評価値(表面平滑度)が計算され、表面平滑度による所定の順序でサブセルが処理される。表面平滑度を算出するため、サブセルは親セルの隣接するセルに接続され、複数の三角形と複数の角度とを形成する。次に、三角形の領域又は角度の測定値が、表面平滑度を計算するために使用される。3Dモデルデータにおいて接続情報が利用可能でない場合に、本原理は接続を推定する方法及び装置も提供する。