JP4721072B2 - ポリゴンデータの圧縮システムおよび伸張システム - Google Patents
ポリゴンデータの圧縮システムおよび伸張システム Download PDFInfo
- Publication number
- JP4721072B2 JP4721072B2 JP2008029945A JP2008029945A JP4721072B2 JP 4721072 B2 JP4721072 B2 JP 4721072B2 JP 2008029945 A JP2008029945 A JP 2008029945A JP 2008029945 A JP2008029945 A JP 2008029945A JP 4721072 B2 JP4721072 B2 JP 4721072B2
- Authority
- JP
- Japan
- Prior art keywords
- vertex
- difference vector
- local
- data
- compression
- 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.)
- Active
Links
Images
Landscapes
- Image Generation (AREA)
Description
Martin Isenburg, Peter Lindstorm and Jack Soneyink, "Lossless Compression of Predicted Floating-Point Geometry" Computer-Aided Design, Volume 37, Issue 8, pp869-8778 (2005)
システムの具体的な説明に先立ち、まず、本実施形態に係るポリゴンデータの幾何圧縮アルゴリズムについて概説する。本アルゴリズムが対象とするデータは、図1に示すデータ形式を有する頂点座標である。頂点座標の数値表現形式としては、標準規格であるIEEE754方式の32ビット単精度が用いられる。IEEE754方式では、32ビットワードを符号部(S)、指数部(Exp)および仮数部(Mantissa)の3つに別けて数値を表現する。ビット数の振り分けは、符号部(S)が1ビット、指数部(Exp)が8ビット、仮数部(Mantissa)が23ビットである。ここで、符号部(S)は、0で正、1で負の符号を示す。指数部(Exp)は、2を基数とした指数の整数値であり、127をバイアスされた正の値をとる。仮数部(Mantissa)は、実際の仮数から1を引いた2進小数の小数点以下のビットとする。また、正規化数は、下式によって表される(e=Exp−127,m=1.Mantissa)。
S × 2e × m
三角形ストリップの場合、他の辺dn-2は辺dnの2つ前の辺に相当する。
(仮定B)三角形T1の一辺dnは、三角形T2の2辺dn-1,dn-2が張る面と共面
三角形ストリップの場合、他の2辺dn-1,dn-2は辺dnの直前および2つ前の辺に相当する。
α = |<u,dn>|
β = |<v,dn>|
γ = |<w,dn>|
指数部の値 仮数部の切捨ビット数
α成分 大 少ない
β成分 中 普通
γ成分 小 多い
図8は、本実施形態に係る圧縮システムのブロック構成図である。この圧縮システムは、差分ベクトル算出部1と、局所変換部2と、仮数切捨部3と、局所基底算出部4と、記憶部5と、圧縮データ伸張部6と、局所基底逆変換部7と、頂点データ算出部8とで構成されている。
図10は、上述した圧縮システムに対応する伸張システムのブロック構成図である。この伸張システムは、圧縮データ伸張部11と、局所逆変換部12と、頂点データ算出部13と、局所基底算出部14と、記憶部15とで構成されている。圧縮システムから伸張システムに渡されるデータは、初期頂点P0の座標データ、および、歪み圧縮された圧縮データd'n(α',β',γ')(n=1,2,3,・・・)である。なお、指数部の大きさと仮数部の切捨ビットとの対応関係は、圧縮側および伸張側の間で予め取り決められている。また、初期頂点P0については、次の頂点P1を算出するために必要なデータとして、頂点データ算出部13に格納される。
d'n(x,y,z)=<u,d'n>u+<v,d'n>v+<w,d'n>
(ステップ11)処理対象となる頂点の差分ベクトル化
(ステップ12)局所基底の算出
(ステップ13)局所基底に基づく差分ベクトルの局所変換
(ステップ14)変換後の差分ベクトルの歪み圧縮
(伸張処理手順)
(ステップ22)局所基底の算出
(ステップ23)局所基底を用いた局所逆変換による差分ベクトルの算出
(ステップ24)頂点データの算出
2 局所変換部
3 仮数切捨部
4 局所基底算出部
5 記憶部
6 圧縮データ伸張部
7 局所逆変換部
8 頂点データ算出部
11 圧縮データ伸張部
12 局所逆変換部
13 頂点データ算出部
14 局所基底算出部
15 記憶部
Claims (11)
- ポリゴンデータの幾何圧縮を三角形ストリップの順序で頂点毎に行う圧縮システムにおいて、
処理対象となる第1の頂点を、その直前の第2の頂点との差分である第1の差分ベクトルで表現する差分ベクトル算出部と、
前記第2の頂点およびその直前の第3の頂点とによって規定される第2の差分ベクトルと、前記第3の頂点およびその直前の第4の頂点とによって規定される第3の差分ベクトルとに基づいて、前記第1の差分ベクトルに関する三次元の局所基底を算出する局所基底算出部と、
前記算出された局所基底に基づいて、前記第1の差分ベクトルを局所変換する局所変換部と、
前記局所変換された第1の差分ベクトルのそれぞれの成分に関して、指数部の大きさに応じて仮数部の下位ビットを可変に切り捨てることで歪み圧縮された第1の差分ベクトルを圧縮データとして出力する仮数切捨部と
を有することを特徴とするポリゴンデータの圧縮システム。 - 前記局所基底は、前記第3の差分ベクトルと平行である第1の基底成分、および、前記第2の差分ベクトルと前記第3の差分ベクトルとによって張られる面の法線方向である第2の基底成分の少なくとも一方を含むことを特徴とする請求項1に記載されたポリゴンデータの圧縮システム。
- 前記局所基底は、前記第2の差分ベクトルと前記第3の差分ベクトルとによって張られる面上の特定方向である第3の基底成分を含むことを特徴とする請求項2に記載されたポリゴンデータの圧縮システム。
- 前記第3の基底成分は、前記第2の差分ベクトルと、前記第3の差分ベクトルとに基づいたグラム-シュミット直交化によって算出されることを特徴とする請求項3に記載されたポリゴンデータの圧縮システム。
- 前記仮数切捨部は、前記局所変換された第1の差分ベクトルのそれぞれの成分の指数部に関して、エントロピー符号化を施すことを特徴とする請求項1から4のいずれかに記載されたポリゴンデータの圧縮システム。
- 前記第2の頂点、前記第2の差分ベクトルおよび前記第3の差分ベクトルは、従前に歪み圧縮された差分ベクトルに対して、前記局所変換の逆変換を施すことによって復元された差分ベクトルに基づいて生成されることを特徴とする請求項1から5のいずれかに記載されたポリゴンデータの圧縮システム。
- ポリゴンデータの幾何圧縮を三角形ストリップの順序で頂点毎に行う圧縮システムにおいて、差分ベクトル算出部が、処理対象となる第1の頂点を、当該第1の頂点と共に第1の三角形の一辺を形成する第2の頂点との差分である第1の差分ベクトルで表現するとともに、仮数切捨部が、当該第1の差分ベクトルのそれぞれの成分に関して、指数部の大きさに応じて仮数部の下位ビットを可変に切り捨てることにより、当該第1の差分ベクトルを歪み圧縮した上で圧縮データとして出力する処理と、圧縮データ伸張部が、前記歪み圧縮された第1の差分ベクトルを圧縮前の第1の差分ベクトルに伸張するとともに、頂点データ算出部が、当該伸張された第1の差分ベクトルを前記第2の頂点に加算することによって、前記第1の頂点を復元する処理と、を頂点毎に繰り返し実行し、
前記第1の頂点の直後の頂点に関する前記差分ベクトル算出部における処理では、直前の前記頂点データ算出部における処理で復元された前記第1の頂点を前記第2の頂点として用いることを特徴とするポリゴンデータの圧縮システム。 - ポリゴンデータの圧縮データを伸張する伸張システムにおいて、
歪み圧縮された第1の差分ベクトルのそれぞれの成分に関して、圧縮時に切り捨てられた仮数部の下位ビットを補うことによって、処理対象となる第1の頂点と、その直前の第2の頂点との差分である第1の差分ベクトルに伸張する圧縮データ伸張部と、
前記第2の頂点およびその直前の第3の頂点とによって規定される第2の差分ベクトルと、前記第3の頂点およびその直前の第4の頂点とによって規定される第3の差分ベクトルとに基づいて、前記第1の差分ベクトルに関する三次元の局所基底を算出する局所基底算出部と、
前記算出された局所基底に基づいて、圧縮時における局所変換の逆変換である局所逆変換を前記第1の差分ベクトルに施す局所逆変換部と、
前記局所逆変換が施された第1の差分ベクトルと、従前の伸張によって算出済の前記第2の頂点とに基づいて、前記第1の頂点を算出する頂点データ算出部と
を有することを特徴とするポリゴンデータの伸張システム。 - 前記局所基底は、前記第3の差分ベクトルと平行である第1の基底成分、および、前記第2の差分ベクトルと前記第3の差分ベクトルとによって張られる面の法線方向である第2の基底成分の少なくとも一方を含むことを特徴とする請求項8に記載されたポリゴンデータの伸張システム。
- 前記局所基底は、前記第2の差分ベクトルと前記第3の差分ベクトルとによって張られる面上の特定方向である第3の基底成分を含むことを特徴とする請求項9に記載されたポリゴンデータの伸張システム。
- 前記第3の基底成分は、前記第2の差分ベクトルと、前記第3の差分ベクトルとに基づいたグラム-シュミット直交化によって算出されることを特徴とする請求項10に記載されたポリゴンデータの伸張システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008029945A JP4721072B2 (ja) | 2008-02-12 | 2008-02-12 | ポリゴンデータの圧縮システムおよび伸張システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008029945A JP4721072B2 (ja) | 2008-02-12 | 2008-02-12 | ポリゴンデータの圧縮システムおよび伸張システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009193095A JP2009193095A (ja) | 2009-08-27 |
JP4721072B2 true JP4721072B2 (ja) | 2011-07-13 |
Family
ID=41075082
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008029945A Active JP4721072B2 (ja) | 2008-02-12 | 2008-02-12 | ポリゴンデータの圧縮システムおよび伸張システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4721072B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8669977B2 (en) | 2009-10-01 | 2014-03-11 | Intel Corporation | Hierarchical mesh quantization that facilitates efficient ray tracing |
US20230097562A1 (en) * | 2021-09-28 | 2023-03-30 | Advanced Micro Devices, Inc. | Acceleration structures with delta instances |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0738760A (ja) * | 1993-06-28 | 1995-02-07 | Nec Corp | 直交変換基底生成方式 |
JPH1124887A (ja) * | 1997-07-01 | 1999-01-29 | Sega Enterp Ltd | ベクトル正規化演算器、ベクトル正規化演算方法及び記録媒体 |
JP2000347832A (ja) * | 1999-06-09 | 2000-12-15 | Mitsubishi Electric Corp | 浮動小数点演算方式ならびに浮動小数点演算装置およびそれを備える半導体集積回路装置 |
US6167159A (en) * | 1998-04-30 | 2000-12-26 | Virtue Ltd. | Triangle mesh compression |
JP2002008060A (ja) * | 2000-06-23 | 2002-01-11 | Hitachi Ltd | データ処理方法、記録媒体及びデータ処理装置 |
-
2008
- 2008-02-12 JP JP2008029945A patent/JP4721072B2/ja active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0738760A (ja) * | 1993-06-28 | 1995-02-07 | Nec Corp | 直交変換基底生成方式 |
JPH1124887A (ja) * | 1997-07-01 | 1999-01-29 | Sega Enterp Ltd | ベクトル正規化演算器、ベクトル正規化演算方法及び記録媒体 |
US6167159A (en) * | 1998-04-30 | 2000-12-26 | Virtue Ltd. | Triangle mesh compression |
JP2000347832A (ja) * | 1999-06-09 | 2000-12-15 | Mitsubishi Electric Corp | 浮動小数点演算方式ならびに浮動小数点演算装置およびそれを備える半導体集積回路装置 |
JP2002008060A (ja) * | 2000-06-23 | 2002-01-11 | Hitachi Ltd | データ処理方法、記録媒体及びデータ処理装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2009193095A (ja) | 2009-08-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2387004B1 (en) | Lossless compression of a structured set of floating point numbers, particularly for CAD systems | |
Valette et al. | Wavelet-based progressive compression scheme for triangle meshes: Wavemesh | |
CN109002889B (zh) | 自适应迭代式卷积神经网络模型压缩方法 | |
US8023752B1 (en) | Decompression of 16 bit data using predictor values | |
US9064311B2 (en) | Method for compressing/decompressing a three-dimensional mesh | |
JP5033261B2 (ja) | 共有頂点情報を用いた低複雑度3次元メッシュ圧縮装置及び方法 | |
US20070285417A1 (en) | System and Method for Memory Bandwidth Compressor | |
US8346831B1 (en) | Systems and methods for computing mathematical functions | |
CN114239798A (zh) | 基于奇偶性对数量化的无乘法深度神经网络模型压缩方法 | |
JP4721072B2 (ja) | ポリゴンデータの圧縮システムおよび伸張システム | |
US5949422A (en) | Shape data compression method, shape data decompression method, shape data compression apparatus, and shape data decompression apparatus | |
CN101068363B (zh) | 减少传输图形数据的频宽需求的***与方法 | |
JP4037875B2 (ja) | コンピュータグラフィックスデータ符号化装置、復号化装置、符号化方法、および、復号化方法 | |
WO2022067790A1 (zh) | 一种点云分层方法及解码器、编码器、存储介质 | |
Sano et al. | Segment-parallel predictor for FPGA-based hardware compressor and decompressor of floating-point data streams to enhance memory I/O bandwidth | |
JP6833643B2 (ja) | 圧縮処理装置、伸長処理装置、圧縮処理用プログラム、伸長処理用プログラム | |
US9134958B2 (en) | Bid to BCD/DPD converters | |
Siddeq et al. | 3D point cloud data and triangle Face compression by a novel geometry minimization algorithm and comparison with other 3D formats | |
US20020122035A1 (en) | Method and system for parameterized normal predictive encoding | |
Liu et al. | A versatile compression method for floating-point data stream | |
CN110135568B (zh) | 一种应用有界线性整流单元的全整数神经网络方法 | |
US11822516B2 (en) | Compression techniques for vertices of graphic models | |
KR101946942B1 (ko) | 전처리 기법을 이용한 3차원 기하 데이터의 무손실 압축장치 및 방법 | |
JP6887232B2 (ja) | 符号化装置、符号化方法、復号装置および復号方法 | |
WO2021139796A1 (zh) | 莫顿码的构建方法、编码器、解码器、及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100824 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100914 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100927 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20101001 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101112 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101207 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110204 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110222 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110323 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140415 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4721072 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140415 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |