JP7282532B2 - 情報処理装置、情報処理方法、データ構造、及びプログラム - Google Patents
情報処理装置、情報処理方法、データ構造、及びプログラム Download PDFInfo
- Publication number
- JP7282532B2 JP7282532B2 JP2019010058A JP2019010058A JP7282532B2 JP 7282532 B2 JP7282532 B2 JP 7282532B2 JP 2019010058 A JP2019010058 A JP 2019010058A JP 2019010058 A JP2019010058 A JP 2019010058A JP 7282532 B2 JP7282532 B2 JP 7282532B2
- Authority
- JP
- Japan
- Prior art keywords
- polygon mesh
- topology
- mesh
- geometry
- data
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
- G06T17/205—Re-meshing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/08—Bandwidth reduction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/36—Level of detail
Description
はじめに、本実施形態について説明する前に、本実施形態で用いるメッシュのデータ記述方法(データ記述形式)との対比のため、既存のメッシュのデータ記述方法について、図1を用いて説明する。図1は、既存のデータ記述形式で記述されたメッシュデータを示す図である。
上述の実施形態1では、高速に復号する上でエッジデータをデータ構造内に埋め込む例について説明した。但し、実施形態1では、メッシュを高速に復号できる反面、エッジ数は頂点数に対して約3倍程度であり、要素数が多くなることから、結果、データ量が大きくなる傾向がある。
なお、ここで、トポロジ変換部1210における入出力は、トポロジ変換部1203における入出力と一致するものとする。即ち、このように、復号部において、ベースメッシュをプログレッシブ表現に変換する。その後、トポロジ細分化部1211は、トポロジ変換部1210においてプログレッシブ表現に変換されたベースメッシュのトポロジを細分化し、設定された階層のメッシュのトポロジを生成する。
<その他の実施形態>
本発明は、上述の実施形態の1以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける1つ以上のプロセッサがプログラムを読出し実行する処理でも実現可能である。また、1以上の機能を実現する回路(例えば、ASIC)によっても実現可能である。
204 メッシュ細分化部
207 メッシュ出力部
Claims (13)
- ポリゴンメッシュの符号化データを出力する情報処理装置であって、
第1のポリゴンメッシュを取得する取得手段と、
前記取得手段により取得された第1のポリゴンメッシュに基づいて、前記第1のポリゴンメッシュより解像度が高い第2のポリゴンメッシュのジオメトリに関するジオメトリデータを生成する生成手段と、
前記第1のポリゴンメッシュのトポロジに関するトポロジデータと前記生成手段により生成されたジオメトリデータとを含む前記符号化データを出力する出力手段と
を有し、
前記トポロジデータは、前記第1のポリゴンメッシュの頂点間の接続関係を示すエッジの情報及び前記第1のポリゴンメッシュの構成単位に関する情報を含み、
前記第1のポリゴンメッシュの構成単位は、当該構成単位を形成するエッジを用いて記述される、
ことを特徴とする情報処理装置。 - 前記エッジは、当該エッジの両端の頂点の参照を記述することで定義され、
前記頂点の参照は、前記ポリゴンメッシュにおける頂点の順位を示すものであり、前記順位の低い順又は高い順に記述されることを特徴とする請求項1に記載の情報処理装置。 - 前記第1のポリゴンメッシュの構成単位は、三角形のメッシュであることを特徴とする請求項2に記載の情報処理装置。
- 前記第1のポリゴンメッシュの構成単位は、前記三角形を構成する頂点のうち、前記順位の低い頂点を基点として、対辺に向かって、右側のエッジ、左側のエッジ、対辺のエッジの順に前記エッジの参照を記述することで定義されることを特徴とする請求項3に記載の情報処理装置。
- 前記第1のポリゴンメッシュを第2のポリゴンメッシュに細分化する細分化手段を有し、
前記細分化手段は、
前記三角形を構成するエッジの各々に対して、2つのエッジに分割し、当該分割した2つのエッジを接続する頂点を生成し、
当該生成された頂点を互いに接続するエッジを生成することで、前記三角形を4つの三角形に分割することを特徴とする請求項3又は4に記載の情報処理装置。 - 前記ジオメトリデータは、前記第2のポリゴンメッシュを構成する頂点の三次元空間における位置に関する情報を含むことを特徴とする請求項1から5のいずれか1項に記載の情報処理装置。
- ポリゴンメッシュの符号化データを出力する情報処理装置であって、
第1のポリゴンメッシュを取得する取得手段と、
前記取得手段により取得された第1のポリゴンメッシュに基づいて、前記第1のポリゴンメッシュより解像度が高い第2のポリゴンメッシュのジオメトリに関するジオメトリデータを生成する生成手段と、
前記第1のポリゴンメッシュのトポロジに関するトポロジデータであって前記第1のポリゴンメッシュの頂点間の接続関係を示すエッジの情報を含むトポロジデータと前記生成手段により生成されたジオメトリデータとを含む前記符号化データを出力する出力手段と、
前記第1のポリゴンメッシュのトポロジを細分化して、第3のポリゴンメッシュのトポロジを生成する生成手段と、
前記第2のポリゴンメッシュのジオメトリのうち、前記第3のポリゴンメッシュのトポロジから参照される、前記第3のポリゴンメッシュのジオメトリを取得する第2の取得手段と、
前記第3のポリゴンメッシュのトポロジ及びジオメトリから、前記第3のポリゴンメッシュを復元する復元手段と、
を有することを特徴とする情報処理装置。 - 第1のポリゴンメッシュを定義する、第1のトポロジ及び第1のジオメトリを含むデータを取得する第1の取得手段と、
前記第1のトポロジを、当該第1のトポロジから形成される第2のポリゴンメッシュの頂点間の接続関係を示すエッジを用いたデータ記述形式に変換する変換手段と、
前記変換された前記第1のトポロジを第2のトポロジに細分化する細分化手段と、
前記第1のジオメトリのうち、前記第2のトポロジから参照されるジオメトリを第2のジオメトリとして取得する第2の取得手段と、
前記第2のトポロジ及び前記第2のジオメトリから前記第1のポリゴンメッシュを復元する復元手段と
を備えることを特徴とする情報処理装置。 - 前記第2のポリゴンメッシュを前記第1のポリゴンメッシュに細分化する細分化手段と、
前記第1のポリゴンメッシュを出力する出力手段と、
を備え、
前記出力手段は、少なくとも前記第2のポリゴンメッシュのトポロジ及び前記第1のポリゴンメッシュのジオメトリを含むデータを出力し、
前記トポロジは、前記エッジを用いることなく記述されることを特徴とする請求項8に記載の情報処理装置。 - ポリゴンメッシュの符号化データを出力する情報処理装置における情報処理方法であって、
第1のポリゴンメッシュを取得する取得ステップと、
前記取得ステップにて取得された第1のポリゴンメッシュに基づいて、前記第1のポリゴンメッシュより解像度が高い第2のポリゴンメッシュのジオメトリに関するジオメトリデータを生成する生成ステップと、
前記第1のポリゴンメッシュのトポロジに関するトポロジデータと前記生成ステップにて生成されたジオメトリデータとを含む前記符号化データを出力する出力ステップと、
を有し、
前記トポロジデータは、前記第1のポリゴンメッシュの頂点間の接続関係を示すエッジの情報及び前記第1のポリゴンメッシュの構成単位に関する情報を含み、
前記第1のポリゴンメッシュの構成単位は、当該構成単位を形成するエッジを用いて記述される、
ことを特徴とする情報処理方法。 - ポリゴンメッシュの符号化データを出力する情報処理装置における情報処理方法であって、
第1のポリゴンメッシュを取得する取得ステップと、
前記取得ステップにて取得された第1のポリゴンメッシュに基づいて、前記第1のポリゴンメッシュより解像度が高い第2のポリゴンメッシュのジオメトリに関するジオメトリデータを生成する生成ステップと、
前記第1のポリゴンメッシュのトポロジに関するトポロジデータであって前記第1のポリゴンメッシュの頂点間の接続関係を示すエッジの情報を含むトポロジデータと前記生成ステップにて生成されたジオメトリデータとを含む前記符号化データを出力する出力ステップと、
前記第1のポリゴンメッシュのトポロジを細分化して、第3のポリゴンメッシュのトポロジを生成する生成ステップと、
前記第2のポリゴンメッシュのジオメトリのうち、前記第3のポリゴンメッシュのトポロジから参照される、前記第3のポリゴンメッシュのジオメトリを取得する第2の取得ステップと、
前記第3のポリゴンメッシュのトポロジ及びジオメトリから、前記第3のポリゴンメッシュを復元する復元ステップと、
を含む、
ことを特徴とする情報処理方法。 - 第1のポリゴンメッシュを定義する、第1のトポロジ及び第1のジオメトリを含むデータを取得する第1の取得ステップと、
前記第1のトポロジを、当該第1のトポロジから形成される第2のポリゴンメッシュの頂点間の接続関係を示すエッジを用いたデータ記述形式に変換する変換ステップと、
前記変換された前記第1のトポロジを第2のトポロジに細分化する細分化ステップと、
前記第1のジオメトリのうち、前記第2のトポロジから参照されるジオメトリを第2のジオメトリとして取得する第2の取得ステップと、
前記第2のトポロジ及び前記第2のジオメトリから前記第1のポリゴンメッシュを復元する復元ステップと
を有することを特徴とする情報処理方法。 - コンピュータを、請求項1から9のいずれか1項に記載された情報処理装置の各手段として機能させるためのプログラム。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019010058A JP7282532B2 (ja) | 2019-01-24 | 2019-01-24 | 情報処理装置、情報処理方法、データ構造、及びプログラム |
US16/740,982 US11527041B2 (en) | 2019-01-24 | 2020-01-13 | Information processing apparatus, information processing method and storage medium |
US17/963,346 US20230034516A1 (en) | 2019-01-24 | 2022-10-11 | Information processing apparatus, information processing method and storage medium |
JP2023082299A JP2023101015A (ja) | 2019-01-24 | 2023-05-18 | 情報処理装置、情報処理方法、データ構造、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019010058A JP7282532B2 (ja) | 2019-01-24 | 2019-01-24 | 情報処理装置、情報処理方法、データ構造、及びプログラム |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2023082299A Division JP2023101015A (ja) | 2019-01-24 | 2023-05-18 | 情報処理装置、情報処理方法、データ構造、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020119292A JP2020119292A (ja) | 2020-08-06 |
JP7282532B2 true JP7282532B2 (ja) | 2023-05-29 |
Family
ID=71732725
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019010058A Active JP7282532B2 (ja) | 2019-01-24 | 2019-01-24 | 情報処理装置、情報処理方法、データ構造、及びプログラム |
JP2023082299A Pending JP2023101015A (ja) | 2019-01-24 | 2023-05-18 | 情報処理装置、情報処理方法、データ構造、及びプログラム |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2023082299A Pending JP2023101015A (ja) | 2019-01-24 | 2023-05-18 | 情報処理装置、情報処理方法、データ構造、及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (2) | US11527041B2 (ja) |
JP (2) | JP7282532B2 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7278795B2 (ja) | 2019-02-21 | 2023-05-22 | キヤノン株式会社 | 画像処理装置、画像処理方法及びプログラム |
USD959447S1 (en) | 2019-12-20 | 2022-08-02 | Sap Se | Display system or portion thereof with a virtual three-dimensional animated graphical user interface |
USD959477S1 (en) | 2019-12-20 | 2022-08-02 | Sap Se | Display system or portion thereof with a virtual three-dimensional animated graphical user interface |
USD959476S1 (en) | 2019-12-20 | 2022-08-02 | Sap Se | Display system or portion thereof with a virtual three-dimensional animated graphical user interface |
US11205296B2 (en) * | 2019-12-20 | 2021-12-21 | Sap Se | 3D data exploration using interactive cuboids |
WO2023181875A1 (ja) * | 2022-03-24 | 2023-09-28 | ソニーグループ株式会社 | 情報処理装置および方法 |
WO2023228289A1 (ja) * | 2022-05-24 | 2023-11-30 | 日本電信電話株式会社 | 映像修正装置、映像修正方法、及びプログラム |
JP2024008746A (ja) * | 2022-07-09 | 2024-01-19 | Kddi株式会社 | メッシュ復号装置、メッシュ符号化装置、メッシュ復号方法及びプログラム |
WO2024084952A1 (ja) * | 2022-10-19 | 2024-04-25 | ソニーグループ株式会社 | 情報処理装置および方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000092487A (ja) | 1998-08-29 | 2000-03-31 | Samsung Electronics Co Ltd | 3次元メッシュ情報のプログレッシブ符号化/復号化方法及びその装置 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5963209A (en) * | 1996-01-11 | 1999-10-05 | Microsoft Corporation | Encoding and progressive transmission of progressive meshes |
US6108006A (en) | 1997-04-03 | 2000-08-22 | Microsoft Corporation | Method and system for view-dependent refinement of progressive meshes |
US6191796B1 (en) * | 1998-01-21 | 2001-02-20 | Sensable Technologies, Inc. | Method and apparatus for generating and interfacing with rigid and deformable surfaces in a haptic virtual reality environment |
US6262737B1 (en) * | 1998-01-30 | 2001-07-17 | University Of Southern California | 3D mesh compression and coding |
US6606095B1 (en) * | 1998-06-08 | 2003-08-12 | Microsoft Corporation | Compression of animated geometry using basis decomposition |
US6879324B1 (en) * | 1998-07-14 | 2005-04-12 | Microsoft Corporation | Regional progressive meshes |
US6356263B2 (en) * | 1999-01-27 | 2002-03-12 | Viewpoint Corporation | Adaptive subdivision of mesh models |
TW493142B (en) * | 2001-03-14 | 2002-07-01 | Ind Tech Res Inst | Method for building progressive mesh |
US20040249617A1 (en) * | 2003-06-03 | 2004-12-09 | Pccw-Hkt Datacom Services Limited | Selective, pregressive transmission of 3D geometry models with the pre-ordered hierarchical meshes |
US20060132488A1 (en) * | 2004-12-17 | 2006-06-22 | Electronics And Telecommunications Research Institute | Apparatus and method for representing multi-level LOD three-dimensional image |
US9165403B2 (en) * | 2011-01-14 | 2015-10-20 | Intel Corporation | Planetary scale object rendering |
US8970590B1 (en) * | 2012-11-27 | 2015-03-03 | Msc.Software Corporation | Surface mesh generation systems and methods |
EP3007448A1 (en) | 2014-10-07 | 2016-04-13 | Canon Kabushiki Kaisha | Disparity data encoding apparatus and method of controlling the same for |
GB2533443B (en) * | 2015-06-05 | 2018-06-06 | Imagination Tech Ltd | Tessellation method using recursive sub-division of triangles |
US10657675B2 (en) * | 2018-03-06 | 2020-05-19 | Google Llc | Techniques for improved progressive mesh compression |
-
2019
- 2019-01-24 JP JP2019010058A patent/JP7282532B2/ja active Active
-
2020
- 2020-01-13 US US16/740,982 patent/US11527041B2/en active Active
-
2022
- 2022-10-11 US US17/963,346 patent/US20230034516A1/en active Pending
-
2023
- 2023-05-18 JP JP2023082299A patent/JP2023101015A/ja active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000092487A (ja) | 1998-08-29 | 2000-03-31 | Samsung Electronics Co Ltd | 3次元メッシュ情報のプログレッシブ符号化/復号化方法及びその装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2020119292A (ja) | 2020-08-06 |
JP2023101015A (ja) | 2023-07-19 |
US20200242837A1 (en) | 2020-07-30 |
US11527041B2 (en) | 2022-12-13 |
US20230034516A1 (en) | 2023-02-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7282532B2 (ja) | 情報処理装置、情報処理方法、データ構造、及びプログラム | |
JP6826368B2 (ja) | 符号化装置及びその制御方法 | |
JP7442993B2 (ja) | 情報処理装置、情報処理方法、データ構造、及びプログラム | |
Valette et al. | Wavelet-based progressive compression scheme for triangle meshes: Wavemesh | |
JP4759284B2 (ja) | 3次元体積データの符号化/復号化方法及び装置 | |
CN111161411A (zh) | 一种基于八叉树的三维建筑物模型lod方法 | |
CN108352082B (zh) | 将3d对象推挤到平面中的技术 | |
US20090184957A1 (en) | Method and system for compressing and decoding mesh data with random accessibility in three-dimensional mesh model | |
JP2004259270A (ja) | カラー・グラディエント・パス | |
JP2011070326A (ja) | 画像処理装置、画像処理方法 | |
US9858708B2 (en) | Convex polygon clipping during rendering | |
Maglo et al. | POMAR: Compression of progressive oriented meshes accessible randomly | |
Pajarola et al. | Implant sprays: Compression of progressive tetrahedral mesh connectivity | |
US9275487B1 (en) | System and method for performing non-affine deformations | |
CN103150749A (zh) | 多层体积光线投射中的浮动感兴趣体积 | |
JP5798357B2 (ja) | 画像処理装置、画像処理方法 | |
JP2007322810A (ja) | フォントデータベース生成プログラム及びフォントデータ構造 | |
CN1099643C (zh) | 字型产生法 | |
JP2023515602A (ja) | 点群コーディングのための方法および装置 | |
JP7052450B2 (ja) | 符号化装置、復号装置及びプログラム | |
WO2004111949A1 (en) | A system and a method for drawing development figures and a computer readable medium thereof | |
CN101894395A (zh) | 一种计算机图形的点模型几何信息的各向异性表示方法 | |
JP2006302188A (ja) | 三角形メッシュデータ圧縮装置、三角形メッシュデータ伸長装置、三角形メッシュデータのデータ構造、プログラム及び記録媒体 | |
Wang | Robust Geometry Kernel and UI for Handling Non-orientable 2-Mainfolds | |
Adzhiev et al. | Multidimensional shape modeling in multimedia applications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220121 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20221011 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20221101 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221219 |
|
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: 20230418 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230517 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 7282532 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |