JP6194747B2 - 写像処理プログラム、方法及び装置 - Google Patents
写像処理プログラム、方法及び装置 Download PDFInfo
- Publication number
- JP6194747B2 JP6194747B2 JP2013221556A JP2013221556A JP6194747B2 JP 6194747 B2 JP6194747 B2 JP 6194747B2 JP 2013221556 A JP2013221556 A JP 2013221556A JP 2013221556 A JP2013221556 A JP 2013221556A JP 6194747 B2 JP6194747 B2 JP 6194747B2
- Authority
- JP
- Japan
- Prior art keywords
- model
- boundary
- spherical surface
- node
- regions
- 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
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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Image Generation (AREA)
Description
1.安定状態が球になるようにするためのエネルギー
E(M)=Esd(M)+Etri(M) (4)
d=−∇Ed(X)
L=({xi}i=1,...,n,{ei=(xi,xi+1)}i=1,...,n)
pi=a(xL1,i−xL2,id)+xL2,id
pi=b(xL2,id-1−xL2,id)+xL2,id
d=−∇EL(XL1,{p})
p=sxλi(1) sphereB+txλi(2) sphereB+rxλi(3) sphereB
この式における係数s,t,rを算出する。なお、s+t+r=1である。
p’=sxλi(1) handB+txλi(2) handB+rxλi(3) handB
1又は複数の領域を含み且つ第1の多角形メッシュで表された第1のモデルを、第1の球面に写像し、
前記第1のモデルと同じ数の領域を含み且つ第2の多角形メッシュで表された第2のモデルを、第2の球面に写像し、
前記第1の球面に写像された前記1又は複数の領域の境界を曲線近似した上で、前記1又は複数の領域の境界以外の節点の位置を、前記曲線近似に応じて移動させ、
前記第2の球面に写像された前記1又は複数の領域の境界を曲線近似した上で、前記1又は複数の領域の境界以外の節点の位置を、前記曲線近似に応じて移動させ、
前記第1の球面に写像された前記1又は複数の領域の各々について、当該領域の境界上の節点を、前記第2の球面に写像された前記1又は複数の領域の境界上の点に対応付け、
前記第1の球面に写像された前記1又は複数の領域の境界上の節点の位置を、対応付けられた前記第2の球面上の点に相当する、前記第1の球面上の位置に配置するという条件の下、前記第1の多角形メッシュに含まれる多角形要素の形状の変化及び面積の変化を抑制させるための項を含む第1の評価式で算出される評価値を最小化するように、前記1又は複数の領域の境界上の節点以外の節点の位置を移動させ、
前記第1のモデルにおける各節点について、前記第1の球面における移動後の対応する節点と、当該節点に対応する前記第2の球面上の多角形要素とから、前記第2のモデルにおける点を算出する
処理をコンピュータに実行させるためのプログラム。
前記曲線近似に応じて移動させる処理が、
前記第1の評価式で算出される評価値を最小化するように、前記1又は複数の境界以外の節点の位置を移動させる
付記1記載のプログラム。
前記対応付ける処理が、
前記第1の球面に写像された前記1又は複数の領域の各々について算出される、当該領域の境界上の節点の重心と、前記第2の球面に写像された前記1又は複数の領域の対応する各領域について算出される、当該領域の境界上の節点の重心との距離が最小となるように、前記第1の球面を回転させ、
前記第1の球面に写像された前記1又は複数の領域の各々について、当該領域の境界上の各節点について、前記第2の球面に写像された対応領域の最近傍の点との距離に関する項と当該領域の境界における節点間の線要素の初期的な長さの比を保持するための項とを含む第2の評価式で算出される評価値を最小化するように、前記最近傍の点を特定する
処理を含む付記1又は2記載のプログラム。
前記第1の評価式が、体積を保ちつつ表面積を最小にするための項をさらに含む
付記1乃至3のいずれか1つ記載のプログラム。
前記第2のモデルへの写像後における前記第1のモデルにおける各節点について、当該節点について算出された前記第2のモデルにおける点を包含する、前記第2の多角形メッシュにおける多角形要素を特定し、
特定された前記多角形要素に対して、前記第2のモデルへの写像後における前記第1のモデルにおける対応節点の属性データを付与する
処理をさらに前記コンピュータに実行させるための付記1乃至4記載のプログラム。
1又は複数の領域を含み且つ第1の多角形メッシュで表された第1のモデルを、第1の球面に写像し、
前記第1のモデルと同じ数の領域を含み且つ第2の多角形メッシュで表された第2のモデルを、第2の球面に写像し、
前記第1の球面に写像された前記1又は複数の領域の境界を曲線近似した上で、前記1又は複数の領域の境界以外の節点の位置を、前記曲線近似に応じて移動させ、
前記第2の球面に写像された前記1又は複数の領域の境界を曲線近似した上で、前記1又は複数の領域の境界以外の節点の位置を、前記曲線近似に応じて移動させ、
前記第1の球面に写像された前記1又は複数の領域の各々について、当該領域の境界上の節点を、前記第2の球面に写像された前記1又は複数の領域の境界上の点に対応付け、
前記第1の球面に写像された前記1又は複数の領域の境界上の節点の位置を、対応付けられた前記第2の球面上の点に相当する、前記第1の球面上の位置に配置するという条件の下、前記第1の多角形メッシュに含まれる多角形要素の形状の変化及び面積の変化を抑制させるための項を含む第1の評価式で算出される評価値を最小化するように、前記1又は複数の領域の境界上の節点以外の節点の位置を移動させ、
前記第1のモデルにおける各節点について、前記第1の球面における移動後の対応する節点と、当該節点に対応する前記第2の球面上の多角形要素とから、前記第2のモデルにおける点を算出する
処理を含み、コンピュータにより実行される写像処理方法。
1又は複数の領域を含み且つ第1の多角形メッシュで表された第1のモデルを、第1の球面に写像し、前記第1のモデルと同じ数の領域を含み且つ第2の多角形メッシュで表された第2のモデルを、第2の球面に写像し、前記第1の球面に写像された前記1又は複数の領域の境界を曲線近似した上で、前記1又は複数の領域の境界以外の節点の位置を、前記曲線近似に応じて移動させ、前記第2の球面に写像された前記1又は複数の領域の境界を曲線近似した上で、前記1又は複数の領域の境界以外の節点の位置を、前記曲線近似に応じて移動させる第1の処理部と、
前記第1の球面に写像された前記1又は複数の領域の各々について、当該領域の境界上の節点を、前記第2の球面に写像された前記1又は複数の領域の境界上の点に対応付ける第2の処理部と、
前記第1の球面に写像された前記1又は複数の領域の境界上の節点の位置を、対応付けられた前記第2の球面上の点に相当する、前記第1の球面上の位置に配置するという条件の下、前記第1の多角形メッシュに含まれる多角形要素の形状の変化及び面積の変化を抑制させるための項を含む第1の評価式で算出される評価値を最小化するように、前記1又は複数の領域の境界上の節点以外の節点の位置を移動させる第3の処理部と、
前記第1のモデルにおける各節点について、前記第1の球面における移動後の対応する節点と、当該節点に対応する前記第2の球面上の多角形要素とから、前記第2のモデルにおける点を算出する第4の処理部と、
を有する写像処理装置。
101 第1モデルデータ格納部
102 第2モデルデータ格納部
103 球面写像処理部
104 第1球面モデルデータ格納部
105 第2球面モデルデータ格納部
106 最適化処理部
107 移動処理部
108 第3球面モデルデータ格納部
109 写像処理部
110 第3モデルデータ格納部
111 ラベルマッピング部
112 第4モデルデータ格納部
Claims (7)
- 1又は複数の領域を含み且つ第1の多角形メッシュで表された第1のモデルを、第1の球面に写像し、
前記第1のモデルと同じ数の領域を含み且つ第2の多角形メッシュで表された第2のモデルを、第2の球面に写像し、
前記第1の球面に写像された前記1又は複数の領域の境界を曲線近似した上で、前記1又は複数の領域の境界以外の節点の位置を、前記曲線近似に応じて移動させ、
前記第2の球面に写像された前記1又は複数の領域の境界を曲線近似した上で、前記1又は複数の領域の境界以外の節点の位置を、前記曲線近似に応じて移動させ、
前記第1の球面に写像された前記1又は複数の領域の各々について、当該領域の境界上の節点を、前記第2の球面に写像された前記1又は複数の領域の境界上の点に対応付け、
前記第1の球面に写像された前記1又は複数の領域の境界上の節点の位置を、対応付けられた前記第2の球面上の点に相当する、前記第1の球面上の位置に配置するという条件の下、前記第1の多角形メッシュに含まれる多角形要素の形状の変化及び面積の変化を抑制させるための項を含む第1の評価式で算出される評価値を最小化するように、前記1又は複数の領域の境界上の節点以外の節点の位置を移動させ、
前記第1のモデルにおける各節点について、前記第1の球面における移動後の対応する節点と、当該節点に対応する前記第2の球面上の多角形要素とから、前記第2のモデルにおける点を算出する
処理をコンピュータに実行させるためのプログラム。 - 前記曲線近似に応じて移動させる処理が、
前記第1の評価式で算出される評価値を最小化するように、前記1又は複数の境界以外の節点の位置を移動させる
請求項1記載のプログラム。 - 前記対応付ける処理が、
前記第1の球面に写像された前記1又は複数の領域の各々について算出される、当該領域の境界上の節点の重心と、前記第2の球面に写像された前記1又は複数の領域の対応する各領域について算出される、当該領域の境界上の節点の重心との距離が最小となるように、前記第1の球面を回転させ、
前記第1の球面に写像された前記1又は複数の領域の各々について、当該領域の境界上の各節点について、前記第2の球面に写像された対応領域の最近傍の点との距離に関する項と当該領域の境界における節点間の線要素の初期的な長さの比を保持するための項とを含む第2の評価式で算出される評価値を最小化するように、前記最近傍の点を特定する
処理を含む請求項1又は2記載のプログラム。 - 前記第1の評価式が、体積を保ちつつ表面積を最小にするための項をさらに含む
請求項1乃至3のいずれか1つ記載のプログラム。 - 前記第2のモデルへの写像後における前記第1のモデルにおける各節点について、当該節点について算出された前記第2のモデルにおける点を包含する、前記第2の多角形メッシュにおける多角形要素を特定し、
特定された前記多角形要素に対して、前記第2のモデルへの写像後における前記第1のモデルにおける対応節点の属性データを付与する
処理をさらに前記コンピュータに実行させるための請求項1乃至4記載のプログラム。 - 1又は複数の領域を含み且つ第1の多角形メッシュで表された第1のモデルを、第1の球面に写像し、
前記第1のモデルと同じ数の領域を含み且つ第2の多角形メッシュで表された第2のモデルを、第2の球面に写像し、
前記第1の球面に写像された前記1又は複数の領域の境界を曲線近似した上で、前記1又は複数の領域の境界以外の節点の位置を、前記曲線近似に応じて移動させ、
前記第2の球面に写像された前記1又は複数の領域の境界を曲線近似した上で、前記1又は複数の領域の境界以外の節点の位置を、前記曲線近似に応じて移動させ、
前記第1の球面に写像された前記1又は複数の領域の各々について、当該領域の境界上の節点を、前記第2の球面に写像された前記1又は複数の領域の境界上の点に対応付け、
前記第1の球面に写像された前記1又は複数の領域の境界上の節点の位置を、対応付けられた前記第2の球面上の点に相当する、前記第1の球面上の位置に配置するという条件の下、前記第1の多角形メッシュに含まれる多角形要素の形状の変化及び面積の変化を抑制させるための項を含む第1の評価式で算出される評価値を最小化するように、前記1又は複数の領域の境界上の節点以外の節点の位置を移動させ、
前記第1のモデルにおける各節点について、前記第1の球面における移動後の対応する節点と、当該節点に対応する前記第2の球面上の多角形要素とから、前記第2のモデルにおける点を算出する
処理を含み、コンピュータにより実行される写像処理方法。 - 1又は複数の領域を含み且つ第1の多角形メッシュで表された第1のモデルを、第1の球面に写像し、前記第1のモデルと同じ数の領域を含み且つ第2の多角形メッシュで表された第2のモデルを、第2の球面に写像し、前記第1の球面に写像された前記1又は複数の領域の境界を曲線近似した上で、前記1又は複数の領域の境界以外の節点の位置を、前記曲線近似に応じて移動させ、前記第2の球面に写像された前記1又は複数の領域の境界を曲線近似した上で、前記1又は複数の領域の境界以外の節点の位置を、前記曲線近似に応じて移動させる第1の処理部と、
前記第1の球面に写像された前記1又は複数の領域の各々について、当該領域の境界上の節点を、前記第2の球面に写像された前記1又は複数の領域の境界上の点に対応付ける第2の処理部と、
前記第1の球面に写像された前記1又は複数の領域の境界上の節点の位置を、対応付けられた前記第2の球面上の点に相当する、前記第1の球面上の位置に配置するという条件の下、前記第1の多角形メッシュに含まれる多角形要素の形状の変化及び面積の変化を抑制させるための項を含む第1の評価式で算出される評価値を最小化するように、前記1又は複数の領域の境界上の節点以外の節点の位置を移動させる第3の処理部と、
前記第1のモデルにおける各節点について、前記第1の球面における移動後の対応する節点と、当該節点に対応する前記第2の球面上の多角形要素とから、前記第2のモデルにおける点を算出する第4の処理部と、
を有する写像処理装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013221556A JP6194747B2 (ja) | 2013-10-24 | 2013-10-24 | 写像処理プログラム、方法及び装置 |
US14/515,149 US9292968B2 (en) | 2013-10-24 | 2014-10-15 | Mapping processing method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013221556A JP6194747B2 (ja) | 2013-10-24 | 2013-10-24 | 写像処理プログラム、方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015082312A JP2015082312A (ja) | 2015-04-27 |
JP6194747B2 true JP6194747B2 (ja) | 2017-09-13 |
Family
ID=52994863
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013221556A Active JP6194747B2 (ja) | 2013-10-24 | 2013-10-24 | 写像処理プログラム、方法及び装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US9292968B2 (ja) |
JP (1) | JP6194747B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6857980B2 (ja) * | 2016-08-02 | 2021-04-14 | キヤノン株式会社 | 情報処理装置、情報処理装置の制御方法およびプログラム |
US10955256B2 (en) * | 2018-10-26 | 2021-03-23 | Here Global B.V. | Mapping system and method for applying texture to visual representations of buildings |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7602398B2 (en) * | 2005-01-28 | 2009-10-13 | Microsoft Corporation | Decorating surfaces with textures |
CA2553508A1 (en) * | 2005-07-29 | 2007-01-29 | Avid Technology, Inc. | Transfer of attributes between geometric surfaces of arbitrary topologies with distortion reduction and discontinuity preservation |
US8259101B2 (en) * | 2006-06-07 | 2012-09-04 | Carnegie Mellon University | Sketch-based design system, apparatus, and method for the construction and modification of three-dimensional geometry |
US7940279B2 (en) * | 2007-03-27 | 2011-05-10 | Utah State University | System and method for rendering of texel imagery |
US8582825B2 (en) * | 2007-06-07 | 2013-11-12 | Paradigm Geophysical Ltd. | Device and method for displaying full azimuth angle domain image data |
US7872653B2 (en) * | 2007-06-18 | 2011-01-18 | Microsoft Corporation | Mesh puppetry |
US8379036B2 (en) * | 2008-02-22 | 2013-02-19 | Pixar | Mesh transfer |
US9098926B2 (en) * | 2009-02-06 | 2015-08-04 | The Hong Kong University Of Science And Technology | Generating three-dimensional façade models from images |
US8600708B1 (en) * | 2009-06-01 | 2013-12-03 | Paradigm Sciences Ltd. | Systems and processes for building multiple equiprobable coherent geometrical models of the subsurface |
EP2261864A1 (en) * | 2009-06-09 | 2010-12-15 | IBBT vzw | Method for mapping tubular surfaces to a cylinder |
US8743115B1 (en) * | 2009-10-23 | 2014-06-03 | Paradigm Sciences Ltd. | Systems and methods for coordinated editing of seismic data in dual model |
-
2013
- 2013-10-24 JP JP2013221556A patent/JP6194747B2/ja active Active
-
2014
- 2014-10-15 US US14/515,149 patent/US9292968B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US9292968B2 (en) | 2016-03-22 |
US20150116322A1 (en) | 2015-04-30 |
JP2015082312A (ja) | 2015-04-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9619587B2 (en) | Decomposition of 3D geometry into developable surface patches and 2D cut patterns | |
TWI652589B (zh) | 點雲網格簡化系統及方法 | |
US11704802B2 (en) | Multi-dimensional model merge for style transfer | |
US10916054B2 (en) | Three-dimensional mesh deformation using deep learning neural networks | |
US11922574B2 (en) | Method and device for determining plurality of layers of bounding boxes, collision detection method and device, and motion control method and device | |
US11048335B2 (en) | Stroke operation prediction for three-dimensional digital content | |
US8587584B1 (en) | Techniques for interior coordinates | |
KR102645506B1 (ko) | 인공 지능에 기반한 애니메이션 이미지 구동 방법 및 장치 | |
US11069099B2 (en) | Drawing curves in space guided by 3-D objects | |
JP2020525959A (ja) | 対象物の外接枠を決定するための方法、装置、媒体及び機器 | |
Wang et al. | A triangular grid generation and optimization framework for the design of free-form gridshells | |
JP2017111820A (ja) | 制約される非対称的細分割メッシュの修正 | |
JP6194747B2 (ja) | 写像処理プログラム、方法及び装置 | |
US10147220B2 (en) | Precomputing data for an interactive system having discrete control inputs | |
CN111868786A (zh) | 跨设备监控计算机视觉系统 | |
US11941771B2 (en) | Multi-dimensional model texture transfer | |
CN112823381A (zh) | 从三角形网格生成风格化的四边形网格的技术 | |
US8878848B2 (en) | Method and device for snapping normals to create fair 3D surfaces from edge curves | |
Felbrich et al. | Self-organizing maps for intuitive gesture-based geometric modelling in augmented reality | |
US10275925B2 (en) | Blend shape system with texture coordinate blending | |
JP4487923B2 (ja) | 設計データ生成装置及び設計データ生成プログラム | |
Visutsak et al. | Geodesic-based skeleton smoothing | |
CN115861543B (zh) | 三维虚拟形象生成方法、装置及电子设备 | |
US20240161403A1 (en) | High resolution text-to-3d content creation | |
US20240160888A1 (en) | Realistic, controllable agent simulation using guided trajectories and diffusion models |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160705 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170627 |
|
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: 20170718 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170731 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6194747 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |