JP3147391B2 - Method and apparatus for setting curved surface in three-dimensional boundary fitting mesh division - Google Patents
Method and apparatus for setting curved surface in three-dimensional boundary fitting mesh divisionInfo
- Publication number
- JP3147391B2 JP3147391B2 JP03234691A JP3234691A JP3147391B2 JP 3147391 B2 JP3147391 B2 JP 3147391B2 JP 03234691 A JP03234691 A JP 03234691A JP 3234691 A JP3234691 A JP 3234691A JP 3147391 B2 JP3147391 B2 JP 3147391B2
- Authority
- JP
- Japan
- Prior art keywords
- vertices
- dimensional
- polyhedron
- mesh
- polygon data
- 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.)
- Expired - Fee Related
Links
Description
【0001】[0001]
【産業上の利用分野】本発明は、主として複雑な形状の
物体に沿った流れの解析を有限体積法などで解析する場
合に用いられる3次元境界適合メッシュ分割の方法及び
その装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and an apparatus for dividing a three-dimensional boundary-fitting mesh used mainly for analyzing a flow along an object having a complicated shape by a finite volume method or the like.
【0002】[0002]
【従来の技術】従来から、複雑な形状に沿った流れの解
析を有限体積法で解析する場合、3次元CADシステム
等によって作成される物体形状のポリゴンデータを入力
し、このポリゴンデータに基づいて3次元メッシュを作
成し、もって物体の3次元流体解析を行うことが知られ
ている。この従来のメッシュ作成過程では、入力された
ポリゴン面の集合を形状境界とし、メッシュ分割してい
た。ただし、作業の初期においては物体の形状的特徴は
考慮せず、ポリゴン面のなす閉曲面を横切って基準とな
る平面を必要箇所に適宜設定し、各基準平面をメッシュ
分割し、さらにそれらの平面メッシュ間を直線的に補間
することにより、物体形状におおまかに沿った3次元メ
ッシュ領域を作成する。その後、この3次元メッシュの
表面のメッシュを近傍のポリゴン面に写像することによ
り、物体形状にメッシュを対応させる。この操作をサー
フェースフィットと称する。ただ、この段階では表面の
メッシュ以外は依然として物体形状に対応していないの
で、表面メッシュを基準に、全体的にメッシュの配置を
数値計算によって、平滑化することにより、最終のメッ
シュを得る。この操作をスムージングと称する。2. Description of the Related Art Conventionally, when analyzing a flow along a complex shape by a finite volume method, polygon data of an object shape created by a three-dimensional CAD system or the like is input and based on the polygon data. It is known that a three-dimensional mesh is created and a three-dimensional fluid analysis of an object is performed. In this conventional mesh generation process, a set of input polygon faces is used as a shape boundary to perform mesh division. However, at the beginning of the work, the geometrical features of the object are not taken into account, and the reference planes are set appropriately where necessary across the closed curved surface of the polygon surface, each reference plane is divided into meshes, and these planes are further divided. By linearly interpolating between the meshes, a three-dimensional mesh region roughly along the object shape is created. After that, the mesh on the surface of the three-dimensional mesh is mapped to a nearby polygon surface, thereby making the mesh correspond to the object shape. This operation is called surface fitting. However, at this stage, except for the surface mesh, which does not yet correspond to the shape of the object, the final mesh is obtained by smoothing the entire mesh arrangement by numerical calculation based on the surface mesh. This operation is called smoothing.
【0003】[0003]
【発明が解決しようとする課題】ところで、複雑な形状
に沿った流れの解析を有限体積法で解析する場合の、境
界適合メッシュ分割による曲面の設定方法においては、
3次元CADシステム等から入力される物体形状のポリ
ゴンデータから、3次元メッシュを作成する過程におい
て、上述のように物体の形状的な特徴を考慮せず、単に
ポリゴン面の集合を形状境界としていたため、単純な曲
面や直線的な複合形状には適用可能であるが、3次元の
複雑な自由曲面形状を持つ物体に対しては、適用困難な
場合があった。本発明は、上述した問題点を解決するも
ので、入力されたポリゴンデータに基づき、物体形状を
例えば6面体として認識し、その6面体のエッジをパラ
メトリックな自由曲線及び直線の複合曲線として会話的
にあてはめることができるようにして、複雑な曲面の境
界適合メッシュ分割を可能とする3次元境界適合メッシ
ュ分割における曲面の設定方法及びその装置を提供する
ことを目的とする。By the way, when a flow analysis along a complicated shape is analyzed by the finite volume method, a method of setting a curved surface by boundary-fitting mesh division is as follows.
In the process of creating a three-dimensional mesh from polygon data of an object shape input from a three-dimensional CAD system or the like, a set of polygon surfaces was simply used as a shape boundary without considering the geometric characteristics of the object as described above. Therefore, it can be applied to a simple curved surface or a linear composite shape, but it may be difficult to apply to an object having a complicated three-dimensional free-form surface shape. The present invention solves the above-described problems, and recognizes an object shape as, for example, a hexahedron based on input polygon data, and interactively converts the edges of the hexahedron into a composite curve of a parametric free curve and a straight line. It is an object of the present invention to provide a method and an apparatus for setting a curved surface in three-dimensional boundary-adapted mesh division, which enable boundary-adaptation mesh division of a complicated curved surface.
【0004】[0004]
【課題を解決するための手段】上記の目的を達成するた
めに請求項1の発明は、3次元CADシステムを用いて
物体の形状に沿った流れの解析などを行う場合の、境界
適合メッシュ分割による曲面の設定方法において、3次
元CADシステムを用いて作成された物体形状のポリゴ
ンデータを取り込むと共に該ポリゴンデータをディスプ
レイに表示させ、このディスプレイ上で座標位置入力手
段を用いて該ポリゴンデータの頂点のうち多面体の頂点
に対応する頂点を指定したうえで、この指定された頂点
に基づき多面体の稜線を指定し、次いで、この稜線を構
成するセグメントを単位としてメッシュに分割し、さら
に、多面体内部をメッシュに分割するものである。請求
項2の発明は、指定された頂点に基づき、稜線以外の閉
曲線を定義するエッジを指定し、この指定されたエッジ
を構成するセグメントを単位としてメッシュに分割する
手順を付加したものである。請求項3の発明は、指定さ
れた閉曲線を定義するエッジに沿って基準面を設定し、
この設定された基準面に対してメッシュ分割する手順を
付加したものである。請求項4の発明は、3次元CAD
システムを用いて作成された物体形状のポリゴンデータ
を入力する入力手段と、この入力されたポリゴンデータ
に基づき、物体形状を画面等に出力する出力手段とを備
えた装置において、入力手段からのポリゴンデータのう
ち多面体の頂点に対応する頂点を指定する頂点指定手段
と、指定された頂点に基づき多面体の稜線を指定する稜
線指定手段と、稜線を構成するセグメントを単位として
メッシュに分割すると共に、多面体内部をメッシュに分
割する分割手段とを備えたものである。Means for Solving the Problems In order to achieve the above-mentioned object, the invention according to claim 1 is a method for analyzing a flow along the shape of an object using a three-dimensional CAD system . In a method of setting a curved surface by boundary-fitting mesh division, polygon data of an object shape created by using a three-dimensional CAD system is taken in and the polygon data is displayed.
On the screen and input the coordinate position on this display.
After specifying the vertices corresponding to the vertices of the polyhedron among the vertices of the polygon data using the steps, the ridge line of the polyhedron is specified based on the specified vertices, and then the mesh constituting the segments constituting the ridge line as a unit. And further, the inside of the polyhedron is divided into meshes. According to a second aspect of the present invention, there is added a procedure of specifying an edge defining a closed curve other than an edge line on the basis of the specified vertices and dividing the mesh into segments each of which constitutes the specified edge. The invention according to claim 3 sets a reference plane along an edge defining a specified closed curve,
A procedure for mesh division with respect to the set reference plane is added. The invention of claim 4 is a three-dimensional CAD
An apparatus comprising: input means for inputting polygon data of an object shape created using a system; and output means for outputting an object shape to a screen or the like based on the input polygon data. Vertex designating means for designating vertices corresponding to the vertices of the polyhedron in the data; ridge designating means for designating the ridges of the polyhedron based on the designated vertices; Dividing means for dividing the inside into meshes.
【0005】[0005]
【作用】請求項1記載の方法によれば、3次元CADシ
ステムを用いて作成された物体形状のポリゴンデータを
取り込んでディスプレイに表示させ、このディスプレイ
上で座標位置入力手段を用いてポリゴンデータの頂点の
うち多面体の頂点に対応する頂点を指定し、この指定さ
れた頂点に基づき多面体の稜線を指定し、この稜線を構
成するセグメントを単位としてメッシュに分割し、多面
体内部をメッシュに分割することができる。請求項2記
載の方法によれば、上記に加えて、指定された頂点に基
づき、稜線以外の閉曲線を定義するエッジを指定し、こ
の指定されたエッジを構成するセグメントを単位として
メッシュに分割することができる。請求項3記載の方法
によれば、さらに上記に加えて、指定された閉曲線を定
義するエッジに沿って基準面を設定し、この設定された
基準面に対してメッシュ分割することができる。請求項
4記載の装置によれば、入力手段により3次元CADシ
ステムを用いて作成された物体形状のポリゴンデータを
入力し、各指定手段により入力されたポリゴンデータの
うち多面体の頂点に対応する頂点を指定し、分割手段に
より指定された頂点に基づいて多面体の稜線を指定し、
稜線を構成するセグメントを単位としてメッシュに分割
すると共に、多面体内部をメッシュに分割し、このメッ
シュ分割の結果を出力手段により画面表示する。According to the method of the first aspect, a three-dimensional CAD system is provided.
The polygon data of the object shape created using the stem
Capture and display it on the display.
Specify the vertices corresponding to the vertices of the polyhedron among the vertices of the polygon data using the coordinate position input means above, specify the ridge line of the polyhedron based on the specified vertices, and mesh the segments constituting the ridge line as a unit. And the inside of the polyhedron can be divided into meshes. According to the method of claim 2, in addition to the above, based on the specified vertices, an edge that defines a closed curve other than an edge is specified, and the mesh constituting the specified edge is divided into meshes. be able to. According to the method of claim 3, in addition to the above, a reference plane can be set along an edge defining a specified closed curve, and mesh division can be performed on the set reference plane. According to the apparatus of the fourth aspect, the three-dimensional CAD system is operated by the input means.
The polygon data of the object shape created by using the stem is inputted, the vertices corresponding to the vertices of the polyhedron are designated from among the polygon data inputted by each designation means, and the polyhedron of the polyhedron is designated based on the vertices designated by the division means. Specify the ridge line,
The polygons are divided into meshes in units of the segments constituting the ridge lines, and the inside of the polyhedron is divided into meshes, and the result of the mesh division is displayed on a screen by an output unit.
【0006】[0006]
【実施例】以下、本発明の一実施例による一般曲線座標
系による3次元流体解析について、図面を参照して説明
する。図1は、3次元CADによる一般曲線座標系3次
元流体解析の図形処理システムのブロック構成を示す。
3次元CADによる一般曲線座標系3次元流体解析の図
形処理システムは、物体形状のポリゴンデータを記憶し
たハードディスク1と、物体の座標位置等を入力するキ
ーボード2(入力手段)及びマウス3(入力手段)と、
入力されたポリゴンデータを取り込んで3次元メッシュ
を作成する3次元CAD本体4と、この3次元CAD本
体で処理されたデータ等を表示するディスプレイ5(出
力手段)と、データをプロットアウトするプロッタ6と
から構成されている。3次元CAD本体4は、入力装置
及び装置全体を制御するCPU7と、CADプログラム
を格納するROM8と、物体形状のポリゴンデータを処
理するRAM9と、3次元CAD本体4と上記入出力装
置間でデータ等を受け渡すインターフェース10からな
っている。RAM9にはメッシュ分割用プログラムが設
けられており、これに物体形状のポリゴンデータ書き込
むことによりディスプレイ5に3次元メッシュ等が表示
される。DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, a three-dimensional fluid analysis using a general curved coordinate system according to an embodiment of the present invention will be described with reference to the drawings. FIG. 1 shows a block configuration of a graphic processing system for general curve coordinate system three-dimensional fluid analysis by three-dimensional CAD.
A graphic processing system for general curve coordinate system three-dimensional fluid analysis by three-dimensional CAD includes a hard disk 1 storing polygon data of an object shape, a keyboard 2 (input means) for inputting a coordinate position of the object, and a mouse 3 (input means). )When,
A three-dimensional CAD body 4 for taking in the input polygon data to create a three-dimensional mesh, a display 5 (output means) for displaying data processed by the three-dimensional CAD body, and a plotter 6 for plotting out the data. It is composed of The three-dimensional CAD body 4 includes a CPU 7 for controlling the input device and the entire apparatus, a ROM 8 for storing a CAD program, a RAM 9 for processing polygon data of an object shape, and data between the three-dimensional CAD body 4 and the input / output device. And the like for transferring the information. The RAM 9 is provided with a mesh division program. By writing polygon data of the object shape into the program, a three-dimensional mesh or the like is displayed on the display 5.
【0007】次に、一般曲線座標系3次元流体解析の図
形処理プログラムの実行による、物体の3次元境界適合
メッシュ分割における曲面の設定方法について、図2に
示したような複雑な形状を持つ乗用車を例にして説明す
る。本方法の基本的な考え方は、3次元CADシステム
でポリゴンとされた物体形状のポリゴンデータを取り込
み、その物体を6面体と認識した上で、対面同志の分割
数を同一にして、3次元格子状に分割し、これに基づい
て3次元の境界適合メッシュ分割を行うことにある。Next, a method of setting a curved surface in a three-dimensional boundary fitting mesh division of an object by executing a graphic processing program of a general curved coordinate system three-dimensional fluid analysis will be described with reference to a passenger car having a complicated shape as shown in FIG. Will be described as an example. The basic idea of this method is to take in polygon data of an object that has been converted into a polygon by a three-dimensional CAD system, recognize the object as a hexahedron, and make the number of divisions between facing faces the same to make a three-dimensional grid. And a three-dimensional boundary-fitting mesh division based on this.
【0008】このための具体的な手順を図6のフローチ
ャートにより以下に説明する。まず、外部から3次元C
ADシステムを用いて作成されたポリゴンデータが入力
されると(S1)、ディスプレイ5に表示される(S
2)。表示されたポリゴンの頂点のうち、6面体の頂点
に対応させる点を指定し(S3)、指定したポリゴン頂
点の列により、物体稜線を指定する(S4)。次いで稜
線指定と同様に、これに沿ったポリゴン頂点の列によ
り、エッジを指定する(S5)。次に、定義した6面体
に基づいて基準面を設定し(S6)、稜線及びエッジを
構成するセグメントを単位として、1次元のメッシュ分
割を行う(S7)。S7で作成したメッシュを基準に、
各基準面内部を2次元のメッシュに分割し(S8)、さ
らに、S7,S8で作成した夫々のメッシュを基準に、
3次元のメッシュに分割する(S9)。The specific procedure for this will be described below with reference to the flowchart of FIG. First, from outside, 3D C
When polygon data created using the AD system is input (S1), it is displayed on the display 5 (S1).
2). Of the vertices of the displayed polygon, a point corresponding to the vertices of the hexahedron is specified (S3), and an object ridge line is specified by a row of the specified polygon vertices (S4). Next, similarly to the ridge line designation, an edge is designated by a row of polygon vertices along the edge line (S5). Next, a reference plane is set based on the defined hexahedron (S6), and one-dimensional mesh division is performed in units of segments forming edges and edges (S7). Based on the mesh created in S7,
The inside of each reference plane is divided into two-dimensional meshes (S8), and based on the respective meshes created in S7 and S8,
The image is divided into three-dimensional meshes (S9).
【0009】次に、上記の各処理について詳細説明す
る。 (1)6面体の頂点指定(8点) 図2に示すように、入力したポリゴンデータをディスプ
レイ5に表示し、ポリゴンの頂点のうち、6面体の頂点
に対応させる点をマウス3で指定する。この指定される
頂点を●印で示す。物体形状はポリゴンで指定されてい
るので、必ずしも目的の稜線に一致する頂点があるとは
限らないが、目的の稜線に一致する頂点がない場合は最
も近い頂点を指定する。この際、動的な隠れ線表示、移
動、回転、スケール変更等の3次元グラフィック機能を
有することを前提とする。 (2)6面体の稜線指定(12本) 指定したポリゴン頂点の列により、物体稜線指定する。
この指定される稜線を○印で示す。なお、物体稜線の指
定については、各稜線は複数のセグメントで構成し、各
セグメントは直線、或いはスプラインのようなパラメト
リックな自由曲線として折れ点も可であるとする。Next, each of the above processes will be described in detail. (1) Designation of Vertices of Hexahedron (8 Points) As shown in FIG. 2, the input polygon data is displayed on the display 5, and points of the vertices of the polygon corresponding to the vertices of the hexahedron are designated with the mouse 3. . The designated vertex is indicated by a black circle. Since the object shape is specified by a polygon, there is not always a vertex that matches the target edge, but if there is no vertex that matches the target edge, the closest vertex is specified. In this case, it is assumed that the apparatus has a three-dimensional graphic function such as dynamic hidden line display, movement, rotation, and scale change. (2) Designation of ridge line of hexahedron (12 lines) An object ridge line is designated by a row of designated polygon vertices.
This designated ridge is indicated by a circle. Regarding the designation of the object ridge line, it is assumed that each ridge line is composed of a plurality of segments, and each segment can be a break point as a straight line or a parametric free curve such as a spline.
【0010】(3)稜線以外のエッジの指定(任意数) 稜線と同様に、これに沿ったポリゴン頂点の列により、
稜線以外のエッジを指定する。これを△印で示す。稜線
と同じく、直線と自由曲線で構成され、折れ点も可であ
るとするが、閉じた曲線であることが必要であり、分岐
することは不可である。 (4)基準面の設定 定義した6面体にi,j,k軸を設定し(後述図3を参
照)、k軸に沿って基準面を設定する。基準面は形状の
特定のエッジにメッシュラインを一致させたい場合に設
定するが、その位置には閉じた曲線であるエッジを定義
しておき、これに沿って基準面のi,j軸を設定する。
なお、6面体表面のi−j面は境界の基準面である。こ
こで、内部に基準面を設定するのは、物体をさらに複数
の6面体に分割して、特定のエッジとメッシュラインと
の対応を取り易くするためである。従って、物体形状が
比較的単純であり、途中に特定のエッジがなくて曲面が
連続している場合はあえて内部に基準面を設定する必要
はない。(3) Designation of Edges other than Edge Lines (Arbitrary Number) Like the edge lines, a row of polygon vertices along the edge lines
Specify an edge other than a ridgeline. This is indicated by a triangle. Like a ridge, it is composed of a straight line and a free curve, and it is assumed that a break point is also possible. However, it must be a closed curve and cannot be branched. (4) Setting of reference plane The i, j, and k axes are set for the defined hexahedron (see FIG. 3 described later), and the reference plane is set along the k axis. The reference plane is set when it is desired to make the mesh line coincide with a specific edge of the shape. An edge that is a closed curve is defined at that position, and the i and j axes of the reference plane are set along this edge. I do.
The ij plane of the hexahedron surface is a reference plane of the boundary. Here, the reason why the reference plane is set inside is to further divide the object into a plurality of hexahedrons and to easily associate a specific edge with a mesh line. Therefore, when the object shape is relatively simple and there is no specific edge in the middle and a curved surface is continuous, there is no need to set a reference plane inside.
【0011】(5)メッシュ分割 次に、メッシュ分割について、稜線、エッジのメッシュ
分割、基準面のメッシュ分割、3次元メッシュ分割につ
いて夫々説明する。 稜線、エッジのメッシュ分割で
は、図3に示すように、稜線及びエッジを構成するセグ
メントを単位として、1次元のメッシュ分割を行う。こ
のメッシュは基本的に固定することを前提に配置する。
また、構造格子であるから、全体的に対辺等分割となる
よう配慮する。 基準面のメッシュ分割は、図4に示
すように、稜線、エッジのメッシュ分割で作成した基準
面外周のメッシュを基準に、各基準面内部を2次元メッ
シュに分割する。このメッシュは、後工程におけるサー
フェースフィット、スムージングの初期配置とする。
3次元メッシュ分割は、図5に示すように、設定した
基準面間の6面体を単位として、内部に3次元メッシュ
をはる。基準は、基準面のメッシュ分割で作成した基準
面の2次元メッシュと、稜線、エッジのメッシュ分割で
作成したk軸方向の稜線メッシュである。基準面のメッ
シュ分割と同じく、このメッシュは後工程のサーフェー
スフィット、スムージングの初期配置とする。(5) Mesh Division Next, mesh division will be described for ridges and edges, for reference planes, and for three-dimensional meshes. In the mesh division of the ridge line and the edge, as shown in FIG. 3, one-dimensional mesh division is performed for each segment constituting the ridge line and the edge. This mesh is arranged on the assumption that it is basically fixed.
In addition, since it is a structured grid, consideration is given to equal division on opposite sides as a whole. In the mesh division of the reference plane, as shown in FIG. 4, the inside of each reference plane is divided into a two-dimensional mesh based on the mesh on the outer periphery of the reference plane created by the mesh division of the ridge line and the edge. This mesh is used as an initial arrangement for surface fitting and smoothing in a later step.
In the three-dimensional mesh division, as shown in FIG. 5, a three-dimensional mesh is formed inside each hexahedron between the set reference planes. The reference is a two-dimensional mesh of the reference plane created by mesh division of the reference plane, and a ridge mesh in the k-axis direction created by mesh division of edges and edges. As with the mesh division of the reference plane, this mesh is used as an initial arrangement for surface fitting and smoothing in a later process.
【0012】なお、一般曲線座標系3次元流体解析の図
形処理プログラムは、分割の後工程として、サーフェー
スフィット、スムージング、コンバインなどの機能を用
いて最終のメッシュに仕上げるが、本発明における方法
においても、これらの機能を前提にするので、メッシュ
分割時にはある程度近似的な分割が可能である。The graphic processing program for the general curve coordinate system three-dimensional fluid analysis finishes the final mesh using functions such as surface fitting, smoothing, and combining as a post-division process. However, since these functions are premised, a somewhat approximate division can be made at the time of mesh division.
【0013】[0013]
【発明の効果】以上のように請求項1,4の本発明方法
及び装置によれば、複雑な形状に沿った流れの解析を有
限体積法などで解析する場合、取り込んだポリゴンデー
タの頂点のうち多面体の頂点に対応する頂点を指定し、
この指定された頂点に基づき多面体の稜線を指定し、こ
の稜線を基準にメッシュ分割し、さらに、多面体内部を
メッシュ分割するので、自由曲面で構成される複雑な物
体の境界適合メッシュ分割機能が強化される。また、従
来方法で用いてきたポリゴンデータに基づくメッシュ分
割手順を根本的に変えることがないので、3次元形状モ
デルからのデータ入力フォーマットの汎用性を保つこと
ができ、かつ分割アルゴリズムが単純となる。請求項2
ないし3の方法によれば、物体内部に閉曲線、基準面を
設定するので、物体形状が極めて複雑な場合においても
メッシュ分割を的確かつ容易に行える。As described above, according to the method and apparatus of the first and fourth aspects of the present invention, when analyzing the flow along a complicated shape by the finite volume method or the like, the vertices of the fetched polygon data are analyzed. Specify the vertices corresponding to the vertices of the polyhedron,
Based on the specified vertices, the ridge line of the polyhedron is specified, the mesh is divided based on this ridge line, and the inside of the polyhedron is further divided into meshes. Is done. In addition, since the mesh division procedure based on polygon data used in the conventional method is not fundamentally changed, the versatility of the data input format from the three-dimensional shape model can be maintained, and the division algorithm is simplified. . Claim 2
According to the third to third methods, since a closed curve and a reference plane are set inside the object, mesh division can be performed accurately and easily even when the object shape is extremely complicated.
【図1】 本発明の一実施例による3次元CADによる
一般曲線座標系3次元流体解析の図形処理システムの装
置のブロック図である。FIG. 1 is a block diagram of an apparatus of a graphic processing system for three-dimensional fluid analysis of a general curved coordinate system by three-dimensional CAD according to one embodiment of the present invention.
【図2】 3次元曲面の例を示す図である。FIG. 2 is a diagram illustrating an example of a three-dimensional curved surface.
【図3】 稜線、エッジのメッシュ分割の概念を示す図
である。FIG. 3 is a diagram illustrating the concept of mesh division of ridges and edges.
【図4】 基準面のメッシュ分割の概念を示す図であ
る。FIG. 4 is a diagram showing a concept of mesh division of a reference plane.
【図5】 3次元メッシュ分割の概念を示す図である。FIG. 5 is a diagram illustrating the concept of three-dimensional mesh division.
【図6】 3次元境界適合メッシュ分割の手順を示すフ
ローチャートである。FIG. 6 is a flowchart showing a procedure of three-dimensional boundary adaptive mesh division.
1 ハードディスク 2 キーボード 3 マウス 4 3次元CAD本体 5 ディスプレイ 7 CPU DESCRIPTION OF SYMBOLS 1 Hard disk 2 Keyboard 3 Mouse 4 3D CAD main body 5 Display 7 CPU
Claims (4)
状に沿った流れの解析などを行う場合の、境界適合メッ
シュ分割による曲面の設定方法において、3次元CAD
システムを用いて作成された物体形状のポリゴンデータ
を取り込むと共に該ポリゴンデータをディスプレイに表
示させ、このディスプレイ上で座標位置入力手段を用い
て該ポリゴンデータの頂点のうち多面体の頂点に対応す
る頂点を指定したうえで、この指定された頂点に基づき
多面体の稜線を指定し、次いで、この稜線を構成するセ
グメントを単位としてメッシュに分割し、さらに、多面
体内部をメッシュに分割することを特徴とする3次元境
界適合メッシュ分割における曲面の設定方法。1. A method of setting a curved surface by boundary-adapted mesh division when analyzing a flow along the shape of an object using a three-dimensional CAD system.
Imports polygon data of the object shape created using the system and displays the polygon data on the display.
And use the coordinate position input means on this display.
After specifying the vertices corresponding to the vertices of the polyhedron among the vertices of the polygon data, the ridge line of the polyhedron is specified based on the specified vertices, and then the mesh is divided into the segments constituting the ridge line as a unit. And a method for setting a curved surface in three-dimensional boundary-fitting mesh division, wherein the inside of the polyhedron is divided into meshes.
曲線を定義するエッジを指定し、この指定されたエッジ
を構成するセグメントを単位としてメッシュに分割する
手順を付加したことを特徴とする請求項1記載の3次元
境界適合メッシュ分割における曲面の設定方法。2. The method according to claim 1, further comprising a step of designating an edge defining a closed curve other than an edge line based on the designated vertex, and dividing the mesh into units of segments constituting the designated edge. Item 3. A method for setting a curved surface in the three-dimensional boundary fitting mesh division according to item 1.
って基準面を設定し、この設定された基準面に対してメ
ッシュ分割する手順を付加したことを特徴とする請求項
2記載の3次元境界適合メッシュ分割における曲面の設
定方法。3. The three-dimensional method according to claim 2, wherein a reference plane is set along an edge defining the designated closed curve, and a step of dividing the set reference plane into meshes is added. Setting method of the curved surface in the boundary fitting mesh division.
た物体形状のポリゴンデータを入力する入力手段と、こ
の入力されたポリゴンデータに基づき、物体形状を画面
等に出力する出力手段とを備えた装置において、入力手
段からのポリゴンデータのうち多面体の頂点に対応する
頂点を指定する頂点指定手段と、指定された頂点に基づ
き多面体の稜線を指定する稜線指定手段と、稜線を構成
するセグメントを単位としてメッシュに分割すると共
に、多面体内部をメッシュに分割する分割手段とを備え
たことを特徴とする3次元境界適合メッシュ分割におけ
る曲面の設定装置。4. An input means for inputting polygon data of an object shape created by using a three-dimensional CAD system, and an output means for outputting the object shape to a screen or the like based on the input polygon data. In the apparatus, vertex specifying means for specifying vertices corresponding to the vertices of the polyhedron in the polygon data from the input means, ridge line specifying means for specifying the ridge line of the polyhedron based on the specified vertices, and a segment forming the ridge line as a unit And a dividing unit that divides the inside of the polyhedron into meshes, and further comprises a dividing unit that divides the inside of the polyhedron into meshes.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP03234691A JP3147391B2 (en) | 1991-01-31 | 1991-01-31 | Method and apparatus for setting curved surface in three-dimensional boundary fitting mesh division |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP03234691A JP3147391B2 (en) | 1991-01-31 | 1991-01-31 | Method and apparatus for setting curved surface in three-dimensional boundary fitting mesh division |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH04246779A JPH04246779A (en) | 1992-09-02 |
JP3147391B2 true JP3147391B2 (en) | 2001-03-19 |
Family
ID=12356400
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP03234691A Expired - Fee Related JP3147391B2 (en) | 1991-01-31 | 1991-01-31 | Method and apparatus for setting curved surface in three-dimensional boundary fitting mesh division |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3147391B2 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100346787B1 (en) * | 1999-06-17 | 2002-08-01 | 한국전자통신연구원 | Multiresolution polygon graphic model generation and saving method |
JP2003178099A (en) * | 2001-12-11 | 2003-06-27 | Fuji Heavy Ind Ltd | Fluid analysis method and fluid analysis device using the same |
-
1991
- 1991-01-31 JP JP03234691A patent/JP3147391B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH04246779A (en) | 1992-09-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wang et al. | Feature based 3D garment design through 2D sketches | |
US4821214A (en) | Computer graphics method for changing the shape of a geometric model using free-form deformation | |
CN101147172B (en) | Image processing system and method | |
KR100707841B1 (en) | Nurbs surface deformation apparatus and the method using 3d target curve | |
US7570264B2 (en) | Rig baking | |
WO2000002165A1 (en) | Method for generating polygon data and image display using the same | |
WO1995006291A1 (en) | System and method for generating smooth low degree polynomial spline surfaces over irregular meshes | |
Angelidis et al. | Sweepers: Swept user-defined tools for modeling by deformation | |
JPH04289976A (en) | Three-dimensional shape model forming method and system | |
JP3147391B2 (en) | Method and apparatus for setting curved surface in three-dimensional boundary fitting mesh division | |
JPH03138784A (en) | Reconstructing method and display method for three-dimensional model | |
Bærentzen | Volume sculpting: intuitive, interactive 3D shape modelling | |
JP6449703B2 (en) | Shape deformation apparatus and shape deformation program | |
Frisch et al. | Deformation of finite element meshes using directly manipulated free-form deformation | |
JP3511301B2 (en) | Surface data generation method | |
CN117853320B (en) | Image mapping method, system and storage medium based on multimedia control | |
Mykhaylov et al. | 3D Shape Modeling Using Perturbation Functions | |
Masuda et al. | Preserving form-features in interactive mesh deformation | |
JP2737126B2 (en) | Method for creating cross-sectional image data of an object | |
JP2000293706A (en) | Method for processing three-dimensional fluid data visualization | |
JPH0749965A (en) | Shape production supporting method and device therefor | |
JP2602492B2 (en) | Surface display method | |
JP3092241B2 (en) | 3D shape design method and display method | |
JPS61175778A (en) | Formation of form model | |
JPH02230379A (en) | Mesh generating system by mapping method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20000404 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20001212 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090112 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100112 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100112 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110112 Year of fee payment: 10 |
|
LAPS | Cancellation because of no payment of annual fees |