JPH11328157A - Device and method for data mapping - Google Patents
Device and method for data mappingInfo
- Publication number
- JPH11328157A JPH11328157A JP10130096A JP13009698A JPH11328157A JP H11328157 A JPH11328157 A JP H11328157A JP 10130096 A JP10130096 A JP 10130096A JP 13009698 A JP13009698 A JP 13009698A JP H11328157 A JPH11328157 A JP H11328157A
- Authority
- JP
- Japan
- Prior art keywords
- point
- mapping
- data value
- data
- projection
- 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.)
- Pending
Links
Landscapes
- Processing Or Creating Images (AREA)
- Complex Calculations (AREA)
- Aerodynamic Tests, Hydrodynamic Tests, Wind Tunnels, And Water Tanks (AREA)
Abstract
Description
【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION
【０００１】[0001]
【発明の属する技術分野】本発明は、同一ではないが概
略同じ形状である二つの３次元曲面間のデータマッピン
グ装置に係わる。特に、有限要素法、有限体積法、差分
法、境界要素法等の数値解析に用いられる二つのメッシ
ュ間のデータマッピングを行う際、これら二つのメッシ
ュの格子点（有限要素法では、節点ともいう）の分布や
メッシュが成す形状が異なる場合であっても、メッシュ
形状が概略同じであればデータの授受を可能とするデー
タマッピング装置に関する。例えば、流体解析と構造解
析の連成解析を自動で行うことを可能とするものであ
る。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an apparatus for mapping data between two three-dimensional curved surfaces which are not identical but have substantially the same shape. In particular, when performing data mapping between two meshes used for numerical analysis such as the finite element method, the finite volume method, the difference method, and the boundary element method, grid points of these two meshes (also referred to as nodes in the finite element method). The present invention relates to a data mapping apparatus which can transmit and receive data as long as the mesh shape is substantially the same, even if the distribution of (1) and the shape formed by the mesh are different. For example, it is possible to automatically perform a coupled analysis of a fluid analysis and a structural analysis.
【０００２】[0002]
【従来の技術】数値流体解析の結果として出力される一
般に３次元曲面として表される物体表面上の圧力の分布
を、物体に対する構造解析を実施する際の境界条件とし
て付与して連成解析を実施する場合、流体解析と構造解
析では計算に用いられるメッシュが成す形状ならびに格
子点の分布が一般には異なる（図１１）。このため、単
純に一対一でデータを受け渡すことができない、または
適切でない。従って何らかの方法によってデータをマッ
ピングしてやることが必要となる。従来は各格子点にど
のようなデータを定義するかというマッピング処理を手
動で行っている。また、データの詳細な分布を簡略化し
て境界条件を与えることにより解析を連成させることも
行われている。2. Description of the Related Art Coupling analysis is performed by assigning a pressure distribution on a surface of an object, which is generally expressed as a three-dimensional surface, output as a result of a computational fluid analysis, as a boundary condition when performing a structural analysis on the object. In the case of implementation, the shape formed by the mesh used for calculation and the distribution of lattice points generally differ between the fluid analysis and the structural analysis (FIG. 11). For this reason, data cannot be simply passed one-on-one or is not appropriate. Therefore, it is necessary to map data by some method. Conventionally, mapping processing for defining what data is defined for each grid point is performed manually. Also, analysis is coupled by simplifying the detailed distribution of data and applying boundary conditions.
【０００３】また、「特開平４−１６８３３７：流体の
流れ数値解析方法」にあるような複合格子を用いた数値
解析で行われているメッシュブロック間のデータマッピ
ングは、３次元空間に分布するメッシュの重なり合う部
分でのデータマッピングである。図１２は、特開平４−
１６８３３７から理解されるところを描いた図である。
従って、３次元曲面間のデータマッピングとは本質的に
異なる。Further, data mapping between mesh blocks performed by a numerical analysis using a composite grid as disclosed in Japanese Patent Laid-Open No. 4-168337: Fluid Flow Numerical Analysis Method is a method in which meshes distributed in a three-dimensional space are used. Is the data mapping in the overlapping part of. FIG.
168337 illustrates what is understood from FIG.
Therefore, it is essentially different from data mapping between three-dimensional surfaces.
【０００４】[0004]
【発明が解決しようとする課題】同一ではないが概略同
じ形状である二つの３次元曲面間でデータをマッピング
する場合、例えば、流体解析と構造解析を連成させる場
合に、データの授受が必要となるが、流体解析と構造解
析では計算に用いられるメッシュ、メッシュが成す形状
及びメッシュ密度が一般には異なるために内挿、外挿等
の補間をして、データをマッピングする必要がある。従
来は高精度の境界条件を付与するために解析用メッシュ
間のデータマッピングを手動で行う必要があり、効率が
悪く多大な作業を要していた。また、データマッピング
の作業時間短縮のために、簡略化した境界条件を用いる
など無視できない精度の低下を免れなかった。When data is mapped between two three-dimensional surfaces that are not the same but have substantially the same shape, for example, when the fluid analysis and the structural analysis are to be coupled, it is necessary to exchange data. However, in the fluid analysis and the structural analysis, since the mesh used for the calculation, the shape formed by the mesh, and the mesh density are generally different, it is necessary to map the data by interpolation such as interpolation or extrapolation. Conventionally, it has been necessary to manually perform data mapping between analysis meshes in order to provide high-precision boundary conditions, which is inefficient and requires a large amount of work. In addition, in order to shorten the data mapping operation time, a reduction in accuracy that cannot be ignored, such as using simplified boundary conditions, was unavoidable.
【０００５】本発明の目的は、同一ではないが概略同じ
形状である二つの３次元曲面間のデータマッピングを簡
略化した装置により自動的にデータマッピングすること
が可能となり、連成解析において、作業時間の短縮と境
界条件の精度の維持を図るものである。SUMMARY OF THE INVENTION It is an object of the present invention to automatically perform data mapping between two three-dimensional curved surfaces which are not the same but have substantially the same shape by using a simplified apparatus. It is intended to reduce the time and maintain the accuracy of the boundary condition.
【０００６】[0006]
【課題を解決するための手段】この発明に係るデータマ
ッピング装置は、第１のマッピング面の点と第２のマッ
ピング面とをマッピングするデータマッピング装置にお
いて、第１のマッピング面の点を第２のマッピング面に
投影して投影点を生成する投影部と、第２のマッピング
面に存在する点と上記投影部により投影される投影点の
双方を含む第２のマッピング面に存在する点のうち、デ
ータ値が既知の点のデータ値を補間することにより、デ
ータ値が未知の点のデータ値を算出するデータ値算出部
とを備えることを特徴とする。A data mapping apparatus according to the present invention is a data mapping apparatus for mapping a point on a first mapping plane to a point on a second mapping plane. And a point existing on the second mapping plane including both a point existing on the second mapping plane and a projection point projected by the projection section. A data value calculation unit that calculates a data value of a point whose data value is unknown by interpolating a data value of a point whose data value is known.
【０００７】上記データ値算出部は、上記投影部により
投影された投影点のデータ値を、第２のマッピング面に
存在する点のデータ値を補間して求めることにより、第
１のマッピング面の点のデータ値を算出することを特徴
とする。The data value calculation unit calculates the data value of the projection point projected by the projection unit by interpolating the data value of a point existing on the second mapping surface, thereby obtaining the data value of the first mapping surface. It is characterized in that data values of points are calculated.
【０００８】上記データ値算出部は、第２のマッピング
面に存在する点のデータ値を、上記投影部により投影さ
れた投影点のデータ値を補間して求めることにより、第
２のマッピング面の点のデータ値を算出することを特徴
とする。[0008] The data value calculation section calculates the data value of a point present on the second mapping plane by interpolating the data value of the projection point projected by the projection section, thereby obtaining the data value of the second mapping plane. It is characterized in that data values of points are calculated.
【０００９】上記データ値算出部は、データ値が未知の
点を囲む少なくとも３点以上のデータ値が既知の点のデ
ータ値を補間してデータ値が未知の点のデータ値を算出
することを特徴とする。The data value calculating section calculates the data value of the unknown data value by interpolating the data values of at least three known data points surrounding the unknown data value point. Features.
【００１０】上記投影部は、第１のマッピング面の点を
その点が存在する第１のマッピング面の法線方向に投影
する法線方向投影部と、第１のマッピング面の点から隣
り合う点と同じ方向へ投影する平行方向投影部と、任意
の点から第１のマッピング面の点を通る放射線の方向へ
投影する放射方向投影部と、第１のマッピング面の点か
ら最短距離の点に投影する最短距離投影部との少なくと
もいずれかを備えたことを特徴とする。[0010] The projection unit is adjacent to the point on the first mapping surface in a normal direction projection unit that projects a point on the first mapping surface in a normal direction of the first mapping surface where the point exists. A parallel projection unit that projects in the same direction as the point, a radial projection unit that projects from an arbitrary point in the direction of radiation passing through a point on the first mapping plane, and a point that is the shortest distance from the point on the first mapping plane And at least one of a shortest distance projection unit for projecting the image on the screen.
【００１１】また、この発明は、第１のマッピング面の
点と第２のマッピング面とをマッピングするデータマッ
ピング方法において、第１のマッピング面の点を第２の
マッピング面に投影して投影点を生成する投影工程と、
第２のマッピング面に存在する点と上記投影工程により
投影される投影点の双方を含む第２のマッピング面に存
在する点のうち、データ値が既知の点のデータ値を補間
することにより、データ値が未知の点のデータ値を算出
するデータ値算出工程とを備えることを特徴とする。According to the present invention, in a data mapping method for mapping a point on a first mapping surface and a second mapping surface, a point on the first mapping surface is projected onto a second mapping surface to project a projection point. Projecting to generate
By interpolating the data values of the points whose data values are known among the points present on the second mapping plane including both the points present on the second mapping plane and the projection points projected by the projection step, A data value calculating step of calculating a data value of a point whose data value is unknown.
【００１２】[0012]
【発明の実施の形態】実施の形態１．データマッピング
装置１００は、図１に示すように第１のマッピング面の
各点を第２のマッピング面に投影する投影部２００と、
第２のマッピング面に存在する点と上記投影部により投
影される投影点の双方を含む第２のマッピング面に存在
する点のうち、データ値が既知の点のデータ値を補間す
ることにより、データ値が未知の点のデータ値を算出す
るデータ値算出部３００とから構成されている。以下
に、メッシュ１（第１のマッピング面）の格子点をメッ
シュ２（第２のマッピング面）にマッピングする場合に
ついて、メッシュ１の格子点をメッシュ２へ投影する投
影部２００と、メッシュ２へ投影された投影点のデータ
値を補間することによって算出するデータ値算出部３０
０について説明する。尚、ここでは、補間とは、内挿、
外挿を含む概念として使用する。DESCRIPTION OF THE PREFERRED EMBODIMENTS Embodiment 1 The data mapping device 100 includes, as shown in FIG. 1, a projecting unit 200 that projects each point of the first mapping surface onto the second mapping surface,
By interpolating the data values of the points whose data values are known among the points present on the second mapping plane including both the points present on the second mapping plane and the projection points projected by the projection unit, And a data value calculator 300 for calculating the data value of the point whose data value is unknown. Hereinafter, regarding the case where the grid points of the mesh 1 (first mapping plane) are mapped to the mesh 2 (second mapping plane), the projection unit 200 that projects the grid points of the mesh 1 onto the mesh 2 and the mesh unit 2 Data value calculation unit 30 that calculates by interpolating the data value of the projected projection point
0 will be described. Here, interpolation means interpolation,
Used as a concept that includes extrapolation.
【００１３】まず、投影部２００について説明する。図
２は、データをマッピングしようとする二つの３次元曲
面を成すメッシュ１及びメッシュ２の断面を拡大して模
式的に描いたものである。一般には二つのメッシュは形
状が概略同じであるが、同一ではなく格子点の分布も異
なる。図２から図９では、メッシュ１の格子点を●、メ
ッシュ２の格子点を○、メッシュ１の格子点をメッシュ
２へ投影した点を△で表わしている。具体的な投影方法
としては、例えば、図３に示すように、メッシュ１の各
格子点を通る法線とメッシュ２を形成する格子点のうち
隣り合う３つの格子点が形成する三角形平面（以下「パ
ッチ」という）との交点を投影点とする。パッチを形成
する格子点の数は、一般に少なくとも３点であればよ
い。First, the projection unit 200 will be described. FIG. 2 schematically shows an enlarged cross section of meshes 1 and 2 forming two three-dimensional curved surfaces to which data is to be mapped. In general, the two meshes have substantially the same shape, but they are not the same and have different distributions of lattice points. 2 to 9, the grid points of the mesh 1 are represented by black circles, the grid points of the mesh 2 are represented by circles, and the points obtained by projecting the grid points of the mesh 1 onto the mesh 2 are represented by triangles. As a specific projection method, for example, as shown in FIG. 3, a triangular plane (hereinafter referred to as a triangular plane) formed by three adjacent grid points among grid points forming the mesh 2 and a normal passing through each grid point of the mesh 1 An intersection with the “patch”) is defined as a projection point. Generally, the number of grid points forming a patch may be at least three.
【００１４】投影方法は、法線方向投影部２０１で実施
する図３及び図７に示す第１のマッピング面の点をその
点が存在する第１のマッピング面の法線方向に投影する
方法と、平行方向投影部２０２で実施する図４に示す第
１のマッピング面の点を隣り合う点と同じ方向へ投影す
る方法と、放射方向投影部２０３で実施する図５に示す
任意の１点から第１のマッピング面の各点を通る放射線
の方向へ投影する方法と、最短距離投影部２０４で実施
する図１４に示す第１のマッピング面の各点から最短距
離にある第２のマッピング面の点に投影する方法のうち
いずれか一つの方法、または、前記方法のいずれか二つ
以上の方法を組み合わせた方法（図８）とがある。ま
た、その他の方法を使用して投影することも可能であ
る。The projection method includes a method of projecting a point on the first mapping plane shown in FIGS. 3 and 7 in the normal direction projection unit 201 in a normal direction of the first mapping plane on which the point exists. A method of projecting a point on the first mapping plane shown in FIG. 4 in the parallel direction projecting unit 202 in the same direction as an adjacent point and an arbitrary point shown in FIG. A method of projecting in the direction of radiation passing through each point on the first mapping plane, and the method of the second mapping plane at the shortest distance from each point on the first mapping plane shown in FIG. There is a method of projecting onto a point, any one of the methods, or a method of combining any two or more of the above methods (FIG. 8). It is also possible to project using other methods.
【００１５】図６では、同サイズの二つの平面のメッシ
ュ間の法線方向投影部２０１または平行方向投影部２０
２を用いた場合のデータマッピングを示している。図６
（ａ）に示すように、この発明は、曲面同士のデータマ
ッピング以外に平面同士のデータマッピングも可能であ
る。また、メッシュのサイズが異なっていてもかまわな
い。二つのメッシュを重ねたときにメッシュ１の投影し
ようとしている格子点を囲む３点以上のメッシュ２の格
子点を次のデータ値算出部３００において補間するデー
タ値の基とする（補間については後述する）。この場合
メッシュ１とメッシュ２とはメッシュの分割数が異なっ
ていても、すなわちメッシュの粗密が異なっていても投
影が可能である(図６（ｂ）)。In FIG. 6, a normal projection unit 201 or a parallel projection unit 20 between meshes of two planes of the same size is shown.
2 shows data mapping in the case of using No. 2. FIG.
As shown in (a), the present invention can perform data mapping between planes in addition to data mapping between curved surfaces. Further, the sizes of the meshes may be different. When two meshes are superimposed, three or more grid points of the mesh 2 surrounding the grid point to be projected on the mesh 1 are used as the basis of data values to be interpolated in the next data value calculation unit 300 (interpolation will be described later). Do). In this case, projection can be performed even if the number of mesh divisions of the mesh 1 and the mesh 2 are different, that is, even if the mesh density is different (FIG. 6B).
【００１６】本発明のデータマッピング装置１００で
は、投影する点は１点でも、複数の点であっても投影す
ることが可能である。また、図２の例のように、曲面に
存在する点を曲面に投影する曲面から曲面間への投影の
他、図６のような平面に存在する点を平面へ投影する平
面から平面への投影、さらに、平面から曲面への投影、
曲面から平面への投影であっても可能である。図７は、
曲面のメッシュ１から平面のメッシュ２への投影の一例
であり、メッシュ１の面または線の法線方向にメッシュ
１の格子点をメッシュ２へ投影する例を示している。ま
た、図３の例では格子点を投影する例を示したが、投影
する点は格子点以外の点を投影することも可能である。
さらに、図１０に示すように、メッシュの粗密が異なる
メッシュ間でのデータの投影も可能である。この場合、
メッシュ１とメッシュ２の粗密が逆であってもかまわな
い。In the data mapping apparatus 100 of the present invention, it is possible to project a single point or a plurality of points. Further, as in the example of FIG. 2, in addition to the projection of points existing on a curved surface to a curved surface and the projection of points existing on a flat surface as shown in FIG. Projection, and projection from a plane to a curved surface,
Projection from a curved surface to a plane is also possible. FIG.
This is an example of projection from a mesh 1 of a curved surface to a mesh 2 of a plane, and shows an example in which grid points of the mesh 1 are projected onto the mesh 2 in a normal direction of a surface or a line of the mesh 1. In addition, although the example of FIG. 3 shows an example in which grid points are projected, it is also possible to project points other than grid points as projected points.
Further, as shown in FIG. 10, it is also possible to project data between meshes having different mesh densities. in this case,
The mesh 1 and the mesh 2 may have opposite densities.
【００１７】次に、データ値算出部３００について説明
する。データ値算出部３００は、投影点を囲むメッシュ
２の格子点に定義されたデータ値を基にして補間するこ
とによって、各投影点におけるデータ値を求めてメッシ
ュ１の各格子点におけるデータ値を算出する。図３で
は、投影点△が存在する三角形のパッチを形成するメッ
シュ２上の隣り合う３つの格子点○をそれぞれ１、２、
３とする。Next, the data value calculator 300 will be described. The data value calculation unit 300 obtains a data value at each projection point by interpolating based on a data value defined at a grid point of the mesh 2 surrounding the projection point, and calculates a data value at each grid point of the mesh 1. calculate. In FIG. 3, three adjacent grid points 上 の on the mesh 2 forming a triangular patch where the projection point 存在 exists are denoted by 1, 2,
3 is assumed.
【００１８】具体的な補間の方法としては、図３に示す
投影点△を囲むメッシュ２の格子点○１、２、３に定義
されるデータ値をそれぞれＶ１、Ｖ２、Ｖ３とし、求め
るべき投影点△のデータ値をＭとすると、例えば次の式
（１）で表わすことがでる。 ここで、ｗ１、ｗ２、ｗ３は（ｗ１＋ｗ２＋ｗ３）≠０
である任意の重み係数である。ｗ１＝ｗ２＝ｗ３＝１の
場合は、Ｖ１、Ｖ２、Ｖ３の単純な相加平均がＭとな
る。As a specific interpolation method, data values defined at grid points 点 1, 2, 3 of the mesh 2 surrounding the projection point 図 shown in FIG. Assuming that the data value of the point △ is M, for example, it can be expressed by the following equation (1). Here, w1, w2, and w3 are (w1 + w2 + w3) ≠ 0
Is an arbitrary weighting factor. When w1 = w2 = w3 = 1, M is a simple arithmetic average of V1, V2, and V3.
【００１９】また、補間の方法は次に示す式（２）であ
っても良い。 Ｍ＝（Ｖ１w1×Ｖ２w2×Ｖ３W3）1/(w1+w2+w3) ・・・（２） ここで、ｗ１、ｗ２、ｗ３は指数（乗数）を示し、ｗ１
＋ｗ２＋ｗ３≠０である任意の重み係数である。また、
Ｖ１、Ｖ２、Ｖ３は、総て０以上とする。ｗ１＝ｗ２＝
ｗ３＝１の場合は、Ｖ１、Ｖ２、Ｖ３の単純な相乗平均
がＭとなる。The interpolation method may be the following equation (2). M = (V1 w1 × V2 w2 × V3 W3 ) 1 / (w1 + w2 + w3) (2) where w1, w2, and w3 indicate exponents (multipliers), and w1
+ W2 + w3 ≠ 0 is an arbitrary weighting factor. Also,
V1, V2, and V3 are all set to 0 or more. w1 = w2 =
When w3 = 1, M is a simple geometric mean of V1, V2, and V3.
【００２０】重み係数は、例えば図９に示した幾何学的
意味から決定することが可能である。ただし、図９の場
合、ｗ１、ｗ２、ｗ３は総て０以上を満足するものとす
る。The weight coefficient can be determined, for example, from the geometric meaning shown in FIG. However, in the case of FIG. 9, it is assumed that w1, w2, and w3 all satisfy 0 or more.
【００２１】メッシュの粗密の度合いが異なる場合に
も、同様に補間してデータ値を算出する。また、上記実
施の形態では、相加平均または相乗平均により、投影点
のデータ値を算出する方法を記載したが、その他の方法
により投影点のデータ値を算出することも可能である。Even when the degree of mesh density is different, the data value is calculated by interpolation in the same manner. Further, in the above-described embodiment, the method of calculating the data value of the projection point by the arithmetic mean or the geometric mean has been described. However, the data value of the projection point can be calculated by another method.
【００２２】投影点のデータ値を算出するための補間の
基になるデータ数は少なくとも３点であるが、４点以上
であってもかまわない。図６に示す例では、投影点△を
囲む４つのメッシュ２の格子点を補間することにより投
影点のデータ値を算出する。また、データ値が既知であ
る２点を結ぶ直線上にデータ値が未知の点がある場合に
は、２つの点を補間することによって未知の点のデータ
値を算出することができる。更に、データ値が既知であ
る点とデータ値が未知である点とが一致する場合には、
既知のデータ値と同一となる。The number of data on which interpolation for calculating the data value of the projection point is based is at least three, but may be four or more. In the example shown in FIG. 6, the data value of the projection point is calculated by interpolating the grid points of four meshes 2 surrounding the projection point △. When there is a point whose data value is unknown on a straight line connecting two points whose data values are known, the data value of the unknown point can be calculated by interpolating the two points. Further, when the point where the data value is known matches the point where the data value is unknown,
It is the same as the known data value.
【００２３】上記の実施の形態では、メッシュ２の格子
点のデータ値を補間することにより投影点のデータ値を
算出したが、既知のデータ値であるメッシュ１上の点を
メッシュ２へ投影して、投影された投影点のデータ値を
補間することによりメッシュ２上の点のデータ値を算出
することも可能である。図１３では、メッシュ１よりメ
ッシュ２に既知のデータ値の点を投影し、投影された投
影点４、５、６により三角形のパッチを形成して、投影
点４、５、６のデータ値を補間することにより、メッシ
ュ２上の格子点７のデータ値を算出する例を示してい
る。さらに、既知の点がメッシュ１の点とメッシュ２の
点との混合である場合にも、未知のデータ値を算出する
ことができる。In the above embodiment, the data value of the projection point is calculated by interpolating the data value of the grid point of the mesh 2. However, a point on the mesh 1 which is a known data value is projected on the mesh 2. It is also possible to calculate the data value of a point on the mesh 2 by interpolating the data value of the projected projection point. In FIG. 13, points of known data values are projected from the mesh 1 to the mesh 2 and triangular patches are formed by the projected projection points 4, 5, and 6, and the data values of the projection points 4, 5, and 6 are calculated. An example is shown in which the data value of the grid point 7 on the mesh 2 is calculated by interpolation. Further, even when the known points are a mixture of the points of the mesh 1 and the points of the mesh 2, unknown data values can be calculated.
【００２４】[0024]
【発明の効果】本発明に係るデータマッピング装置及び
データマッピング方法によれば、同一ではないが概略同
じ形状である二つの３次元曲面間のデータマッピングを
簡略化し、自動的にデータマッピングすることが可能と
なり、連成解析において、作業時間の短縮と境界条件の
精度の維持を図ることができる。According to the data mapping apparatus and the data mapping method according to the present invention, it is possible to simplify the data mapping between two three-dimensional surfaces that are not the same but have substantially the same shape, and to automatically perform the data mapping. This makes it possible to reduce the working time and maintain the accuracy of the boundary condition in the coupled analysis.
【００２５】さらに、この発明によれば、第１のマッピ
ング面の点が既知で第２のマッピング面の点が未知の点
であっても、第２のマッピング面の点が既知で第１のマ
ッピング面の点が未知の点であっても、未知の点のデー
タ値を算出することができる。Further, according to the present invention, even if the points on the first mapping plane are known and the points on the second mapping plane are unknown, the points on the second mapping plane are known and the first mapping plane is unknown. Even if the point on the mapping plane is an unknown point, the data value of the unknown point can be calculated.
【００２６】また、この発明によれば、未知の点を囲む
少なくとも３つの点が既知のデータ値であれば、未知の
データ値を算出することができる。According to the present invention, if at least three points surrounding the unknown point are known data values, the unknown data value can be calculated.
【００２７】この発明によれば、複数の投影方法を処理
する投影部により、第１のマッピング面の点を第２のマ
ッピング面へ自動的に投影することができる。According to the present invention, the points on the first mapping plane can be automatically projected onto the second mapping plane by the projection unit that processes a plurality of projection methods.
【図面の簡単な説明】[Brief description of the drawings]
【図１】 データマッピング装置のシステム構成図であ
る。FIG. 1 is a system configuration diagram of a data mapping device.
【図２】 データをマッピングしようとする二つの３次
元曲面の断面の模式図である。FIG. 2 is a schematic view of a cross section of two three-dimensional curved surfaces on which data is to be mapped.
【図３】 メッシュの格子点を法線方向に投影する場合
の図である。FIG. 3 is a diagram illustrating a case where grid points of a mesh are projected in a normal direction.
【図４】 メッシュの格子点を平行方向に投影する場合
の図である。FIG. 4 is a diagram illustrating a case where grid points of a mesh are projected in a parallel direction;
【図５】 メッシュの格子点を放射方向に投影する場合
の図である。FIG. 5 is a diagram in a case where grid points of a mesh are projected in a radial direction.
【図６】 二つの平面のメッシュ間で投影する場合の図
である。（ａ）はメッシュの格子点の数が同数の場合で
ある。（ｂ）はメッシュの格子点の数が異なる場合であ
る。FIG. 6 is a diagram in the case of projecting between two plane meshes. (A) is a case where the number of grid points of a mesh is the same. (B) is a case where the number of grid points of the mesh is different.
【図７】 曲面の格子点を平面の格子点へ法線方向に投
影する場合の図である。FIG. 7 is a diagram illustrating a case where a grid point of a curved surface is projected onto a grid point of a plane in a normal direction.
【図８】 投影方法を組み合わせた場合の図である。FIG. 8 is a diagram in the case of combining projection methods.
【図９】 相乗平均によりデータ値を算出する場合の重
み係数を幾何学的意味から決定する際に用いる図であ
る。FIG. 9 is a diagram used when determining a weight coefficient from a geometrical meaning when calculating a data value by geometric mean;
【図１０】 粗密の異なるメッシュの具体例の図であ
る。FIG. 10 is a diagram of a specific example of meshes having different densities.
【図１１】 従来の数値解析で作成されるメッシュの一
例の図である。FIG. 11 is a diagram showing an example of a mesh created by a conventional numerical analysis.
【図１２】 従来の特開平４−１６８３３７に示された
流体の流れ数値解析方法から理解されるところを描いた
図である。FIG. 12 is a diagram illustrating what can be understood from a fluid flow numerical analysis method disclosed in the conventional Japanese Patent Application Laid-Open No. 4-168337.
【図１３】 既知のデータ値の点を投影した投影点より
データ値を算出する場合の図である。FIG. 13 is a diagram illustrating a case where a data value is calculated from a projection point obtained by projecting a point having a known data value.
【図１４】 メッシュの格子点を最短距離の点に投影す
る場合の図である。FIG. 14 is a diagram illustrating a case where a grid point of a mesh is projected onto a point at the shortest distance.
１、２、３ メッシュ２上の格子点、４、５、６ メッ
シュ１からメッシュ２へ投影した投影点、７ メッシュ
２上の格子点でデータ値を算出する点、１００データマ
ッピング装置、２００ 投影部、２０１ 法線方向投影
部、２０２平行方向投影部、２０３ 放射方向投影部、
２０４ 最短距離投影部、３００データ値算出部。1, 2, 3 grid points on mesh 2, 4, 5, 6 projected points projected from mesh 1 to mesh 2, 7 points for calculating data values at grid points on mesh 2, 100 data mapping device, 200 projection Unit, 201 normal direction projection unit, 202 parallel direction projection unit, 203 radial direction projection unit,
204 Shortest distance projection unit, 300 data value calculation unit.
Claims (6)
ング面とをマッピングするデータマッピング装置におい
て、 第１のマッピング面の点を第２のマッピング面に投影し
て投影点を生成する投影部と、 第２のマッピング面に存在する点と上記投影部により投
影される投影点の双方を含む第２のマッピング面に存在
する点のうち、データ値が既知の点のデータ値を補間す
ることにより、データ値が未知の点のデータ値を算出す
るデータ値算出部とを備えることを特徴とするデータマ
ッピング装置。1. A data mapping apparatus for mapping a point on a first mapping surface and a second mapping surface, wherein the projection on the first mapping surface is projected onto the second mapping surface to generate a projection point. And interpolating a data value of a point having a known data value among points existing on the second mapping plane including both a point existing on the second mapping plane and a projection point projected by the projection unit. A data value calculation unit that calculates a data value of a point whose data value is unknown.
り投影された投影点のデータ値を、第２のマッピング面
に存在する点のデータ値を補間して求めることにより、
第１のマッピング面の点のデータ値を算出することを特
徴とする請求項１記載のデータマッピング装置。2. The data value calculation unit obtains a data value of a projection point projected by the projection unit by interpolating a data value of a point existing on a second mapping plane,
The data mapping apparatus according to claim 1, wherein a data value of a point on the first mapping plane is calculated.
グ面に存在する点のデータ値を、上記投影部により投影
された投影点のデータ値を補間して求めることにより、
第２のマッピング面の点のデータ値を算出することを特
徴とする請求項１記載のデータマッピング装置。3. The data value calculation unit obtains a data value of a point existing on a second mapping plane by interpolating a data value of a projection point projected by the projection unit,
The data mapping apparatus according to claim 1, wherein a data value of a point on the second mapping plane is calculated.
の点を囲む少なくとも３以上のデータ値が既知の点のデ
ータ値を補間してデータ値が未知の点のデータ値を算出
することを特徴とする請求項１から３いずれかに記載の
データマッピング装置。4. The data value calculating section calculates a data value of an unknown point by interpolating data values of at least three known points surrounding a point of unknown data value. The data mapping device according to any one of claims 1 to 3, wherein
をその点が存在する第１のマッピング面の法線方向に投
影する法線方向投影部と、 第１のマッピング面の点から隣り合う点と同じ方向へ投
影する平行方向投影部と、 任意の点から第１のマッピング面の点を通る放射線の方
向へ投影する放射方向投影部と、 第１のマッピング面の点から最短距離の点に投影する最
短距離投影部との少なくともいずれかを備えたことを特
徴とする請求項１から４いずれかに記載のデータマッピ
ング装置。5. A normal direction projection unit for projecting a point on the first mapping plane in a normal direction of the first mapping plane on which the point is located, the projection unit comprising: A parallel projection unit that projects in the same direction as an adjacent point; a radial projection unit that projects from any point in the direction of radiation passing through a point on the first mapping surface; and a shortest distance from a point on the first mapping surface The data mapping apparatus according to any one of claims 1 to 4, further comprising at least one of a shortest distance projection unit that projects onto the point.
ング面とをマッピングするデータマッピング方法におい
て、 第１のマッピング面の点を第２のマッピング面に投影し
て投影点を生成する投影工程と、 第２のマッピング面に存在する点と上記投影工程により
投影される投影点の双方を含む第２のマッピング面に存
在する点のうち、データ値が既知の点のデータ値を補間
することにより、データ値が未知の点のデータ値を算出
するデータ値算出工程とを備えることを特徴とするデー
タマッピング方法。6. A data mapping method for mapping a point on a first mapping plane and a second mapping plane, wherein a projection is performed by projecting a point on the first mapping plane onto a second mapping plane to generate a projection point. And interpolating a data value of a point having a known data value among points existing on the second mapping plane including both a point existing on the second mapping plane and a projection point projected by the projection step. A data value calculating step of calculating a data value of a point whose data value is unknown.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10130096A JPH11328157A (en) | 1998-05-13 | 1998-05-13 | Device and method for data mapping |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10130096A JPH11328157A (en) | 1998-05-13 | 1998-05-13 | Device and method for data mapping |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11328157A true JPH11328157A (en) | 1999-11-30 |
Family
ID=15025868
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10130096A Pending JPH11328157A (en) | 1998-05-13 | 1998-05-13 | Device and method for data mapping |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11328157A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005352819A (en) * | 2004-06-11 | 2005-12-22 | Yokohama Rubber Co Ltd:The | Simulation model creating method of heterogeneous material |
| JP2006285510A (en) * | 2005-03-31 | 2006-10-19 | Namco Bandai Games Inc | Program, information storage medium, and image generation system |
| JP2006338629A (en) * | 2005-05-31 | 2006-12-14 | Advancesoft Corp | Coupled analysis coupler |
| FR2888023A1 (en) * | 2005-06-29 | 2007-01-05 | Webraska Mobile Technologies S | LAND GLOBE MAPPING PROJECTION METHOD AND MAP PRODUCED ACCORDING TO THE METHOD |
-
1998
- 1998-05-13 JP JP10130096A patent/JPH11328157A/en active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005352819A (en) * | 2004-06-11 | 2005-12-22 | Yokohama Rubber Co Ltd:The | Simulation model creating method of heterogeneous material |
| JP4548005B2 (en) * | 2004-06-11 | 2010-09-22 | 横浜ゴム株式会社 | Operation method of processing apparatus for creating simulation model of heterogeneous material |
| JP2006285510A (en) * | 2005-03-31 | 2006-10-19 | Namco Bandai Games Inc | Program, information storage medium, and image generation system |
| JP4651436B2 (en) * | 2005-03-31 | 2011-03-16 | 株式会社バンダイナムコゲームス | Program, information storage medium, and image generation system |
| JP2006338629A (en) * | 2005-05-31 | 2006-12-14 | Advancesoft Corp | Coupled analysis coupler |
| FR2888023A1 (en) * | 2005-06-29 | 2007-01-05 | Webraska Mobile Technologies S | LAND GLOBE MAPPING PROJECTION METHOD AND MAP PRODUCED ACCORDING TO THE METHOD |
| WO2007003721A1 (en) * | 2005-06-29 | 2007-01-11 | Webraska Mobile Technologies | Method and system for earth globe map projection and map obtained by said method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2642070B2 (en) | Method and system for generating quadrilateral mesh | |
| US7639252B2 (en) | Unified tessellation circuit and method therefor | |
| WO2005066852A1 (en) | Method for approximating and displaying three-dimensional cad data, and system for executing that method | |
| CN111708854A (en) | Method, device and equipment for generating fragment area and storage medium | |
| CN114494641B (en) | Three-dimensional model light weight method and device | |
| EP0464214A1 (en) | Free surface data preparation method | |
| JP3265879B2 (en) | 3D orthogonal grid data generator | |
| JPH07311858A (en) | Method and device for preparing free curved surface | |
| JPH11328157A (en) | Device and method for data mapping | |
| US7453457B2 (en) | Computer graphics using coarse level meshes | |
| WO2004053741A1 (en) | Method of calculating intersecions between triangle and line segment and progam therefor | |
| JP2002207777A (en) | Method for generating neutral plane model | |
| JPH11195139A (en) | Sculptured surface generating device, method therefor and providing medium | |
| JP2000113229A (en) | Method for re-dividing element of finite element analytic model | |
| CN116229005B (en) | Geodesic determining method and device for three-dimensional roadway model | |
| CN112862961B (en) | Horizon dead pixel filtering method, device, equipment and storage medium | |
| JP2755293B2 (en) | Polygon mesh connection device | |
| CN116071276B (en) | Vertex-based three-dimensional model gap repairing method, device, equipment and medium | |
| JP3039387B2 (en) | Apparatus for calculating intersection of B-spline curve and straight line in three-dimensional CAD | |
| US6853376B2 (en) | Method of image processing, image processing apparatus, image processing program and recording medium | |
| JP3786412B2 (en) | Fillet creation method and 3D CAD program | |
| JP2767807B2 (en) | Object surface shape data creation method | |
| JPH01311373A (en) | Method and device for meshing | |
| CN114742918A (en) | Automatic mesh generation method based on delaunay triangularization | |
| CN117677980A (en) | Hybrid sheet extension |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041109 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050308 |