JP2011081788A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2011081788A5 JP2011081788A5 JP2010206819A JP2010206819A JP2011081788A5 JP 2011081788 A5 JP2011081788 A5 JP 2011081788A5 JP 2010206819 A JP2010206819 A JP 2010206819A JP 2010206819 A JP2010206819 A JP 2010206819A JP 2011081788 A5 JP2011081788 A5 JP 2011081788A5
- Authority
- JP
- Japan
- Prior art keywords
- vertex
- max
- triangles
- vertices
- procedure
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 claims description 17
- 238000005259 measurement Methods 0.000 description 1
Description
図3に、ある実施形態に係る頂点のエンコーディングを示す。ステップ310では、各頂点についてデルタベクトル(Di={xi,yi,zi})が計算されてよい。このベクトルの各コンポーネントは、境界ボックスの原点から頂点までのその軸における距離を示す。ステップ320では、Aiの全ての頂点について、各軸の最大値が決定されてよい。これらの最大値をmax(xi)、max(yi)およびmax(zi)として示す。ステップ330では、これらの最大値のそれぞれをエンコーディングするために必要なビット数が決定されてよい。これにより、これらの最大値を表す3つの値(nx,ny,nz)が生じる。ステップ340では、これらの値(nx,ny,nz)がビット列で表され、Aiの頂点データがこれらに続いてよい。プロセスはステップ350で終了してよい。
したがって、ある実施形態では、デルタベクトルの各コンポーネントについて1ビットを追加してすることで、距離の計測が開始される最近傍の平面を識別してよい。これにより、頂点データの最終的なサイズ、つまりビット数を低減することができる。これは特に、大きな三角形を数多く有するモデルにおいて有効である。図4に示す二次元の例では、頂点Dを含む各頂点についてデルタベクトルが作成されてよい。ここではあらゆる頂点について、頂点から405で示された原点Oまでのx方向の距離を示すためにxminが用いられてよい。原点405からDまでのy方向の距離を示すために可変のyminが用いられてよい。頂点Dにおいては、y軸での最近傍の「平面」は上部境界410であり、x軸での最近傍の「平面」は右端境界420である。従って、頂点Dは(xmax D,ymax D)としてエンコードされ、これらの座標はそれぞれ上部境界410および右端境界420からの距離を表す。その後、各座標に最近傍の境界を識別する1ビットが追加されてよい。追加のビットは、第1座標の場合、上部境界または下部境界のいずれかを意味し、第2座標の場合、右境界または左境界のいずれかを意味する。
Claims (21)
- ローカルグリッドで量子化された場合に隣接する三角形の間に発生する間隙が除去されるように、シーンの三角形を、境界ボリューム階層(BVH)のすべてのリーフノードを整列可能であるグローバルグリッド上で量子化する段階と、
可変長のビット列として前記三角形の頂点位置をエンコードする段階と、
エンコードされた前記三角形の頂点位置により前記三角形の接続をモデリングする段階と、
モデリングされた前記三角形の少なくとも一部を表すBVHを構築する段階と
を備え、
グラフィックス処理を実行するプロセッサによって実行され、
前記頂点位置をエンコードする段階は、
各頂点iについて、前記頂点を含む境界ボックスの原点からの距離を記述するデルタベクトルDi={xi,yi,zi}を計算する段階と、
前記境界ボックス内の全ての前記頂点について、前記頂点それぞれの前記デルタベクトルのうち、最大のx、yおよびzコンポーネント、max(xi)、max(yi)およびmax(zi)を決定する段階と、
前記max(xi)、max(yi)およびmax(zi)をそれぞれエンコードするのに必要なビット数(nx,ny,nz)を決定する段階と、
前記ビット数(nx,ny,nz)をエンコードする段階と
を有し、前記エンコードされた(nx,ny,nz)に前記頂点の前記デルタベクトルが続く方法。 - 前記頂点位置をエンコードする段階は、
各頂点iについて、前記頂点を含む境界ボックスの原点からの距離を記述するデルタベクトルDi={xi,yi,zi}を計算する段階と、
前記境界ボックス内の全ての前記頂点について、前記頂点それぞれの前記デルタベクトルのうち、最大のx、yおよびzコンポーネント、max(xi)、max(yi)およびmax(zi)を決定する段階と、
前記max(xi)、max(yi)およびmax(zi)をそれぞれエンコードするに必要なビット数(nx,ny,nz)を決定する段階と、
前記ビット数(nx,ny,nz)をエンコードする段階と、
xi、yiおよびziのそれぞれに前記境界ボックスの最近傍の平面を識別する追加の1ビットを加える段階と
を有し、
前記Diの各コンポーネントは、前記頂点を含む前記最近傍の平面から前記頂点までの距離を前記コンポーネントの軸と共に示し、前記最近傍の平面は、前記軸に垂直であり、原点を含む平面または前記原点を含む前記平面に対向する平面のいずれかであり、前記エンコードされた(nx,ny,nz)に前記頂点の前記デルタベクトルが続く請求項1に記載の方法。 - 前記接続をモデリングする段階は、前記三角形それぞれの各頂点を識別する段階を有し、前記三角形の1つの頂点が複数の三角形の頂点である場合は、前記頂点は前記複数の三角形のそれぞれについて個別に識別される請求項1または2に記載の方法。
- 前記接続をモデリングする段階は、
各頂点を1回識別する段階と、
インデックスをそれぞれ頂点に関連付ける段階と、
前記三角形の3つの頂点のそれぞれに関連付けられた3つのインデックスをリストすることで前記三角形をそれぞれに識別する段階と
を有する請求項1から3のいずれか1項に記載の方法。 - 前記接続をモデリングする段階は、
前記BVH内のリーフ毎の三角形の最大数を指定する段階と、
ルックアップテーブル(LUT)を構築する段階と、
前記LUTの各エントリについて、前記三角形の数および前記三角形それぞれの第1の頂点のオフセットを格納する段階と、
前記三角形それぞれの方向を格納する段階と
を有し、前記LUTの各エントリはストリップ群に関連付けられ、前記ストリップのそれぞれは、1個以上の隣接する三角形のシーケンスを含み、1個の三角形は前記LUTに1回のみ現れる請求項1から4のいずれか1項に記載の方法。 - 前記BVHを構築する段階は、
各子ノードについて、関連付けられた親ノードの境界ボリュームを基準にして指定された境界ボリュームを定義する段階と、
複数の子ノードをブロックにグループ化する段階と、
前記ブロックのそれぞれについて、前記ブロック内の各子ノードのインデックスを定義する段階と、
リーフを含むブロックそれぞれについて、前記ブロックに関連付けられたリーフデータを前記ブロックの後にリストする段階と、
下部ノードを圧縮形式で格納し、上部ノードの少なくとも一部を非圧縮形式で格納する段階と
を有する請求項1から5のいずれか1項に記載の方法。 - 前記ブロック内の子ノードは、フォワーディングノードが前記子ノードの従属サブツリーを指すように前記フォワーディングノードにマッピングされ、前記サブツリーは、異なるブロックに存在する請求項6に記載の方法。
- プロセッサと、
前記プロセッサと通信するメモリとを備えるシステムであって、
前記メモリは複数の処理命令を格納し、前記複数の処理命令は前記プロセッサに、
ローカルグリッドで量子化された場合に隣接する三角形の間に発生する間隙が除去されるようにシーンの複数の三角形を、境界ボリューム階層(BVH)のすべてのリーフノードを整列可能であるグローバルグリッド上で量子化させ、
前記三角形の頂点位置を可変長のビット列としてエンコードさせ、
エンコードされた前記三角形の頂点位置により前記三角形の接続をモデリングさせ、
モデリングされた前記三角形の少なくとも一部を表すBVHを構築させるための処理命令であり、
前記プロセッサに頂点位置をエンコードするように指示する前記命令は、前記プロセッサに
各頂点iについて、前記頂点を含む境界ボックスの原点からの距離であるデルタベクトルDi={xi,yi,zi}を計算させ、
前記境界ボックスの全ての頂点について、前記頂点それぞれの前記デルタベクトルのうち、最大のx、yおよびzコンポーネント、max(xi)、max(yi)およびmax(zi)を決定させ、
前記max(xi)、max(yi)およびmax(zi)をそれぞれエンコードするに必要なビット数(nx,ny,nz)を決定させ、
前記ビット数(nx,ny,nz)をエンコードさせるための命令を有し、
前記エンコードされた(nx,ny,nz)に前記頂点の前記デルタベクトルが続くシステム。 - 前記プロセッサに頂点位置をエンコードするように指示する前記命令は、前記プロセッサに
各頂点iについて、前記頂点を含む境界ボックスの原点からの距離であるデルタベクトルDi={xi,yi,zi}を計算させ、
前記境界ボックス内の全ての前記頂点について、前記頂点それぞれの前記デルタベクトルのうち、最大のx、yおよびzコンポーネント、max(xi)、max(yi)およびmax(zi)を決定させ、
前記max(xi)、max(yi)およびmax(zi)をそれぞれエンコードするに必要なビット数(nx,ny,nz)を決定させ、
前記ビット数(nx,ny,nz)をエンコードさせ、
xi、yiおよびziに最近傍の平面を識別する追加の1ビットを加えさせるための命令を有し、
前記Diの各コンポーネントは、前記頂点を含む前記境界ボックスの前記最近傍の平面から前記頂点までの距離を前記コンポーネントの軸と共に示し、前記最近傍の平面は、前記軸に垂直であり、原点を含む平面または前記原点を含む前記平面に対向する平面のいずれかであり、前記エンコードされた(nx,ny,nz)に前記頂点の前記デルタベクトルが続く請求項8に記載のシステム。 - 前記プロセッサに接続をモデリングするように指示する前記命令は、前記プロセッサに
前記三角形それぞれの各頂点を識別させるための命令を有し、前記三角形の1つの頂点が複数の三角形の頂点である場合は、前記頂点は前記複数の三角形のそれぞれについて個別に識別される請求項8または9に記載のシステム。 - 前記プロセッサに接続をモデリングするように指示する前記命令は、前記プロセッサに
各頂点を1回識別させ、
インデックスをそれぞれ頂点に関連付けさせ、
前記三角形の3つの頂点のそれぞれに関連付けられた3つのインデックスをリストすることで前記三角形をそれぞれに識別させるための命令を有する請求項8から10のいずれか1項に記載のシステム。 - 前記プロセッサに接続をモデリングするように指示する前記命令は、前記プロセッサに、
前記BVH内のリーフ毎の三角形の最大数を指定させ、
ルックアップテーブル(LUT)を構築させ、
各エントリについて、前記三角形の数および前記三角形それぞれの第1の頂点のオフセットを格納させ、
前記三角形それぞれの方向を格納させるための命令を有し、
前記LUTの各エントリはストリップ群に関連付けられ、前記ストリップのそれぞれは、1個以上の隣接する三角形のシーケンスを含み、1個の三角形は前記LUTに1回のみ現れる請求項8から11のいずれか1項に記載のシステム。 - 前記プロセッサに前記BVHを構築するように指示する前記命令は、前記プロセッサに
各子ノードについて、関連付けられた親ノードの境界ボリュームを基準にして指定された境界ボリュームを定義させ、
複数の子ノードをブロックにグループ化させ、
前記ブロックのそれぞれについて、前記ブロック内の各子ノードのインデックスを定義させ、
リーフを含むブロックそれぞれについて、前記ブロックに関連付けられたリーフデータを前記ブロックの後にリストさせ、
下部ノードを圧縮形式で格納し、上部ノードの少なくとも一部を非圧縮形式で格納させるための命令を有する請求項8から12のいずれか1項に記載のシステム。 - 前記ブロック内の子ノードは、フォワーディングノードが前記子ノードの従属サブツリーを指すように前記フォワーディングノードにマッピングされ、前記サブツリーは、異なるブロックに存在する請求項13に記載のシステム。
- コンピュータに、
境界ボリューム階層(BVH)のすべてのリーフノードを整列可能であるグローバルグリッド上でシーンの複数の三角形を、ローカルグリッドで量子化された場合に隣接する複数の三角形の間に発生する間隙が除去されるように量子化させる手順と、
前記複数の三角形の頂点位置を可変長のビット列としてエンコードさせる手順と、
エンコードされた前記三角形の頂点位置により前記複数の三角形の接続をモデル化させる手順と、
モデリングされた前記三角形の少なくとも一部を表すBVHを構築させる手順と
を実行させるためのプログラムであって
前記頂点位置をエンコードさせる前記手順は、
各頂点iについて、前記頂点を含む境界ボックスの原点からの距離を記述するデルタベクトルDi={xi,yi,zi}を計算させる手順と、
前記境界ボックス内の全ての前記頂点について、前記頂点それぞれの前記デルタベクトルのうち、最大のx、yおよびzコンポーネント、max(xi)、max(yi)およびmax(zi)を決定させる手順と、
前記max(xi)、max(yi)およびmax(zi)をそれぞれエンコードするに必要なビット数(nx,ny,nz)を決定させる手順と、
前記ビット数(nx,ny,nz)をエンコードさせる手順と
を有し、前記エンコードされた(nx,ny,nz)に前記頂点の前記デルタベクトルが続くプログラム。 - 前記頂点位置をエンコードさせる前記手順は、
各頂点iについて、前記頂点を含む境界ボックスの原点からの距離を記述するデルタベクトルDi={xi,yi,zi}を計算させる手順と、
前記境界ボックス内の全ての前記頂点について、前記頂点それぞれの前記デルタベクトルのうち、最大のx、yおよびzコンポーネント、max(xi)、max(yi)およびmax(zi)を決定させる手順と、
前記max(xi)、max(yi)およびmax(zi)をそれぞれエンコードするに必要なビット数(nx,ny,nz)を決定させる手順と、
前記(nx,ny,nz)をエンコードさせる手順と、
xi、yiおよびziに最近傍の平面を識別する追加の1ビットを加えさせる手順と
を有し、
前記Diの各コンポーネントは、前記頂点を含む前記境界ボックスの前記最近傍の平面から前記頂点までの距離を前記コンポーネントの軸と共に示し、前記最近傍の平面は、前記軸に垂直であり、前記原点を含む平面または前記原点を含む前記平面に対向する平面のいずれかであり、前記エンコードされた(nx,ny,nz)に前記頂点の前記デルタベクトルが続く請求項15に記載のプログラム。 - 前記接続をモデリングさせる前記手順は、前記三角形それぞれの各頂点を識別させる手順を有し、前記三角形の1つの頂点が複数の三角形の頂点である場合は、前記頂点は前記複数の三角形のそれぞれについて個別に識別される請求項15または16に記載のプログラム。
- 前記接続をモデリングさせる前記手順は、
各頂点を1回識別させる手順と、
インデックスをそれぞれ頂点に関連付けさせる手順と、
前記三角形の3つの頂点のそれぞれに関連付けられた3つのインデックスをリストすることで前記三角形をそれぞれに識別させる手順と
を有する請求項15から17のいずれか1項に記載のプログラム。 - 前記接続をモデリングさせる手順は、
前記BVH内のリーフ毎の三角形の最大数を指定させる手順と、
ルックアップテーブル(LUT)を構築させる手順と、
各エントリについて、前記三角形の数および前記三角形それぞれの第1の頂点のオフセットを格納させる手順と、
前記三角形それぞれの方向を格納させる手順と
を有し、前記LUTの各エントリはストリップ群に関連付けられ、前記ストリップのそれぞれは、1個以上の隣接する三角形のシーケンスを含み、1個の三角形は前記LUTに1回のみ現れる請求項15から18のいずれか1項に記載のプログラム。 - 前記BVHを構築させる前記手順は、
各子ノードについて、関連付けられた親ノードの境界ボリュームを基準にして指定された境界ボリュームを定義させる手順と、
複数の子ノードをブロックにグループ化させる手順と、
前記ブロックのそれぞれについて、前記ブロック内の各子ノードのインデックスを定義させる手順と、
リーフを含むブロックそれぞれについて、前記ブロックに関連付けられたリーフデータを前記ブロックの後にリストさせる手順と、
下部ノードを圧縮形式で格納し、上部ノードの少なくとも一部を非圧縮形式で格納させる手順と
を有する請求項15から19のいずれか1項に記載のプログラム。 - 前記ブロック内の子ノードは、フォワーディングノードが前記子ノードの従属サブツリーを指すように前記フォワーディングノードにマッピングされ、前記サブツリーは、異なるブロックに存在する請求項20に記載のプログラム。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US24778109P | 2009-10-01 | 2009-10-01 | |
US61/247,781 | 2009-10-01 | ||
US12/770,212 US8669977B2 (en) | 2009-10-01 | 2010-04-29 | Hierarchical mesh quantization that facilitates efficient ray tracing |
US12/770,212 | 2010-04-29 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2011081788A JP2011081788A (ja) | 2011-04-21 |
JP2011081788A5 true JP2011081788A5 (ja) | 2012-07-19 |
JP5068849B2 JP5068849B2 (ja) | 2012-11-07 |
Family
ID=43065205
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010206819A Expired - Fee Related JP5068849B2 (ja) | 2009-10-01 | 2010-09-15 | レイトレーシング方法、システム、およびプログラム |
Country Status (6)
Country | Link |
---|---|
US (1) | US8669977B2 (ja) |
JP (1) | JP5068849B2 (ja) |
CN (1) | CN102034259B (ja) |
DE (1) | DE102010046891B4 (ja) |
GB (1) | GB2474102B (ja) |
TW (1) | TWI517103B (ja) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011053181A1 (en) * | 2009-10-30 | 2011-05-05 | Intel Corporation | Graphics rendering using a hierarchical acceleration structure |
US20130033507A1 (en) * | 2011-08-04 | 2013-02-07 | Nvidia Corporation | System, method, and computer program product for constructing an acceleration structure |
US9965821B2 (en) | 2012-03-09 | 2018-05-08 | Nvidia Corporation | Fully parallel in-place construction of 3D acceleration structures in a graphics processing unit |
US9224235B2 (en) * | 2013-03-20 | 2015-12-29 | Nvidia Corporation | System, method, and computer program product for compression of a bounding volume hierarchy |
US9842424B2 (en) * | 2014-02-10 | 2017-12-12 | Pixar | Volume rendering using adaptive buckets |
KR102230200B1 (ko) | 2014-07-04 | 2021-03-19 | 삼성전자주식회사 | 객체에 대한 바운딩 박스의 좌표 값을 표현하는 방법 및 장치 |
US10235338B2 (en) * | 2014-09-04 | 2019-03-19 | Nvidia Corporation | Short stack traversal of tree data structures |
US9552664B2 (en) | 2014-09-04 | 2017-01-24 | Nvidia Corporation | Relative encoding for a block-based bounding volume hierarchy |
JP5960863B1 (ja) * | 2015-03-11 | 2016-08-02 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | 検索装置、検索方法、プログラム、及び記録媒体 |
US10559125B2 (en) | 2015-12-02 | 2020-02-11 | Samsung Electronics Co., Ltd. | System and method of constructing bounding volume hierarchy tree |
US9928640B2 (en) * | 2015-12-18 | 2018-03-27 | Intel Corporation | Decompression and traversal of a bounding volume hierarchy |
KR102604737B1 (ko) * | 2016-01-11 | 2023-11-22 | 삼성전자주식회사 | 가속 구조를 생성하는 방법 및 장치 |
JP7100427B2 (ja) * | 2016-03-21 | 2022-07-13 | イマジネイション テクノロジーズ リミテッド | 階層融合 |
US10043303B2 (en) * | 2016-03-30 | 2018-08-07 | Intel IP Corporation | Methods and apparatus for more efficient ray tracing of instanced geometry |
US9858704B2 (en) * | 2016-04-04 | 2018-01-02 | Intel Corporation | Reduced precision ray traversal with plane reuse |
US10861216B2 (en) * | 2017-04-07 | 2020-12-08 | Intel Corporation | Ray tracing apparatus and method for memory access and register operations |
US10839475B2 (en) * | 2018-04-11 | 2020-11-17 | Intel IP Corporation | Apparatus and method for compressing leaf nodes of a bounding volume hierarchy (BVH) |
DE102019108046A1 (de) | 2018-04-11 | 2019-10-17 | Intel IP Corporation | Vorrichtung und verfahren zum komprimieren von blattknoten einer hüllkörperhierarchie (bhv) |
US10885698B2 (en) * | 2018-08-10 | 2021-01-05 | Nvidia Corporation | Method for programmable timeouts of tree traversal mechanisms in hardware |
US11263800B2 (en) * | 2019-12-27 | 2022-03-01 | Intel Corporation | Apparatus and method for quantized convergent direction-based ray sorting |
US11663777B2 (en) | 2020-03-15 | 2023-05-30 | Intel Corporation | Apparatus and method for motion blur with a dynamic quantization grid |
US11373360B2 (en) * | 2020-07-30 | 2022-06-28 | Apple Inc. | Grouping techniques for ray intersection traversal |
WO2023014086A1 (ko) * | 2021-08-03 | 2023-02-09 | 엘지전자 주식회사 | 3d 데이터 송신 장치, 3d 데이터 송신 방법, 3d 데이터 수신 장치 및 3d 데이터 수신 방법 |
US20230097562A1 (en) * | 2021-09-28 | 2023-03-30 | Advanced Micro Devices, Inc. | Acceleration structures with delta instances |
US20230267650A1 (en) * | 2022-02-21 | 2023-08-24 | Microsoft Technology Licensing, Llc | Data compression |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2812168B2 (ja) | 1993-12-27 | 1998-10-22 | 松下電器産業株式会社 | 形状データ圧縮方法および形状データ伸長方法 |
US6525722B1 (en) * | 1995-08-04 | 2003-02-25 | Sun Microsystems, Inc. | Geometry compression for regular and irregular mesh structures |
US5838830A (en) | 1996-09-18 | 1998-11-17 | Sharp Laboratories Of America, Inc. | Vertex-based hierarchical shape representation and coding method and apparatus |
US6718290B1 (en) * | 1998-12-10 | 2004-04-06 | Georgia Tech Research Corporation | Systems and methods for encoding tetrahedral meshes |
SG93211A1 (en) * | 1999-07-28 | 2002-12-17 | Univ Singapore | Method and apparatus for generating atomic parts of graphic representation through skeletonization for interactive visualization applications |
JP2002369205A (ja) | 2001-06-06 | 2002-12-20 | Matsushita Electric Ind Co Ltd | 動画像生成装置 |
US6867778B2 (en) * | 2002-02-28 | 2005-03-15 | Sun Microsystems, Inc. | End point value correction when traversing an edge using a quantized slope value |
FR2873472B1 (fr) | 2004-07-22 | 2007-02-09 | Commissariat Energie Atomique | Procede et systeme d'identification de zones de proximite entre plusieurs objets geometriques simules numeriquement |
US7439973B2 (en) | 2005-08-11 | 2008-10-21 | International Business Machines Corporation | Ray tracing with depth buffered display |
US20080024489A1 (en) * | 2006-07-28 | 2008-01-31 | Robert Allen Shearer | Cache Utilization Optimized Ray Traversal Algorithm with Minimized Memory Bandwidth Requirements |
US20080122838A1 (en) * | 2006-09-27 | 2008-05-29 | Russell Dean Hoover | Methods and Systems for Referencing a Primitive Located in a Spatial Index and in a Scene Index |
WO2008073798A2 (en) | 2006-12-08 | 2008-06-19 | Mental Images Gmbh | Computer graphics shadow volumes using hierarchical occlusion culling |
US7719532B2 (en) * | 2007-02-09 | 2010-05-18 | International Business Machines Corporation | Efficient and flexible data organization for acceleration data structure nodes |
JP4721072B2 (ja) | 2008-02-12 | 2011-07-13 | 株式会社アクセル | ポリゴンデータの圧縮システムおよび伸張システム |
US8339395B2 (en) * | 2008-07-08 | 2012-12-25 | Lockheed Martin Corporation | Method and apparatus for model compression |
-
2010
- 2010-04-29 US US12/770,212 patent/US8669977B2/en not_active Expired - Fee Related
- 2010-08-20 TW TW099127975A patent/TWI517103B/zh not_active IP Right Cessation
- 2010-09-14 GB GB1015347.6A patent/GB2474102B/en not_active Expired - Fee Related
- 2010-09-15 JP JP2010206819A patent/JP5068849B2/ja not_active Expired - Fee Related
- 2010-09-25 CN CN2010105007032A patent/CN102034259B/zh not_active Expired - Fee Related
- 2010-09-29 DE DE102010046891.6A patent/DE102010046891B4/de not_active Expired - Fee Related
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2011081788A5 (ja) | ||
JP5068849B2 (ja) | レイトレーシング方法、システム、およびプログラム | |
US6445389B1 (en) | Compression of polygonal models with low latency decompression | |
KR100233972B1 (ko) | 기하학적 모델을 압축 및 압축해제하는 컴퓨터 시스템과 압축 및압축해제 | |
US10217276B2 (en) | Three dimensional modeling | |
Taubin et al. | Geometry coding and VRML | |
Zhu et al. | Lossless point cloud geometry compression via binary tree partition and intra prediction | |
Isenburg et al. | Spirale Reversi: Reverse decoding of the Edgebreaker encoding | |
CN113259687A (zh) | 用于对点云的信息进行编解码的方法、装置和可读存储介质 | |
JP2000194843A (ja) | エラ―回復性を有する漸進的三次元メッシュ情報の符号化/復号化方法 | |
JP2000224582A (ja) | 漸進的な三次元メッシュ情報の符号化/復号化方法及びその装置 | |
JP2001506828A (ja) | 二次元メッシュジオメトリおよび動きベクトル圧縮 | |
CN110021070B (zh) | FBX三维模型转换为glTF三维模型的方法、设备以及*** | |
KR102620835B1 (ko) | 3D 기하 객체 정보를 이용한 CityGML 기반의 빌딩 객체 정보 생성 방법, 빌딩 객체 정보 생성 시스템, 이를 위한 컴퓨터 프로그램 | |
US20170235870A1 (en) | Method for generating and using a two-dimensional drawing having three-dimensional orientation information | |
KR101551741B1 (ko) | 3차원 객체 모델의 정점 구성 방법 | |
KR100490121B1 (ko) | 3차원 메쉬 모델의 압축 방법 | |
CN114429534A (zh) | 三维模型处理方法、装置、电子设备及存储介质 | |
KR102181812B1 (ko) | 3차원 메쉬모델의 압축 및 압축해제 시스템 및 방법 | |
KR101883532B1 (ko) | 반복적인 구조 발견 기반 3d 모델 압축의 비트스트림을 생성하기 위한 방법 및 장치 | |
CN111612686A (zh) | 一种ebom到pbom的结构映射方法 | |
US20220286677A1 (en) | Point cloud processing method, encoder, decoder and storage medium | |
JP5932986B2 (ja) | メッシュシーケンスファイルフォーマット | |
JP3286213B2 (ja) | 幾何モデルを圧縮し圧縮解除する方法及びシステム | |
CN110349228B (zh) | 一种数据驱动最小二乘预测的三角网格压缩方法 |