JP4915518B2 - Three-dimensional model display device, program and method thereof - Google Patents

Three-dimensional model display device, program and method thereof Download PDF

Info

Publication number
JP4915518B2
JP4915518B2 JP2007036761A JP2007036761A JP4915518B2 JP 4915518 B2 JP4915518 B2 JP 4915518B2 JP 2007036761 A JP2007036761 A JP 2007036761A JP 2007036761 A JP2007036761 A JP 2007036761A JP 4915518 B2 JP4915518 B2 JP 4915518B2
Authority
JP
Japan
Prior art keywords
vertex
minmaxbox
parts
display
dimensional 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.)
Expired - Fee Related
Application number
JP2007036761A
Other languages
Japanese (ja)
Other versions
JP2008203994A (en
Inventor
健 中村
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2007036761A priority Critical patent/JP4915518B2/en
Publication of JP2008203994A publication Critical patent/JP2008203994A/en
Application granted granted Critical
Publication of JP4915518B2 publication Critical patent/JP4915518B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Processing Or Creating Images (AREA)

Description

本発明は3次元モデルを表示する3次元モデル表示装置、そのプログラム及び方法に関し、特に、表示処理の負担の少ない3次元モデル表示装置、そのプログラム及び方法に関する。   The present invention relates to a three-dimensional model display device that displays a three-dimensional model, a program and a method thereof, and more particularly, to a three-dimensional model display device and a program and a method thereof with a small display processing load.

近年、解析精度向上のためにシェルサイズが細かくなる傾向があり、モデルの回転操作などが容易にできなくなってきている。比較的グラフィックボードへの負担が軽いと言われてきたシェルモデルにおいても、要素数、部品点数があまりにも多くなると、シェーディング表示時に描画レスポンスが遅くなっている。   In recent years, there has been a tendency for the shell size to become finer in order to improve analysis accuracy, and it has become difficult to perform model rotation operations and the like. Even in a shell model that is said to have a relatively light burden on the graphic board, if the number of elements and the number of parts are too large, the drawing response is slow when displaying shading.

これに対して描画レスポンスを向上させるための技術が下記特許文献1及び特許文献2に開示されている。   On the other hand, techniques for improving the drawing response are disclosed in Patent Document 1 and Patent Document 2 below.

特許文献1に開示される3次元図形描画装置は、高速に座標変換する幾何処理部を利用して物体の物体座標系の座標データを視点座標系の座標データに変換し、この変換した座標データから求めたx、y、z座標値の最大値および最小値をレジスタに書き込み、これを位置判定手段としてのCPUが読み出すことによりその物体を囲む3次元境界領域(バウンディングボックス)を形成し、複数の物体間の位置関係・距離を検知したり、物体間の衝突の有無を判定する。これによれば、CPUに負担をかけずに3次元物体間の位置関係を高速に検知することができる。   The three-dimensional figure drawing apparatus disclosed in Patent Document 1 converts coordinate data of an object's object coordinate system into coordinate data of a viewpoint coordinate system using a geometric processing unit that performs coordinate conversion at high speed, and the converted coordinate data The maximum and minimum values of the x, y, and z coordinate values obtained from the above are written in a register, and read out by the CPU as the position determination means to form a three-dimensional boundary region (bounding box) surrounding the object, The positional relationship / distance between objects is detected, and the presence / absence of collision between objects is determined. According to this, the positional relationship between the three-dimensional objects can be detected at high speed without imposing a burden on the CPU.

また、特許文献2に開示される三次元画像生成システムは、複数のオブジェクト群から構成される所定のグラフィックデータを入力する入力手段と、前記入力手段が入力した複数のオブジェクト群から表示対象となるオブジェクト群を選別するオブジェクト群選別手段と、前記オブジェクト群選別手段により選別されたオブジェクト群を構成する複数のポリゴンから描画対象のポリゴンを選別するポリゴン選別手段と、前記ポリゴン選別手段により選別された描画対象のポリゴンに従って、画像を描画する画像描画手段とを備える。そして、入力手段が入力した複数のオブジェクト群から表示対象となるオブジェクト群を選別し、オブジェクト群選別手段により選別されたオブジェクト群を構成する複数のポリゴンから描画対象のポリゴンを選別し、選別された描画対象のポリゴンに従って、例えば、レンダリング処理により画像を描画する。これによれば、表示対象とならないオブジェクト群が一括して省かれ、また描画対象とならないポリゴンが省かれるため、三次元グラフィックデータに従った画像生成の処理速度が向上され、表示サイクルを短縮することができる。
特開平8−315180号公報 特開2000−311254号公報
In addition, the 3D image generation system disclosed in Patent Document 2 is an object to be displayed from an input unit that inputs predetermined graphic data composed of a plurality of object groups, and a plurality of object groups that are input by the input unit. Object group selecting means for selecting an object group, polygon selecting means for selecting a polygon to be drawn from a plurality of polygons constituting the object group selected by the object group selecting means, and drawing selected by the polygon selecting means Image drawing means for drawing an image according to a target polygon. Then, the object group to be displayed is selected from the plurality of object groups input by the input unit, the drawing target polygon is selected from the plurality of polygons constituting the object group selected by the object group selecting unit, and selected. According to the polygon to be drawn, for example, an image is drawn by a rendering process. According to this, a group of objects that are not to be displayed are omitted at once, and polygons that are not to be drawn are omitted, so that the processing speed of image generation according to 3D graphic data is improved and the display cycle is shortened. be able to.
JP-A-8-315180 JP 2000-31254 A

特許文献1の3次元図形描画装置によれば物体毎のバウンディングボックスを用いて物体間の位置関係を高速に検知することで衝突など物体間の位置関係の更新を把握する必要がある描画の場合には全体として描画レスポンスが向上する。しかしながら、物体間の位置関係が描画において更新されない場合においてはレスポンス向上が望めないという課題を有する。例えば、静止している物体を視点を変えて描画する場合に、特許文献1の技術を適用したとしてもレスポンスは向上しない。また、物体間の衝突を検出して大まかに描画するゲーム用ソフトに特許文献1の技術を適用することで描画レスポンスは向上するものの、CAE(Computer Aided Engineering)でのシミュレーション解析などの高い精度が求められる描画処理においてその技術を適用することは極めて困難である。つまり、衝突解析で高精度の解析データを得る必要があり衝突の有無も必然的に検出されるため、衝突の有無のみが別途の低負荷の処理で検出されたとしても意味がなく、逆に2重の処理となって無駄となる。   According to the three-dimensional graphic drawing apparatus of Patent Document 1, in the case of drawing where it is necessary to grasp the update of the positional relationship between objects such as a collision by detecting the positional relationship between the objects at high speed using a bounding box for each object. The overall drawing response is improved. However, there is a problem that response improvement cannot be expected when the positional relationship between objects is not updated in drawing. For example, when a stationary object is drawn with a different viewpoint, the response is not improved even if the technique of Patent Document 1 is applied. In addition, although the drawing response is improved by applying the technique of Patent Document 1 to the game software that draws roughly by detecting a collision between objects, high accuracy such as simulation analysis in CAE (Computer Aided Engineering) is achieved. It is extremely difficult to apply the technique in the required drawing process. In other words, it is necessary to obtain highly accurate analysis data in collision analysis, and the presence or absence of a collision is inevitably detected, so it is meaningless even if only the presence or absence of a collision is detected by a separate low-load process. This is a waste of double processing.

また、特許文献2の三次元画像生成システムによればポリゴン毎ではなくその塊となるオブジェクト群毎に前処理として表示を行うか否かの選別を行っておりポリゴン毎に処理を行う場合と対比して描画レスポンスが向上する。しかしながら、そのオブジェクト群毎の選別処理は、詳細にはオブジェクトのバウンディングボックスを求めてその座標をワールド座標からビュー座標に変換して変換後の座標に従って行われるため、視点の変化の度に必要となって描画レスポンスの改善が一定に踏みとどまるという課題を有する。   Further, according to the three-dimensional image generation system of Patent Document 2, it is selected whether or not display is performed as a preprocessing for each object group as a lump rather than for each polygon. The drawing response is improved. However, since the selection process for each object group is performed in detail according to the coordinates after converting the world coordinates to the view coordinates after obtaining the bounding box of the object, it is necessary every time the viewpoint changes. Therefore, there is a problem that the improvement of the drawing response stays constant.

本発明は前記課題を解決するためになされたものであり、視点が変更した場合でも表示の不要な部品等を表示処理の対象とすることなく、モデルの描画レスポンスを向上させる3次元モデル表示装置、そのプログラム及び方法を提供することを目的とする。   The present invention has been made to solve the above-described problem, and a three-dimensional model display device that improves the drawing response of a model without subjecting a part or the like that does not need to be displayed to a display process even when the viewpoint is changed. It is an object to provide a program and a method thereof.

シェーディング表示時に部品内部に隠れている部品は自動的に非表示にすることでモデルの描画レスポンスを向上させる。   The model's drawing response is improved by automatically hiding the parts hidden inside the parts during shading display.

本発明は後説する実施形態において自動車を例示とする空間が完全に閉じられているCAEモデルを好適な一例として説示している。
より具体的には、シェル要素モデルにおけるMinMaxBOXの8頂点のX、Y、Z方向のベクトルのいずれも他の部品との交点を持つ場合は、その要素を非表示にする。
処理のトリガとしては、データの読み込み時、データの更新時、部品の表示マスク切り替え時(部品の表示の指定時)に部品単位で表示・非表示の判定を行う。
The present invention illustrates a CAE model in which a space exemplified by an automobile is completely closed in a later-described embodiment as a preferable example.
More specifically, if any of the vectors in the X, Y, and Z directions at the eight vertices of MinMaxBOX in the shell element model has an intersection with another part, the element is hidden.
As a processing trigger, display / non-display determination is performed for each part when data is read, when data is updated, or when a part display mask is switched (when part display is specified).

(1)隠れ部品の表示対象外
本発明に係る3次元モデル表示装置は、読み込まれた複数部品からなる3次元モデルを表示する3次元モデル表示装置であって、読み込まれた複数部品からなる3次元モデルの一の部品を矩形状に取り囲むMinMaxBoxを作成するMinMaxBox作成手段と、当該MinMaxBox作成手段にて作成された矩形状のMinMaxBoxの処理対象となる処理対象頂点と一辺を介して接続する頂点である接続頂点から当該処理対象頂点への方向ベクトルで、当該処理対象頂点を始点とする半直線である頂点ベクトルを算出する頂点ベクトル算出手段と、当該頂点ベクトル算出手段にて算出されたMinMaxBoxの各頂点の頂点ベクトルが処理対象部品以外の他の部品と交わっているか否かを判断し、全ての頂点ベクトルが他の部品と交わっていると判断した場合に処理対象部品を表示しないとする部品表示判定手段とを含むものである。
(1) Hidden parts are not displayed The three-dimensional model display apparatus according to the present invention is a three-dimensional model display apparatus that displays a three-dimensional model composed of a plurality of read parts. A MinMaxBox creation unit that creates a MinMaxBox that encloses one part of the dimensional model in a rectangular shape, and a vertex that is connected via one side to a processing target vertex that is the processing target of the rectangular MinMaxBox created by the MinMaxBox creation unit. A vertex vector calculation unit that calculates a vertex vector that is a half line starting from the processing target vertex with a direction vector from a certain connected vertex to the processing target vertex, and each of MinMaxBox calculated by the vertex vector calculation unit Determine whether the vertex vector of the vertex intersects with other parts other than the part to be processed And a component display determination means for not displaying the processing target component when it is determined that all the vertex vectors intersect with other components.

このように本発明においては、処理対象部品を取り囲むMinMaxBoxを作成し、このMinMaxBoxの各頂点を始点とし当該各頂点の接続頂点から当該各頂点への方向ベクトルとなる頂点ベクトルを求め、当該求めた頂点ベクトルと他の部品との交わりを調べ、処理対象部品の全ての頂点についての頂点ベクトルが他の部品と交わる場合に処理対象部品を表示しないので、3次元モデルを構成する部品のうち表示しない部品が特定され、この特定された部品に関しては少なくとも描画処理を実行しなくともよくなり、描画レスポンスの向上に繋がるという効果を奏する。また、表示しないとされた部品は視点の変更が生じたとしてもMinMaxBox作成手段、頂点ベクトル算出手段及び部品表示判定手段の各手段の処理実行を不要とし、背景技術と比較しても優れた効果を有する。
部品表示判定の後、3次元モデル中の表示する部品のみを表示装置に出力する。
As described above, in the present invention, a MinMaxBox that surrounds a processing target component is created, and each vertex of the MinMaxBox is used as a starting point to obtain a vertex vector that becomes a direction vector from the connected vertex of each vertex to each vertex. Check the intersection of the vertex vector with other parts, and if the vertex vector for all vertices of the processing target part intersects with another part, the processing target part is not displayed, so it is not displayed among the parts that make up the 3D model A part is specified, and it is not necessary to execute at least a drawing process for the specified part, thereby leading to an improvement in drawing response. In addition, even if the parts that are not displayed are changed in viewpoint, the processing of the MinMaxBox creating means, the vertex vector calculating means, and the parts display determining means is not required to be executed, which is superior to the background art. Have
After the component display determination, only the components to be displayed in the three-dimensional model are output to the display device.

(2)以降のモデル読み込み時の高速表示
本発明に係る3次元モデル表示装置は必要に応じて、前記部品表示判定手段で表示しないとした部品及び/又は当該表示しないとした部品を除く表示する部品を示す部品表示判定データを処理対象となった3次元モデルに対応付けて記録するものである。
(2) High-speed display at the time of subsequent model reading The three-dimensional model display device according to the present invention displays, as necessary, excluding the parts not displayed by the part display determination means and / or the parts not displayed. Component display determination data indicating a component is recorded in association with the three-dimensional model to be processed.

このように本発明においては、部品表示判定データを処理対象となったモデルに対応付けて記録しているので、3次元モデルがアンロードとされて再度読み込みがなされた場合であっても読み込み対象の3次元モデルに対応付けて記録している表示しないとした部品及び/又は表示するとした部品が判明すればMinMaxBox作成手段、頂点ベクトル算出手段及び部品表示判定手段の各手段の処理実行が不要となり、処理低減となって高いレスポンスを得ることができるという効果を有する。
後説する実施形態においては表示しないとした部品及び表示する部品を示す部品表示判定データで説示したが、表示しないとした部品若しくは表示する部品を示す部品表示判定データを用いても表示の不要な部品を表示しない処理を行うことができる。
As described above, in the present invention, the component display determination data is recorded in association with the model to be processed. Therefore, even if the 3D model is unloaded and read again, If the parts that are recorded in association with the three-dimensional model that are not displayed and / or the parts that are to be displayed are found, it is not necessary to execute the processes of the MinMaxBox creating means, the vertex vector calculating means, and the part display determining means. The effect is that the processing can be reduced and a high response can be obtained.
In the embodiment to be described later, the component display determination data indicating the components not displayed and the components to be displayed are described. However, the display is unnecessary even if the component display determination data indicating the components not displayed or the components to be displayed is used. Processing that does not display a part can be performed.

(3)MinMaxBoxの辺の方向ベクトルの指定
本発明に係る3次元モデル表示装置は必要に応じて、前記MinMaxBox作成手段で作成する矩形状のMinMaxBoxの各辺が処理対象のモデルの座標空間の座標軸のいずれかに平行であるものである。
(3) Designation of MinMaxBox Side Direction Vectors The three-dimensional model display apparatus according to the present invention is configured so that each side of the rectangular MinMaxBox created by the MinMaxBox creation means is a coordinate axis in the coordinate space of the model to be processed. Is parallel to any of the above.

このように本発明においては、各部品を取り囲むMinMaxBoxの辺がモデルの座標空間の座標軸のいずれかと平行であるため、MinMaxBox自体が同じ座標軸を有する原点の異なる小さな座標空間となり、頂点ベクトルも6種の方向ベクトル(x軸方向、x軸逆方向、y軸方向、y軸逆方向、z軸方向、z軸逆方向)のみからなって誤りの偏らない部品表示判定が可能となるという効果を有する。各部品のMinMaxBoxの辺が所定方向を向かず、MinMaxBoxの縦方向、横方向、奥行き方向が様々となって安定した精度で部品表示判定を行うことができない。   As described above, in the present invention, the MinMaxBox side surrounding each part is parallel to one of the coordinate axes of the model coordinate space, so that the MinMaxBox itself becomes a small coordinate space having the same coordinate axis with different origins, and six types of vertex vectors. It is possible to make a component display determination that is not biased with errors only from the direction vector (x-axis direction, x-axis reverse direction, y-axis direction, y-axis reverse direction, z-axis direction, z-axis reverse direction). . The sides of the MinMaxBox of each component do not face the predetermined direction, and the vertical, horizontal, and depth directions of the MinMaxBox vary, and the component display determination cannot be performed with stable accuracy.

(4)表示の指定
本発明に係る3次元モデル表示装置は必要に応じて、3次元モデルを構成する部品のうち表示指定された部品をMinMaxBox作製手段の処理対象の部品とし、表示指定されなかった部品を前記部品表示判定手段での処理対象部品以外の他の部品とせず、表示指定されなかった部品をMinMaxBox作成手段の処理対象の部品とせずに表示指定されなかった部品を表示しないものである。
(4) Designation of display The three-dimensional model display device according to the present invention designates the parts designated for display among the parts constituting the three-dimensional model as the parts to be processed by the MinMaxBox creating means, and is not designated for display. The parts that have not been designated for display are not displayed because the parts that have not been designated for display are not designated as the parts to be processed by the MinMaxBox creation means. is there.

このように本発明においては、3次元モデルを構成する部品のうち表示が不要な部品をMinMaxBox作成手段、頂点ベクトル算出手段及び部品表示判定手段の各手段での処理対象の部品としないためにその分不要な処理が回避され、全体としてのレスポンス向上に寄与すると共に、表示指定されなかった部品が処理対象部品に対する他の部品として取り扱われず表示指定されなかった部品の非表示に合致したモデル表示が可能となるという効果を有する。   As described above, in the present invention, since the parts that do not need to be displayed among the parts constituting the three-dimensional model are not used as the parts to be processed by the respective means of the MinMaxBox creating means, the vertex vector calculating means, and the part display determining means. This eliminates unnecessary processing, contributes to improving the overall response, and the parts that were not specified for display are not handled as other parts for the processing target part, and the model display that matches the non-display of the part that was not specified for display It has the effect that it becomes possible.

(5)透過性のある部品への対応
本発明に係る3次元モデル表示装置は必要に応じて、3次元モデルを構成する部品のうち透過性のある部品を部品表示判定手段での処理対象部品との交わりの有無の比較対象となる他の部品としないものである。
(5) Correspondence to transparent parts The three-dimensional model display device according to the present invention, if necessary, selects a transparent part among the parts constituting the three-dimensional model as a processing target part by the part display determination means. Other parts that are compared for the presence or absence of crossing are not used.

このように本発明においては、所定以上の透過性のある部品を部品表示判定手段での処理対象部品に対する他の部品として取り扱わないので、処理対象部品の他の部品と交わりを有する頂点ベクトルについての交わる他の部品が透過性のある部品のみである場合には表示しない部品から表示する部品となり、表示時に透過性のある部品を通して部品に取り囲まれている部品を適切に表示することができるという効果を有する。   As described above, in the present invention, a part having transparency greater than or equal to a predetermined value is not handled as another part for the part to be processed by the part display determination unit. Therefore, a vertex vector having an intersection with another part to be processed is not used. When other parts that intersect are only transparent parts, the parts that are not displayed are displayed, and the parts surrounded by the parts can be displayed appropriately through the transparent parts when displayed. Have

前記発明は装置として説示してきたが、3次元モデル表示プログラム、3次元モデル表方法として把握することができる。
後説する実施形態では本発明をCAEシステムの一機能として説示しているが、当然に単体の装置として実現することもできる。例えば、3次元モデルのビューワー(Viewer)として実装することができる。
Although the invention has been described as an apparatus, it can be understood as a three-dimensional model display program and a three-dimensional model table method.
In the embodiment described later, the present invention is described as one function of the CAE system, but it can be realized as a single device. For example, it can be implemented as a viewer of a three-dimensional model.

これら前記の発明の概要は、本発明に必須となる特徴を列挙したものではなく、これら複数の特徴のサブコンビネーションも発明となり得る。   These outlines of the invention do not enumerate the features essential to the present invention, and a sub-combination of these features can also be an invention.

視点変更の度に表示・非表示の判定を行わなくてよく、特に部品点数の多いモデルを扱う場合、描画レスポンスが向上するためストレスなく作業でき、作業効率が向上する。そして、部品単位で判定を行うことにより、シェルやポリゴン単位より絶対数が少ない為、判定回数を少なくすることができる。   The display / non-display determination does not have to be performed every time the viewpoint is changed. Particularly when a model having a large number of parts is handled, the drawing response is improved, so that the work can be performed without stress, and the work efficiency is improved. Then, by performing the determination in parts, the number of determinations can be reduced because the absolute number is smaller than in the shell or polygon unit.

本発明の実施の形態を図面に基づいて詳細に説明する。本発明は多くの異なる形態で実施可能である。したがって、本実施形態の記載内容のみで解釈すべきではない。また、本実施の形態の全体を通して同じ要素には同じ符号を付けている。   Embodiments of the present invention will be described in detail with reference to the drawings. The present invention can be implemented in many different forms. Therefore, it should not be interpreted only by the description of this embodiment. Also, the same reference numerals are given to the same elements throughout the present embodiment.

本実施の形態では、主にシステムについて説明するが、所謂当業者であれば明らかな通り、本発明はコンピュータで使用可能なプログラム及び方法としても実施できる。また、本発明は、ハードウェア、ソフトウェア、または、ソフトウェア及びハードウェアの実施形態で実施可能である。プログラムは、ハードディスク、CD−ROM、DVD−ROM、光記憶装置または磁気記憶装置等の任意のコンピュータ可読媒体に記録できる。さらに、プログラムはネットワークを介した他のコンピュータに記録することができる。   In the present embodiment, the system will be mainly described. However, as will be apparent to those skilled in the art, the present invention can also be implemented as a program and method usable in a computer. In addition, the present invention can be implemented in hardware, software, or software and hardware embodiments. The program can be recorded on any computer-readable medium such as a hard disk, CD-ROM, DVD-ROM, optical storage device, or magnetic storage device. Furthermore, the program can be recorded on another computer via a network.

以下の実施形態においては、CAEシステムでの本発明の適用例を示すが、所謂当業者であれば明らかであるように、CADシステム、CAMシステムにも本発明を適用することができ、いくつかの部品からなりある部品が一又は複数の他の部品により内包される立体的な対象物を表示する装置においては適用することができる。つまり、本発明はCAEシステム、CADシステム、CAMシステムなどのコンピュータを用いて3次元表示処理する技術の一種である。   In the following embodiments, application examples of the present invention in the CAE system will be described. As will be apparent to those skilled in the art, the present invention can also be applied to CAD systems and CAM systems. The present invention can be applied to a device that displays a three-dimensional object in which a certain part is included by one or more other parts. That is, the present invention is a kind of technology for performing three-dimensional display processing using a computer such as a CAE system, a CAD system, or a CAM system.

(本発明の第1の実施形態)
[1.システム構成]
[1.1 ハードウェア構成]
図1は本実施形態に係るCAEシステムが構築されているコンピュータのハードウェア構成の模式図である。
CAEシステムが構築されているコンピュータ100は、図1に示すように、CPU(Central Processing Unit)101、メインメモリ102、マザーボードチップセット103、ビデオカード104、HDD(Hard Disk drive)111、ブリッジ回路112、光学ドライブ121、キーボード122及びマウス123からなる。
(First embodiment of the present invention)
[1. System configuration]
[1.1 Hardware configuration]
FIG. 1 is a schematic diagram of a hardware configuration of a computer in which a CAE system according to the present embodiment is constructed.
As shown in FIG. 1, the computer 100 in which the CAE system is constructed includes a CPU (Central Processing Unit) 101, a main memory 102, a motherboard chip set 103, a video card 104, an HDD (Hard Disk drive) 111, and a bridge circuit 112. , Optical drive 121, keyboard 122 and mouse 123.

メインメモリ102は、CPUバス及びマザーボードチップセット103を介してCPU101に接続されている。
ビデオカード104は、AGB(Accelerated Graphics Port)及びマザーボードチップセット103を介してCPU101に接続している。
HDD111は、PCI(Peripheral Component Interconnect)バス及びマザーボードチップセット103を介してCPU101に接続している。
The main memory 102 is connected to the CPU 101 via the CPU bus and the motherboard chip set 103.
The video card 104 is connected to the CPU 101 via an AGB (Accelerated Graphics Port) and a motherboard chip set 103.
The HDD 111 is connected to the CPU 101 via a PCI (Peripheral Component Interconnect) bus and the motherboard chip set 103.

光学ドライブ121は、低速バス、低速バスとPCIバスのブリッジ回路112、PCIバス及びマザーボードチップセット103を介してCPU101に接続している。同様の接続構成で、キーボード122及びマウス123も、CPU101に接続している。光学ドライブ121は、光ディスクにレーザー光を照射してデータを読み込む(又は読み書きする)ドライブであり、例えば、CD−ROMドライブ、DVDドライブなどが該当する。   The optical drive 121 is connected to the CPU 101 via a low-speed bus, a bridge circuit 112 of the low-speed bus and the PCI bus, the PCI bus, and the motherboard chip set 103. The keyboard 122 and the mouse 123 are also connected to the CPU 101 with the same connection configuration. The optical drive 121 is a drive that reads (or reads and writes) data by irradiating an optical disk with a laser beam, and corresponds to, for example, a CD-ROM drive, a DVD drive, or the like.

なお、図1は本実施形態に係るCAEシステムの構築されるコンピュータのハードウェア構成を模式的に示した一例に過ぎず、本実施形態を適用可能であれば、他の様々な構成を採ることができる。その他、CAEシステムは周知のように集中形、分散形、スタンドアロン形として構成することができる。   FIG. 1 is merely an example schematically showing a hardware configuration of a computer in which the CAE system according to the present embodiment is constructed. If this embodiment is applicable, various other configurations are adopted. Can do. In addition, the CAE system can be configured as a centralized type, a distributed type, or a stand-alone type as is well known.

CAEシステムは、コンピュータ100にCAEプログラムの記録された光学媒体を光学ドライブ121から読み出し、HDD111に複製してメインメモリ102に複製したCAEプログラムがロード可能に構成する所謂インストール(ここで説示したインストールは例示に過ぎない)を行うことで構築することができ、コンピュータを制御するOS(Operating System)へ利用者がCAEシステムの起動を命令することでCAEプログラムがメインメモリ102にロードされて起動する。   The CAE system is a so-called installation in which the CAE program recorded on the computer 100 is read from the optical drive 121, copied to the HDD 111, and copied to the main memory 102 so that the CAE program can be loaded (the installation described here is the installation). The CAE program is loaded into the main memory 102 and started when the user instructs the OS (Operating System) that controls the computer to start the CAE system.

[1.2 システム構成要素]
図2は本実施形態に係るCAEシステムのモジュール構成図である。
本実施形態に係るCAEシステムは、モデルデータ読込手段11、MinMaxBox作成手段12、頂点ベクトル算出手段13、部品表示判定手段14及びモデルデータ描画手段15を含む構成である。
[1.2 System components]
FIG. 2 is a module configuration diagram of the CAE system according to the present embodiment.
The CAE system according to the present embodiment includes a model data reading unit 11, a MinMaxBox creating unit 12, a vertex vector calculating unit 13, a component display determining unit 14, and a model data drawing unit 15.

図3は本実施形態に係るCAEシステムで処理対象となる3次元モデル例を示している。この2ドアタイプ普通乗用車の3次元モデルを正面斜め上方向から見下ろした視点で示している。このような普通乗用車の3次元モデルは図3で表示されているシェルだけでなく、表示されていない左側面の車体のシェルなどの視点を変えると表示可能なシェルと、フロントシート、ヘッドレストなどの内装部品などの視点を変えても表示不可能なシェルからも構成される。なお、ここでは、フロントガラス、クォーターガラスなどの透過性のある部品を透過して見える部品も表示できないこととする。これはCAEシステムで解析する場合には各種解析に応じた表示となり、現実世界で視認可能なモデルを表示する必要が必ずしもないからである。ただし、後説するように透過性のある部品に対応してこの透過性のある部品を透過して見える部品を表示する仕組みを有することもできる。   FIG. 3 shows an example of a three-dimensional model to be processed in the CAE system according to this embodiment. The three-dimensional model of this two-door type ordinary passenger car is shown from a perspective looking down from the front obliquely upward direction. Such a three-dimensional model of an ordinary passenger car includes not only the shell displayed in FIG. 3 but also a shell that can be displayed by changing the viewpoint such as the shell of the left side vehicle body that is not displayed, a front seat, a headrest, etc. It is composed of shells that cannot be displayed even if the viewpoint of interior parts is changed. It should be noted that here, it is not possible to display a part that can be seen through a transparent part such as a windshield or quarter glass. This is because when the analysis is performed by the CAE system, the display is made according to various types of analysis, and it is not always necessary to display a model that can be visually recognized in the real world. However, as will be described later, it is possible to have a mechanism for displaying a part that can be seen through the transparent part corresponding to the transparent part.

本実施形態のCAEシステムでは前記視点を変えても表示不可能なシェルのみからなる部品、つまり、他の部品により全方向において取り囲まれている部品を表示対象外として、3次元モデルを構成するそれ以外の部品を表示対象とする。他の部品により全方向において取り囲まれている部品は他の部品により被覆されるために、その他の部品の外側から見た場合には内部にあって視点方向、視点位置を変えてもその部品を見ることができない。   In the CAE system of the present embodiment, a component consisting of only a shell that cannot be displayed even if the viewpoint is changed, that is, a component that is surrounded by other components in all directions is excluded from the display target and constitutes a three-dimensional model. Other parts are displayed. Since parts surrounded by other parts in all directions are covered with other parts, when viewed from the outside of other parts, the parts are inside even if the viewpoint direction and position are changed. I can't see it.

図4は本実施形態に係るCAEシステムでの部品毎の表示判定処理の説明図である。部品毎に実施される部品表示判定処理は、MinMaxBox作成手段12で部品のMinMaxBoxを作成し、頂点ベクトル算出手段13で作成したMinMaxBoxの頂点ベクトルを求め、最後に部品表示判定手段14で求めた頂点ベクトルが処理対象の部品以外の他の部品と交わるか否かにより部品表示判定を行う。図4では頂点ベクトルのうちx座標軸と平行なベクトル(x座標軸方向、x座標軸逆方向)に関して各頂点において他の部品との交わりを検出している状況を示している。例図されているヘッドレストのx座標軸に平行な頂点ベクトルは全て左側ドア若しくは右側ドアと交わっている。図4では示していないが、y座標軸及びz座標軸に平行な頂点ベクトルも同様に他の部品と交わるために処理対象部品のヘッドレストは他の部品から全方向において取り囲まれているとして表示しない部品として決定される。   FIG. 4 is an explanatory diagram of display determination processing for each component in the CAE system according to the present embodiment. In the component display determination process performed for each component, the MinMaxBox creation unit 12 creates a MinMaxBox of the component, the vertex vector of the MinMaxBox created by the vertex vector calculation unit 13 is obtained, and finally the vertex obtained by the component display determination unit 14 The component display determination is performed based on whether or not the vector intersects with another component other than the component to be processed. FIG. 4 shows a situation in which an intersection with another component is detected at each vertex with respect to a vector (x coordinate axis direction, x coordinate axis reverse direction) parallel to the x coordinate axis among the vertex vectors. All vertex vectors parallel to the x coordinate axis of the headrest shown in the figure intersect with the left door or the right door. Although not shown in FIG. 4, since the vertex vectors parallel to the y coordinate axis and the z coordinate axis also intersect with other parts, the headrest of the processing target part is not displayed as being surrounded by the other parts in all directions. It is determined.

モデルデータ読込手段11は利用者から指定を受けたモデルデータを読み出す機能である。CAEシステムにおいてはこのモデルデータはシェルデータに相当する。シェルデータはシェル毎に通常節点及び要素からなる(図5(a)参照)。節点はシェルを構成する点座標であり、シェルが矩形である場合には4点の座標からなる。ここでのモデルはシェルから構成されるシェルモデルである。シェルデータ中のシェルは部品単位で区分された構成となっている。よって、部品を指定すると該当するシェル群を特定でき、このシェル群を描画処理して表示装置131に出力することで指定した部品が表示される。なお、ここではシェルモデルについて説示したが、ソリッドモデルにおいても本実施形態を適用することができる。これは、ソリッドモデルがシェルモデルに比して面のどちらに実体があるかという情報が付加されているに過ぎないからである。なお、CADシステムにおいてシェルモデルはサーフェスモデルに相当する。   The model data reading means 11 has a function of reading model data designated by the user. In the CAE system, this model data corresponds to shell data. Shell data consists of normal nodes and elements for each shell (see FIG. 5A). A node is a point coordinate that constitutes a shell. When the shell is rectangular, the node is composed of four points. The model here is a shell model composed of shells. The shell in the shell data is divided into parts. Therefore, when a part is specified, the corresponding shell group can be specified, and the specified part is displayed by drawing the shell group and outputting it to the display device 131. Although the shell model has been described here, the present embodiment can be applied to a solid model. This is because the solid model is merely added with information on which side of the solid model is present compared to the shell model. In the CAD system, the shell model corresponds to a surface model.

MinMaxBox作成手段12は部品のシェルで構成される部品を内包する長方体であって、それを構成するいずれの長辺もいずれかの座標軸(x軸、y軸、z軸)と平行となっているMinMaxBoxを作成する機能を有する。MinMaxBoxはバウンディングボックスと呼称されることもあり、2次元で用いられるエクステントを3次元に拡張したものである。MinMaxBox自体は8つの座標からなり、ある部品を構成するシェルの座標の集合からx座標の最小点、y座標の最小点、z座標の最小点、x座標の最大点、y座標の最大点及びz座標の最大点を求め、これらを用いてその部品のMinMaxBoxを特定する。   The MinMaxBox creating means 12 is a rectangular parallelepiped containing a part composed of a part shell, and any long side constituting the part is parallel to any coordinate axis (x axis, y axis, z axis). It has a function to create a MinMaxBox. MinMaxBox is sometimes referred to as a bounding box, and is an extension of extents used in two dimensions to three dimensions. The MinMaxBox itself consists of eight coordinates, and from the set of coordinates of the shell that constitutes a part, the minimum point of the x coordinate, the minimum point of the y coordinate, the minimum point of the z coordinate, the maximum point of the x coordinate, the maximum point of the y coordinate, The maximum point of the z coordinate is obtained, and these are used to identify the MinMaxBox of the part.

・(x座標の最小点、y座標の最小点、z座標の最小点)
・(x座標の最小点、y座標の最小点、z座標の最大点)
・(x座標の最小点、y座標の最大点、z座標の最小点)
・(x座標の最小点、y座標の最大点、z座標の最大点)
・(x座標の最大点、y座標の最小点、z座標の最小点)
・(x座標の最大点、y座標の最小点、z座標の最大点)
・(x座標の最大点、y座標の最大点、z座標の最小点)
・(x座標の最大点、y座標の最大点、y座標の最大点)
・ (Minimum point of x coordinate, minimum point of y coordinate, minimum point of z coordinate)
・ (Minimum point of x coordinate, minimum point of y coordinate, maximum point of z coordinate)
・ (Minimum point of x coordinate, maximum point of y coordinate, minimum point of z coordinate)
・ (Minimum point of x coordinate, maximum point of y coordinate, maximum point of z coordinate)
・ (Maximum point of x coordinate, minimum point of y coordinate, minimum point of z coordinate)
・ (Maximum point of x coordinate, minimum point of y coordinate, maximum point of z coordinate)
・ (Maximum point of x coordinate, maximum point of y coordinate, minimum point of z coordinate)
・ (Maximum point of x coordinate, maximum point of y coordinate, maximum point of y coordinate)

頂点ベクトル算出手段13は、MinMaxBoxの処理対象頂点とこの処理対象頂点と一辺で接続する接続頂点を用いて接続頂点から処理対象頂点への方向ベクトルを有し、処理対象頂点を始点とする半直線である頂点ベクトルを求める機能を有する。各頂点の座標には前記MinMaxBox作成手段12で求めた各座標を用いる。つまり、処理対象頂点と接続頂点の2座標から空間における直線の方程式を用いて直線の方程式を求める。ただし、始点が処理対象頂点である半直線が頂点ベクトルである。また、MinMaxBoxの各辺がいずれかの座標軸と平行となっているために、頂点ベクトルの方向ベクトルはx軸方向、x軸逆方向、y軸方向、y軸逆方向、z軸方向、z軸逆方向のいずれかとなる。頂点ベクトルが様々な方向を向いていないために頂点ベクトルの方向ベクトルも座標計算を経て求める必要がない。これにより、MinMaxBoxの横方向、縦方向、奥行き方向が雑多とならず、安定して部品表示判定を行うことができる。例えば、一の部品を対象としたMinMaxBoxの横方向、縦方向、奥行き方向が、他の部品を対象としたMinMaxBoxの横方向、縦方向、奥行き方向と異なり、同様に部品毎に全て異なっていた場合にはある領域内に位置する部品群では誤った部品表示判定がなされ、一部分が被覆されていない複数部品が表示対象とならないということが頻発する場合がある。   The vertex vector calculation means 13 has a direction vector from the connection vertex to the processing target vertex using the MinMaxBox processing target vertex and the connection vertex connected to the processing target vertex on one side, and a half line starting from the processing target vertex It has the function which calculates | requires the vertex vector which is. The coordinates obtained by the MinMaxBox creation means 12 are used as the coordinates of each vertex. That is, a straight line equation is obtained from the two coordinates of the processing target vertex and the connection vertex using a straight line equation in space. However, the half line whose starting point is the processing target vertex is the vertex vector. In addition, since each side of MinMaxBox is parallel to one of the coordinate axes, the direction vector of the vertex vector is x-axis direction, x-axis reverse direction, y-axis direction, y-axis reverse direction, z-axis direction, z-axis Either of the opposite directions. Since the vertex vector does not point in various directions, the direction vector of the vertex vector does not need to be obtained through coordinate calculation. Thereby, the horizontal direction, the vertical direction, and the depth direction of MinMaxBox are not miscellaneous, and the component display determination can be performed stably. For example, the MinMaxBox horizontal direction, vertical direction, and depth direction for one component are different from the MinMaxBox horizontal direction, vertical direction, and depth direction for other components, and are similarly different for each component. In some cases, an erroneous part display determination is made in a part group located in a certain region, and a plurality of parts that are not partially covered may not be displayed.

図6は本実施形態に係る頂点ベクトルの説明図である。MinMaxBoxは長方体であり、頂点では3つの辺が交わる(図6(a)参照)。処理対象頂点に接続する3つの辺を介して接続する3つの接続頂点がある。接続頂点の座標から処理対象頂点の座標への方向ベクトルを算出する(図6(b)(c)参照)。この算出された方向ベクトルと処理対象頂点から半直線である頂点ベクトルを求める。各頂点において3つの頂点ベクトルが求まり、長方体であるMinMaxBoxの総頂点数は8つであるため24の頂点ベクトルが求まることになる(図6(d)参照)。ここで、頂点ベクトルの方向ベクトルの算出方法を説示したが、本実施形態においては前記したように頂点ベクトルの取り得る方向ベクトルは座標軸方向、座標軸逆方向であるため、3次元空間上の2座標から求める必要はない。例えば、(x座標の最大点、y座標の最大点、z座標の最小点)からなる頂点7においては、頂点ベクトルの方向ベクトルはx軸方向、y軸方向、z軸逆方向に定まる。他の頂点も同様である。なお、本実施形態ではMinMaxBoxの全ての頂点上の頂点ベクトルを求めて用いているが、一部の頂点の頂点ベクトル、一部の頂点ベクトル若しくは一部の頂点の一部の頂点ベクトルを用いて表示判定処理を実行してもよい。   FIG. 6 is an explanatory diagram of vertex vectors according to this embodiment. MinMaxBox is a rectangular parallelepiped, and three sides intersect at the vertex (see FIG. 6A). There are three connection vertices connected through three sides connected to the processing target vertex. A direction vector from the coordinates of the connection vertex to the coordinates of the processing target vertex is calculated (see FIGS. 6B and 6C). A vertex vector that is a half line is obtained from the calculated direction vector and the processing target vertex. Three vertex vectors are obtained at each vertex, and the total number of vertices of the MinMaxBox, which is a rectangular parallelepiped, is 8, so 24 vertex vectors are obtained (see FIG. 6D). Here, the calculation method of the direction vector of the vertex vector has been explained. In the present embodiment, since the direction vector that the vertex vector can take is the coordinate axis direction and the coordinate axis reverse direction as described above, two coordinates in the three-dimensional space are used. There is no need to ask for. For example, at a vertex 7 composed of (the maximum point of the x coordinate, the maximum point of the y coordinate, and the minimum point of the z coordinate), the direction vector of the vertex vector is determined in the x axis direction, the y axis direction, and the z axis reverse direction. The same applies to the other vertices. In this embodiment, the vertex vectors on all the vertices of MinMaxBox are obtained and used, but the vertex vectors of some vertices, some vertex vectors, or some vertex vectors of some vertices are used. Display determination processing may be executed.

部品表示判定手段14は、前記頂点ベクトル算出手段13で求めた頂点ベクトルと他の部品との交点を有するか否かにより表示するか否かを決定する機能を有する。MinMaxBoxの各頂点からの頂点ベクトルが全て他の部品と交わるということはその部品は他の部品により被覆されている。部品表示判定手段14の判定結果は、図5(b)に示す部品識別情報と表示判定フラグのフィールドを有するリストからなる部品表示判定データである。図5(c)はその部品表示判定データの具体例を示している。この図5(c)では普通乗用車では内装品になるヘッドレスト、フロントシートに対して表示判定フラグが立って表示対象外となる。   The component display determination unit 14 has a function of determining whether or not to display depending on whether or not there is an intersection between the vertex vector obtained by the vertex vector calculation unit 13 and another component. The fact that all vertex vectors from each vertex of the MinMaxBox intersect with another part means that the part is covered with the other part. The determination result of the component display determination unit 14 is component display determination data including a list having the fields of the component identification information and the display determination flag shown in FIG. FIG. 5C shows a specific example of the component display determination data. In FIG. 5 (c), the display determination flag is set on the headrest and the front seat, which are interior parts in a normal passenger car, and is not displayed.

モデルデータ描画手段15は読み出したモデルデータから部品表示判定手段14により表示すべき部品のみのデータを取り出して描画する機能を有する。つまり、モデルデータ描画手段15は部品表示判定データを参照して表示判定フラグが立っていない部品のみを表示対象部品として描画する。   The model data drawing unit 15 has a function of drawing and drawing only the data of the component to be displayed by the component display determination unit 14 from the read model data. That is, the model data drawing means 15 draws only the parts for which the display determination flag is not set as display target parts with reference to the part display determination data.

[2.動作]
図7は本実施形態に係るCAEシステムでの表示処理の動作フローチャートである。
利用者がCAEシステムを起動してシェルデータのファイル名を指定すると、モデルデータ読込手段11は利用者から指定を受けたモデルデータをHDD111からメインメモリ102にロードする(ステップS100)。
[2. Operation]
FIG. 7 is an operation flowchart of display processing in the CAE system according to the present embodiment.
When the user activates the CAE system and designates a file name of shell data, the model data reading means 11 loads the model data designated by the user from the HDD 111 to the main memory 102 (step S100).

MinMaxBox作成手段12はモデルデータ読込手段11がロードしたシェルデータを部品毎に処理対象として捉え、その処理対象の部品におけるシェルの座標の集合からx座標の最小点、y座標の最小点、z座標の最小点、x座標の最大点、y座標の最大点及びz座標の最大点を求め、これらの座標を用いてMinMaxBoxの頂点の座標を求める(ステップS105)。
ループ処理を示すステップS110からステップS145までに含まれるステップS115からステップS140までの処理が部品数分繰り返して処理される。
The MinMaxBox creating unit 12 regards the shell data loaded by the model data reading unit 11 as a processing target for each part, and sets the minimum point of the x coordinate, the minimum point of the y coordinate, and the z coordinate from the set of shell coordinates in the processing target part. , The maximum point of the x coordinate, the maximum point of the y coordinate, and the maximum point of the z coordinate are obtained, and the coordinates of the vertices of the MinMaxBox are obtained using these coordinates (step S105).
The processing from step S115 to step S140 included from step S110 to step S145 indicating the loop processing is repeated for the number of parts.

頂点ベクトル算出手段13はMinMaxBox作成手段12で求めたMinMaxBoxの頂点の座標を用いて頂点ベクトルを全て求める(ステップS115)。MinMaxBoxの頂点が8[個]であり、1頂点につき3つの頂点ベクトルが求まることから、1部品につき24個の頂点ベクトルを求めることになる。   The vertex vector calculation means 13 calculates all vertex vectors using the coordinates of the MinMaxBox vertices obtained by the MinMaxBox creation means 12 (step S115). Since MinMaxBox has 8 [vertices] vertices and 3 vertex vectors are obtained for each vertex, 24 vertex vectors are obtained for each part.

ループ処理を示すステップS120からステップS140までに含まれるステップS125からステップS135までの処理が処理対象部品について頂点ベクトル数分繰り返して処理される。   The processing from step S125 to step S135 included in steps S120 to S140 indicating the loop processing is repeatedly performed for the number of vertex vectors for the processing target component.

部品表示判定手段14は、現在処理対象となっている頂点ベクトルが他の部品との交点を有するか否かを判断し(ステップS125)、他の部品との交点を有しないと判断した場合にはステップ145に進み、ステップS110に戻る。そうすることで、次の部品を処理対象とし、前の部品は表示判定フラグが立たないことから表示対象となる。   The component display determination means 14 determines whether or not the vertex vector currently being processed has an intersection with another component (step S125), and determines that it does not have an intersection with another component. Advances to step 145 and returns to step S110. By doing so, the next part is the processing target, and the previous part is the display target because the display determination flag is not raised.

前記ステップS125で他の部品との交点を有すると判断した場合には、部品表示判定手段14が処理対象部品における処理対象の頂点ベクトルが最後のベクトルか否かを判断する(ステップS130)。最後のベクトルであると判断した場合には部品表示判定手段14が処理対象部品の表示判定フラグを立て(ステップS135)、ステップS140に進む。最後のベクトルでないと判断した場合は直接ステップS140に進む。ここで最後のベクトルとは、処理対象となり得る頂点ベクトルが処理対象の頂点ベクトルを除いて部品表示判定処理済みである場合の処理対象の頂点ベクトルのことを示す。   If it is determined in step S125 that there is an intersection with another component, the component display determination unit 14 determines whether or not the processing target vertex vector in the processing target component is the last vector (step S130). If it is determined that the vector is the last vector, the component display determination unit 14 sets a display determination flag for the processing target component (step S135), and the process proceeds to step S140. If it is determined that it is not the last vector, the process proceeds directly to step S140. Here, the last vector indicates a vertex vector to be processed in a case where a vertex vector that can be processed has been subjected to component display determination processing excluding the vertex vector to be processed.

モデルデータ描画手段15は部品表示判定データを参照し、ロードされているモデルデータのうち部品表示判定手段14にて表示判定フラグが立っていない部品からなる描画データを作成し(ステップS150)、その作成した描画データで表示装置131に表示する(ステップS155)。つまり、表示判定フラグが立っている部品については、描画処理をせずに描画データを作成しないために、表示装置131で描画データに従って表示すると表示判定フラグが立っている部品は表示されない。   The model data drawing unit 15 refers to the component display determination data, and creates drawing data composed of components for which the display determination flag is not set by the component display determination unit 14 among the loaded model data (step S150). The created drawing data is displayed on the display device 131 (step S155). That is, for the parts with the display determination flag set, the drawing data is not created without performing the drawing process. Therefore, when the display device 131 displays the parts according to the drawing data, the parts with the display determination flag set are not displayed.

以上のようにして利用者の指定した3次元モデルが表示装置131に表示される。これ以降の処理として、利用者は視点を変更する場合がある。視点の変更を受け付けた場合には再度ステップS100若しくはステップS105から始まるのではなく、部品表示判定データは既に現在の3次元モデルに対しては求まっているのでステップS150からの処理となる。つまり、部品表示判定データで表示対象とすべき部品に対してのみ視点を変更した後の描画データを作成して表示する。   The three-dimensional model designated by the user is displayed on the display device 131 as described above. In the subsequent processing, the user may change the viewpoint. When the change of the viewpoint is accepted, the process does not start again from step S100 or step S105, but the part display determination data has already been obtained for the current three-dimensional model, and thus the processing from step S150 is performed. That is, the drawing data after changing the viewpoint only for the component to be displayed in the component display determination data is created and displayed.

[3.本実施形態の効果]
このように本実施形態に係るCAEシステムによれば、他の部品に全方向において取り囲まれる部品に関しては表示対象とせず、他の部品にて全方向を被覆されない部品を表示対象として描画データを作成して表示し、以降も繰り返して既に求めた表示対象の部品に関して描画データを作成して表示するので、視点の変更の度に表示される部品を特定して表示する表示処理技術と比べて表示処理の負担を低減して優れた描画レスポンスを得ることができる。なお、特許文献2の三次元画像生成システムで説示した技術を、本実施形態によって表示対象の部品を特定した後に、適用することもできる。
[3. Effects of this embodiment]
As described above, according to the CAE system according to the present embodiment, the drawing data is created by not displaying the parts surrounded by other parts in all directions but using the parts not covered in all directions by other parts as the display targets. Since the drawing data is created and displayed for the display target parts that have already been obtained repeatedly, the display processing technology is displayed in comparison with the display processing technology that identifies and displays the displayed parts each time the viewpoint is changed. An excellent drawing response can be obtained by reducing the processing load. Note that the technique described in the three-dimensional image generation system of Patent Document 2 can also be applied after specifying the display target component according to the present embodiment.

なお、本実施形態においては求めた部品表示判定データを記録することもでき、例えば、モデルデータの属性情報として記録してモデルデータの読込時に同様にロードすることで、部品表示判定データを記録した以降のモデルデータの読込による表示はステップS105ないしステップS145の処理を経ることなく描画データの作成・表示に移行することができるために高速に3次元モデルを表示することができる。さらに、部品表示判定データの更新は部品の形状変更が生じた場合に必要となり、部品の形状変更がなされた後にステップS105ないしステップS145の処理を実行することが望ましい。ただし、利用者が部品の形状を編集している途中での部品表示判定処理は煩雑となるので、モデルデータの保存時、モデルデータのアンロード時、CAEシステムの終了時において部品の形状変更に伴う部品表示判定処理を実行することが望ましい。そして、部品の形状の編集が開始されて部品表示判定処理がなされるまでの間は更新前の部品表示判定データを用いて表示処理を実行するのではなく、全ての部品を表示させることが好適である。   In the present embodiment, the obtained component display determination data can also be recorded. For example, the component display determination data is recorded by recording as model data attribute information and loading in the same manner when the model data is read. Subsequent display by reading the model data can shift to creation / display of drawing data without going through the processing of step S105 to step S145, so that a three-dimensional model can be displayed at high speed. Furthermore, the update of the component display determination data is necessary when the shape change of the component occurs, and it is desirable to execute the processing from step S105 to step S145 after the shape change of the component is made. However, since the part display determination process while the user is editing the shape of the part becomes complicated, the shape of the part can be changed when the model data is saved, when the model data is unloaded, or when the CAE system ends. It is desirable to execute the accompanying part display determination process. It is preferable to display all the parts instead of executing the display process using the part display determination data before the update until the part display determination process is started after the part shape editing is started. It is.

また、本実施形態においては部品単位にMinMaxBoxを作成して表示判定処理を行ったが、部品を組み立てたユニット、アセンブリなどの単位でMinMaxBoxを作成して表示判定処理を行うこともできる。アセンブリを用いたモデル設計は特にCADシステム上で実装されている。このように部品単位だけでなく、ユニット単位、アセンブリ単位で部品表示判定処理を実行する場合には、原則としては部品単位で実行し、利用者が指定したユニット、アセンブリに対してはそのユニット、アセンブリに含まれる部品単位で実行するのではなくユニット、アセンブリ単位で実行する。   In this embodiment, the MinMaxBox is created for each component and the display determination process is performed. However, the MinMaxBox can be created and the display determination process can be performed for a unit such as a unit or an assembly in which the parts are assembled. Model design using assemblies is implemented in particular on CAD systems. In this way, when performing part display determination processing not only in parts, but also in units and assemblies, in principle, it is executed in parts, and for units and assemblies specified by the user, the unit, It is not executed in units of parts included in the assembly, but is executed in units of units or assemblies.

(その他の実施形態)
[透過性のある部品への対応]
前記第1の実施形態においては、窓ガラスなどの透過性のある部品と頂点ベクトルが交わる場合も含めて全ての頂点ベクトルが他の部品と交わる処理対象の部品は表示しないこととしたが、頂点ベクトルと窓ガラスなどの透過性のある部品との交わりは他の部品との交わりではないとみなす構成とすることもできる。そうすることで、窓ガラスなどの透過性のある部品のみと交わる頂点ベクトルを含み、それ以外の頂点ベクトルが他の部品と交わらない部品を処理対象とした場合においては、透過性のある部品と頂点ベクトルの交わりはそのみなしによって頂点ベクトルが他の部品と交わらないこととなるため、表示されなかった部品が表示対象の部品となる。
(Other embodiments)
[Response to transparent parts]
In the first embodiment, the parts to be processed in which all the vertex vectors intersect with other parts, including the case where the vertex vector intersects with a transparent part such as a window glass, are not displayed. It is also possible to adopt a configuration in which the intersection between the vector and a transparent part such as a window glass is not an intersection with another part. By doing so, in the case of processing a part that includes a vertex vector that intersects only with a transparent part such as a window glass and other vertex vectors do not intersect with other parts, The intersection of the vertex vectors means that the vertex vector does not intersect with other parts, and the parts that are not displayed become the parts to be displayed.

[表示の指定]
前記第1の実施形態においてはシェルデータ内の全ての部品を処理対象として内部にある部品を除いて表示する構成であったが、シェルデータ内の部品の表示の有無を利用者から受け付けることもでき、この場合利用者の指定した部品を除いて部品表示判定の処理対象とすることで対応することが可能となる。部品表示判定の処理対象とならない部品は、処理対象部品とならないだけでなく、前記ステップS125の他の部品としても取り扱われない。したがって、例えば、図3の2ドアタイプ普通乗用車のモデルの場合においてフロントガラスを利用者が表示無しと指定した場合にはフロントガラスを表示有りとしていれば表示対象とならなかったヘッドレストなどの内装品も表示対象となる。部品表示判定データを求めた後に利用者による表示の有無の指定に関連付けて記録することで、利用者が次回同じ表示の有無の指定を行った場合であっても再度表示判定データを求めることなくその指定に対応する記録した部品表示判定データを用いて高速に処理することができる。さらに、レイヤ(Layer)を用いて複数のシートに部品を分けて3次元モデルを作成している場合には、各シートの表示の有無に従って表示有りのシートに属する部品のみを処理対象とすることもできる。そして、レイヤに関連付けて求めた部品表示判定データを記録することで次回の処理を高速に実行することができる。
[Specify display]
In the first embodiment, all the parts in the shell data are displayed as processing targets except for the parts inside. However, the presence or absence of display of the parts in the shell data may be received from the user. In this case, it is possible to cope with the problem by using the component display determination processing target except the component designated by the user. A component that is not a processing target for component display determination is not only a processing target component, but is not handled as another component in step S125. Therefore, for example, in the case of the two-door type normal passenger car model in FIG. 3, when the user specifies that the windshield is not displayed, if the windshield is displayed, the interior items such as headrests that are not subject to display are displayed. Is also displayed. By obtaining the component display determination data and recording it in association with the display designation by the user, even if the user specifies the same display next time, the display determination data is not obtained again. Processing can be performed at high speed using the recorded component display determination data corresponding to the designation. In addition, when creating a 3D model by dividing a part into multiple sheets using a layer (Layer), only the parts belonging to the displayed sheet should be processed according to whether or not each sheet is displayed. You can also. Then, by recording the component display determination data obtained in association with the layer, the next process can be executed at high speed.

また、部品の表示の指定の後の部品表示判定データを求める処理は、一の部品の表示の指定毎に実行してもよいし、利用者がまとめて部品の表示の指定を行う場合にはその部品の表示の指定の完了の後に実行する。   Further, the processing for obtaining the component display determination data after the designation of the display of the components may be executed for each designation of the display of one component, or when the user collectively designates the display of the components. Executed after completion of designation of display of the part.

[頂点ベクトルの拡張]
前記第1の実施形態においては図8(a)に示すようにMinMaxBoxの頂点ベクトルが処理対象部品以外の他の部品と交わるか否かにより表示するか否かを決定していた。ここで前記第1の実施形態に係る各座標軸に従った頂点ベクトルを拡張した図8(b)に示すようなMinMaxBoxの頂点を中心とする全球方向の様々な方向の頂点ベクトルを用いることもできる。例えば、全球上に等しい角度間隔で設けられる頂点ベクトルを増加させる程誤りなく表示すべき部品を特定することができるが、部品表示判定データを求めるための処理が頂点ベクトルの増加に伴って負担増となる。なお、全球頂点ベクトルのうち処理対象部品のMinMaxBox内部を通過する頂点ベクトルを除いて処理する必要がある。そうしなければ、処理対象部品との交点が生じるだけでなく、処理対象部品における他の頂点での頂点ベクトルと同じ方向について他の部品との交点を検索することとなり略重複した処理となるからである。ここで、頂点ベクトルの数が少ない場合に誤って表示すべき部品が表示されない例としては、格子状に空洞がある部品や空間が閉じられていないモデルがある。このようなモデルであっても部品表示判定するための頂点ベクトル数を増加させることで誤りなく判定することができる。また、前記第1の実施形態で一の処理対象部品のある頂点についての頂点ベクトルの方向ベクトルと他の処理対象部品の対応する頂点についての頂点ベクトルの方向ベクトルが一致していたように、全球頂点ベクトルであっても一の処理対象部品におけるある頂点についての頂点ベクトルの方向ベクトルと他の処理対象部品における対応する頂点についての頂点ベクトルの方向ベクトルは一致することが望ましい。つまり、図8(b)に示す全球頂点ベクトルを雛形となる全球頂点ベクトルとして、この雛形の全球頂点ベクトルを平行移動させて各頂点での頂点ベクトルを求める。
[Extension of vertex vector]
In the first embodiment, as shown in FIG. 8A, whether or not to display is determined depending on whether or not the vertex vector of MinMaxBox intersects with other parts other than the processing target part. Here, it is also possible to use vertex vectors in various directions in the global direction around the vertex of the MinMaxBox as shown in FIG. 8B in which the vertex vector according to each coordinate axis according to the first embodiment is expanded. . For example, it is possible to specify a component to be displayed without error enough to increase the vertex vectors provided at equal angular intervals on the entire globe, but the processing for obtaining the component display determination data increases as the vertex vector increases. It becomes. In addition, it is necessary to process by removing the vertex vectors passing through the MinMaxBox of the processing target component from the global vertex vectors. Otherwise, not only will the intersection with the processing target part occur, but the intersection with the other part will be searched for in the same direction as the vertex vector at the other vertex in the processing target part, resulting in substantially overlapping processing. It is. Here, examples of parts that should not be displayed erroneously when the number of vertex vectors is small include parts having cavities in a lattice shape and models in which spaces are not closed. Even such a model can be determined without error by increasing the number of vertex vectors for determining component display. In addition, as in the first embodiment, as the direction vector of the vertex vector for a vertex having one processing target part matches the direction vector of the vertex vector for the corresponding vertex of another processing target part, Even in the case of a vertex vector, it is desirable that the direction vector of a vertex vector for a certain vertex in one processing target component matches the direction vector of the vertex vector for a corresponding vertex in another processing target component. That is, the global vertex vector shown in FIG. 8B is used as a template global spherical vector, and the global vertex vector of this template is translated to obtain a vertex vector at each vertex.

以上の前記各実施形態により本発明を説明したが、本発明の技術的範囲は実施形態に記載の範囲には限定されず、これら各実施形態に多様な変更又は改良を加えることが可能である。そして、かような変更又は改良を加えた実施の形態も本発明の技術的範囲に含まれる。このことは、特許請求の範囲及び課題を解決する手段からも明らかなことである。   Although the present invention has been described with the above embodiments, the technical scope of the present invention is not limited to the scope described in the embodiments, and various modifications or improvements can be added to these embodiments. . And embodiment which added such a change or improvement is also contained in the technical scope of the present invention. This is apparent from the claims and the means for solving the problems.

本発明の第1の実施形態に係るコンピュータのハードウェア構成図である。It is a hardware block diagram of the computer which concerns on the 1st Embodiment of this invention. 本発明の第1の実施形態に係るCAEシステムのモジュール構成図である。It is a module block diagram of the CAE system which concerns on the 1st Embodiment of this invention. 本発明の第1の実施形態に係るCAEシステムの表示対象のモデルの一例である。It is an example of the model of the display object of the CAE system which concerns on the 1st Embodiment of this invention. 本発明の第1の実施形態に係るCAEシステムにおける部品単位での表示判定の説明図である。It is explanatory drawing of the display determination in the component unit in the CAE system which concerns on the 1st Embodiment of this invention. 本発明の第1の実施形態に係るCAEシステムが使用するシェルデータと部品表示判定データである。It is the shell data and component display determination data which the CAE system which concerns on the 1st Embodiment of this invention uses. 本発明の第1の実施形態に係る表示判定に用いる頂点ベクトルの導出説明図である。It is derivation explanatory drawing of the vertex vector used for display judgment concerning a 1st embodiment of the present invention. 本発明の第1の実施形態に係るCAEシステムでの表示処理の動作フローチャートである。It is an operation | movement flowchart of the display process in the CAE system which concerns on the 1st Embodiment of this invention. 本発明のその他の実施形態に係る表示判定に用いる頂点ベクトルとその拡張の説明図である。It is explanatory drawing of the vertex vector used for the display determination which concerns on other embodiment of this invention, and its expansion.

符号の説明Explanation of symbols

11 モデルデータ読込手段
12 MinMaxBox作成手段
13 頂点ベクトル算出手段
14 部品表示判定手段
15 モデルデータ描画手段
100 コンピュータ
101 CPU
102 メインメモリ
103 マザーボードチップセット
104 ビデオカード
111 HDD
112 ブリッジ回路
121 光学ドライブ
122 (入力装置である)キーボード
123 (入力装置である)マウス
131 表示装置
DESCRIPTION OF SYMBOLS 11 Model data reading means 12 MinMaxBox creation means 13 Vertex vector calculation means 14 Component display determination means 15 Model data drawing means 100 Computer 101 CPU
102 Main memory 103 Motherboard chipset 104 Video card 111 HDD
112 Bridge circuit 121 Optical drive 122 Keyboard (which is an input device) 123 Mouse (which is an input device) 131 Display device

Claims (7)

読み込まれた複数部品からなる3次元モデルを表示する3次元モデル表示装置であって、
読み込まれた複数部品からなる3次元モデルの一の部品を矩形状に取り囲むMinMaxBoxを作成するMinMaxBox作成手段と、
当該MinMaxBox作成手段にて作成された矩形状のMinMaxBoxの処理対象となる処理対象頂点と一辺を介して接続する頂点である接続頂点から当該処理対象頂点への方向ベクトルで、当該処理対象頂点を始点とする半直線である頂点ベクトルを算出する頂点ベクトル算出手段と、
当該頂点ベクトル算出手段にて算出されたMinMaxBoxの各頂点の頂点ベクトルが処理対象部品以外の他の部品と交わっているか否かを判断し、全ての頂点ベクトルが他の部品と交わっていると判断した場合に処理対象部品を表示しないとする部品表示判定手段とを含む3次元モデル表示装置。
A three-dimensional model display device for displaying a three-dimensional model composed of a plurality of read parts,
MinMaxBox creating means for creating a MinMaxBox that encloses one part of a three-dimensional model composed of a plurality of read parts in a rectangular shape;
The processing vertex of the rectangular MinMaxBox created by the MinMaxBox creation means is the starting point of the processing target vertex with a direction vector from the connected vertex that is a vertex connected via one side to the processing target vertex. A vertex vector calculation means for calculating a vertex vector that is a half line, and
It is determined whether the vertex vector of each vertex of the MinMaxBox calculated by the vertex vector calculation means intersects with other parts other than the processing target part, and it is determined that all vertex vectors intersect with other parts. A three-dimensional model display device including a component display determination unit that does not display the processing target component when the processing is performed.
前記部品表示判定手段で表示しないとした部品及び/又は当該表示しないとした部品を除く表示する部品を示す部品表示判定データを処理対象となった3次元モデルに対応付けて記録する
前記請求項1に記載の3次元モデル表示装置。
The component display determination data indicating a component that is not displayed by the component display determination unit and / or a component that is displayed excluding the component that is not displayed is recorded in association with the three-dimensional model to be processed. The three-dimensional model display device described in 1.
前記MinMaxBox作成手段で作成する矩形状のMinMaxBoxの各辺が処理対象のモデルの座標空間の座標軸のいずれかに平行である
前記請求項1に記載の3次元モデル表示装置。
The three-dimensional model display device according to claim 1, wherein each side of the rectangular MinMaxBox created by the MinMaxBox creating unit is parallel to one of coordinate axes of a coordinate space of a model to be processed.
3次元モデルを構成する部品のうち表示指定された部品をMinMaxBox作製手段の処理対象の部品とし、
表示指定されなかった部品を前記部品表示判定手段での処理対象部品以外の他の部品とせず、
表示指定されなかった部品をMinMaxBox作成手段の処理対象の部品とせずに表示指定されなかった部品を表示しない
前記請求項1に記載の3次元モデル表示装置。
Among the parts constituting the three-dimensional model, the parts designated for display are set as the parts to be processed by the MinMaxBox creating means,
The parts that are not designated for display are not considered as parts other than the parts to be processed by the part display determination means,
The three-dimensional model display device according to claim 1, wherein a part not designated for display is not displayed because a part not designated for display is not set as a part to be processed by the MinMaxBox creation unit.
3次元モデルを構成する部品のうち透過性のある部品を部品表示判定手段での処理対象部品との交わりの有無の比較対象となる他の部品としない
前記請求項1に記載の3次元モデル表示装置。
The three-dimensional model display according to claim 1, wherein a transparent part among the parts constituting the three-dimensional model is not set as another part to be compared with the part to be processed by the part display determination unit. apparatus.
読み込まれた複数部品からなる3次元モデルをコンピュータで表示させるための3次元モデル表示プログラムであって、
読み込まれた複数部品からなる3次元モデルの一の部品を矩形状に取り囲むMinMaxBoxを作成するMinMaxBox作成手段と、
当該MinMaxBox作成手段にて作成された矩形状のMinMaxBoxの処理対象となる処理対象頂点と一辺を介して接続する頂点である接続頂点から当該処理対象頂点への方向ベクトルで、当該処理対象頂点を始点とする半直線である頂点ベクトルを算出する頂点ベクトル算出手段と、
当該頂点ベクトル算出手段にて算出されたMinMaxBoxの各頂点の頂点ベクトルが処理対象部品以外の他の部品と交わっているか否かを判断し、全ての頂点ベクトルが他の部品と交わっていると判断した場合に処理対象部品を表示しないとする部品表示判定手段としてコンピュータを機能させるための3次元モデル表示プログラム。
A three-dimensional model display program for displaying a three-dimensional model consisting of a plurality of read parts on a computer,
MinMaxBox creating means for creating a MinMaxBox that encloses one part of a three-dimensional model composed of a plurality of read parts in a rectangular shape;
The processing vertex of the rectangular MinMaxBox created by the MinMaxBox creation means is the starting point of the processing target vertex with a direction vector from the connected vertex that is a vertex connected via one side to the processing target vertex. A vertex vector calculation means for calculating a vertex vector that is a half line, and
It is determined whether the vertex vector of each vertex of the MinMaxBox calculated by the vertex vector calculation means intersects with other parts other than the processing target part, and it is determined that all vertex vectors intersect with other parts. A three-dimensional model display program for causing a computer to function as a component display determination unit that does not display a processing target component in the case where the processing target component is displayed.
読み込まれた複数部品からなる3次元モデルをコンピュータを用いて表示する3次元モデル表示方法であって、
読み込まれた複数部品からなる3次元モデルの一の部品を矩形状に取り囲むMinMaxBoxを作成するMinMaxBox作成ステップと、
当該MinMaxBox作成ステップにて作成された矩形状のMinMaxBoxの処理対象となる処理対象頂点と一辺を介して接続する頂点である接続頂点から当該処理対象頂点への方向ベクトルで、当該処理対象頂点を始点とする半直線である頂点ベクトルを算出する頂点ベクトル算出ステップと、
当該頂点ベクトル算出ステップにて算出されたMinMaxBoxの各頂点の頂点ベクトルが処理対象部品以外の他の部品と交わっているか否かを判断し、全ての頂点ベクトルが他の部品と交わっていると判断した場合に処理対象部品を表示しないとする部品表示判定ステップとを含む3次元モデル表示方法。
A three-dimensional model display method for displaying a three-dimensional model composed of a plurality of read parts using a computer,
A MinMaxBox creation step for creating a MinMaxBox that encloses one part of a three-dimensional model composed of a plurality of read parts in a rectangular shape;
The processing target vertex of the rectangular MinMaxBox created in the MinMaxBox creation step is the starting point of the processing target vertex with a direction vector from the connected vertex that is a vertex connected through one side to the processing target vertex. A vertex vector calculating step for calculating a vertex vector that is a half line;
It is determined whether or not the vertex vector of each vertex of the MinMaxBox calculated in the vertex vector calculation step intersects with other components other than the processing target component, and it is determined that all the vertex vectors intersect with other components. A three-dimensional model display method including: a component display determination step in which a processing target component is not displayed in the case of being performed.
JP2007036761A 2007-02-16 2007-02-16 Three-dimensional model display device, program and method thereof Expired - Fee Related JP4915518B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2007036761A JP4915518B2 (en) 2007-02-16 2007-02-16 Three-dimensional model display device, program and method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007036761A JP4915518B2 (en) 2007-02-16 2007-02-16 Three-dimensional model display device, program and method thereof

Publications (2)

Publication Number Publication Date
JP2008203994A JP2008203994A (en) 2008-09-04
JP4915518B2 true JP4915518B2 (en) 2012-04-11

Family

ID=39781470

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007036761A Expired - Fee Related JP4915518B2 (en) 2007-02-16 2007-02-16 Three-dimensional model display device, program and method thereof

Country Status (1)

Country Link
JP (1) JP4915518B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2261827B1 (en) * 2009-06-10 2015-04-08 Dassault Systèmes Process, program and apparatus for displaying an assembly of objects of a PLM database
KR101138969B1 (en) * 2011-09-05 2012-04-25 주식회사 쓰리디산업영상 A method for accessing a penetrate image data of 3 dimension data to drive fast the penetrate image data, therefor an user interface apparatus

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3559336B2 (en) * 1995-02-03 2004-09-02 富士通株式会社 CG data creation device and CG animation editing device
JP2002197481A (en) * 2000-12-27 2002-07-12 Ricoh Co Ltd Device and method for processing three-dimensional shape, and recoding medium with program for performing the method recorded thereon

Also Published As

Publication number Publication date
JP2008203994A (en) 2008-09-04

Similar Documents

Publication Publication Date Title
JP6787661B2 (en) Simulation of machining of workpieces
JP2008077627A (en) Method and system for early z test in three-dimensional image rendering
US8917281B2 (en) Image rendering method and system
JP2010277585A (en) Method for reconstructing distance field of swept volume at sample point
US8576248B2 (en) Image processing method and image processing apparatus
JP5195641B2 (en) Harness verification device and harness verification program
JP2022023010A (en) Vehicle impact analysis with two-point-contact curves
JP4915518B2 (en) Three-dimensional model display device, program and method thereof
EP2728551B1 (en) Image rendering method and system
JP3410079B2 (en) 3D skeleton data error absorption device
JP2007048004A (en) Design support apparatus and design support method
JP2007172180A (en) Design data generation device and design data generation program
US20040189634A1 (en) Hidden line processing method for erasing hidden lines in projecting a three-dimensional model consisting of a plurality of polygons onto a two-dimensional plane
Rose et al. Intuitive and interactive modification of large finite element models
JP2006338119A (en) Production examination support device
JP2004094750A (en) Three-dimensional configuration processor, interference model detecting method, program and storage medium
Park Pencil curve detection from visibility data
US20140118342A1 (en) Information processing apparatus and drawing method
JP2004062546A (en) Three dimensional shape processing device and interference model detecting method
US20230419597A1 (en) Binning pass with hierarchical depth data determination
JP5407695B2 (en) Self-intersection detection program and self-intersection detection method in 3D curve model
EP2761599B1 (en) Hybrid hidden-line processor and method
US20230410426A1 (en) Volume intersection using rotated bounding volumes
US20020063720A1 (en) Texture generating apparatus for dynamic interference checking
Inui et al. A comparison of two methods for geometric milling simulation accelerated by GPU

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20091106

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20111220

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20111228

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120110

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150203

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees