JP2003216665A - Medium providing means of generating mesh for numerical analysis - Google Patents

Medium providing means of generating mesh for numerical analysis

Info

Publication number
JP2003216665A
JP2003216665A JP2002335941A JP2002335941A JP2003216665A JP 2003216665 A JP2003216665 A JP 2003216665A JP 2002335941 A JP2002335941 A JP 2002335941A JP 2002335941 A JP2002335941 A JP 2002335941A JP 2003216665 A JP2003216665 A JP 2003216665A
Authority
JP
Japan
Prior art keywords
model
generated
line segment
shape
recognition model
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.)
Withdrawn
Application number
JP2002335941A
Other languages
Japanese (ja)
Inventor
Chie Kobayashi
千恵 小林
Ichiro Nishigaki
一朗 西垣
Sadafumi Yamashita
禎文 山下
Keiko Hoshino
圭子 星野
Hiromi Aoyama
ひろみ 青山
Makoto Onodera
誠 小野寺
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2002335941A priority Critical patent/JP2003216665A/en
Publication of JP2003216665A publication Critical patent/JP2003216665A/en
Withdrawn legal-status Critical Current

Links

Landscapes

  • Complex Calculations (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a means of efficiently generating meshes for analyzing with high precision, by controlling the locations and shapes of the meshes generated easily in a three-dimensional shaped model. <P>SOLUTION: Data inputted from an input/output device 101 by a system user is processed in an input/output data processing part 102, and shape model data for an analysis object is generated in a shape model generating part 103. Then, finite element meshes are generated in a shape model by a finite element mesh generating part 104 on the basis of dividing information inputted from the input/output device 101 by the system user. The line segment assigning direction of a recognition model generated in this process is displayed at a recognition model generating part 106, so that the system user can interactively correct the assigning direction from the input/output device 101 at a recognition model correction part 107. Finite element model data generated from the optimized recognition model is registered in a database 111 through a database input/output processing part 110. <P>COPYRIGHT: (C)2003,JPO

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は、数値解析で用いる
メッシュの生成手段を提供する提供装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a providing device for providing a mesh generating means used in numerical analysis.

【0002】[0002]

【従来の技術】従来、現象の数値シミュレーション解析
の高効率化のために、写像法を用いて解析対象の形状モ
デル上に有限要素メッシュを生成して、より計算精度や
計算効率を高めることを目的とする「形状認識を用いた
三次元自動要素分割システムの開発」高橋宏明、清水ひ
ろみ他 日本機械学会論文集 59巻560号 p.2
79−285 1993−4、特開平1−311373
号公報及び特開平2−236677号公報に記載のメッ
シング方法に代表されるような、自動メッシュ生成法が
あり、すでに実現されている。
2. Description of the Related Art Conventionally, in order to improve the efficiency of numerical simulation analysis of phenomena, it is necessary to generate a finite element mesh on a shape model to be analyzed by using a mapping method to further improve calculation accuracy and calculation efficiency. Objective "Development of 3D automatic element segmentation system using shape recognition" Hiroaki Takahashi, Hiromi Shimizu et al. Proceedings of the Japan Society of Mechanical Engineers, Vol. 59, No. 560 p. Two
79-285 1993-4, Japanese Patent Laid-Open No. 1-311373.
There is an automatic mesh generation method typified by the meshing method described in Japanese Patent Application Laid-Open No. 2-236677 and Japanese Patent Application Laid-Open No. 2-236677, which has already been realized.

【0003】また写像法を用いた有限要素メッシュ生成
法としては、システムのデータベース内に用意された定
形の写像モデルのパターンからユーザが不要なメッシュ
を取り除き、形状モデルに適応した写像モデルを生成す
ることにより、計算精度や計算効率を高めることを目的
とする特開平5−2627号公報に記載のメッシング方
法に代表されるような半自動メッシュ生成法もある。
Further, as a finite element mesh generation method using the mapping method, the user removes unnecessary meshes from the pattern of a fixed mapping model prepared in the database of the system and generates a mapping model adapted to the shape model. Therefore, there is also a semi-automatic mesh generation method typified by the meshing method described in Japanese Patent Application Laid-Open No. 5-2627, which aims to improve calculation accuracy and calculation efficiency.

【0004】[0004]

【発明が解決しようとする課題】従来の自動メッシュ生
成法の技術において画面上に表示されるのは、解析対象
形状モデルと最終結果であるメッシュ生成モデルのみ
で、途中で生成されるモデルは全てシステム内部で自動
処理されるため、システム使用者はメッシュ生成過程に
介入して途中経過情報を得ることができず、システムの
決定に従わざるを得なかった。また、半自動メッシュ生
成法を用いても、適応できる形状モデルパターンには限
界があった。
In the conventional automatic mesh generation method technology, only the analysis target shape model and the final result mesh generation model are displayed on the screen. Since it is automatically processed inside the system, the system user cannot intervene in the mesh generation process to obtain the progress information, and is obliged to follow the system's decision. Also, even if the semi-automatic mesh generation method is used, there is a limit to the shape model pattern that can be applied.

【0005】これに対し、形状モデルの複雑化にともな
い、システムの内部処理部分である直交座標空間への写
像過程で形状モデルとの矛盾がないように各線分を写像
する方向を決定することができず、認識モデルを生成で
きなかったり、メッシュが生成できても非常に歪んだ要
素を含んでしまったり、自動で決定した写像方向ではシ
ステム使用者の要求とは異なったメッシュが生成される
場合があった。従来のシステムにおいては、認識モデル
を生成できなかった場合、画面上にエラーメッセージを
表示して処理を中断していた。このためシステム使用者
は、初期状態まで戻って形状モデルのエラー原因部分を
経験的に修正するか、システムが生成したメッシュに従
うしかなかった。
On the other hand, along with the complexity of the shape model, it is possible to determine the direction in which each line segment is mapped so that there is no contradiction with the shape model in the mapping process to the orthogonal coordinate space which is the internal processing part of the system. If the mesh cannot be generated, the recognition model cannot be generated, or the mesh is generated but contains very distorted elements, or the automatically determined mapping direction generates a mesh different from the system user's request. was there. In the conventional system, when the recognition model could not be generated, an error message was displayed on the screen and the processing was interrupted. Therefore, the system user has no choice but to return to the initial state and empirically correct the error-causing part of the shape model or follow the mesh generated by the system.

【0006】また、結果的に歪んでしまった要素を修正
したい場合も、同様に初期状態に戻って形状モデルや分
割数を変更しなければならなかった。上述のような方法
は、モデルが複雑になるほど、煩雑で時間と手間のかか
る作業を必要としていた。一方、写像モデルのパターン
を用意し、そのパターンを形状モデルに合うように半自
動で要素単位に制御する方法もモデルの複雑化への対応
に限界があった。これらの問題を解決し、容易かつ確実
にメッシュ生成するための一手法として、メッシュ生成
過程で自動処理中に発生する問題を取り除きシステム使
用者が形状モデルの変更をすることなく希望するメッシ
ュを生成できるようにするために、システムへの対話的
ユーザ介入方式の導入が課題となっていた。
Further, when it is desired to correct an element which is distorted as a result, it is necessary to return to the initial state and change the shape model and the number of divisions. The above-mentioned method requires complicated and time-consuming work as the model becomes more complicated. On the other hand, the method of preparing a pattern of the mapping model and controlling the pattern semi-automatically in units of elements so as to match the shape model has a limit in dealing with the complexity of the model. As a method to solve these problems and generate mesh easily and surely, the problem that occurs during automatic processing in the mesh generation process is removed and the desired mesh is generated without the system user changing the shape model. In order to be able to do so, the introduction of an interactive user intervention method into the system has been a challenge.

【0007】本発明の目的は、製品設計の省力化及び新
製品の開発力強化支援を図る解析用メッシュモデル自動
作成システムの提供媒体において、解析メッシュモデル
作成後にシステム使用者によってメッシュ形状や配置を
修正可能な解析用メッシュモデル自動作成システムの提
供媒体を提供することにある。
An object of the present invention is to provide a mesh model automatic creation system for analysis for supporting labor saving of product design and strengthening of development capability of new products. An object of the present invention is to provide a medium for providing a correctionable automatic mesh model generation system for analysis.

【0008】[0008]

【課題を解決するための手段】上記目的は数値解析用メ
ッシュ生成手段の提供媒体が、解析対象である形状モデ
ルを構成する複数の線分を直交座標系のいずれかの座標
軸方向に割当てて認識モデルを生成する手段と、生成し
た認識モデルの各線分の割当て方向を画面上に示された
形状モデルに表示する手段と、認識モデルの各線分の割
当て方向を対話的な操作で拘束および/または変更して
認識モデルを修正する手段と、形状モデルを数値解析す
るのに必要な分割制御データを入力する手段と、この分
割制御データに基づいて認識モデルの少なくとも表面に
直交格子を発生させた写像モデルを生成する手段と、こ
の写像モデルの格子を形状モデルに写像した数値解析用
モデルの生成手段とを備えることにより達成される。
Means for Solving the Problems The above-mentioned object is that a medium for providing a numerical analysis mesh generation means recognizes a plurality of line segments constituting a shape model to be analyzed by assigning them to any coordinate axis direction of an orthogonal coordinate system. A means for generating the model, a means for displaying the allocation direction of each line segment of the generated recognition model on the shape model shown on the screen, and a constraint and / or an interactive operation for the allocation direction of each line segment of the recognition model. A means for changing the recognition model to correct it, a means for inputting division control data necessary for numerically analyzing the shape model, and a mapping in which an orthogonal lattice is generated on at least the surface of the recognition model based on the division control data. This is achieved by providing means for generating a model and means for generating a numerical analysis model in which the lattice of this mapping model is mapped to a shape model.

【0009】また上記目的は、入力された解析対象とな
る形状モデルの線分を直交座標系のいずれかの座標軸方
向に割り当てた形状である認識モデルを生成する手段
と、入力された数値解析用メッシュを生成するための分
割情報に基づき、この認識モデルの少なくとも表面に直
交格子を発生させた写像モデルを生成する手段と、この
写像モデルの少なくとも表面の格子点を前記形状モデル
に写像して数値解析用モデルを生成する手段とを備えた
数値解析用メッシュ生成手段の提供媒体において、形状
モデルの線分の直交座標系のいずれかの座標軸への割当
て方向は、システムが自動決定した値及びシステム使用
者が指定した値を含み、この割当て方向を画面上に表示
する手段と、この割当て方向を変更する手段とを備える
ことによっても達成される。
Further, the above object is to provide a means for generating a recognition model having a shape in which a line segment of the input shape model to be analyzed is assigned in any coordinate axis direction of the orthogonal coordinate system, and for inputting numerical analysis. Means for generating a mapping model in which an orthogonal grid is generated on at least the surface of this recognition model based on division information for generating a mesh, and numerical values by mapping at least grid points on the surface of this mapping model to the shape model. In a medium for providing a numerical analysis mesh generation means including a means for generating an analysis model, the allocation direction to the coordinate axis of any of the orthogonal coordinate systems of the line segment of the shape model is a value automatically determined by the system and the system. Achieved by providing means for displaying the allocation direction on the screen including the value specified by the user and means for changing the allocation direction. It is.

【0010】本明細書において、モデルとは、形状を表
現する数値データの集合のことである。形状モデルとは
システム使用者が作成した、解析対象を3次元空間上に
線分を用いて表現したモデルである。本願明細書におい
て線分とは、曲線も含む有限な長さの線のことである。
形状モデルの形或いは領域を特定するための線分のうち
構造物の形を特定する線分を稜線と呼ぶ。認識モデルと
は、形状モデルの線分を直交座標系のいずれかの座標軸
方向と平行になるように変換した、形状モデルと線分の
接続関係が等しいモデルである。写像モデルとは、認識
モデルの表面及び必要な場合は内部に直交格子を発生さ
せたモデルである。有限要素モデルとは、写像モデルの
表面及び必要な場合は内部の格子点を形状モデルに写像
し有限要素法の解析に入力できる形に変換したモデルで
ある。また、割当て方向とは、認識モデル生成のため
に、形状モデルの各線分を直交写像空間に写像した場合
に平行となる座標軸の方向のことである。また、分割パ
ラメタとは、分割数や線分割当て方向のことである。ま
た、線種を変更する或いは他の線分と区別するとは、線
の太さ,色,実線と破線を変化させる及び/または矢印
で示すことである。
In the present specification, a model is a set of numerical data representing a shape. The shape model is a model created by a system user and expressing an analysis target in a three-dimensional space using line segments. In the specification of the present application, a line segment is a line having a finite length including a curve.
Of the line segments for specifying the shape or area of the shape model, the line segment for specifying the shape of the structure is called a ridge line. The recognition model is a model obtained by converting the line segment of the shape model so as to be parallel to one of the coordinate axis directions of the orthogonal coordinate system and having the same connection relationship between the shape model and the line segment. The mapping model is a model in which orthogonal grids are generated on the surface of the recognition model and, if necessary, inside. The finite element model is a model in which the surface and, if necessary, the internal grid points of the mapping model are mapped to a shape model and converted into a form that can be input to the analysis of the finite element method. The assignment direction is the direction of the coordinate axes that are parallel to each other when the line segments of the shape model are mapped to the orthogonal mapping space in order to generate the recognition model. The division parameter is the number of divisions and the line segment allocation direction. Further, changing the line type or distinguishing it from other line segments means changing the thickness and color of the line, changing the solid line and the broken line, and / or indicating with arrows.

【0011】本発明は、3次元ソリッド形状モデルを曲
線座標変換法を用いて要素に分割する過程において、直
交座標軸に平行な線分のみから成る認識モデルを生成す
る際に、形状モデル上に対話的な操作で、各線分に対す
る平行軸方向を指定することにより、認識モデルを単位
立方体の集合に分割して生成される写像モデルの形状を
制御し、メッシュの配置を制御する方法に関する。
According to the present invention, in the process of dividing a three-dimensional solid shape model into elements by using the curvilinear coordinate conversion method, when a recognition model including only line segments parallel to the orthogonal coordinate axes is generated, a dialogue is made on the shape model. The present invention relates to a method of controlling the shape of a mapping model generated by dividing a recognition model into a set of unit cubes by designating parallel axis directions for each line segment by a manual operation, and controlling the arrangement of meshes.

【0012】[0012]

【発明の実施の形態】以下本発明を有限要素法に用いた
実施例によって、図面を用いて説明する。本発明の一実
施例を図1〜6において説明する。図1は、本実施例を
実現するためのシステム構成図である。
BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention used in the finite element method will be described below with reference to the drawings. One embodiment of the present invention will be described with reference to FIGS. FIG. 1 is a system configuration diagram for realizing the present embodiment.

【0013】本システムは、形状モデル等を画面上に表
示するためのCRTディスプレイ101aと、システム
使用者がモデルデータや分割制御データである数値を入
力するためのキーボード101b、及びマウス101c
とから構成される入出力装置101と、対話型プログラ
ムの入力デバイスの制御及び図形出力の制御を行う入出
力データ処理部102と、入出力データ処理部102で
処理されたデータに基づき、システム使用者が上記のデ
バイスから入力した数値を用いて形状モデルデータを作
成する形状モデル生成部103と、形状モデルに有限要
素メッシュを生成する有限要素メッシュ生成部104
と、各生成部で生成されたデータのデータベース111
への格納及びデータベースからの取り出しをするデータ
ベース入出力処理部110とから構成される。
This system includes a CRT display 101a for displaying a shape model and the like on a screen, a keyboard 101b for a system user to input numerical values which are model data and division control data, and a mouse 101c.
Based on the data processed by the input / output data processing unit 102 and the input / output data processing unit 102 for controlling the input device and the graphic output of the interactive program. A geometric model generation unit 103 that generates geometric model data using numerical values input by the person using the above device, and a finite element mesh generation unit 104 that generates a finite element mesh in the geometric model.
And a database 111 of data generated by each generation unit
And a database input / output processing unit 110 that stores the data in the database and retrieves it from the database.

【0014】システム使用者が入出力装置101のキー
ボード101bやマウス101cを用いて入力した形状
モデル生成用データを、入出力データ処理部102で処
理し、次いで形状モデル生成部103で形状モデルデー
タを生成したあとデータベース入出力処理部110を介
してデータベース111内に格納する。形状モデルに有
限要素メッシュを生成させる有限要素メッシュ生成部1
04は、要素単位等の分割に必要な情報を入力する分割
情報入力部105、線分の写像方向等の情報を入出力
し、かつ形状モデルと稜線の接続関係が等しい認識モデ
ルを生成する認識モデル生成部106、生成された認識
モデルに関する情報をCRTディスプレイ101aの画
面上に表示し、対話形式で認識モデル形状を変更する認
識モデル修正部107、認識モデルの表面及び内部に直
交格子を発生させた写像モデルを生成する写像モデル生
成部108、写像モデルの表面及び内部の格子点を形状
モデルに写像し、有限要素モデルを生成し、生成した有
限要素モデルを画面上に表示するメッシュ発生部109
から構成される。
The input / output data processing unit 102 processes the shape model generation data input by the system user using the keyboard 101b or the mouse 101c of the input / output device 101, and then the shape model generation unit 103 processes the shape model data. After being generated, it is stored in the database 111 via the database input / output processing unit 110. Finite element mesh generation unit 1 for generating a finite element mesh in the shape model
Reference numeral 04 is a division information input unit 105 for inputting information necessary for division in element units, input / output of information such as the mapping direction of line segments, and recognition for generating a recognition model in which the connection relationship between the shape model and the ridge is equal. A model generation unit 106, information about the generated recognition model is displayed on the screen of the CRT display 101a, a recognition model correction unit 107 that interactively changes the shape of the recognition model, an orthogonal grid is generated on the surface and inside of the recognition model. A mapping model generation unit 108 for generating a mapping model, a mesh generation unit 109 for mapping the surface and internal lattice points of the mapping model to a shape model to generate a finite element model, and displaying the generated finite element model on the screen.
Composed of.

【0015】システム使用者が入出力装置101のキー
ボード101bやマウス101cを用いて入力した分割
情報用データや線分割当て方向データは、入出力データ
処理部102を介して分割情報入力部105で形状モデ
ルと対応付けた後、データベース入出力処理部110を
介してデータベース111内に格納する。また、システ
ムまたはシステム使用者が決定した形状モデルの各稜線
の割当て方向は、入出力データ処理部102を介してC
RTディスプレイ101aの画面上に表示し、表示され
た情報をシステム使用者がキーボード101bやマウス
101cによって変更した場合、そのデータは再び入出
力データ処理部102を介して認識モデル生成部106
及び認識モデル修正部107で認識モデル生成のための
データとして使われる。システム使用者からの変更がな
ければ、認識モデルに基づき写像モデル生成部108に
よって認識モデルの表面及び内部に直交格子を発生させ
た写像モデルを生成し、メッシュ発生部109によっ
て、写像モデルの表面及び内部の格子点を形状モデルに
写像し有限要素モデルを生成する。生成した有限要素モ
デルを画面上に表示した後、メッシュデータは、データ
ベース入出力処理部110を介してデータベース111
に格納する。
The division information data and the line segment allocation direction data input by the system user using the keyboard 101b and mouse 101c of the input / output device 101 are shaped by the division information input unit 105 via the input / output data processing unit 102. After associating with the model, it is stored in the database 111 via the database input / output processing unit 110. Further, the assignment direction of each ridgeline of the shape model determined by the system or the system user is C through the input / output data processing unit 102.
When the system user changes the displayed information on the screen of the RT display 101a by the keyboard 101b or the mouse 101c, the data is again input to the recognition model generation unit 106 via the input / output data processing unit 102.
And used as data for recognition model generation in the recognition model correction unit 107. If there is no change from the system user, the mapping model generation unit 108 generates a mapping model in which orthogonal grids are generated on the surface and inside of the recognition model based on the recognition model, and the mesh generation unit 109 generates the mapping model surface and The internal grid points are mapped to a shape model to generate a finite element model. After displaying the generated finite element model on the screen, the mesh data is stored in the database 111 via the database input / output processing unit 110.
To store.

【0016】また、本システムを実現するためのソフト
ウエアのシステム使用者への提供媒体は、磁気テープで
も磁気ディスクでも光ディスクでも可能とする。
The medium for providing the software for implementing the present system to the system user may be a magnetic tape, a magnetic disk or an optical disk.

【0017】図2は、本実施例の基本となる従来の有限
要素メッシュ生成の全体フローチャートであり、図3〜
6は、その各過程で生成されるモデルを示す。それぞれ
を対応付けながら、本実施例の核となる従来の有限要素
生成法について説明する。 (基本1)有限要素法による解析の対象となる形状モデ
ルを設定する(ST1、図3)。 (基本2)有限要素メッシュを生成するための分割情報
を入力後、形状モデルから、直交座標軸に平行な線分の
みで構成されることを特徴とした、もとの形状に位相的
に等しくかつ幾何的に最も近いモデルを生成する。以下
このモデルを「認識モデル」と呼ぶ(ST2、図4)。
FIG. 2 is an overall flow chart of the conventional finite element mesh generation which is the basis of the present embodiment.
6 shows a model generated in each process. The conventional finite element generation method, which is the core of the present embodiment, will be described by associating each with each other. (Basic 1) A shape model to be analyzed by the finite element method is set (ST1, FIG. 3). (Basic 2) After inputting division information for generating a finite element mesh, the shape model is characterized by being composed only of line segments parallel to the orthogonal coordinate axes, and is topologically equal to the original shape and Generate the geometrically closest model. Hereinafter, this model is referred to as a “recognition model” (ST2, FIG. 4).

【0018】認識モデルを生成するとき、各稜線が平行
になるべき直交座標軸の方向を「線分の割当て方向」、
割当て方向を決定することを「線分の方向割当てを行
う」と呼ぶ。 (基本3)前記分割情報に基づき、認識モデルを単位要
素長さの整数倍の線分のみから構成されるように微調整
した後、認識モデルに直交格子を発生させて写像モデル
を生成する(ST3、図5)。 (基本4)前記(基本3)で求めた写像モデルの境界の
格子と形状モデルの境界の格子との対応関係から形状モ
デル内部に格子を発生させ、有限要素メッシュモデルを
生成する(ST4、図6)。
When a recognition model is generated, the direction of the orthogonal coordinate axes on which each ridge line should be parallel is defined as "line segment allocation direction",
Determining the allocation direction is called "allocating the direction of the line segment". (Basic 3) Based on the division information, the recognition model is finely adjusted so as to be composed only of line segments that are integral multiples of the unit element length, and then an orthogonal lattice is generated in the recognition model to generate a mapping model ( ST3, FIG. 5). (Basic 4) A finite element mesh model is generated by generating a grid inside the shape model from the correspondence between the boundary grid of the mapping model and the boundary grid of the shape model obtained in (Basic 3) (ST4, FIG. 6).

【0019】本実施例に関係する、上記(基本2)の過
程について詳細を説明する。
The process of (basic 2) related to the present embodiment will be described in detail.

【0020】図7に、認識モデル生成のフローチャート
を示す。(基本2)において認識モデルは、形状モデル
を構成する各線分に、写像空間を構成する3座標軸
(ξ,η,ζ)のいずれかの方向と、認識モデル上での線
分長さとを割り当てることによって生成する。線分の方
向割当てを行うにあたっては、まず各線分のξ,η,ζ軸
それぞれに割り当てる初期値となる方向を決定する(S
T5)。次に接続している線分の影響を考慮して、各線
分の割当て方向を修正する(ST6)。この結果に基づ
き、形状モデルを構成する各面に関して、認識モデル内
における3平面(ξ-η面,η-ζ面,ζ-ξ面)、いずれ
かの面への対応付けを行う(ST7)。以上の手順によ
って、すべての線分の割当て方向を決定した後、認識モ
デルにおける各線分への長さの割当てを、形状モデルの
線分長の比に基づいて決定する(ST8)。
FIG. 7 shows a flow chart of recognition model generation. In (basic 2), the recognition model assigns to each line segment forming the shape model one of the directions of the three coordinate axes (ξ, η, ζ) forming the mapping space and the line segment length on the recognition model. To generate. In assigning the directions of the line segments, first, the directions that are the initial values to be assigned to the ξ, η, and ζ axes of each line segment are determined (S
T5). Next, the allocation direction of each line segment is corrected in consideration of the influence of the connected line segment (ST6). Based on this result, with respect to each surface constituting the shape model, the three planes (ξ-η surface, η-ζ surface, ζ-ξ surface) in the recognition model are associated with any one of the surfaces (ST7). . After deciding all line segment assignment directions by the above procedure, length assignment to each line segment in the recognition model is determined based on the line segment length ratio of the shape model (ST8).

【0021】図8は、形状モデルに曲面が含まれる場合
の認識モデル生成の仕方である。図8(a)のようなモ
デルの場合は、曲面を図8(b)のように複数の平面で
近似し、その結果生成された各線分に関して図8(c)
のように方向割当てと長さ割当てを行う。
FIG. 8 shows a method of generating a recognition model when the shape model includes a curved surface. In the case of the model as shown in FIG. 8A, the curved surface is approximated by a plurality of planes as shown in FIG. 8B, and each line segment generated as a result is shown in FIG.
Direction assignment and length assignment are performed as follows.

【0022】次に、線分の自動方向割当ての手順(ST
5〜ST6)を詳細に説明する。ST5ではまず、各線
分がξ,η,ζ軸それぞれに割り当てられる可能性を示
す、各軸への適応度をファジィ理論におけるメンバシッ
プ関数を用いて設定する。適応度の初期値は、線分が、
実空間を構成する3座標軸であるx,y,並びにz軸とな
す角度を独立変数としたメンバシップ関数によって求め
る。図9(a)のメンバシップ関数は、ξ軸方向への適
応度を示しており、η,ζ軸方向に関しても、同じ関数
を定義する。図9(a)で、θxは対象とする線分とx
軸とがなす角度を示し、Pξはξ軸方向への適応度を示
す。同様にη、並びにζ軸方向への適応度の初期値も、
それぞれ線分がy、並びにz軸方向となす角度をもとに
して求める。
Next, a procedure for automatically allocating line segments in the direction (ST
5 to ST6) will be described in detail. In ST5, first, the fitness to each axis, which shows the possibility that each line segment is assigned to each of the ξ, η, and ζ axes, is set using the membership function in fuzzy theory. The initial value of fitness is
It is determined by a membership function with the independent angles of the three coordinate axes forming the real space, x, y, and the angle with the z axis. The membership function of FIG. 9A shows the fitness in the ξ axis direction, and the same function is defined in the η and ζ axis directions. In FIG. 9A, θx is the target line segment and x
The angle formed by the axis and Pξ indicates the fitness in the ξ-axis direction. Similarly, the initial values of the fitness in the η and ζ axis directions are
Each line segment is obtained based on the angle formed with the y and z axis directions.

【0023】次にST6で、接続している線分の影響に
よって、各線分の適応度を修正する。図9は、稜線,面
の割当て方向決定に使用するメンバシップ関数を示した
ものである。まず、図9(b)に示すように、隣り合う
2線分が同じ方向に割り当てられる可能性を示すメンバ
シップ関数を定義する。θαは2線分のなす内角の大き
さを示し、Pαは2線分が同じ方向に割り当てられる可
能性を示す。図10に示すように、空間上に2線分10
A、10Bが設定されるとき、線分10Aの影響による
線分10Bの適応度の修正は、線分10A、10Bそれ
ぞれの軸方向への初期適応度と、θαによる線分10
A、10Bのお互いに対する影響力の大きさとを考慮し
た最適値を選ぶことによって実行する。尚、方向割当て
の更に詳細な方法については、特開平2−236677
号公報に記載されている。
Next, in step ST6, the fitness of each line segment is corrected by the influence of the connected line segment. FIG. 9 shows a membership function used to determine the direction of ridge / face assignment. First, as shown in FIG. 9B, a membership function indicating the possibility that two adjacent line segments are assigned in the same direction is defined. θα indicates the size of the interior angle formed by the two line segments, and Pα indicates the possibility that the two line segments are assigned in the same direction. As shown in FIG. 10, two line segments 10
When A and 10B are set, the fitness of the line segment 10B due to the influence of the line segment 10A is corrected by the initial fitness in the axial direction of each of the line segments 10A and 10B and the line segment 10 by θα.
It is executed by selecting an optimum value in consideration of the influence of A and 10B on each other. A more detailed method of assigning directions is disclosed in JP-A-2-236677.
It is described in Japanese Patent Publication No.

【0024】上記の決定方法によれば、自動で形状モデ
ルから、直交座標軸に平行な線分のみで構成されること
を特徴とした、もとの形状に位相的に等しくかつ幾何的
に最も近いモデルを生成することができる。しかし、自
動決定の割当て方向に基づいて生成した最終的な要素の
配置や形状が、必ずしもシステム使用者の意図に沿った
結果であるとは限らない。この決定方法を用いた例と、
その問題点とを図11〜15に示す。
According to the above determination method, the shape model is automatically constituted by only the line segments parallel to the orthogonal coordinate axes, and is topologically equal and geometrically closest to the original shape. A model can be generated. However, the arrangement and shape of the final elements generated based on the allocation direction of the automatic determination are not always the result in line with the intention of the system user. An example using this determination method,
The problem is shown in FIGS.

【0025】図11は、本例に用いる形状モデルであ
る。図に示す形状モデルの各線分の割当て方向を、上記
の方法に従って自動で決定した場合、図12に示す認識
モデルが生成されたとする。この場合該認識モデル上に
直交格子を発生させて写像モデルを生成した後、該写像
モデルを形状モデル上に写像した結果の有限要素モデル
は図13のようになる。
FIG. 11 shows a shape model used in this example. When the allocation direction of each line segment of the shape model shown in the figure is automatically determined according to the above method, it is assumed that the recognition model shown in FIG. 12 is generated. In this case, a finite element model as a result of mapping the mapping model on the shape model after generating a mapping model by generating an orthogonal lattice on the recognition model is as shown in FIG.

【0026】これに対し、システム使用者が必要とする
要素の配置が図15のようであった場合、自動決定方法
のみではその要求に応えることができないという問題が
あった。すなわち、図14に示す認識モデルが自動的に
は生成されないためである。本実施例では、この問題を
解決するために、図2のシステムを図16に示すように
改良した。以下、図16のシステム全体フローチャート
に沿って、本実施例の全体手順の流れを説明する。 (新1)有限要素法による解析の対象となる形状モデル
を設定する(ST9)。 (新2)必要であれば、システム使用者がシステムの自
動処理に介入し、対話形式で形状モデルの各線分の割当
て方向を「拘束」する。拘束データは保存し、認識モデ
ル生成の際に使用する(ST10)。 (新3)形状モデルから、直交座標軸に平行な線分のみ
で構成されることを特徴とした、認識モデルを生成す
る。このとき、(新2)の拘束条件があるなら、そのデ
ータに基づいて認識モデルを生成し、拘束条件がなけれ
ば、基本システムに従って自動で認識モデルを生成する
(ST11〜12)。
On the other hand, when the arrangement of the elements required by the system user is as shown in FIG. 15, there is a problem that the request cannot be met only by the automatic determination method. That is, the recognition model shown in FIG. 14 is not automatically generated. In this embodiment, in order to solve this problem, the system of FIG. 2 is improved as shown in FIG. The flow of the overall procedure of this embodiment will be described below with reference to the overall system flowchart of FIG. (New 1) A shape model to be analyzed by the finite element method is set (ST9). (New 2) If necessary, the system user intervenes in the automatic processing of the system and interactively "restrains" the allocation direction of each line segment of the shape model. The constraint data is saved and used when generating the recognition model (ST10). (New 3) A recognition model is generated from a shape model, which is characterized by being constituted only by line segments parallel to the orthogonal coordinate axes. At this time, if there is a constraint condition of (new 2), a recognition model is generated based on the data, and if there is no constraint condition, a recognition model is automatically generated according to the basic system (ST11 to 12).

【0027】(新4)(新3)で生成した認識モデルの
各線分の割当て方向を、画面上の形状モデルの各稜線に
対応させて表示する(ST13)。
(New 4) The allocation direction of each line segment of the recognition model generated in (New 3) is displayed corresponding to each ridge line of the shape model on the screen (ST13).

【0028】ここで、認識モデルは形状モデルと位相的
に等しく、矛盾がないことが大前提である。(新3)で
認識モデルを生成する際、この形状モデルとの位相的同
等性を維持できない方向に割り当てられた線分が存在す
るために認識モデルを生成できない場合、該当線分をハ
イライト表示し、同時にエラーの種類を知らせるメッセ
ージを画面上に表示する(ST14)。
Here, it is a major premise that the recognition model is topologically equal to the shape model and there is no contradiction. When the recognition model is generated in (New 3), if the recognition model cannot be generated because there are line segments assigned in a direction that cannot maintain topological equivalence with this shape model, the relevant line segment is highlighted. At the same time, a message indicating the type of error is displayed on the screen (ST14).

【0029】(新5)(新4)でハイライト表示された
線分がある場合、線分の割当て方向情報と、同じく(新
4)で表示されたエラーメッセージとを参考に、システ
ム使用者がシステムの自動処理に介入し、対話形式で形
状モデルの各線分の割当て方向を「指定」し、認識モデ
ルを生成できるように修正する(ST15)。
If there is a line segment highlighted in (New 5) (New 4), the system user can refer to the line segment allocation direction information and the error message displayed in (New 4) as well. Intervenes in the automatic processing of the system, interactively "designates" the assignment direction of each line segment of the shape model, and modifies it so that a recognition model can be generated (ST15).

【0030】ハイライト表示される線分がなくなり、シ
ステム使用者の割当て方向を修正する要求がなくなるま
で、(新3)〜(新5)の手順を繰り返す。 (新6)システム使用者が入力した分割情報に基づき、
(新2)〜(新5)の手順に従って生成された認識モデ
ルを、単位要素長さの整数倍の線分のみから構成される
ように微調整した後、認識モデルに直交格子を発生させ
て写像モデルを生成する(ST16)。 (新7)前記(新6)で求めた写像モデルの境界の格子
と形状モデルの境界の格子との対応関係から形状モデル
内部に格子を発生させ、有限要素メッシュモデルを生成
する(ST17)。
The steps (new 3) to (new 5) are repeated until there are no highlighted line segments and there is no need for the system user to correct the allocation direction. (New 6) Based on the division information entered by the system user,
After finely adjusting the recognition model generated according to the procedures of (New 2) to (New 5) so that it is composed only of line segments that are integral multiples of the unit element length, an orthogonal grid is generated in the recognition model. A mapping model is generated (ST16). (New 7) A finite element mesh model is generated by generating a grid inside the shape model from the correspondence between the grid of the mapping model boundary and the grid of the boundary of the shape model obtained in (New 6) (ST17).

【0031】システム使用者は、(新7)で画面上に表
示された有限要素メッシュモデルを確認して、さらに線
分の割当て方向を変更して認識モデル形状を変えたい場
合、(新5)と同様に、(新4)で表示された割当て情
報を参考に線分の割当て方向を変更することができる。
システム使用者からの要求がなくなるまで(新4)〜
(新6)を繰り返す(ST18)。
If the system user wants to confirm the finite element mesh model displayed on the screen in (New 7) and further change the allocation direction of the line segment to change the recognition model shape, (New 5) Similarly, the allocation direction of the line segment can be changed with reference to the allocation information displayed in (New 4).
Until there are no requests from system users (new 4) ~
(New 6) is repeated (ST18).

【0032】図17は、上記の(新2)における線分の
割当て方向の拘束の例と、(新5)における線分の割当
て方向の指定の例を示す図である。ここで、線分の割当
て方向の拘束とは、図17(a)の線分17a1と17
a2に示すように同じ方向に割り当てたい線分を指定す
ることで、システム使用者が対になる線分はどれとどれ
であるかを指定する。一方、線分の割当て方向の「指
定」とは、(新4)によって明示されている各線分の割
当て方向情報を参考に、選択線分を具体的に各座標軸の
いずれの方向に割り当てるかを指定する。方向拘束によ
って図17(a)左に示した形状モデルの認識モデルを
右のようにしたい場合、線分17a1と17a2を選択
して、方向を示す値を1つ入力する。同様に方向指定に
よって図17(b)左に示した形状モデルの認識モデル
を右のようにしたい場合、線分17b1と線分17b2
を選択してx方向を示す値を入力し、線分17b3を選
択してy方向を示す値を入力することによって、右の認
識モデルが生成できるようになる。
FIG. 17 is a diagram showing an example of the constraint on the line segment allocation direction in (New 2) and an example of the designation of the line segment allocation direction in (New 5). Here, the constraint in the allocation direction of the line segments means that the line segments 17a1 and 17a in FIG.
By designating line segments to be assigned in the same direction as indicated by a2, the system user designates which line segment is paired with which. On the other hand, "designation" of the line segment allocation direction refers to which direction of each coordinate axis the selected line segment is specifically allocated with reference to the line segment allocation direction information specified by (New 4). specify. When the recognition model of the shape model shown on the left side of FIG. 17A is to be changed to the right side by the direction constraint, the line segments 17a1 and 17a2 are selected and one value indicating the direction is input. Similarly, when the recognition model of the shape model shown on the left side of FIG. 17B is to be changed to the right side by specifying the direction, line segments 17b1 and 17b2
By selecting and inputting a value indicating the x direction, selecting line segment 17b3 and inputting a value indicating the y direction, the right recognition model can be generated.

【0033】本実施例を実現する一手段として、CRT
ディスプレイとマウスとキーボードとから構成されるワ
ークステーション上で実現するための操作手順を図18
を用いて説明する。 (操作1)システム使用者が作成した形状モデルを、C
RTディスプレイの画面上(図18a)に表示する(新
1対応)。 (操作2)形状モデルの割当て方向を拘束したい線分
を、マウス(18b)を使ってアイコン(18a1)を
移動させ、マウス(18b)のボタン(18b1)を押
下することによって選択し(以下「ピックする」と呼
ぶ)、選択線分の割当て方向を拘束する。図18に示す
例の場合、画面に表示された図11と同一の形状モデル
(18a2)の同じ方向に割り当てたい線分18a21
と18a22をピックし、x,y,z軸いずれかの方向を
キーボード(18c)から入力する。以下、断りがない
かぎり、x,y,z軸は、写像空間における軸を表す。
このとき、軸方向の指定方法は、x,y,zを入力する形
でも1,2,3を入力する形でもよい。選択線分は1本以
上複数本選択できるものとする(新2対応)。
As one means for realizing this embodiment, a CRT is used.
FIG. 18 shows an operation procedure to be realized on a workstation including a display, a mouse and a keyboard.
Will be explained. (Operation 1) C is the shape model created by the system user.
It is displayed on the screen of the RT display (Fig. 18a) (corresponding to the new 1). (Operation 2) A line segment for which the allocation direction of the shape model is desired to be restricted is selected by moving the icon (18a1) using the mouse (18b) and pressing the button (18b1) of the mouse (18b) (hereinafter, referred to as “ This is called "picking"), and the allocation direction of the selected line segment is restricted. In the case of the example shown in FIG. 18, the line segment 18a21 to be assigned in the same direction of the same shape model (18a2) as that shown in FIG. 11 is displayed on the screen.
And 18a22 are picked up, and one of the directions of the x, y, and z axes is input from the keyboard (18c). Hereinafter, the x, y, and z axes represent the axes in the mapping space unless otherwise specified.
At this time, the axial direction may be specified by inputting x, y, z or by inputting 1, 2 or 3. It is assumed that one or more selection line segments can be selected (corresponding to the new 2).

【0034】(操作3)(操作2)の条件またはシステ
ム自動決定の線分割当て方向に基づき、認識モデルを生
成する。生成過程で、決定済みの各線分の割当て方向を
前出の形状モデル(18a2)構成線分上に重ねる形
で、x軸方向の線分は赤、y軸方向の線分は青、z軸方
向の線分は黄のように色別表示する。このとき、同時に
各線分の割当て方向を各線分近辺にx,y,zや1,2,3
等の文字で表示しても、線種を変えてもよい。
(Operation 3) A recognition model is generated based on the condition of (Operation 2) or the line segment allocation direction of system automatic determination. In the generation process, the determined allocation direction of each line segment is superimposed on the above-described shape model (18a2) constituent line segment, the x-axis line segment is red, the y-axis line segment is blue, and the z-axis is Directional line segments are displayed in different colors such as yellow. At this time, the allocation direction of each line segment is simultaneously set to x, y, z or 1, 2, 3 near each line segment.
Characters may be displayed, or the line type may be changed.

【0035】図18a2の形状モデルにおいて、線分1
8a21がx軸方向、線分18a22がy軸方向にそれ
ぞれ割り当てられた場合、線分18a21は赤色で、線
分18a22は青色で再表示されることになる。
In the shape model of FIG. 18a2, the line segment 1
When 8a21 is assigned to the x-axis direction and line segment 18a22 is assigned to the y-axis direction, the line segment 18a21 is red and the line segment 18a22 is blue.

【0036】更に、認識モデルを生成できない原因とな
る線分が存在する場合には、該当線分を他の線分より太
く表示して、システム使用者に線分の割当て方向修正を
促す。図19に例を示す。画面上に表示された形状モデ
ル(19a1)から認識モデルを生成しようとしたと
き、1つのループ(19b1)の隣接する線分19b2
と19b3が同方向逆向きに割り当てられてしまうと、
ループを構成できず、認識モデルが生成できない。この
ような場合、エラーループ(19b1)を構成する全線
分を、図19(b)に示すように割当て方向情報に基づ
いて、上記と同様の配色で他の線分に比べ太く色別表示
する。このときエラー線分であることをシステム使用者
に知らせる手段としては、太さを変えるだけでなく、点
滅させたり、線種を変えたり、色を変えたり、矢印で示
したりしてもよい。同時に、その線分がエラーとして太
く表示された理由を図19b4にしめすようにメッセー
ジ表示する。エラーの種類としては、上記の他に「ルー
プ内の線分の割当て方向が、全て同じである。」、「ル
ープ内の線分の割当て方向が、一線分だけ異なる。」、
「ループ内にx,y,zの3軸方向が混在する。」等が考
えられる。
Further, if there is a line segment that causes the generation of the recognition model, the line segment is displayed thicker than the other line segments to prompt the system user to correct the line segment allocation direction. An example is shown in FIG. When it is attempted to generate a recognition model from the shape model (19a1) displayed on the screen, the adjacent line segment 19b2 of one loop (19b1)
If and 19b3 are assigned in the same direction and opposite directions,
The loop cannot be constructed and the recognition model cannot be generated. In such a case, all the line segments forming the error loop (19b1) are color-coded in a color similar to the above and in a thicker color than the other line segments based on the allocation direction information as shown in FIG. 19 (b). . At this time, as means for notifying the system user that the line segment is an error line segment, in addition to changing the thickness, blinking, line type change, color change, or arrow mark may be used. At the same time, a message is displayed as shown in FIG. 19b4 showing the reason why the line segment is displayed as an error in a thick line. In addition to the above, the types of errors are “the allocation directions of line segments in the loop are all the same”, “the allocation directions of line segments in the loop differ by one line segment”,
"Three axial directions of x, y, and z are mixed in the loop."

【0037】システム使用者は、位相的に形状モデルと
等しく、矛盾のない認識モデルを生成できるようにする
ために、割当て方向を変更したい線分を(操作2)と同
様にピックして、キーボードから変更指定方向を入力す
る(新3〜5対応)。 (操作4)以上の操作により生成した認識モデルから有
限要素モデルを生成し、該有限要素モデル(20b)を
画面上に表示する。このとき、図20に示すように、形
状モデル(20a)に表示した各線分の割当て方向も同
時に画面上に表示しておく。 (操作5)システム使用者は、生成された有限要素形状
を確認し、要求に合わない部分がある場合は、メニュー
画面内に表示されたコマンドを選択したり、自分でコマ
ンドを入力したりすることによって(操作3)に戻り、
再度線分の割当て方向を変更し、変更後の認識モデルを
対象として有限要素モデルを生成し直すことができる。
The system user picks a line segment whose allocation direction is to be changed in the same manner as in (operation 2) in order to generate a recognition model which is topologically equal to the shape model and has no contradiction, and then selects the keyboard. Enter the change designated direction from (corresponding to new 3-5). (Operation 4) A finite element model is generated from the recognition model generated by the above operation, and the finite element model (20b) is displayed on the screen. At this time, as shown in FIG. 20, the allocation direction of each line segment displayed in the shape model (20a) is also simultaneously displayed on the screen. (Operation 5) The system user checks the generated finite element shape, and if there is a part that does not meet the request, selects the command displayed in the menu screen or inputs the command by himself. By doing so, return to (Operation 3),
The allocating direction of the line segment can be changed again, and the finite element model can be regenerated for the changed recognition model.

【0038】尚、(操作3)において線分の割当て方向
を色別表示したり、エラー線分を太く色別表示したりす
る部分は、図21に示すようなメニュー形式で選択でき
るようにしてもよい。
Note that, in (Operation 3), the portion in which the line segment allocation direction is displayed by color and the error line segment is displayed in thick color can be selected in a menu format as shown in FIG. Good.

【0039】上述のような、システムへのシステム使用
者介入方法と同様の手順は、認識モデルの生成段階のみ
でなく写像モデルの生成段階初め、システム内の各段階
において適用可能であり、各段階ごとに有限要素メッシ
ュの生成を制御することができる。
The above-described procedure similar to the system user intervention method for the system can be applied not only in the recognition model generation step but also in the mapping model generation step and at each step in the system. The generation of the finite element mesh can be controlled for each.

【0040】以上の機能を追加して、認識モデルの形状
を制御できるようにすることにより、前出の図13から
図15への要素の配置変更が可能となる。図13の有限
要素モデルを図15のように変更するには、認識モデル
及び写像モデルの形状を図12から図14へと変更すれ
ばよい。この場合、上記手順(操作2)の処理過程にお
いて、図11に示す形状モデルの線分11a〜11hの
割当て方向を同じ方向に拘束することによって図14に
示す認識モデルを生成することが可能となり、システム
使用者が必要とする有限要素モデルを生成できる。
By adding the above functions to control the shape of the recognition model, it is possible to change the arrangement of elements from FIG. 13 to FIG. 15 described above. In order to change the finite element model of FIG. 13 as shown in FIG. 15, the shapes of the recognition model and the mapping model may be changed from FIG. 12 to FIG. In this case, in the process of the procedure (operation 2), the recognition model shown in FIG. 14 can be generated by constraining the allocation directions of the line segments 11a to 11h of the shape model shown in FIG. 11 to the same direction. , Can generate finite element model required by system users.

【0041】図22〜図26には別の例として、要素の
歪みを減少させる実施例を示す。図22の形状モデルに
対し基本の自動要素生成システムを適用すると、線分2
2a、22bを境に90°方向が変わり、図23のよう
なL字形の認識モデルが生成される。認識モデルに基づ
いて有限要素モデルを生成すると、図24のようになり
24aに示す部分の要素歪みが大きくなる。この歪みを
小さくする一方法としては、前出の例と同様に(操作
2)で図23中の線分23a〜dを全てζ軸方向に割り
当てられるように拘束すればよい。そこで、線分23a
〜dの割当て方向を全てξ,η,ζ軸で構成される写像空
間のζ軸方向に拘束する。その結果、線分23a〜dが
図25中の線分25a〜dの方向に割当て修正されたI
字形の認識モデルを生成することが可能となり、歪みを
小さくした図26の有限要素モデルを生成できる。
As another example, FIGS. 22 to 26 show an embodiment in which distortion of an element is reduced. If the basic automatic element generation system is applied to the shape model of FIG.
The direction changes by 90 ° between 2a and 22b, and an L-shaped recognition model as shown in FIG. 23 is generated. When the finite element model is generated based on the recognition model, the element distortion becomes large as shown in FIG. As one method for reducing this distortion, it is sufficient to constrain all the line segments 23a to 23d in FIG. Therefore, the line segment 23a
All the assignment directions of ~ d are constrained in the ζ-axis direction of the mapping space composed of ξ, η, ζ axes. As a result, the line segments 23a to 23d are assigned and corrected in the directions of the line segments 25a to 25d in FIG.
It becomes possible to generate a character-shaped recognition model, and it is possible to generate the finite element model of FIG. 26 with reduced distortion.

【0042】上記の図13から図15への有限要素モデ
ルの変更と、図24から図26への有限要素モデルの変
更の2つの例は、1度自動生成された要素の配置や形状
を最適化する変更への適用例である。
In the two examples of changing the finite element model from FIG. 13 to FIG. 15 and changing the finite element model from FIG. 24 to FIG. 26, the arrangement and shape of the elements automatically generated once are optimized. It is an application example to a change to be realized.

【0043】一方、図19,図20で示した、自動要素
生成システムの線分方向割当て決定段階で形状モデルと
の位相的同等性が維持できなくなり、認識モデルが生成
できず有限要素モデルを生成できないモデルに適用して
割当て方向を修正する場合の例の詳細を以下に述べる。
On the other hand, the topological equivalence with the shape model cannot be maintained in the line segment direction assignment determination stage of the automatic element generation system shown in FIGS. 19 and 20, and the recognition model cannot be generated and the finite element model is generated. The details of an example in which the allocation direction is corrected by applying it to a model that cannot be used are described below.

【0044】図27の形状モデルに対し、基本システム
を適用して各線分の方向割当てを行うと、形状モデルの
線分27a1と27a2が同じx軸方向で逆向き方向に
割り当てられようとするため、認識モデル生成過程でル
ープ27aの形状が構成できず、認識モデルを生成でき
ない。
When the direction of each line segment is assigned to the shape model of FIG. 27 by applying the basic system, the line segments 27a1 and 27a2 of the shape model tend to be assigned in the same x-axis direction but in opposite directions. The shape of the loop 27a cannot be configured in the recognition model generation process, and the recognition model cannot be generated.

【0045】この場合、上記手順(操作4)によって、
エラー原因であるループ27aがハイライト表示され、
方向が色別表示されるため、この情報に基づき、システ
ム使用者が(操作5)で線分27a1の割当て方向を図
28の28a1のようにx軸方向からy軸方向(ξ,η,
ζ軸で構成される写像空間の場合ξ軸方向からζ軸方
向)へ指定し直すことによって、図28のループ28a
を構成できるようになり、認識モデルの生成が可能とな
る。以上のように生成した図28の認識モデルに基づけ
ば、図29に示す有限要素モデルを生成できる。
In this case, according to the above procedure (operation 4),
Loop 27a which is the cause of the error is highlighted and
Since the directions are displayed in different colors, based on this information, the system user performs (operation 5) the assignment direction of the line segment 27a1 from the x-axis direction to the y-axis direction (ξ, η,
In the case of a mapping space composed of ζ axes, by redesignating from the ξ axis direction to the ζ axis direction), the loop 28a in FIG.
Then, the recognition model can be generated. Based on the recognition model in FIG. 28 generated as described above, the finite element model shown in FIG. 29 can be generated.

【0046】本実施例の数値解析用メッシュ生成法では
有限要素法を用いているため、生成メッシュが解析対象
となる形状に即して規則的に並び、歪みが小さい整った
要素形状となる。また、六面体要素のみのメッシュであ
るため、解析精度も高い。
Since the finite element method is used in the numerical analysis mesh generation method of the present embodiment, the generated meshes are regularly arranged in accordance with the shape to be analyzed, and the element shape is uniform with little distortion. Further, since the mesh is a hexahedral element only, the analysis accuracy is high.

【0047】尚、本実施例においては、有限要素法に用
いた例を示したが、本願発明は有限要素法に限らず、差
分法,有限体積法,境界要素法等他の数値解析に用いる
メッシュの配置を制御する方法に用いることも可能であ
る。
In the present embodiment, the example used for the finite element method is shown, but the present invention is not limited to the finite element method, but can be used for other numerical analysis such as the difference method, the finite volume method, the boundary element method, etc. It can also be used as a method for controlling the arrangement of meshes.

【0048】[0048]

【発明の効果】解析対象となる3次元形状モデルに、写
像法によって自動でメッシュを生成する過程で生成され
る形状モデルの稜線を直交座標系のいずれかの座標軸方
向に割り当てた近似形状である認識モデルの稜線割当て
方向を、システム使用者が事前に拘束したり、稜線割当
て方向の自動決定途中や決定後に割当て方向をシステム
使用者が変更することにより、認識モデルの形状を制御
し、生成されるメッシュの配置や形状を制御することが
可能となるため、初期状態に戻ることなく解析するため
のメッシュを効率的に生成できる媒体を提供できる。
EFFECTS OF THE INVENTION An approximate shape in which a ridge line of a shape model generated in the process of automatically generating a mesh by a mapping method is assigned to a coordinate axis direction of any of the orthogonal coordinate systems in a three-dimensional shape model to be analyzed. The shape of the recognition model is generated by controlling the shape of the recognition model by restricting the ridgeline allocation direction of the recognition model in advance by the system user or by changing the allocation direction during or after the automatic determination of the ridgeline allocation direction. Since it is possible to control the arrangement and shape of the mesh to be used, it is possible to provide a medium that can efficiently generate a mesh for analysis without returning to the initial state.

【図面の簡単な説明】[Brief description of drawings]

【図1】実施例のシステム構成図である。FIG. 1 is a system configuration diagram of an embodiment.

【図2】基本となる従来の自動メッシュ生成方法の全体
フローチャート図である。
FIG. 2 is an overall flowchart of a basic conventional automatic mesh generation method.

【図3】解析対象となる3次元形状モデルの例を示す説
明図である。
FIG. 3 is an explanatory diagram showing an example of a three-dimensional shape model that is an analysis target.

【図4】図3の形状モデルから自動生成される認識モデ
ル図である。
FIG. 4 is a recognition model diagram automatically generated from the shape model of FIG.

【図5】図4に直交格子を自動生成した写像モデル図で
ある。
FIG. 5 is a mapping model diagram in which an orthogonal lattice is automatically generated in FIG.

【図6】図5の写像モデルに基づいて自動生成された有
限要素メッシュモデル図である。
FIG. 6 is a finite element mesh model diagram automatically generated based on the mapping model of FIG.

【図7】認識モデルを自動生成するまでのフローチャー
ト図である。
FIG. 7 is a flow chart diagram until a recognition model is automatically generated.

【図8】認識モデル生成のための曲面複数平面近似の例
を示す図である。
FIG. 8 is a diagram showing an example of curved surface multiple plane approximation for generating a recognition model.

【図9】稜線、面の割当て方向決定に使用するメンバシ
ップ関数を示す図である。
FIG. 9 is a diagram showing a membership function used for determining the direction of ridge / face allocation.

【図10】隣接する2線分のなす角度を説明する図であ
る。
FIG. 10 is a diagram illustrating an angle formed by two adjacent line segments.

【図11】線分割当て方向の拘束を説明するための形状
モデル例の図である。
FIG. 11 is a diagram of an example of a shape model for explaining the constraint in the line segment allocation direction.

【図12】図11の形状モデルから自動生成される認識
モデルの図である。
12 is a diagram of a recognition model automatically generated from the shape model of FIG.

【図13】図12の認識モデルに基づいて自動生成され
た有限要素モデルである。
FIG. 13 is a finite element model automatically generated based on the recognition model of FIG.

【図14】図11の形状モデルから生成できる、図12
とは線分割当て方向が異なる認識モデルの図である。
FIG. 14 is a diagram that can be generated from the shape model of FIG.
FIG. 6 is a diagram of a recognition model in which line segment allocation directions are different from each other.

【図15】図14の認識モデルに基づいて自動生成され
た有限要素モデルである。
FIG. 15 is a finite element model automatically generated based on the recognition model of FIG.

【図16】ユーザ介入型有限要素メッシュ制御方法のフ
ローチャート図である。
FIG. 16 is a flowchart of a user intervention type finite element mesh control method.

【図17】線分方向割当ての拘束と指定の違いを説明す
る図である。
FIG. 17 is a diagram for explaining the difference between constraint and designation of line segment direction assignment.

【図18】線分方向割当ての修正を実現する方法を説明
する図である。
FIG. 18 is a diagram illustrating a method of realizing correction of line segment direction allocation.

【図19】従来システムで線分方向割当てに失敗して認
識モデルが生成できない場合の状態を示す図である。
FIG. 19 is a diagram showing a state in which a recognition model cannot be generated because line segment direction allocation fails in the conventional system.

【図20】線分割当て方向修正後の有限要素モデル表示
状態を示す図である。
FIG. 20 is a diagram showing a finite element model display state after the line segment allocation direction is corrected.

【図21】線分割当て方向表示情報を選択するためのメ
ニューを示す図である。
FIG. 21 is a diagram showing a menu for selecting line segment allocation direction display information.

【図22】線分割当て方向の拘束効果を説明するための
形状モデル例の図である。
FIG. 22 is a diagram of an example of a shape model for explaining a constraint effect in a line segment allocation direction.

【図23】図22の形状モデルから自動生成される認識
モデルの図である。
23 is a diagram of a recognition model automatically generated from the shape model of FIG. 22.

【図24】図23の認識モデルに基づいて自動生成され
た歪みの大きい有限要素モデルである。
FIG. 24 is a finite element model with large distortion automatically generated based on the recognition model of FIG.

【図25】図22の形状モデルから生成できる、図23
とは線分割当て方向が異なる認識モデルの図である。
23. FIG. 25, which can be generated from the shape model of FIG.
FIG. 6 is a diagram of a recognition model in which line segment allocation directions are different from each other.

【図26】図25の認識モデルに基づいて自動生成され
た歪みの小さい有限要素モデルである。
FIG. 26 is a finite element model with small distortion automatically generated based on the recognition model of FIG.

【図27】線分割当て方向を決定できず、認識モデルを
生成できない形状モデルの例を示す図である。
FIG. 27 is a diagram illustrating an example of a shape model in which a line segment allocation direction cannot be determined and a recognition model cannot be generated.

【図28】線分割当て方向を修正後に生成された認識モ
デルの図である。
FIG. 28 is a diagram of a recognition model generated after correcting the line segment allocation direction.

【図29】図28の認識モデルに基づいて自動生成され
た有限要素モデルである。
FIG. 29 is a finite element model automatically generated based on the recognition model of FIG.

【符号の説明】[Explanation of symbols]

18…CRTディスプレイ、18a1…アイコン、18
b…マウス、18b1…ボタン、101…入出力装置、
101a…CRTディスプレイ、101b…キーボー
ド、101c…マウス、102…入出力データ処理部、
103…形状モデル、104…有限要素メッシュ生成
部、105…分割情報入力部、106…認識モデル入力
部、107…認識モデル修正部、108…写像モデル生
成部、109…メッシュ発生部、110…データベース
入出力処理部、111…データベース。
18 ... CRT display, 18a1 ... icon, 18
b ... mouse, 18b1 ... button, 101 ... input / output device,
101a ... CRT display, 101b ... keyboard, 101c ... mouse, 102 ... input / output data processing unit,
103 ... Geometric model, 104 ... Finite element mesh generation unit, 105 ... Division information input unit, 106 ... Recognition model input unit, 107 ... Recognition model correction unit, 108 ... Mapping model generation unit, 109 ... Mesh generation unit, 110 ... Database Input / output processing unit, 111 ... Database.

フロントページの続き (72)発明者 山下 禎文 神奈川県横浜市戸塚区戸塚町5030番地 株 式会社日立製作所ソフトウェア開発本部内 (72)発明者 星野 圭子 神奈川県横浜市戸塚区戸塚町5030番地 株 式会社日立製作所ソフトウェア開発本部内 (72)発明者 青山 ひろみ 茨城県土浦市神立町502番地 株式会社日 立製作所機械研究所内 (72)発明者 小野寺 誠 茨城県土浦市神立町502番地 株式会社日 立製作所機械研究所内 Fターム(参考) 5B046 AA05 CA04 DA08 FA18 GA01 HA08 HA09 JA08 5B056 BB03 HH07 Continued front page    (72) Inventor Sadafumi Yamashita             5030 Totsuka Town, Totsuka Ward, Yokohama City, Kanagawa Prefecture             Ceremony Company Hitachi Software Development Division (72) Inventor Keiko Hoshino             5030 Totsuka Town, Totsuka Ward, Yokohama City, Kanagawa Prefecture             Ceremony Company Hitachi Software Development Division (72) Inventor Hiromi Aoyama             502 Kintatemachi, Tsuchiura City, Ibaraki Japan             Tate Seisakusho Mechanical Research Center (72) Inventor Makoto Onodera             502 Kintatemachi, Tsuchiura City, Ibaraki Japan             Tate Seisakusho Mechanical Research Center F-term (reference) 5B046 AA05 CA04 DA08 FA18 GA01                       HA08 HA09 JA08                 5B056 BB03 HH07

Claims (4)

【特許請求の範囲】[Claims] 【請求項1】解析対象である形状モデルを構成する複数
の線分を直交座標系のいずれかの座標軸方向に割当てて
認識モデルを生成する手段と、生成した認識モデルの各
線分の割当て方向を画面上に示された形状モデルに表示
する手段と、認識モデルの各線分の割当て方向を対話的
な操作で拘束および/または変更して認識モデルを修正
する手段と、前記形状モデルを数値解析するのに必要な
分割制御データを入力する手段と、この分割制御データ
に基づいて前記認識モデルの少なくとも表面に直交格子
を発生させた写像モデルを生成する手段と、この写像モ
デルの格子を前記形状モデルに写像した数値解析用モデ
ルの生成手段とを備えた数値解析用メッシュ生成手段の
提供媒体。
1. A means for generating a recognition model by allocating a plurality of line segments constituting a shape model to be analyzed in one of coordinate axis directions of a rectangular coordinate system, and an allocating direction of each line segment of the generated recognition model. Means for displaying on the shape model shown on the screen, means for modifying the recognition model by constraining and / or changing the allocation direction of each line segment of the recognition model by interactive operation, and numerical analysis of the shape model Means for inputting division control data necessary for the above, means for generating a mapping model in which an orthogonal lattice is generated on at least the surface of the recognition model based on the division control data, and a grid of this mapping model for the shape model. And a medium for providing a numerical analysis mesh generating means, which comprises a numerical analysis model generating means mapped to the above.
【請求項2】請求項1において、前記写像モデル生成手
段は、表面及び内部に直交格子を発生させた写像モデル
を生成するものである数値解析用メッシュ生成手段の提
供媒体。
2. The medium for providing numerical analysis mesh generation means according to claim 1, wherein the mapping model generation means generates a mapping model in which orthogonal lattices are generated on the surface and inside.
【請求項3】入力された解析対象となる形状モデルの線
分を直交座標系のいずれかの座標軸方向に割り当てた形
状である認識モデルを生成する手段と、入力された数値
解析用メッシュを生成するための分割情報に基づき、こ
の認識モデルの少なくとも表面に直交格子を発生させた
写像モデルを生成する手段と、この写像モデルの少なく
とも表面の格子点を前記形状モデルに写像して数値解析
用モデルを生成する手段とを備えた数値解析用メッシュ
生成手段の提供媒体において、前記形状モデルの線分の
直交座標系のいずれかの座標軸への割当て方向は、シス
テムが自動決定した値及びシステム使用者が指定した値
を含み、この割当て方向を画面上に表示する手段と、こ
の割当て方向を変更する手段とを備えた数値解析用モデ
ル生成手段の提供媒体。
3. A means for generating a recognition model having a shape obtained by allocating a line segment of an input shape model to be analyzed in any coordinate axis direction of a rectangular coordinate system, and an input numerical analysis mesh. Means for generating a mapping model in which an orthogonal grid is generated on at least the surface of the recognition model based on the division information for performing the numerical analysis model by mapping at least the grid points on the surface of the mapping model to the shape model. In a medium for providing a mesh generation unit for numerical analysis, the allocation direction of any one of the orthogonal coordinate systems of the line segment of the shape model to the coordinate axis is a value automatically determined by the system and a system user. A numerical analysis model generation means including means for displaying the allocation direction on the screen including the specified value and means for changing the allocation direction Body.
【請求項4】前記写像モデル生成手段は、表面及び内部
に直交格子を発生させた写像モデルを生成するものであ
る請求項4に記載の数値解析用メッシュ生成手段の提供
媒体。
4. The medium for providing numerical analysis mesh generation means according to claim 4, wherein said mapping model generation means generates a mapping model in which orthogonal grids are generated on the surface and inside.
JP2002335941A 2002-11-20 2002-11-20 Medium providing means of generating mesh for numerical analysis Withdrawn JP2003216665A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002335941A JP2003216665A (en) 2002-11-20 2002-11-20 Medium providing means of generating mesh for numerical analysis

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002335941A JP2003216665A (en) 2002-11-20 2002-11-20 Medium providing means of generating mesh for numerical analysis

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2000265977A Division JP3407723B2 (en) 2000-08-30 2000-08-30 Mesh generator for numerical analysis

Publications (1)

Publication Number Publication Date
JP2003216665A true JP2003216665A (en) 2003-07-31

Family

ID=27655838

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002335941A Withdrawn JP2003216665A (en) 2002-11-20 2002-11-20 Medium providing means of generating mesh for numerical analysis

Country Status (1)

Country Link
JP (1) JP2003216665A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005301349A (en) * 2004-04-06 2005-10-27 Hitachi Ltd Generation support device for analytic model

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005301349A (en) * 2004-04-06 2005-10-27 Hitachi Ltd Generation support device for analytic model
JP4546755B2 (en) * 2004-04-06 2010-09-15 株式会社日立製作所 Analysis model creation support device

Similar Documents

Publication Publication Date Title
US6727898B2 (en) Numerical analysis mesh generating method and apparatus
JP3038521B2 (en) Product drawing creation device
US20090187384A1 (en) Method for Generating Data of Plant Construction Simulation and System Thereof
JP3115237B2 (en) Control program creation device and control program creation method
US20030078758A1 (en) Analytical model preparing method and analytical model preparing apparatus
JPS63118880A (en) Shape modeling system
CN109871567B (en) Automatic generation method of photovoltaic module arrangement drawing
JP2001084277A (en) Cad system, cad linkage system, cad data managing method and storage medium
JPH10207523A (en) Automatic programming device and method therefor
JP3647407B2 (en) Image processing device
JPH01209573A (en) Cad sketch input plotting method
JP2003216665A (en) Medium providing means of generating mesh for numerical analysis
JP3407723B2 (en) Mesh generator for numerical analysis
JP3132336B2 (en) Mesh generator for numerical analysis
JP3501142B2 (en) Finite element model generator
JPS62251905A (en) Interactive graphic input system
Kalay Worldview: An integrated geometric-modeling/drafting system
JPH1196398A (en) Method and device for generating analytical mesh
EP0736844B1 (en) A method of associating a dimensional representation with a structure in a CAD system
Wulf et al. Tuned grid generation with ICEM CFD
JP2002092053A (en) Apparatus for arranging equipment and method for the same
US20240320941A1 (en) Three-dimensional shape processing apparatus, three-dimensional shape processing system, method for correcting three-dimensional shape information, and non-transitory recording medium
JPH0962721A (en) Method for conversion from two-dimensional cad diagram to three-dimensional cad diagram
JPS61228577A (en) System for aiding layout designing
JPH08194843A (en) Method for generating finite element model

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A132

Effective date: 20040810

A761 Written withdrawal of application

Free format text: JAPANESE INTERMEDIATE CODE: A761

Effective date: 20041004