JP2018097567A - 形状変形装置および形状変形用プログラム - Google Patents
形状変形装置および形状変形用プログラム Download PDFInfo
- Publication number
- JP2018097567A JP2018097567A JP2016241037A JP2016241037A JP2018097567A JP 2018097567 A JP2018097567 A JP 2018097567A JP 2016241037 A JP2016241037 A JP 2016241037A JP 2016241037 A JP2016241037 A JP 2016241037A JP 2018097567 A JP2018097567 A JP 2018097567A
- Authority
- JP
- Japan
- Prior art keywords
- deformation
- shape
- sphere
- unit
- map
- 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
- 238000013507 mapping Methods 0.000 claims abstract description 42
- 238000012545 processing Methods 0.000 claims abstract description 11
- 239000000470 constituent Substances 0.000 claims description 54
- 238000000034 method Methods 0.000 claims description 30
- 239000013598 vector Substances 0.000 claims description 27
- 239000006185 dispersion Substances 0.000 claims description 14
- 238000000605 extraction Methods 0.000 claims description 6
- 239000011159 matrix material Substances 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 14
- 238000011156 evaluation Methods 0.000 description 12
- 238000009499 grossing Methods 0.000 description 10
- 230000009466 transformation Effects 0.000 description 7
- 238000005452 bending Methods 0.000 description 3
- 238000011960 computer-aided design Methods 0.000 description 3
- 239000002131 composite material Substances 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000009877 rendering Methods 0.000 description 2
- 230000001131 transforming effect Effects 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000010561 standard procedure Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Abstract
Description
図1は、本実施形態による形状変形装置の基本的な機能構成例を示すブロック図である。図1に示すように、本実施形態の形状変形装置は、その機能構成として、領域設定部10、変形写像算出部20および形状変形部30を備えて構成されている。変形写像算出部20は、具体的な機能構成として、変形写像設定部21、拘束条件設定部22および変形写像確定部23を備えている。
Φ(x)=φ(||x−χ||)
ここで、φは1変数の関数である。また、χ∈Rnはn次元空間における固定点で、Φ(x)の中心点と呼ぶ。
s~(u,v)=Ψ(s(u,v)) ・・・(式6)
つまり、変形後曲面s~を2変数u,vのベクトル値の関数として見ると、これは変形写像Ψと変形前曲面sとの合成関数であると言える。そこで、合成関数の微分法を適用することで、変形後曲面の微分ベクトルを求めることができる。
次に、図1に示した領域設定部10、変形写像算出部20および形状変形部30の詳細な構成について説明する。
まず、領域設定部10の詳細な構成例について説明する。図4は、領域設定部10の具体的な機能構成例を示すブロック図である。図4に示すように、本実施形態の領域設定部10は、その具体的な機能構成として、球設定部11、球分割部12および隣接関係生成部13を備えている。
次に、変形写像算出部20の詳細な構成例について説明する。図8は、変形写像算出部20の具体的な機能構成例を示すブロック図である。なお、図8において、図1に示した符号と同一の符号を付したものは同一の機能を有するものであるので、ここでは重複する説明を省略する。図8に示すように、変形写像算出部20は、その具体的な機能構成として、図1に示した構成に加え、近似平面生成部24、投影点算出部25および中心点抽出部26をさらに備えている。
次に、形状変形部30の詳細な構成例について説明する。上述のように、形状変形部30は、各球内に含まれる構成点を移動元位置の点として、各構成点に対して、変形写像算出部20により個々の球ごとに算出された変形写像Ψを適用して移動先位置の点を求めることにより、物体形状を変形させる。このとき、形状変形部30は、変形対象領域がオーバーラップする重複領域内に含まれる形状部分の構成点については、変形写像Ψによるそれぞれの移動先の重み付き平均により移動先位置を決定する。
g(0)=0,g(1)=1,g’(0)=g’(1)=0
0≦g(x)≦1(0≦x≦1)
ただし、g’(x)は1階微分を示す。
11 球設定部
12 球分割部
13 隣接関係生成部
20 変形写像算出部
21 変形写像設定部
22 拘束条件設定部
23 変形写像確定部
24 近似平面生成部
25 投影点算出部
26 中心点抽出部
30,30’ 形状変形部
40 分散指標算出部
Claims (12)
- 物体形状を表す形状データに対して、隣接する領域間でオーバーラップする複数の変形対象領域を設定する領域設定部と、
上記領域設定部により設定された上記複数の変形対象領域のそれぞれにおいて、当該変形対象領域内に含まれる物体形状の各構成点の移動元位置を移動先位置へと変形させるための変形写像を算出する変形写像算出部と、
上記変形写像算出部により上記変形対象領域ごとに算出された上記変形写像を用いて、上記変形対象領域内に含まれる物体形状を変形させる処理を実行する形状変形部とを備え、
上記形状変形部は、上記変形対象領域がオーバーラップする重複領域内に含まれる形状部分の構成点については、各変形対象領域について算出された上記変形写像によるそれぞれの移動先の重み付き平均により上記移動先位置を決定し、
上記変形写像算出部は、
放射基底関数の1次結合で表わした位置連続に関する項を含む変形写像式を設定する変形写像設定部と、
空間上の指定された移動元位置を上記変形写像式で写像した位置と目標とする移動先位置との距離を表した位置近似、および、上記移動先位置における曲率変化率最小化に関する拘束条件方程式を設定する拘束条件設定部と、
上記拘束条件設定部により設定された上記拘束条件方程式を解いて、上記変形写像設定部により設定された上記変形写像式に含まれる未知数を求めることにより、上記位置近似および上記曲率変化率最小化を満たす変形写像を確定させる変形写像確定部とを備えたことを特徴とする形状変形装置。 - 上記領域設定部は、
上記形状データに対して、1つのボックス内に含まれる複数の構成点の数が所定範囲内となるまで分割を繰り返すことにより、複数の包含ボックスを設定し、それぞれの包含ボックスごとに、当該包含ボックスを内包する球を設定する球設定部と、
上記球内に含まれる複数の構成点の最小2乗平面に対する距離誤差を算出し、当該誤差の算出値が第1の所定値より大きい球を更に分割する球分割部とを備え、
上記球設定部および上記球分割部の処理により設定される球を上記変形対象領域として設定することを特徴とする請求項1に記載の形状変形装置。 - 上記球分割部は、上記球内に含まれる複数の構成点から最小2乗平面を生成し、当該最小2乗平面と上記複数の構成点との距離が上記第1の所定値より大きいか否かを判定し、所定数以上の構成点について上記距離が上記第1の所定値より大きくなる球を更に分割することを特徴とする請求項2に記載の形状変形装置。
- 上記球分割部は、上記球内に含まれる複数の構成点の法線ベクトルの方向の相違度合を算出し、当該相違度合の算出値が第2の所定値より大きい球を更に分割することを特徴とする請求項2に記載の形状変形装置。
- 上記球分割部は、上記球内に含まれる複数の構成点から最小2乗平面を生成し、当該最小2乗平面の法線ベクトルの方向と上記複数の構成点の法線ベクトルの方向との誤差が上記第2の所定値より大きいか否かを判定し、所定数以上の構成点について上記誤差が上記第2の所定値より大きくなる球を更に分割することを特徴とする請求項4に記載の形状変形装置。
- 上記形状変形部は、
g(0)=0,g(1)=1,g’(0)=g’(1)=0,0≦g(x)≦1(0≦x≦1)
を満たす関数g(x)を用いて、上記重み付き平均を求めることを特徴とする請求項1に記載の形状変形装置。 - 上記領域設定部により設定された上記変形対象領域内に含まれる複数の構成点が非平面的に非分散している度合いを表す指標である分散指標を算出する分散指標算出部を更に備え、
上記形状変形部は、上記分散指標の算出値が第3の所定値より大きい変形対象領域内に含まれる構成点については、当該変形対象領域について算出された上記変形写像による移動先に代えて、当該変形写像を行わない移動元の構成点の位置を用いて上記重み付き平均を算出することを特徴とする請求項1に記載の形状変形装置。 - 上記分散指標算出部は、上記領域設定部により設定された上記変形対象領域内に含まれる複数の構成点から、共分散行列の固有値を算出し、最小固有値と2番目に小さい固有値との比率を上記分散指標として算出し、
上記形状変形部は、上記比率が上記第3の所定値より大きい変形対象領域内に含まれる構成点については、上記移動元の構成点を用いて上記重み付き平均を算出することを特徴とする請求項7に記載の形状変形装置。 - 上記変形写像算出部は、
上記領域設定部により設定された上記変形対象領域内に含まれる上記複数の構成点に対する近似平面を生成する近似平面生成部と、
上記複数の構成点をそれぞれ上記近似平面上に投影することにより複数の投影点を算出する投影点算出部とを更に備え、
上記拘束条件設定部は、上記投影点算出部により算出された上記複数の投影点をそれぞれ上記移動元位置として指定し、上記複数の構成点をそれぞれ上記複数の投影点に対する上記移動先位置として指定して、上記位置近似および上記曲率変化率最小化に関する拘束条件方程式を設定することを特徴とする請求項1に記載の形状変形装置。 - 上記近似平面生成部により生成された上記近似平面内から上記放射基底関数の複数の中心点を抽出する中心点抽出部を更に備え、
上記変形写像設定部は、上記中心点抽出部により抽出された上記複数の中心点を用いて上記変形写像式を設定することを特徴とする請求項9に記載の形状変形装置。 - 上記変形写像確定部は、上記移動元位置と上記移動先位置との距離を表す値および上記曲率変化率最小化を表す値の合計値を最小化するような上記未知数を求めることにより、上記変形写像を確定させることを特徴とする請求項1に記載の形状変形装置。
- 物体形状を表す形状データに対して、隣接する領域間でオーバーラップする複数の変形対象領域を設定する領域設定手段、
上記領域設定手段により設定された上記複数の変形対象領域のそれぞれにおいて、当該変形対象領域内に含まれる物体形状の各構成点の移動元位置を移動先位置へと変形させるための変形写像を算出する変形写像算出手段、および
上記変形写像算出手段により上記変形対象領域ごとに算出された上記変形写像を用いて、上記変形対象領域内に含まれる物体形状を変形させる処理を実行する形状変形手段
としてコンピュータを機能させ、
上記形状変形手段は、上記変形対象領域がオーバーラップする重複領域内に含まれる形状部分の構成点については、各変形対象領域について算出された上記変形写像によるそれぞれの移動先の重み付き平均により上記移動先位置を決定し、
上記変形写像算出手段は、
放射基底関数の1次結合で表わした位置連続に関する項を含む変形写像式を設定する変形写像設定手段、
空間上の指定された移動元位置を上記変形写像式で写像した位置と目標とする移動先位置との距離を表した位置近似、および、上記移動先位置における曲率変化率最小化に関する拘束条件方程式を設定する拘束条件設定手段、
上記拘束条件設定手段により設定された上記拘束条件方程式を解いて、上記変形写像設定手段により設定された上記変形写像式に含まれる未知数を求めることにより、上記位置近似および上記曲率変化率最小化を満たす変形写像を確定させる変形写像確定手段
とを含むことを特徴とする形状変形用プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016241037A JP6802702B2 (ja) | 2016-12-13 | 2016-12-13 | 形状変形装置および形状変形用プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016241037A JP6802702B2 (ja) | 2016-12-13 | 2016-12-13 | 形状変形装置および形状変形用プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018097567A true JP2018097567A (ja) | 2018-06-21 |
JP6802702B2 JP6802702B2 (ja) | 2020-12-16 |
Family
ID=62633706
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016241037A Active JP6802702B2 (ja) | 2016-12-13 | 2016-12-13 | 形状変形装置および形状変形用プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6802702B2 (ja) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015106228A (ja) * | 2013-11-29 | 2015-06-08 | 富士通株式会社 | データ探索装置、データ探索装置の制御方法およびデータ探索装置の制御プログラム |
JP2016075637A (ja) * | 2014-10-08 | 2016-05-12 | キヤノン株式会社 | 情報処理装置およびその方法 |
JP2016207055A (ja) * | 2015-04-27 | 2016-12-08 | 日本ユニシス株式会社 | 形状変形装置および形状変形用プログラム |
-
2016
- 2016-12-13 JP JP2016241037A patent/JP6802702B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015106228A (ja) * | 2013-11-29 | 2015-06-08 | 富士通株式会社 | データ探索装置、データ探索装置の制御方法およびデータ探索装置の制御プログラム |
JP2016075637A (ja) * | 2014-10-08 | 2016-05-12 | キヤノン株式会社 | 情報処理装置およびその方法 |
JP2016207055A (ja) * | 2015-04-27 | 2016-12-08 | 日本ユニシス株式会社 | 形状変形装置および形状変形用プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP6802702B2 (ja) | 2020-12-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2413996C2 (ru) | Большая деформация сетки с использованием лапласиана объемного графа | |
US20170287231A1 (en) | Methods and systems for generating polycubes and all-hexahedral meshes of an object | |
Peternell | Developable surface fitting to point clouds | |
US20200210814A1 (en) | Set of neural networks | |
US9881417B2 (en) | Multi-view drawing apparatus of three-dimensional objects, and method | |
CN111581776B (zh) | 一种基于几何重建模型的等几何分析方法 | |
JP4740688B2 (ja) | 平面形状モーフィングのための知覚に基づくアプローチ | |
US20160138914A1 (en) | System and method for analyzing data | |
US10614178B2 (en) | Scalable and precise fitting of NURBS surfaces to large-size mesh representations | |
Choi et al. | Spherical conformal parameterization of genus-0 point clouds for meshing | |
Aubry et al. | A robust conforming NURBS tessellation for industrial applications based on a mesh generation approach | |
Zeng et al. | Least squares quasi-developable mesh approximation | |
KR101032397B1 (ko) | 구면 좌표계를 사용하는 3차원 형상 표현장치 및 방법 | |
Zhu et al. | A review of 3D point clouds parameterization methods | |
JP6802702B2 (ja) | 形状変形装置および形状変形用プログラム | |
Mosbach et al. | A local approach for computing smooth B-Spline surfaces for arbitrary quadrilateral base meshes | |
Naitsat et al. | Geometric Approach to Estimation of Volumetric Distortions. | |
JP6727931B2 (ja) | 穴被覆曲面生成装置および穴被覆曲面生成用プログラム | |
Zala et al. | Curvilinear mesh adaptation using radial basis function interpolation and smoothing | |
JP6727932B2 (ja) | 点群面張りによる曲面生成装置および曲面生成用プログラム | |
JP6752054B2 (ja) | スプリングバック後形状の構成点算出装置および構成点算出用プログラム | |
Ma et al. | Guaranteed quality isotropic surface remeshing based on uniformization | |
Urick et al. | Reconstruction of Trimmed NURBS Surfaces for Gap-Free Intersections | |
CN116229005B (zh) | 三维巷道模型的测地线确定方法和装置 | |
Li et al. | Composite generalized elliptic curve-based surface reconstruction |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191101 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20201112 |
|
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: 20201117 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20201127 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6802702 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |