JP6826607B2 - 3次元メッシュの直交投影ベースのテクスチャアトラスパッキング - Google Patents
3次元メッシュの直交投影ベースのテクスチャアトラスパッキング Download PDFInfo
- Publication number
- JP6826607B2 JP6826607B2 JP2018539045A JP2018539045A JP6826607B2 JP 6826607 B2 JP6826607 B2 JP 6826607B2 JP 2018539045 A JP2018539045 A JP 2018539045A JP 2018539045 A JP2018539045 A JP 2018539045A JP 6826607 B2 JP6826607 B2 JP 6826607B2
- Authority
- JP
- Japan
- Prior art keywords
- projected
- computer processor
- instruction
- triangle
- subcomponents
- 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
- 238000012856 packing Methods 0.000 title claims description 26
- 238000000034 method Methods 0.000 claims description 72
- 238000003860 storage Methods 0.000 claims description 29
- 230000001052 transient effect Effects 0.000 claims description 14
- 238000005520 cutting process Methods 0.000 claims description 13
- 230000006835 compression Effects 0.000 claims description 11
- 238000007906 compression Methods 0.000 claims description 11
- 239000003086 colorant Substances 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 14
- 230000006870 function Effects 0.000 description 11
- 238000004590 computer program Methods 0.000 description 7
- 238000013507 mapping Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000000873 masking effect Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000009877 rendering Methods 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
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
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/001—Texturing; Colouring; Generation of texture or colour
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/04—Texture mapping
-
- 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/12—Bounding box
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Image Generation (AREA)
Description
本願は、米国仮特許出願第62/289,059号(2016年1月29日出願)の利益を主張し、上記出願の内容は、その全体が参照により本明細書に引用される。
図2は、本発明のある実施形態による、メッシュ分割を行う方法200を図示する簡略化されたフローチャートを示す。方法200は、202において、3Dメッシュにおける壁、天井、および床等の1つ以上の主要表面を識別することを含み得る。方法200は、204において、主要表面の各々が3つの直交主要軸、すなわち、x−、y−、およびz−軸のうちの1つと整列させられるように、3Dメッシュに直交回転を適用することをさらに含み得る。これは、各主要表面のための法線を計算し、各主要表面の法線を3つの主要軸のうちの1つと整列させることによって達成され得る。直交回転は、主要表面が主要軸とすでに整列させられている場合、必要がないこともある。
ある実施形態によると、各主要方向における各層に対して、各接続されたコンポーネントは、それぞれの方向に直交する平面に投影され得る。したがって、投影された2次元(2D)画像は、各接続されたコンポーネントのために作成されることができる。投影された2D画像内の三角形の頂点は、実際の測定単位、例えば、メートルで記憶または記録され得る。いくつかの実施形態では、投影は、スケーリングされることができる。例えば、2Dアトラス画像は、ピクセルにおいて、例えば、画像あたり2048×2048で測定され得る。例えば、壁を表す、2メートル×2−メートルの接続されたコンポーネントが、2048×2048画像に投影されると、対応するスケール係数は、1024であろう。
最終アトラスは、通常、長方形画像であるので、長方形形状をアトラスにパッキングすることがより効率的であり得る。本発明のある実施形態によると、投影された2Dの接続されたコンポーネントは、各サブコンポーネントが長方形画像の中に効率的に適合するように、複数のサブコンポーネントに切断されることができる。ある場合、直交回転が、3Dメッシュに適用されている場合、かつ場面が、主に、壁、天井、および床等の直交表面から成る場合、投影された2Dの接続されたコンポーネントの一部または大部分は、長方形輪郭を有する(すなわち、垂直または水平方向における直線縁を伴う)可能性が高くなり得る。
全てのコンポーネントまたはサブコンポーネントが完成された後、コンポーネントの境界ボックスは、アトラスにパッキングされることができる。アトラスは、長方形形状を有するので、長方形境界ボックスは、最小数のアトラスに効率的にパッキングされ得る。いくつかの実施形態では、アトラスは、固定サイズを伴う、正方形または長方形形状を有し得る。
全てのコンポーネントに対する境界ボックスが、アトラスにパッキングされた後、入力3Dメッシュ内の各三角形(すなわち、ソース三角形)のテクスチャが、アトラス内の対応する三角形(すなわち、標的三角形)にコピーされ得る。
方法900によって得られるテクスチャ加工されたアトラスは、後のレンダリングのために記憶され得る。アトラス画像は、JPEG、H.264/AVCフォーマット、またはH.265/HEVCフォーマット等の圧縮フォーマットにおいて保存され得る。本発明のいくつかの実施形態によると、ブロック充填は、テクスチャ加工されたアトラスに対して行われ、画像圧縮効率を改良し、したがって、記憶サイズを低減させ得る。
図17は、本発明のある実施形態による、テクスチャアトラスパッキングの方法1700を図示する簡略化されたフローチャートを示す。方法1700は、1702において、3次元(3D)メッシュを入力することを含む。3Dメッシュは、1つ以上のオブジェクトの表面を表す複数の三角形を含み得る。各三角形は、それぞれのテクスチャを有する。
Claims (20)
- アトラスパッキングの方法であって、前記方法は、
1つ以上のオブジェクトの表面を表す複数の三角形を含む3次元(3D)メッシュを受信することであって、各三角形は、それぞれのテクスチャを有する、ことと、
前記複数の三角形の各それぞれの三角形に対して、
それぞれの三角形の法線を決定することと、
前記法線の主要な成分に従って、x−、y−、およびz−方向の正および負に沿って、それぞれの三角形を6つの方向のうちの1つに分類することと、
前記6つの方向のうちの各それぞれの方向における三角形をそれぞれの方向に直交する1つ以上の層に分類することと、
それぞれの方向における各それぞれの層に対して、
1つ以上の接続されたコンポーネントを識別することであって、各接続されたコンポーネントは、複数の接続された三角形を備えている、ことと、
各それぞれの接続されたコンポーネントをそれぞれの方向に直交する平面上に投影し、対応する投影された2次元(2D)の接続されたコンポーネントを得ることと、
前記投影された2Dの接続されたコンポーネントを1つ以上のサブコンポーネントに切断することであって、各サブコンポーネントは、それぞれの長方形境界ボックス内に含まれる、ことと、
全ての方向における全ての層内の全ての投影された2Dの接続されたコンポーネントの全てのサブコンポーネントの境界ボックスを1つ以上のアトラスにパッキングすることと、
各アトラス内の各サブコンポーネントの各それぞれの三角形に対して、前記3Dメッシュの対応する三角形のテクスチャをそれぞれの三角形にコピーすることと
を含む、方法。 - 前記三角形を分類する前、
前記3Dメッシュの1つ以上の主要表面を識別することと、
前記3Dメッシュを回転させ、前記1つ以上の主要表面の法線をx−、y−、およびz−方向のうちの1つ以上のものと整列させることと
をさらに含む、請求項1に記載の方法。 - 各それぞれの方向における前記三角形を前記1つ以上の層に分類することは、
それぞれの方向に直交する複数の平面によって、それぞれの方向における空間を分割することと、
2つの隣接する平面間にある三角形を1つの層に分類することと
を含む、請求項1に記載の方法。 - 前記投影された2Dの接続されたコンポーネントを前記1つ以上のサブコンポーネントに切断することは、前記1つ以上のサブコンポーネントのための前記境界ボックスの面積の和を最小化する、請求項1に記載の方法。
- 各サブコンポーネントは、略長方形形状を有する、請求項4に記載の方法。
- 前記投影された2Dの接続されたコンポーネントを切断することは、
水平方向または垂直方向における前記投影された2Dの接続されたコンポーネントの縁を識別することと、
前記識別された縁において、前記投影された2Dの接続されたコンポーネントを直線水平線または直線垂直線に沿って切断し、前記投影された2Dの接続されたコンポーネントを2つ以上のサブコンポーネントに分割することと
を含む、請求項4に記載の方法。 - 前記投影された2Dの接続されたコンポーネントを切断することは、前記縁を識別する前、
前記投影された2Dの接続されたコンポーネントを回転させ、前記投影された2Dの接続されたコンポーネントを含む長方形境界ボックスの面積を最小化することをさらに含む、請求項6に記載の方法。 - 全てのサブコンポーネントの境界ボックスをパッキングすることは、
全てのサブコンポーネントのための前記境界ボックスをそれらのより長い縁の長さによって降順にソートすることと、
第1のパッキングされていない境界ボックスを選別することと、
前記第1のパッキングされていない境界ボックスが収まることができる全ての現在のアトラス内の利用可能な空間を探すことと、
前記第1のパッキングされていない境界ボックスを前記利用可能な空間にパッキングすることと
を含む、請求項1に記載の方法。 - 各アトラスを複数のブロックに分割することであって、各ブロックは、複数のピクセルを含む、ことと、
テクスチャ加工されたピクセルおよび暗色ピクセルの両方を含む各ブロックに対して、暗色ピクセルをテクスチャ加工されたピクセルからの色で充填することと、
圧縮規格を使用して、前記1つ以上のアトラスを記憶することと
をさらに含む、請求項1に記載の方法。 - 各アトラスを複数のブロックに分割することであって、各ブロックは、複数のピクセルを含む、ことと、
テクスチャ加工されたピクセルおよび暗色ピクセルの両方を含む各ブロックに対して、暗色ピクセルをテクスチャ加工されたピクセルからの色で充填することと、
暗色ピクセルのみを含む各ブロックを近隣のテクスチャ加工されたブロックからの色で充填することと、
圧縮規格を使用して、前記1つ以上のアトラスを記憶することと
をさらに含む、請求項1に記載の方法。 - 複数のコンピュータ読み取り可能な命令を備えている非一過性コンピュータ読み取り可能な記憶媒体であって、前記命令は、前記コンピュータ読み取り可能な記憶媒体上に有形的に具現化されており、前記命令は、コンピュータプロセッサによって実行されると、アトラスパッキングを行い、前記複数の命令は、
1つ以上のオブジェクトの表面を表す複数の三角形を含む3次元(3D)メッシュを受信することを前記コンピュータプロセッサに行わせる命令であって、各三角形は、それぞれのテクスチャを有する、命令と、
前記複数の三角形の各それぞれの三角形に対して、
それぞれの三角形の法線を決定することと、
前記法線の主要な成分に従って、x−、y−、およびz−方向の正および負に沿って、それぞれの三角形を6つの方向のうちの1つに分類することと
を前記コンピュータプロセッサに行わせる命令と、
前記6つの方向のうちの各それぞれの方向における三角形をそれぞれの方向に直交する1つ以上の層に分類することを前記コンピュータプロセッサに行わせる命令と、
それぞれの方向における各それぞれの層に対して、
1つ以上の接続されたコンポーネントを識別することであって、各接続されたコンポーネントは、複数の接続された三角形を備えている、ことと、
各それぞれの接続されたコンポーネントをそれぞれの方向に直交する平面上に投影し、対応する投影された2次元(2D)の接続されたコンポーネントを得すことと、
前記投影された2Dの接続されたコンポーネントを1つ以上のサブコンポーネントに切断することであって、各サブコンポーネントは、それぞれの長方形境界ボックス内に含まれる、ことと
を前記コンピュータプロセッサに行わせる命令と、
全ての方向における全ての層内の全ての投影された2Dの接続されたコンポーネントの全てのサブコンポーネントの境界ボックスを1つ以上のアトラスにパッキングすることを前記コンピュータプロセッサに行わせる命令と、
各アトラス内の各サブコンポーネントの各それぞれの三角形に対して、前記3Dメッシュの対応する三角形のテクスチャをそれぞれの三角形にコピーすることを前記コンピュータプロセッサに行わせる命令と
を含む、非一過性コンピュータ読み取り可能な記憶媒体。 - 前記複数の命令は、前記三角形を分類する前、
前記3Dメッシュの1つ以上の主要表面を識別することと、
前記3Dメッシュを回転させ、前記1つ以上の主要表面の法線をx−、y−、およびz−方向のうちの1つ以上のものと整列させることと
を前記コンピュータプロセッサに行わせる命令をさらに含む、請求項11に記載の非一過性コンピュータ読み取り可能な記憶媒体。 - 各それぞれの方向における三角形を前記1つ以上の層に分類することを前記コンピュータプロセッサに行わせる命令は、
それぞれの方向に直交する複数の平面によって、それぞれの方向における空間を分割することを前記コンピュータプロセッサに行わせる命令と、
2つの隣接する平面間にある三角形を1つの層に分類することを前記コンピュータプロセッサに行わせる命令と
を含む、請求項11に記載の非一過性コンピュータ読み取り可能な記憶媒体。 - 前記投影された2Dの接続されたコンポーネントを前記1つ以上のサブコンポーネントに切断することは、前記1つ以上のサブコンポーネントのための前記境界ボックスの面積の和を最小化する、請求項11に記載の非一過性コンピュータ読み取り可能な記憶媒体。
- 各サブコンポーネントは、略長方形形状を有する、請求項14に記載の非一過性コンピュータ読み取り可能な記憶媒体。
- 前記投影された2Dの接続されたコンポーネントを切断することを前記コンピュータプロセッサに行わせる命令は、
水平方向または垂直方向における前記投影された2Dの接続されたコンポーネントの縁を識別することを前記コンピュータプロセッサに行わせる命令と、
前記識別された縁において、前記投影された2Dの接続されたコンポーネントを直線水平線または直線垂直線に沿って切断し、前記投影された2Dの接続されたコンポーネントを2つ以上のサブコンポーネントに分割することを前記コンピュータプロセッサに行わせる命令と
を含む、請求項14に記載の非一過性コンピュータ読み取り可能な記憶媒体。 - 前記投影された2Dの接続されたコンポーネントを切断することを前記コンピュータプロセッサに行わせる命令は、
前記縁を識別する前、前記投影された2Dの接続されたコンポーネントを回転させ、前記投影された2Dの接続されたコンポーネントを含む長方形境界ボックスの面積を最小化することを前記コンピュータプロセッサに行わせる命令をさらに含む、請求項16に記載の非一過性コンピュータ読み取り可能な記憶媒体。 - 全てのサブコンポーネントの前記境界ボックスをパッキングすることを前記コンピュータプロセッサに行わせる命令は、
全てのサブコンポーネントのための前記境界ボックスをそれらのより長い縁の長さによって降順にソートすることを前記コンピュータプロセッサに行わせる命令と、
第1のパッキングされていない境界ボックスを選別することを前記コンピュータプロセッサに行わせる命令と、
前記第1のパッキングされていない境界ボックスが収まることができる全ての現在のアトラス内の利用可能な空間を探すことを前記コンピュータプロセッサに行わせる命令と、
前記第1のパッキングされていない境界ボックスを前記利用可能な空間内にパッキングすることを前記コンピュータプロセッサに行わせる命令と
を含む、請求項16に記載の非一過性コンピュータ読み取り可能な記憶媒体。 - 前記複数の命令は、
各アトラスを複数のブロックに分割することを前記コンピュータプロセッサに行わせる命令であって、各ブロックは、複数のピクセルを含む、命令と、
テクスチャ加工されたピクセルおよび暗色ピクセルの両方を含む各ブロックに対して、暗色ピクセルをテクスチャ加工されたピクセルからの色で充填することを前記コンピュータプロセッサに行わせる命令と、
圧縮規格を使用して、前記1つ以上のアトラスを記憶することを前記コンピュータプロセッサに行わせる命令と
をさらに含む、請求項11に記載の非一過性コンピュータ読み取り可能な記憶媒体。 - 前記複数の命令は、
各アトラスを複数のブロックに分割することを前記コンピュータプロセッサに行わせる命令であって、各ブロックは、複数のピクセルを含む、命令と、
テクスチャ加工されたピクセルおよび暗色ピクセルの両方を含む各ブロックに対して、暗色ピクセルをテクスチャ加工されたピクセルからの色で充填することを前記コンピュータプロセッサに行わせる命令と、
暗色ピクセルのみを含む各ブロックを近隣のテクスチャ加工されたブロックからの色で充填することを前記コンピュータプロセッサに行わせる命令と、
圧縮規格を使用して、前記1つ以上のアトラスを記憶することを前記コンピュータプロセッサに行わせる命令と
をさらに含む、請求項11に記載の非一過性コンピュータ読み取り可能な記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201662289059P | 2016-01-29 | 2016-01-29 | |
US62/289,059 | 2016-01-29 | ||
PCT/US2017/014866 WO2017132217A1 (en) | 2016-01-29 | 2017-01-25 | Orthogonal-projection-based texture atlas packing of three-dimensional meshes |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019507422A JP2019507422A (ja) | 2019-03-14 |
JP6826607B2 true JP6826607B2 (ja) | 2021-02-03 |
Family
ID=59387620
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018539045A Active JP6826607B2 (ja) | 2016-01-29 | 2017-01-25 | 3次元メッシュの直交投影ベースのテクスチャアトラスパッキング |
Country Status (10)
Country | Link |
---|---|
US (1) | US10249087B2 (ja) |
EP (1) | EP3408834A4 (ja) |
JP (1) | JP6826607B2 (ja) |
KR (1) | KR102527255B1 (ja) |
CN (1) | CN108604384B (ja) |
AU (1) | AU2017212389B2 (ja) |
CA (1) | CA3011891A1 (ja) |
IL (1) | IL260546B (ja) |
NZ (1) | NZ744280A (ja) |
WO (1) | WO2017132217A1 (ja) |
Families Citing this family (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10249087B2 (en) | 2016-01-29 | 2019-04-02 | Magic Leap, Inc. | Orthogonal-projection-based texture atlas packing of three-dimensional meshes |
US10192347B2 (en) * | 2016-05-17 | 2019-01-29 | Vangogh Imaging, Inc. | 3D photogrammetry |
US10380762B2 (en) | 2016-10-07 | 2019-08-13 | Vangogh Imaging, Inc. | Real-time remote collaboration and virtual presence using simultaneous localization and mapping to construct a 3D model and update a scene based on sparse data |
US10242484B1 (en) * | 2017-10-17 | 2019-03-26 | 8i Limited | UV mapping and compression |
WO2019115867A1 (en) * | 2017-12-14 | 2019-06-20 | Nokia Technologies Oy | An apparatus, a method and a computer program for volumetric video |
WO2019129919A1 (en) * | 2017-12-28 | 2019-07-04 | Nokia Technologies Oy | An apparatus, a method and a computer program for volumetric video |
US10839585B2 (en) | 2018-01-05 | 2020-11-17 | Vangogh Imaging, Inc. | 4D hologram: real-time remote avatar creation and animation control |
JP6975665B2 (ja) * | 2018-03-14 | 2021-12-01 | 日本ユニシス株式会社 | テクスチャマッピング装置およびテクスチャマッピング用プログラム |
US11080540B2 (en) | 2018-03-20 | 2021-08-03 | Vangogh Imaging, Inc. | 3D vision processing using an IP block |
WO2019185985A1 (en) * | 2018-03-26 | 2019-10-03 | Nokia Technologies Oy | An apparatus, a method and a computer program for volumetric video |
US10810783B2 (en) | 2018-04-03 | 2020-10-20 | Vangogh Imaging, Inc. | Dynamic real-time texture alignment for 3D models |
US11170224B2 (en) | 2018-05-25 | 2021-11-09 | Vangogh Imaging, Inc. | Keyframe-based object scanning and tracking |
US11103763B2 (en) | 2018-09-11 | 2021-08-31 | Real Shot Inc. | Basketball shooting game using smart glasses |
US11141645B2 (en) | 2018-09-11 | 2021-10-12 | Real Shot Inc. | Athletic ball game using smart glasses |
US11216984B2 (en) * | 2019-01-09 | 2022-01-04 | Samsung Electronics Co., Ltd. | Patch splitting for improving video-based point cloud compression performance |
CN109816749B (zh) * | 2019-02-14 | 2023-04-28 | 中国测绘科学研究院 | 图斑地图符号填充方法、装置、计算机设备及存储介质 |
WO2020190097A1 (ko) * | 2019-03-20 | 2020-09-24 | 엘지전자 주식회사 | 포인트 클라우드 데이터 수신 장치, 포인트 클라우드 데이터 수신 방법, 포인트 클라우드 데이터 처리 장치 및 포인트 클라우드 데이터 처리 방법 |
CN111739084B (zh) * | 2019-03-25 | 2023-12-05 | 上海幻电信息科技有限公司 | 图片处理方法、图集处理方法、计算机设备和存储介质 |
US11232633B2 (en) | 2019-05-06 | 2022-01-25 | Vangogh Imaging, Inc. | 3D object capture and object reconstruction using edge cloud computing resources |
US11170552B2 (en) | 2019-05-06 | 2021-11-09 | Vangogh Imaging, Inc. | Remote visualization of three-dimensional (3D) animation with synchronized voice in real-time |
CN110597759B (zh) * | 2019-08-28 | 2022-03-29 | 福建省天奕网络科技有限公司 | LayaIDE中图集资源优化的方法、存储介质 |
CN110533755B (zh) * | 2019-08-30 | 2021-04-06 | 腾讯科技(深圳)有限公司 | 一种场景渲染的方法以及相关装置 |
US11348285B2 (en) * | 2019-12-10 | 2022-05-31 | Sony Group Corporation | Mesh compression via point cloud representation |
US11335063B2 (en) | 2020-01-03 | 2022-05-17 | Vangogh Imaging, Inc. | Multiple maps for 3D object scanning and reconstruction |
US11373339B2 (en) * | 2020-03-18 | 2022-06-28 | Sony Group Corporation | Projection-based mesh compression |
CN111476902B (zh) * | 2020-04-27 | 2023-10-24 | 北京小马慧行科技有限公司 | 3d点云中物体的标注方法、装置、存储介质和处理器 |
US11836953B2 (en) * | 2020-10-06 | 2023-12-05 | Sony Group Corporation | Video based mesh compression |
US11978149B2 (en) * | 2021-06-21 | 2024-05-07 | The Weather Company, Llc | UV map using weight painting |
US12056823B2 (en) * | 2021-06-23 | 2024-08-06 | Adobe Inc. | Segmenting three-dimensional meshes in graphical applications based on detection of elongated shapes |
US20240127537A1 (en) * | 2022-10-06 | 2024-04-18 | Sony Group Corporation | Orthoatlas: texture map generation for dynamic meshes using orthographic projections |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7071936B2 (en) | 2002-05-01 | 2006-07-04 | Microsoft Corporation | Systems and methods for providing signal-specialized parametrization |
US7265752B2 (en) | 2004-01-09 | 2007-09-04 | Microsoft Corporation | Multi-chart geometry images |
AU2006261967B2 (en) | 2005-06-23 | 2010-09-16 | Mental Images Gmbh | Real-time precision ray tracing |
JP5562075B2 (ja) * | 2010-03-09 | 2014-07-30 | カルソニックカンセイ株式会社 | 表面加工データの作成方法および装置 |
CN102147936B (zh) * | 2011-03-09 | 2013-07-24 | 浙江大学 | 一种基于级联的在三维地形表面无缝叠加二维矢量的方法 |
US8477153B2 (en) | 2011-08-24 | 2013-07-02 | General Electric Company | Method and system for navigating, segmenting, and extracting a three-dimensional image |
KR101359661B1 (ko) * | 2012-03-05 | 2014-02-10 | 한국과학기술원 | 삼각형 메쉬로 표현된 3차원 물체를 DoSurface 표현 방법으로 변환하는 시스템 및 그 방법 |
US9626789B2 (en) * | 2013-05-07 | 2017-04-18 | Advanced Micro Devices, Inc. | Implicit texture map parameterization for GPU rendering |
US9821517B2 (en) * | 2013-06-26 | 2017-11-21 | Microsoft Technology Licensing, Llc | 3D manufacturing platform |
CN103345771B (zh) * | 2013-06-28 | 2016-08-10 | 中国科学技术大学 | 一种基于建模的图像高效渲染方法 |
US20170278293A1 (en) * | 2013-07-18 | 2017-09-28 | Google Inc. | Processing a Texture Atlas Using Manifold Neighbors |
CN104574501B (zh) * | 2014-12-19 | 2017-07-21 | 浙江大学 | 一种针对复杂三维场景的高质量纹理映射方法 |
CN105205866B (zh) * | 2015-08-30 | 2018-04-13 | 浙江中测新图地理信息技术有限公司 | 基于密集点云的城市三维模型快速构建方法 |
US20170091993A1 (en) * | 2015-09-25 | 2017-03-30 | Microsoft Technology Licensing, Llc | 3D Model Generation From Map Data and User Interface |
US20170090460A1 (en) * | 2015-09-25 | 2017-03-30 | Microsoft Technology Licensing, Llc | 3D Model Generation From Map Data |
US10249087B2 (en) | 2016-01-29 | 2019-04-02 | Magic Leap, Inc. | Orthogonal-projection-based texture atlas packing of three-dimensional meshes |
US10192347B2 (en) * | 2016-05-17 | 2019-01-29 | Vangogh Imaging, Inc. | 3D photogrammetry |
US10229525B2 (en) * | 2016-09-12 | 2019-03-12 | Adobe Inc. | Enhanced texture packing |
-
2017
- 2017-01-23 US US15/413,284 patent/US10249087B2/en active Active
- 2017-01-25 JP JP2018539045A patent/JP6826607B2/ja active Active
- 2017-01-25 WO PCT/US2017/014866 patent/WO2017132217A1/en active Application Filing
- 2017-01-25 EP EP17744812.3A patent/EP3408834A4/en active Pending
- 2017-01-25 CN CN201780008739.9A patent/CN108604384B/zh active Active
- 2017-01-25 CA CA3011891A patent/CA3011891A1/en active Pending
- 2017-01-25 AU AU2017212389A patent/AU2017212389B2/en active Active
- 2017-01-25 KR KR1020187024788A patent/KR102527255B1/ko active IP Right Grant
- 2017-01-25 NZ NZ744280A patent/NZ744280A/en unknown
-
2018
- 2018-07-11 IL IL260546A patent/IL260546B/en active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
KR20180107192A (ko) | 2018-10-01 |
CA3011891A1 (en) | 2017-08-03 |
IL260546B (en) | 2020-05-31 |
AU2017212389B2 (en) | 2021-07-22 |
JP2019507422A (ja) | 2019-03-14 |
US20170221263A1 (en) | 2017-08-03 |
US10249087B2 (en) | 2019-04-02 |
NZ744280A (en) | 2020-08-28 |
CN108604384B (zh) | 2023-05-09 |
EP3408834A4 (en) | 2019-01-02 |
WO2017132217A1 (en) | 2017-08-03 |
CN108604384A (zh) | 2018-09-28 |
EP3408834A1 (en) | 2018-12-05 |
KR102527255B1 (ko) | 2023-04-27 |
AU2017212389A1 (en) | 2018-08-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6826607B2 (ja) | 3次元メッシュの直交投影ベースのテクスチャアトラスパッキング | |
US11069117B2 (en) | Optimal texture memory allocation | |
JP4237806B2 (ja) | プログレッシブメッシュの適応細分方法および装置 | |
US10417821B2 (en) | Method of simplifying a geometry model | |
EP2181433B1 (en) | Methods and apparatus for multiple texture map storage and filtering | |
Strugar | Continuous distance-dependent level of detail for rendering heightmaps | |
US20070182734A1 (en) | Adaptive Quadtree-based Scalable Surface Rendering | |
US10614178B2 (en) | Scalable and precise fitting of NURBS surfaces to large-size mesh representations | |
KR102456302B1 (ko) | 3D 기하 객체 정보를 이용한 CityGML 기반의 빌딩 객체 정보 생성 방법, 빌딩 객체 정보 생성 시스템, 이를 위한 컴퓨터 프로그램 | |
WO2017078955A1 (en) | Technique for extruding a 3d object into a plane | |
CN112561788A (zh) | 一种bim模型的二维展开方法及纹理贴图方法、装置 | |
US11100707B2 (en) | Computer graphics method for terrain rendering | |
US10062191B2 (en) | System and method for rendering points without gaps | |
CN110443891B (zh) | 一种3d模型的网格化处理方法及系统 | |
Lin et al. | A feature-adaptive subdivision method for real-time 3D reconstruction of repeated topology surfaces | |
US20240062455A1 (en) | Resolution independent 3-d vectorization for graphic designs | |
CN111729303B (zh) | 一种大地图烘焙切割方法及恢复方法 | |
Iwabuchi et al. | Polygon reduction for collision using navigation Voxel and QEM | |
Sung et al. | Image unprojection for 3D surface reconstruction: a triangulation-based approach | |
Gruppi | Methods for avoiding round-off errors on 2D and 3D geometric simplification | |
Joling | Open Data Sources for 3D Data Visualisation | |
Holst et al. | Surfel-Based Billboard Hierarchies for Fast Rendering of 3D-Objects. | |
Inatsuka et al. | Texture classification for 3D urban map | |
Raman | Efficient terrain triangulation and modification for game applications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191023 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20201214 |
|
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: 20201225 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210115 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6826607 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |