JP6342276B2 - 3次元点群データの修正方法 - Google Patents
3次元点群データの修正方法 Download PDFInfo
- Publication number
- JP6342276B2 JP6342276B2 JP2014191587A JP2014191587A JP6342276B2 JP 6342276 B2 JP6342276 B2 JP 6342276B2 JP 2014191587 A JP2014191587 A JP 2014191587A JP 2014191587 A JP2014191587 A JP 2014191587A JP 6342276 B2 JP6342276 B2 JP 6342276B2
- Authority
- JP
- Japan
- Prior art keywords
- point
- correction
- sphere
- axis
- contact
- 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
図13は、実線で示すような断面形状を有するポリゴンデータに従来のスムーズ化処理を施した場合の結果を示す図である。図13において、上下方向はプレス方向と等しい。
記憶部2は、修正の対象となるポリゴンデータの他、修正面を生成するために用いられる不正点指示データや指示半径データ等を記憶する。ここで、記憶部2に予め記憶されているポリゴンデータとしては、例えば図3に示すような車両のアウタパネルのドロー成形に用いられるドローモデルに関するものが好ましい。また以下では、ポリゴンデータが定義される座標系について、図3に示すようにプレス方向とZ軸は平行であるものとする。このようなポリゴンデータは、既知の方法によって生成されたものが用いられる。より具体的には、例えば、本願出願人による特開2009−104456号公報や、特願2013−252295号等に開示された方法によって、生成されたデータが用いられる。
h=a・b・sinθ/(a2+b2−2a・b・cosθ)1/2
次に、図6において実線で示すように、この選択点に対してZ軸の正側に十分に離れた位置に指定半径Rで特徴付けられる球体を設ける。またこの際、Z軸に沿って視た場合に球体の中心と選択点とが重なるように、球体の中心の座標値は、Z軸の値を除いて選択点の座標値と等しくする。
次に、選択点を中心とした仮想平面を設定する。この仮想平面は、図9に示すように選択点と、この選択点と隣接する2つの点によって定義される三角形の平面を2つ以上抽出し、抽出した各平面T1〜T6に対する法線ベクトルを平均化し、この平均化したベクトルを法線ベクトルとした平面として設定される。
始めにS1では、修正面作成部5は、記憶部2に記憶されたデータのうち修正の対象とするポリゴンデータ及び指定半径Rを読み込む。S2では、修正面作成部5は、S1で読み込んだポリゴンデータに付随した不正点指示データが記憶部2に記憶されているか否かを判定する。S2の判定がYESである場合には、修正面作成部5は記憶部2に記憶されている不正点指示データを読み込む(S3)。S2の判定がNOである場合には、修正面作成部5は、上述の不正点抽出部4の機能を用いて修正の対象とするポリゴンデータから不正点指示データを生成し、この不正点指示データを読み込む(S4)。
2…記憶部
3…不正点抽出部
5…修正面作成部
6…ポリゴンデータ修正部
Claims (9)
- 3次元点群データを構成する点群の座標値を所定の修正軸に沿って修正する3次元点群データの修正をコンピュータによって実行する3次元点群データの修正方法であって、
前記点群の中の1つの選択点に対して前記修正軸の正側へ所定間隔離れた位置に、当該負側へ凸の曲面形状の修正面を設定する修正面設定工程と、
前記点群のうち前記修正軸に沿って視て前記修正面に含まれる修正点について、当該修正点が前記修正面に接するように前記修正軸の座標値を修正する修正工程と、を含むことを特徴とする3次元点群データの修正方法。 - 前記修正面設定工程は、
前記選択点に対して前記修正軸の正側へ所定間隔離れた位置に所定形状の球体を設定する球体設定工程と、
前記球体設定工程において設定された球体の表面のうち前記修正軸の負側の少なくとも一部の面を修正面と定義する修正面定義工程と、を含むことを特徴とする請求項1に記載の3次元点群データの修正方法。 - 前記球体設定工程では、前記球体を、その表面が前記選択点及びその周囲の複数の点で構成される接触判定点群のうちの1つの接触点で接する位置に設定するか、又はその表面が前記接触判定点群を構成する点を繋ぐ線のうちの1つの接触点で接する位置に設定することを特徴とする請求項2に記載の3次元点群データの修正方法。
- 前記球体設定工程では、前記球体の中心位置を前記選択点に対して前記修正軸に沿って正側から負側へ移動させたときに、前記球体の表面が前記接触点で最初に接する位置に前記球体を設定することを特徴とする請求項3に記載の3次元点群データの修正方法。
- 前記球体設定工程は、
前記選択点を中心とした仮想平面を設定する工程と、
前記仮想平面に対して前記選択点において接する位置に前記球体を定義する工程と、
当該定義された球体を前記修正軸に沿って負側から正側へ移動させたときに、前記球体の表面が前記接触点で最後に接する位置に前記球体を設定する工程と、を含むことを特徴とする請求項3に記載の3次元点群データの修正方法。 - 前記球体設定工程では、前記選択点と当該選択点と隣接する2つの点によって定義される平面を2つ以上抽出し、各平面に対する法線ベクトルを平均化し、当該平均化されたベクトルを法線ベクトルとした平面を前記仮想平面とすることを特徴とする請求項5に記載の3次元点群データの修正方法。
- 前記球体設定工程では、前記接触判定点群から所定の不正点を除外することを特徴とする請求項3から6の何れかに記載の3次元点群データの修正方法。
- 前記不正点は、前記点群を構成する複数の点の中からサグ値に基づく折れ判定によって抽出された点であることを特徴とする請求項7に記載の3次元点群データの修正方法。
- 前記球体設定工程は、前記点群を構成する複数の点を全て選択点とし、各選択点に対して前記球体を設定する工程と、当該工程によって得られた全ての球体に対して和演算を施すことによって1つの立体を設定する工程と、を備え、
前記修正面定義工程では、前記球体設定工程によって設定された立体の表面のうち前記修正軸の負側の面を全修正面と定義し、
前記修正工程では、前記点群のうち前記全修正面に含まれる全修正点について、当該全修正点が前記全修正面に接するように前記修正軸の座標値を修正することを特徴とする請求項2から8の何れかに記載の3次元点群データの修正方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014191587A JP6342276B2 (ja) | 2014-09-19 | 2014-09-19 | 3次元点群データの修正方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014191587A JP6342276B2 (ja) | 2014-09-19 | 2014-09-19 | 3次元点群データの修正方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016062459A JP2016062459A (ja) | 2016-04-25 |
JP6342276B2 true JP6342276B2 (ja) | 2018-06-13 |
Family
ID=55796094
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014191587A Active JP6342276B2 (ja) | 2014-09-19 | 2014-09-19 | 3次元点群データの修正方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6342276B2 (ja) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4051877B2 (ja) * | 2000-11-02 | 2008-02-27 | スズキ株式会社 | 曲面上メッシュデータ作成装置及び曲面上メッシュデータ作成プログラムを記録したコンピュータ読み取り可能な記録媒体 |
JP4595805B2 (ja) * | 2005-12-20 | 2010-12-08 | トヨタ自動車株式会社 | 設計データ生成装置及び設計データ生成プログラム |
JP4934789B2 (ja) * | 2006-01-23 | 2012-05-16 | 国立大学法人横浜国立大学 | 補間処理方法および補間処理装置 |
JP5806169B2 (ja) * | 2012-06-21 | 2015-11-10 | トヨタ自動車株式会社 | 設計データ生成装置、その生成方法及びプログラム |
-
2014
- 2014-09-19 JP JP2014191587A patent/JP6342276B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2016062459A (ja) | 2016-04-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8810571B2 (en) | Methods and systems for generating continuous surfaces from polygonal data | |
US9881417B2 (en) | Multi-view drawing apparatus of three-dimensional objects, and method | |
US8768661B2 (en) | Method for creating finite element model of rubber composite | |
US20120306874A1 (en) | Method and system for single view image 3 d face synthesis | |
EP2577613A2 (en) | Method for creating three-dimensional shape data, apparatus for creating three-dimensional shape data, and corresponding computer-readable storage medium | |
US10692266B2 (en) | Collision detection and resolution in virtual environments | |
JP5498437B2 (ja) | 情報処理装置、情報処理方法、情報処理プログラム、情報処理プログラムを記憶したコンピュータ読み取り可能な記録媒体、厚み領域設定装置、厚み領域設定方法、厚み領域設定プログラム、厚み領域設定プログラムを記憶したコンピュータ読み取り可能な記録媒体、仮想空間における面に関するデータ構造 | |
US7295201B2 (en) | Method and system for generating automated exploded views | |
JP2011165096A (ja) | 干渉判定装置、干渉判定方法および干渉判定プログラム | |
CN110111425B (zh) | 3d字体的斜角生成方法、介质、设备及装置 | |
CN104036539A (zh) | 一种应用在大规模地形渲染中的视锥体投影裁剪方法 | |
US20150206342A1 (en) | Methods and Systems for Generating Continuous Surfaces from Polygonal Data | |
Docampo-Sanchez et al. | Towards fully regular quad mesh generation | |
JP6342276B2 (ja) | 3次元点群データの修正方法 | |
Bénière et al. | Recovering primitives in 3D CAD meshes | |
CN103413348B (zh) | 虚拟现实漫游过程碰撞检测优化设计方法及系统 | |
Wong et al. | Dynamic radial view based culling for continuous self-collision detection | |
Muraki et al. | Curve Mesh Modeling Method of Trimmed Surfaces for Direct Modeling | |
JP4487923B2 (ja) | 設計データ生成装置及び設計データ生成プログラム | |
TWI712002B (zh) | 三維人臉重建方法 | |
Pohl et al. | Generating Straight Outlines of 2D Point Sets and Holes using Dominant Directions or Orthogonal Projections. | |
Madera et al. | A hybrid bounding volume algorithm to detect collisions between deformable objects | |
CN114943822B (zh) | 旋转体对齐方法、装置、电子设备及存储介质 | |
JP4949953B2 (ja) | 曲面形状と基準面との距離算出方法 | |
Larsson | An efficient ellipsoid-OBB intersection test |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20161129 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171225 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180123 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180326 |
|
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: 20180508 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180516 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6342276 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |