JPH05165924A - Method for storing shape data - Google Patents

Method for storing shape data

Info

Publication number
JPH05165924A
JPH05165924A JP3336623A JP33662391A JPH05165924A JP H05165924 A JPH05165924 A JP H05165924A JP 3336623 A JP3336623 A JP 3336623A JP 33662391 A JP33662391 A JP 33662391A JP H05165924 A JPH05165924 A JP H05165924A
Authority
JP
Japan
Prior art keywords
data
shape
list
model
generation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP3336623A
Other languages
Japanese (ja)
Inventor
Hiroshi Nitta
弘 新田
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 JP3336623A priority Critical patent/JPH05165924A/en
Publication of JPH05165924A publication Critical patent/JPH05165924A/en
Pending legal-status Critical Current

Links

Landscapes

  • Image Processing (AREA)

Abstract

PURPOSE:To simultaneously express shapes, which can not be easily expressed by CSG or B-reps, by relating point, line, plane and solid data by a generation list depending on the B-reps and relating a solid, sub model and model by a constitution list depending on the CSG. CONSTITUTION:This method is composed of an individual data group expressing the shape unit of the model, sub model, solid, plane, line or point in a data storage part 14 or a shape data file 15 at a computer system equipped with a function to form or display the shape. In this case, the point, line, plane and solid data are related by a generation list 8 depending on the B-reps, and the solid, sub model and model are related by a constitution list 7 depending on the CSG. At the same time, the generation list 8 expresses generating relation among the respective individual data, and the constitution list 7 expresses the constituting relation among the respective individual data. Thus, the shape not to be easily expressed by the CSG and the shape not to be easily expressed by the B-reps can be easily expressed at the same time.

Description

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

【0001】[0001]

【産業上の利用分野】本発明は形状データの記憶方法に
関し、特に、コンピュータを用いた形状作成システム,
コンピュータを用いた設計支援システム,数値シミュレ
ーションでのプリプロセッサまたはポストプロセッサ,
コンピュータグラフィック等の形状を作成または表示す
る機能を有するコンピュータシステム、および、そのシ
ステムを用いた設計業務または開発業務に適用するに好
適な形状データの記憶方法に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a shape data storage method, and more particularly to a shape creation system using a computer,
Design support system using computer, preprocessor or postprocessor for numerical simulation,
The present invention relates to a computer system having a function of creating or displaying shapes such as computer graphics, and a shape data storage method suitable for applying to design work or development work using the system.

【0002】[0002]

【従来の技術】従来、この種の技術としては、例えば、
「三次元CAD/CAMにおける形状処理技術」(塩谷景一
著,日刊工業新聞社刊)99-103頁に記載されている如く、
コンピュータの記憶部および形状データファイルの形状
データの記憶方法として、CSG(Constructive Soli
d Geometry),B-reps(Boundary Representation)が
知られている。前者のCSGは、直方体,球等の基本形
状の集合演算でモデル形状を表現する方法である。これ
に対して、後者のB-repsは、点・線・面等の基本要素
と これらの相互関係でモデル形状を表現する方法であ
る。
2. Description of the Related Art Conventionally, as this type of technology, for example,
As described in "Shape processing technology in three-dimensional CAD / CAM" (Keiichi Shiotani, published by Nikkan Kogyo Shimbun), pages 99-103,
As a storage unit of a computer and a storage method of shape data of a shape data file, a CSG (Constructive Solid) is used.
d Geometry) and B-reps (Boundary Representation) are known. The former CSG is a method of expressing a model shape by a set operation of basic shapes such as a rectangular parallelepiped and a sphere. On the other hand, the latter B-reps is a method of expressing a model shape by basic elements such as points, lines and surfaces and their mutual relationships.

【0003】[0003]

【発明が解決しようとする課題】例えば、トーラスの如
く、ある面をある回転軸を中心にして回転スイープして
得られる形状の場合、B-repsでは、スイープにより生
成される 面データを付加してやれば容易に表現できる
が、CSGでは表現できない。また、例えば、直方体の
穴のある形状の場合、CSGでは全体から穴の部分を引
く集合演算で容易に表現できるが、B-repsでは表現が
はるかに複雑になる。上述の如く、CSGも B-reps
も、それぞれ、ある形状は容易に表現できるがある形状
は表現できないあるいは表現が複雑になるという問題が
ある。また、従来のCSGでは、ある形状がどの基本形
状の集合演算により得られるか(以下、これを「構成関
係」という)を表現するデータは持っているが、ある基本
形状がどの形状の構成に用いられるか(以下、これを「逆
参照関係」という。「逆参照関係」は下記の生成関係に対
しても用いる)を表現するデータは持っていない。
For example, in the case of a shape obtained by rotationally sweeping a certain surface around a certain rotation axis such as a torus, B-reps can add surface data generated by the sweep. Can be easily expressed, but cannot be expressed by CSG. Also, for example, in the case of a rectangular parallelepiped shape with a hole, in CSG it can be easily expressed by a set operation that subtracts the hole part from the whole, but in B-reps the expression is
Much more complicated. As mentioned above, CSG is also B-reps
However, there is a problem that some shapes can be easily expressed, but some shapes cannot be expressed or the expressions are complicated. Further, in the conventional CSG, although there is data that expresses which basic shape a set operation can obtain by a set operation (hereinafter, this is referred to as “constitutional relationship”), what shape a certain basic shape has It does not have data that expresses whether it is used (hereinafter, this is referred to as a "dereference relation". "Dereference relation" is also used for the following generation relation).

【0004】このため、ある基本立体を削除したときの
影響範囲を調べる処理等で逆参照関係を知りたいとき
は、上述の構成関係を表現するデータを全件検索しなけ
ればならず、処理性能が低下するという問題がある。こ
れは、従来のB-repsでの 生成関係(ある形状がどの基
本要素の相互関係により得られるか)でも同様である。
本発明は上記事情に鑑みてなされたもので、その目的と
するところは、従来の技術における上述の如き問題を解
消し、 (1)CSGで容易に表現できない形状と B-repsで容易
に表現できない形状を、同時に容易に表現可能な、コン
ピュータの記憶部および図形データファイルの形状デー
タの記憶方法 (2)(1)に加えて、前述の構成関係および生成関係のみ
ならず、逆参照関係を表現するデータをも保持してい
る、コンピュータの記憶部および図形データファイルの
形状データの記憶方法を提供することにある。
For this reason, when it is desired to know the dereference relation in the process of investigating the range of influence when a certain basic solid is deleted, it is necessary to retrieve all the data expressing the above-mentioned constitutional relation, and the processing performance. There is a problem that This is also the case with the conventional B-reps generation relation (which basic element has a mutual relation with a shape).
The present invention has been made in view of the above circumstances, and an object of the present invention is to solve the above-described problems in the related art, and (1) easily express a shape that cannot be expressed by CSG and B-reps. In addition to the storage method of computer and shape data storage method of figure data file that can easily express the impossible shape at the same time (2) (1), in addition to the above-mentioned constitutional relation and generation relation, dereference relation Another object of the present invention is to provide a storage unit of a computer that holds data to be expressed and a method of storing shape data of a graphic data file.

【0005】[0005]

【課題を解決するための手段】本発明の上述の目的は、
形状を作成または表示する機能を有するコンピュータシ
ステムのデータ記憶部または形状データファイルにおい
て、モデル,サブモデル,立体,面,線,点のいずれか
の形状単位を表現する個別データ群から構成され、前記
点,線,面,立体データ間は B-repsによる生成リスト
で関係付け、前記立体,サブモデル,モデル間はCSG
による構成リストで関係付けるとともに、前記各生成リ
ストは前記各個別データの生成関係を表現し、前記各構
成リストは前記各個別データの構成関係を表現すること
を特徴とする形状データの記憶方法、または、前記形状
データの記憶方法に加えて、更に、各個別データの一部
または全部が、構成リストまたは生成リストの逆参照関
係を表現する所属リストを有することを特徴とする形状
データの記憶方法によって達成される。
The above objects of the present invention are as follows:
In a data storage unit or a shape data file of a computer system having a function of creating or displaying a shape, the shape is composed of a group of individual data representing a shape unit of any of a model, a sub model, a solid, a surface, a line, and a point. The points, lines, planes, and 3D data are related by a list generated by B-reps, and the 3D, submodel, and model are CSG.
A method for storing shape data, characterized in that each generation list expresses a generation relation of each individual data, and each constitution list expresses a constitution relation of each individual data. Alternatively, in addition to the method for storing shape data, a part or all of each individual data further has an affiliation list expressing an inverse reference relation of a configuration list or a generation list, and the shape data storage method. Achieved by

【0006】[0006]

【作用】本発明に係る形状データの記憶方法において
は、後述する如く、前述のCSGとB-reps両者の長所
を組み合せた点に 特徴を有する。以下の説明では、利
用者が形状を作成または表示するコンピュータシステム
を使用する際に目的とする形状を持つ物体を「モデル」と
呼び、モデルのある部分を「サブモデル」と呼ぶことにす
る。モデルは1個のサブモデルから構成されることもあ
る。また、モデル,サブモデル,立体,面,線または点
を表現する個別データを、それぞれ、モデル,サブモデ
ル,立体,面,線または点データと呼ぶことにする。
The shape data storage method according to the present invention is characterized in that the advantages of both CSG and B-reps described above are combined, as will be described later. In the following description, an object having a desired shape when a user uses a computer system for creating or displaying a shape is called a "model", and a part of the model is called a "submodel". The model may consist of one submodel. Also, individual data representing a model, a submodel, a solid, a surface, a line, or a point will be referred to as a model, a submodel, a solid, a surface, a line, or a point data, respectively.

【0007】上述の定義に基づくと、本発明に係る形状
データの記憶方法では、請求項1に記載した如き構成を
採ることにより、立体データおよびサブモデルデータの
一部または全部を、CSGにおける基本形状とみなし
て、それらの集合演算を可能とすることにより、CSG
と同等の表現が可能であり、B-repsで 容易に表現でき
ない形状を容易に表現できるようになる。これと同時
に、CSGによる構成リストとB-repsによる生成リス
トを介して、モデルデータを点・線・面と これらの相
互関係で表現できるため、B-repsと同等の表現が 可能
であり、CSGで容易に表現できない形状を容易に表現
に表現できるようになる。なお、請求項2に記載した如
き構成を採ることにより、逆参照関係を簡単に得ること
が可能になる。
Based on the above definition, in the shape data storage method according to the present invention, by adopting the configuration as described in claim 1, a part or all of the stereoscopic data and the sub-model data is stored in the basic CSG. By treating them as shapes and enabling their set operations, CSG
It is possible to express the same shape as, and it becomes possible to easily express shapes that cannot be easily expressed by B-reps. At the same time, since the model data can be expressed by points, lines, and surfaces and their mutual relationships via the configuration list by CSG and the generation list by B-reps, it is possible to express the same as B-reps. You can easily express shapes that cannot be easily expressed with. By adopting the configuration as described in claim 2, it is possible to easily obtain the dereference relationship.

【0008】[0008]

【実施例】以下、本発明の実施例を図面に基づいて詳細
に説明する。以下に説明する実施例は、本発明を、形状
を作成するコンピュータシステムに適用した例を示すも
のである。図2は、本発明に係る形状データの記憶方法
を用いた、形状を作成するコンピュータシステムの構成
例を示す図である。図において、記憶部14は主記憶装
置の内部にあり、形状データファイル15は外部記憶装
置上にある。記憶部14および形状データファイル15
は、形状データを記憶する機能を有する。入力部12は
入力装置11から読み込んだデータを受け取る機能を有
する。処理部13は入力部12のデータを記憶部14に
格納し、記憶部14のデータを形状データファイル15
に格納する機能を有する。なお、図中、矢印はデータの
流れを示している。
Embodiments of the present invention will now be described in detail with reference to the drawings. The embodiment described below shows an example in which the present invention is applied to a computer system for creating a shape. FIG. 2 is a diagram showing an example of the configuration of a computer system for creating a shape using the shape data storage method according to the present invention. In the figure, the storage unit 14 is inside the main storage device, and the shape data file 15 is on the external storage device. Storage unit 14 and shape data file 15
Has a function of storing shape data. The input unit 12 has a function of receiving data read from the input device 11. The processing unit 13 stores the data of the input unit 12 in the storage unit 14, and stores the data of the storage unit 14 in the shape data file 15
It has the function of storing in. In the figure, arrows indicate the flow of data.

【0009】本実施例に係る記憶部および形状データフ
ァイルにおける形状データの記憶方法の階層構造を、図
1に示す。ここでは、個別データは正方形で表わされ、
モ1およびモ2はモデルデータ、サ1〜サ4はサブモデ
ルデータ、立1〜立4は立体データ、面1〜面5は面デ
ータ、線1〜線6は線データ、点1〜点8は点データで
ある。線で結ばれた個別データは構成関係または生成関
係にある。モデルデータおよびサブモデルデータは構成
リストを持ち、構成関係が表現される。立体データ,面
データおよび線データは生成リストを持ち、生成関係が
表現される。また、各構成リストおよび生成リストに対
して、その逆参照関係を表現する所属リストがある。本
実施例に係る形状データの記憶方法では、サブモデルの
組合せを変えることで複数のモデルを表現できる。ま
た、サブモデルは他のサブモデルを構成要素にすること
ができる。
FIG. 1 shows a hierarchical structure of a storage unit and a storage method of shape data in a shape data file according to this embodiment. Here, the individual data are represented by squares,
1 and 2 are model data, 1 to 4 are submodel data, 1 to 4 are solid data, 1 to 5 are surface data, 1 to 6 are line data, and 1 to 1 are points. 8 is point data. The individual data connected by lines have a compositional relationship or a generational relationship. The model data and the sub model data have a configuration list, and the configuration relationship is expressed. The three-dimensional data, the surface data, and the line data have a generation list, and the generation relation is expressed. In addition, for each configuration list and generation list, there is an affiliation list expressing the dereference relationship. In the shape data storage method according to the present embodiment, a plurality of models can be expressed by changing the combination of submodels. Also, a sub model can be a component of another sub model.

【0010】次に、各個別データのデータ項目を図3に
示す。図において、識別番号は各個別データを識別する
番号である。構成リストは構成要素となる個別データの
識別番号のリストおよび集合演算識別データを含む。集
合演算は、処理部によりリストの並び順に行われること
が約束される。また、サブモデルデータの構成リスト
は、その構成要素が立体かサブモデルかを判別するフラ
グを持つ。生成リストは生成要素となる個別データの識
別番号のリストから成る。所属リストはその個別データ
が構成要素または生成要素となっている個別データの識
別番号のリストを含む。サブモデルデータの所属リスト
は、所属する個別データがモデルかサブモデルかを判別
するフラグを持つ。
Next, the data items of each individual data are shown in FIG. In the figure, the identification number is a number for identifying each individual data. The configuration list includes a list of identification numbers of individual data as constituent elements and set operation identification data. The set operation is promised to be performed by the processing unit in the order in which the lists are arranged. Further, the configuration list of the sub model data has a flag for discriminating whether the configuration element is a solid or a sub model. The generation list is composed of a list of identification numbers of individual data that are generation elements. The affiliation list includes a list of identification numbers of individual data whose individual data are constituent elements or generation elements. The sub model data affiliation list has a flag for discriminating whether the individual data to which it belongs is a model or a sub model.

【0011】実際の形状は、立体データ,面データ,線
データの形状番号および点データのX,Y,Z座標で表
現される。処理部は形状番号により、4面体,5面体,
6面体,3角形,4角形等の形、面や線等のつながり
方、曲線や曲面の形状関数等を認識する。生成リストの
並び順は、面や線等のつながり方および形状関数の適用
において意味を持つことがある。この形状データの記憶
方法を用いてモデル形状を表現した例を、次に示す。図
4のモデル1を表現したデータが図5である。図5で
は、上下のデータ項目並び順は図3と同一になってい
る。この例では、モデル1=サブモデル1=立体1−立
体2(集合演算)として表現している。図5において、
+,−は集合演算子を表わす。
The actual shape is represented by shape numbers of three-dimensional data, surface data, line data and X, Y, Z coordinates of point data. Depending on the shape number, the processing unit is tetrahedral, pentahedral,
Recognize shapes such as hexahedron, triangle, and quadrangle, how to connect faces and lines, and shape functions of curves and curved surfaces. The order in which the generated lists are arranged may be significant in the way in which surfaces and lines are connected and in the application of shape functions. An example in which the model shape is expressed using this storage method of shape data is shown below. Data expressing the model 1 of FIG. 4 is shown in FIG. In FIG. 5, the upper and lower data item arrangement order is the same as that in FIG. In this example, model 1 = submodel 1 = solid 1−solid 2 (set operation). In FIG.
+ And-represent a set operator.

【0012】サブモデルデータでは、フラグとして、M
をモデル、Sをサブモデル、Vを立体の意味で用いてい
る。立体データでは、形状番号は、処理部により、1は
4面体、2は5面体(3角柱)、3は6面体として認識さ
れる。面データでは、形状番号は、処理部により、1は
3角形、2は4角形として認識される。また、線データ
では、形状番号は、処理部により、1は2点を結ぶ線分
として認識される。この例では、例えば、点6は、立体
1と立体2の共有点であることが、所属リストを辿って
容易に判る。次に、図4のモデル形状を作成する手順を
図6に示す。 ステップ41:点1〜点6,線1〜線9,面1〜面5およ
び立体1を表現する個別データが、処理部により作成さ
れ記憶部に格納される。 ステップ42:点7〜点12,線10〜線18,面6〜面
10および立体2を表現する個別データが、処理部によ
り作成され記憶部に格納される。なお、この時点では、
図4中の23における点6は、点12として作成され
る。
In the sub model data, M is used as a flag.
Is a model, S is a sub model, and V is a three-dimensional meaning. In the stereoscopic data, the shape number is recognized by the processing unit as 1 tetrahedron, 2 pentahedron (trigonal prism), and 3 as hexahedron. In the surface data, the shape number is recognized by the processing unit as 1 as a triangle and 2 as a quadrangle. In the line data, the shape number is recognized by the processing unit as 1 as a line segment connecting two points. In this example, for example, the point 6 is a shared point between the solid 1 and the solid 2, and it can be easily found by tracing the belonging list. Next, FIG. 6 shows a procedure for creating the model shape of FIG. Step 41: Individual data representing points 1 to 6, lines 1 to 9, planes 1 to 5 and solid 1 is created by the processing unit and stored in the storage unit. Step 42: Individual data representing points 7 to 12, lines 10 to 18, surfaces 6 to 10 and the solid 2 is created by the processing unit and stored in the storage unit. At this point,
Point 6 at 23 in FIG. 4 is created as point 12.

【0013】ステップ43:点6と上述の点12が同一の
点であることを指定する。処理部は点6と点12を表現
する個別データを一つにまとめ、点6を表現する個別デ
ータとして記憶部に格納し、線15,線16および線1
8を表現する個別データ内の生成リストを修正する。 ステップ44:サブモデル1を表現する個別データが処理
部により作成され記憶部に格納される。 ステップ45:モデル1を表現する個別データが処理部に
より作成され、記憶部に格納される。 上記実施例によれば、CSGで容易に表現できない形状
と B-repsで容易に表現できない形状を、同時に取り扱
うことが可能になる。また、所属リストを用いての処理
の性能向上が図れるとともに、ソフトウェアが簡略化で
きるという効果が得られる。なお、上記実施例は本発明
の一例を示すものであり、本発明はこれに限定されるべ
きものではないことは言うまでもない。
Step 43: Designate that point 6 and point 12 described above are the same point. The processing unit collects the individual data expressing the points 6 and 12 into one and stores it in the storage unit as the individual data expressing the point 6, and the lines 15, 16 and 1
Modify the generated list in the individual data representing 8. Step 44: Individual data expressing the sub model 1 is created by the processing unit and stored in the storage unit. Step 45: Individual data representing the model 1 is created by the processing unit and stored in the storage unit. According to the above embodiment, it is possible to simultaneously handle a shape that cannot be easily represented by CSG and a shape that cannot be easily represented by B-reps. In addition, the performance of the process using the affiliation list can be improved and the software can be simplified. It is needless to say that the above embodiment is an example of the present invention and the present invention should not be limited to this.

【0014】[0014]

【発明の効果】以上、詳細に説明した如く、本発明によ
れば、CSGで容易に表現できない形状と B-repsで容
易に表現できない形状を、同時に容易に表現可能な、コ
ンピュータの記憶部および図形データファイルの形状デ
ータの記憶方法、および、構成関係および生成関係のみ
ならず、逆参照関係を表現するデータをも保持してい
る、コンピュータの記憶部および図形データファイルの
形状データの記憶方法を実現できるという顕著な効果を
奏するものである。
As described above in detail, according to the present invention, a storage unit of a computer and a storage unit of a computer capable of easily expressing a shape that cannot be easily expressed by CSG and a shape that cannot be easily expressed by B-reps at the same time. A method of storing shape data of a graphic data file, and a method of storing shape data of a computer and a graphic data file, which holds data expressing not only the constitutional relation and the generation relation but also the dereference relation. It has a remarkable effect that it can be realized.

【0015】[0015]

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

【図1】本発明の一実施例に係る形状データの記憶方法
の階層構造を示す図である。
FIG. 1 is a diagram showing a hierarchical structure of a shape data storage method according to an embodiment of the present invention.

【図2】実施例の、形状を作成するコンピュータシステ
ムの構成図である。
FIG. 2 is a configuration diagram of a computer system for creating a shape according to an embodiment.

【図3】各個別データのデータ項目を示す図である。FIG. 3 is a diagram showing data items of individual data.

【図4】実施例の、形状データの記憶方法を用いてモデ
ル形状を表現した例を示す図である。
FIG. 4 is a diagram showing an example in which a model shape is expressed using a shape data storage method according to an embodiment.

【図5】図4のモデル1を表現したデータを示す図であ
る。
FIG. 5 is a diagram showing data expressing the model 1 of FIG.

【図6】図4のモデル形状を作成する手順を示す図であ
る。
FIG. 6 is a diagram showing a procedure for creating the model shape of FIG.

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

1:モデルデータ、2:サブモデルデータ、3:立体デ
ータ、4:面データ、5:線データ、6:点データ、
7:構成リスト、8:生成リスト、9:所属リスト、1
1:入力装置、12:入力部、13:処理部、14:記
憶部、15:形状データファイル。
1: model data, 2: sub model data, 3: stereoscopic data, 4: surface data, 5: line data, 6: point data,
7: configuration list, 8: generation list, 9: affiliation list, 1
1: input device, 12: input unit, 13: processing unit, 14: storage unit, 15: shape data file.

Claims (3)

【特許請求の範囲】[Claims] 【請求項1】 形状を作成または表示する機能を有する
コンピュータシステムのデータ記憶部または形状データ
ファイルにおいて、モデル,サブモデル,立体,面,
線,点のいずれかの形状単位を表現する個別データ群か
ら構成され、前記点,線,面,立体データ間は B-reps
による生成リストで関係付け、前記立体,サブモデル,
モデル間はCSGによる構成リストで関係付けるととも
に、前記各生成リストは前記各個別データの生成関係を
表現し、前記各構成リストは前記各個別データの構成関
係を表現することを特徴とする形状データの記憶方法。
1. A model, a sub model, a solid, a surface, in a data storage unit or a shape data file of a computer system having a function of creating or displaying a shape,
B-reps are composed of individual data groups that express any of the shape units of lines and points, and between the points, lines, planes and 3D data.
By a list generated by
Shape data characterized in that the models are associated with each other by a configuration list based on CSG, each generation list expresses a generation relation of each individual data, and each configuration list expresses a constitution relation of each individual data. Memory method.
【請求項2】 形状を作成または表示する機能を有する
コンピュータシステムのデータ記憶部または形状データ
ファイルにおいて、モデル,サブモデル,立体,面,
線,点のいずれかの形状単位を表現する個別データ群か
ら構成され、前記点,線,面,立体データ間は B-reps
による生成リストで関係付け、前記立体,サブモデル,
モデル間はCSGによる構成リストで関係付けるととも
に、前記各生成リストは前記各個別データの生成関係を
表現し、前記各構成リストは前記各個別データの構成関
係を表現し、更に、各個別データの一部または全部が、
構成リストまたは生成リストの逆参照関係を表現する所
属リストを有することを特徴とする形状データの記憶方
法。
2. A model, a sub-model, a solid, a surface, in a data storage unit or a shape data file of a computer system having a function of creating or displaying a shape.
B-reps are composed of individual data groups that express any of the shape units of lines and points, and between the points, lines, planes and 3D data.
By a list generated by
The models are related by a configuration list by CSG, each generation list expresses the generation relation of each individual data, each constitution list expresses the constitution relation of each individual data, and further, each individual data Some or all
A method for storing shape data, characterized in that it has an affiliation list that expresses a dereference relationship between a configuration list or a generation list.
【請求項3】 前記各線データは点データの識別番号を
含む生成リストを有し、前記各面データは線データの識
別番号を含む生成リストを有し、前記各立体データは面
データの識別番号を含む生成リストを有し、前記各サブ
モデルデータは立体データまたはサブモデルデータの識
別番号および集合演算の識別データを含む構成リストを
有し、前記各モデルデータはサブモデルデータの識別番
号および集合演算の識別データを含む構成リストを有す
ることを特徴とする請求項1または2記載の形状データ
の記憶方法。
3. Each line data has a generation list containing an identification number of point data, each surface data has a generation list containing an identification number of line data, and each three-dimensional data has an identification number of surface data. Each of the sub-model data has a configuration list including identification data of stereoscopic data or sub-model data and identification data of set operation, and each of the model data has an identification number of the sub-model data and a set. 3. The shape data storage method according to claim 1, further comprising a configuration list including operation identification data.
JP3336623A 1991-12-19 1991-12-19 Method for storing shape data Pending JPH05165924A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3336623A JPH05165924A (en) 1991-12-19 1991-12-19 Method for storing shape data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3336623A JPH05165924A (en) 1991-12-19 1991-12-19 Method for storing shape data

Publications (1)

Publication Number Publication Date
JPH05165924A true JPH05165924A (en) 1993-07-02

Family

ID=18301071

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3336623A Pending JPH05165924A (en) 1991-12-19 1991-12-19 Method for storing shape data

Country Status (1)

Country Link
JP (1) JPH05165924A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09326047A (en) * 1996-02-12 1997-12-16 Dassault Syst Sa Method and device for controlling shadow shape on computer display screen

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09326047A (en) * 1996-02-12 1997-12-16 Dassault Syst Sa Method and device for controlling shadow shape on computer display screen

Similar Documents

Publication Publication Date Title
US5113490A (en) Method for forming a computer model from an intersection of a cutting surface with a bounded volume
US5923573A (en) Three-dimensional CAD system for producing a three-dimensional model
US5861891A (en) Method, system, and computer program for visually approximating scattered data
JP3275920B2 (en) Scientific figure display method
JP4381743B2 (en) Method and program for generating volume data from boundary representation data
JP7049807B2 (en) Database query based on parametric view functions
US6337685B2 (en) Three-dimensional model generation system, three-dimensional model generation method, and recording medium storing a three-dimensional model generation program
JPH05266212A (en) Method for generating object
Woodwark et al. Reducing the effect of complexity on volume model evaluation
JPH0683978A (en) Method and device for generating equivalent surface efficiently and for displaying equivalent surface image data and surface equivalent linear image data
WO2000041139A1 (en) Three-dimensional skeleton data compressing device
Rossignac et al. Solid modeling
US5559995A (en) Method and apparatus for creating a wireframe and polygon virtual world
Stolte et al. Parallel spatial enumeration of implicit surfaces using interval arithmetic for octree generation and its direct visualization
JPH05165924A (en) Method for storing shape data
JPH1078979A (en) Method for generating solid body from two-dimensional cad drawing and recording medium recording solid body generation program
EP0364243B1 (en) Three-dimensional geometry processing method and apparatus therefor
JP3162391B2 (en) Related entity system for computer aided shape design of directed objects
JP2602492B2 (en) Surface display method
JPH0241573A (en) Solid cad system
JPS63178372A (en) Polyhedral shape forming device
JP3178808B2 (en) Object reconstruction method, object approximation method, and space rendering method
Posdamer Spatial sorting for sampled surface geometries
Stolte et al. Efficient parallel recursive voxelization for SGI Challenge multi-processor system
JP2003108616A (en) Three-dimensional shape processing apparatus and method for compressing three-dimensional shape data with attribute data