(57)【特許請求の範囲】
【請求項１】
物理対象物を表す幾何モデルを、複数の構成エレメントから作成するためにコンピュータによって実行するシステムであって、
論理エレメントは識別タグとポインタ領域からなり、前記複数の構成エレメントと該構成エレメントの各々に対応する複数のポインタとを関連付けて定義され、前記複数の構成エレメントおよび前記論理エレメントを記憶するメモリと、プロセッサを備え、
前記プロセッサは、
前記対応する複数のポインタの各々を通して、前記メモリに記憶された前記論理エレメントと選択された構成エレメントとの間に動的リンクを確立するステップと、
入力パラメータとして前記論理エレメントをプロシージャに渡すステップとを実行し、
前記プロシージャは、出力として前記物理対象物を表す前記幾何モデルを持ち、前記出力は前記選択された構成エレメントの数およびタイプの少なくともひとつの変化に反応する、
システム。
【請求項２】
前記プロセッサはさらに、前記選択された構成エレメントの少なくとも１つを、幾何エレメントとなるよう選択するステップを含む、請求項１記載のシステム。
【請求項３】
前記プロセッサはさらに、前記選択された構成エレメントの少なくとも１つを、物理対象物を表す第２の幾何モデルとなるように選択するステップを含む、請求項１記載のシステム。
【請求項４】
前記プロセッサはさらに、前記選択された構成エレメントの少なくとも１つを、第２の論理エレメントとなるように選択するステップを含む、請求項１記載のシステム。
【請求項５】
ＣＡＤシステムにおいて実行される、請求項１記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンピュータ支援設計システムに関係し、特に幾何モデルとその幾何モデルの構成物間の動的リンクを提供する方法およびシステムに関係する。
【背景技術】
【０００２】
コンピュータ支援設計（ＣＡＤ）システムは、コンピュータ・システム上に幾何モデルを作成するためのツールである。通常は物理対象物を表わすこれらの幾何モデルは、ＣＡＤシステムで供給される様々なプロシージャを用いて、エッジや頂点といったような幾何原型（ｇｅｏｍｅｔｒｉｃ  ｐｒｉｍｉｔｉｖｅ）を作成するように、かつこれらの幾何原形を処理するようにシステムに命じる一連のコマンドを使用する設計者によって構築される。これらの操作は、追加のプロシージャを使用して、後で幾何モデルに組み立てることのできる幾何エレメントの作成につながる。
【０００３】
ＣＡＤシステムで供給される典型的なプロシージャは、入力パラメータ・リスト中の１つ以上の入力パラメータに基づいて幾何構造を表す出力を生成する。例えば、あるプロシージャは、入力パラメータとして円、軸および角度を読み込み、軸の回りにその角度だけ円を回転させることにより立体を生成するかもしれない。別のプロシージャは、入力パラメータとして多角形および長さを読み込み、その長さによって特定される範囲までその多角形を押し出し、そうすることで、それの横断面として多角形を持つ角柱を生成するかもしれない。また別のプロシージャは、入力パラメータとして、交差する２つのフェースを読み込み、入力フェースの交差を曲線で滑らかにした構造を返すかもしれない。あるプロシージャに渡された入力パラメータの１つ以上が、それ自体、別のプロシージャの出力となることができる。このプロシージャの合成を評価する能力のおかげで、設計者は、比較的単純な構成コンポーネントの操作手順を実行することによって、複雑な物理対象物である幾何モデルを構築することができる。
【０００４】
幾何モデルを作成するために、設計者は通常、幾何原形上に連続的な変形を実行する。例えば、図１で示される比較的単純な角柱を生成するために、設計者は６つのエッジ１２ａ〜ｆを定義するかもしれない。この定義の効果が時間的に持続し、そのために、そのエッジがその後に呼び起こされるプロシージャのための入力パラメータとして使用されることが可能になる。そうして、設計者は、これらの６つのエッジ１２ａ〜ｆによって形成される六角形１２を主軸１８に沿って延長することによって、角柱１６を生成する押出しプロシージャを適用するだろう。より複雑な幾何モデルについては、１つのプロシージャの出力が連鎖の中の次のプロシージャへの入力としての役目をするような、長い連鎖プロシージャがしばしば要求される。図１の幾何モデルを作図するために使用されるかもしれない擬似コードの例が、図５で示される。
【０００５】
図２は、第３のプロシージャ２２の出力へのポインタによって指定される、幾何モデルを表わす従来技術のデータ構造２０を示す。この第３のプロシージャ２２は、第１幾何原形２３および第２のプロシージャ２４の出力の両方に対してポインタを持つ。その結果、第１の幾何原形２３、および第２のプロシージャ２４の出力は、第３のプロシージャ２２の入力パラメータ・リストの中の入力パラメータである。第２のプロシージャ２４は、第１のプロシージャ２５の出力への第１のポインタ、および第２の幾何原形２６への第２のポインタを持つ。その結果、第２の幾何原形２６、および第１のプロシージャ２５の出力は、第２のプロシージャ２４の入力パラメータ・リストの中の入力パラメータである。第１のプロシージャ２５は、第３の幾何原形２７に向けられた第１のポインタ、第４の幾何原形２８に向けられた第２のポインタ、および第５の幾何原形２９に向けられた第３のポインタという３つのポインタを持つ。従って、第１のプロシージャの入力パラメータ・リストは、入力パラメータとして、第３、第４および第５の幾何原形を含む。
【０００６】
ほとんどの場合、設計は終了するまでに数度の反復を受ける。各反復は、幾何モデルの全体にわたって広がる派生を持つ改訂を要求することがある。例えば、図１に関して、設計者が２つのエッジ１２ｂと１２ｅを延長すれば、図３のように、角柱１６の全体の外形は変えられなければならないだろう。この角柱１６が第２のプロシージャへの入力パラメータであったならば、その第２のプロシージャの出力はほぼ間違いなく変えられなければならないだろう。
【０００７】
図２の考察は、例えば第２の幾何原形２６の変化が、第２のプロシージャ２４が第２の幾何原形２６に向けられたポインタを持つので、第２のプロシージャ２４の出力の変化となって現れるであろうことを示唆する。第３のプロシージャが第２のプロシージャ２４の出力へのポインタを含んでいるので、第２の幾何原形２６を変化させると、その結果は、第３のプロシージャ２２の出力の変化となって現れるだろう。その結果、第２の幾何原形２６の変化は、第３のプロシージャ２２の出力に向けられたポインタを持つ幾何モデルの変化となって現れる。
【０００８】
このように、幾何原形の寸法の変化の派生が、幾何モデルの全体にわたって広がるのと同じ方法で、１つのプロシージャの出力を別のプロシージャの入力に動的にリンクさせることが、この技術分野では知られている。動的に幾何モデルを更新するこの能力は、幾何モデルを構成する幾何原形が、各プロシージャに利用可能なユニークなタグ、すなわち識別子を持っているという事実によって可能になる。従って、プロシージャは、その入力パラメータに付随するタグを調べることにより、そしてそのタグによって識別された構成エレメントに付随する特性を得ることによって、入力パラメータの変化に適応することができる。
【０００９】
幾何モデルへのより基本的な変更は、動的にそのモデルを更新する際に、著しい問題を提起する。例えば、既存のエッジの寸法あるいは配置を単に変化させるだけで、図１の角柱を図４で示される角柱に変形することは不可能である。その代わりに、２つのエッジ１２ｅと１２ｆを実際に削除することが必要である。図５で示される擬似コードの考察は、エッジの削除することの潜在的な難しさを示唆している。押し出し機能の入力パラメータ・リストの中のエッジ１２ｅと１２ｆの２つがもはや存在しないなら、押し出し機能はエラーに直面するだろう。この欠点は、幾何モデリングの従来の方法では、たとえ入力パラメータ・リスト中のパラメータの値がプロシージャに動的に結び付けられたとしても、入力パラメータ・リストそれ自体がそのプロシージャに静的に結び付けられているという事実から発生する。従って、プロシージャは、その入力パラメータ・リスト中の入力パラメータのうちの１つの値の変化に反応することはできるが、入力パラメータ・リストそれ自体の変化には容易に答えることができない。
【００１０】
先の例のコンテキストでは、エッジ１２ｅの長さの変化は、図３に示されるように、単に入力パラメータ・リスト中の入力パラメータの値の変化である。そのような変化は、パラメータ値がプロシージャに動的に結び付けられている既知の幾何モデリング・システムによってならば、容易に適応されることができる。しかしながら、エッジ１２ｅの実際の削除は、図４に示されるように、入力パラメータ・リストそれ自体の変更である。そのような基本的な変更は、既存の幾何モデリング・システムによっては容易に適応されることができない。
【００１１】
幾何モデルのそのような基本的な変更に付随する困難さは、図２からも明らかである。例えば第２の幾何原形２６の完全な削除は、第２のプロシージャ２４が指し示すべきものを何も持たないはぐれたポインタを持つ結果になる。従って、第２のプロシージャ２４におけるエラーを回避するためには、このはぐれポインタもまた削除されなければならない。これは図２の単純な例では比較的単純なタスクであるように見えるが、さらに中程度の複雑さを持つ幾何モデルにとって、多数のはぐれポインタがある場合には、そのはぐれポインタを削除する過程は困難なことである。
【００１２】
反対に、追加の幾何原形が幾何モデルに追加されることになっている場合、あるいは追加のプロシージャがモデルの構築に使用されることになっている場合、追加のポインタが作成されなければならないかもしれないし、また既存のポインタが削除されなければならないかもしれない。このタスクは、はぐれポインタを削除するタスクよりさらに困難になることがある。
【００１３】
この基本的な性質の変更は、幾何モデルの生成に使用される様々なプロシージャのための入力パラメータを形成することである、構成エレメントを手動で再度指定することを設計者に要求する。事実、設計者は、個々のプロシージャに関連付けられる入力パラメータ・リストを変更するために、図５で示される擬似コードを変えなければならない（一般的には、実際にコードを書くことによるのではなく、幾何モデルの視覚的な表現の上をポイントするかクリックすることによって）。これは、図６で示されるものと同等な擬似コード命令になるだろう。
【００１４】
多数のプロシージャによって構築された複雑な設計の場合には、構成する幾何原形の挿入および削除を含む基本的な変更は、困難なタスクになることがあるということは、前述から明らかである。
【発明の開示】
【発明が解決しようとする課題】
【００１５】
本発明の課題は、基本的な変更がその幾何モデルの根本的な構成物に対してなされる場合でも、その幾何モデルを動的に更新するための方法およびシステムを提供することである。
【課題を解決するための手段】
【００１６】
従来技術の欠点は、幾何モデルの選択された構成エレメントを関連づけること、およびこれらの選択された構成エレメントの各々にポインタを提供することによりアドレス指定されることである。これらのポインタは、選択された構成エレメントと動的にリンクされ、またプロシージャの入力パラメータ・リスト内で参照されることのできる論理エレメントを定義するための基礎を形成する。
【００１７】
本発明の方法は、複数の選択された構成エレメント、および選択された構成エレメントの各々に対応する複数のポインタ、を関連づけるステップを含む。その構成エレメントおよびポインタは、論理エレメントを定義する。その方法はさらに、これらの構成エレメントに対応するポインタを通して、論理エレメントと構成エレメント間の動的リンクを確立するステップを含む。そうして、それの出力として物理対象物を表す幾何モデルを持つプロシージャに、その論理エレメントが入力パラメータとして渡される。
【００１８】
本発明の方法を実行すると、その結果は、幾何モデルが構成エレメントの変化に自動的に反応することになる。プロシージャに渡されるのが、構成エレメントそれら自体ではなく、構成エレメントと動的にリンクされる論理エレメントであるので、この望ましい結果が達成される。
【００１９】
本発明の実行用のデータ構造は、複数の構成エレメントから選ばれた複数の選択された構成エレメントを含む。これら選択された構成エレメントは、選択された構成エレメントを論理エレメントにリンクする複数の対応ポインタによって、論理エレメントと関連づけられる。各ポインタは、選択された構成エレメントの変化が、論理エレメントを含む幾何モデルの変化となって現れるような動的リンクを含む。
【００２０】
選択された構成エレメントそれら自体の代わりに論理エレメントを参照することによって、プロシージャは、それらの構成エレメントの変化に起因するエラーからそれ自身を隔離する。これらの変化は、これらの構成幾何エレメントに関連付けられたパラメータの値の変化だけでなく、これらのエレメントの数あるいはタイプにおける変化をも含むことができる。
【００２１】
選択される構成エレメントは、幾何モデルの基本的な構築ブロックを構成する、幾何エレメントのセットから選択される必要はない。また、これらの構成エレメントは、幾何学的な対象物を表す他の論理エレメントあるいは他のデータ構造を含むことができる。そのようなデータ構造は、ユーザ提供のデータ構造、あるいは他のプロシージャの出力であることができる。
【００２２】
このように論理エレメントを定義するステップは、入力パラメータとして選択された構成エレメントをプロシージャが間接的に参照できるようにする。その結果、本発明の法則を具体化するＣＡＤシステムを使用する設計者は、それらの変更によって影響を受ける各プロシージャの入力パラメータ・リストを手動で変更する必要なしに、基本的な変更を幾何モデルに容易に加えることができる。
【図面の簡単な説明】
【００２３】
【図１】本発明の法則を実証するために使用される六角柱の幾何モデルである。
【図２】幾何モデルを表す従来技術のデータ構造である。
【図３】六角形のエッジの長さの変化に追随する図１の角柱である。
【図４】図１の六角柱から２つのエッジを取り除くことにより形成される四角柱である。
【図５】図１の幾何モデルを構築するために使用される擬似コードの一例を示す。
【図６】図１の幾何モデルを図４の幾何モデルに変化させるために使用される図５の擬似コードに対する改訂の一例を示す。
【図７】本発明の法則を実行するソフトウェアを実装するためのコンピュータ・システムである。
【図８】本発明の法則を実装するソフトウェア・システムの代表的なアーキテクチャを示す。
【図９】本発明を取り入れたＣＡＤシステムによって作成されたデータ構造を示し、そこではプロシージャがダイレクトに幾何エレメントを参照する。
【図１０】選択された幾何エレメントが論理エレメントと互いに関連づけられる場合の図１の構造を表すデータ構造を示す。
【図１１】図１の幾何モデルを構築するために論理エレメントを使用する擬似コードの一例を示す。
【図１２】幾何エレメントが論理エレメントと互いに関連づけられる場合の図４の構造を表すデータ構造を示す。
【発明を実施するための形態】
【００２４】
本発明を具体化するシステムでは、プロシージャが、幾何モデルの基本的な構成物をダイレクトに参照する必要はない。その代わりに、プロシージャは、これらの基本的な構成物の関連付けを参照することができる。それから、「論理エレメント」と呼ばれる、基本的な構成物のこれらの関連付けは、プロシージャの入力パラメータ・リストを崩すことなく、著しく変更されることが可能である。
【００２５】
図７を参照して、本発明を具体化するＣＡＤシステム３０は、１つ以上の入力装置３２を含むが、それらは、一般的にはユーザからメインプロセッサ３４へ命令を伝えるために、マウスあるいは類似したポインティング・デバイスと共に作用するキーボードと、システムによって表示されたテキストおよびグラフィックスを見るための表示モニター３５とである。
【００２６】
メインプロセッサ３４は、本発明の方法を実装するためにプログラム命令を実行するよう適応される。できればメインプロセッサ３４は、算術計算を実行する時にＣＡＤシステム３０の性能を増大させるために、浮動小数点演算コプロセッサ（ＦＰＣ）３６に操作できるよう連結されていることが望ましい。またＣＡＤシステム３０は、メインプロセッサ３４によって実行されるプログラム命令を記憶するため、および幾何対象物を表すデータを一時保管するためのランダム・アクセス・メモリ（ＲＡＭ）３７を含む。
【００２７】
ＣＡＤシステム３０はさらに、幾何対象物を表わすデータを保管するための不揮発性メモリ３８と、コンピュータ・バス（ＢＵＳ）３９とを含む。不揮発性メモリ３８は、ＣＡＤシステム３０にとってローカルなハードディスクでありうる。そうでなければ、不揮発性メモリ３８は、１つのサーバと結び付けられてもよいし、いくつかのサーバを横切って分散されてもよいし、あるいは企業全体のデータ管理システムに組み入れられてもよい。コンピュータ・バス３９は、ＣＡＤシステムのコンポーネント間のデータ転送を提供するために、メインプロセッサ３４と、ＲＡＭ３７と、不揮発性メモリ３８の間の通信を可能にする。
【００２８】
本発明は、設計工程を促進するために、ＣＡＤシステム３０上で操作可能な、コンピュータ支援設計（ＣＡＤ）あるいはコンピュータ支援エンジニアリング（ＣＡＥ）のツールあるいはシステムといったような、コンピュータ・プログラムを含む。そのようなプログラムは、通常は磁気ディスクあるいは他の不揮発性メモリ３８のようなコンピュータ読み取り可能な媒体に記憶保管され、そして必要に応じてＲＡＭ３７にページングされる。
【００２９】
図８は、本発明の法則を具体化する代表的なＣＡＤシステム４０のアーキテクチャを示す。ＣＡＤシステム４０は、幾何モデルの基本的な構成物を作成するためのエレメント・エディタ４２を含む。エレメント・エディタ４２は、構成物の論理セットあるいはグループの中へ関連する基本構成物を結び付けるための１つ以上の論理バインダ４４ａおよび４４ｂと、基本構成物あるいはそのような構成物の論理グループを処理するプロシージャ４６ａ〜ｃと、通信している状態にある。プロシージャへの入力は、第１のプロシージャ４６ａによって示されるようなエレメント・エディタ４２の出力、あるいは第２のプロシージャ４６ｂによって示されるような別のプロシージャの出力、あるいは第２および第３のプロシージャ４６ｂおよび４６ｃによって示されるような論理バインダの出力、の任意の組合せでありうる。同様に、論理バインダへの入力は、第１の論理バインダ４４ａによって示されるようなエレメント・エディタ４２の出力、あるいは第２の論理バインダ４４ｂによって示されるようなプロシージャの出力、あるいは第２の論理バインダ４４ｂによって示されるような別の論理バインダの出力、の任意の組合せでありうる。さらに、各プロシージャおよび論理バインダは、２つ以上の入力を持つことができる。
【００３０】
論理バインダとプロシージャの特定の構成は、幾何モデルの詳細部品、およびそのモデルを構築するために使用されるステップに依存するだろう。図８に図解された特定の構成は、システムの構成物、およびそれらの構成物を相互に連結するためのルールを教えるために、そして過度に複雑な図を調べるという負担をかけずにそのようにするために、非常に単純なものとなるよう選択されている。
【００３１】
エレメント・エディタ４２は、設計者から、ある幾何原形を作成するための命令を受け取る。これらの幾何原形は、ＣＡＤシステム４０によって作成されるすべての幾何モデルの基本構成物を表す。そのような幾何原形の例は、選択された座標を持つ頂点、および選択された端点を持つエッジを含む。
【００３２】
これらの命令に基づいて、エレメント・エディタ４２は、設計者によって特定される幾何原形のコンピュータ読み取り可能な表現を作成し、それらを識別タグに結び付ける。これらの結合は、幾何原形の存在の全体にわたって持続する静的結合である。幾何原形のコンピュータ読み取り可能な表現、およびそれと関連付けられる識別タグの組合せは、今後、「幾何エレメント」と呼ばれるものとする。これらの幾何エレメントは持続し、従って、モデリング環境の中に存在するものとして考えられることができる。
【００３３】
エレメント・エディタ４２によって生成される幾何エレメントは、入力パラメータとしてプロシージャ４６ａにダイレクトに渡されることができる。これが生じる場合、図９に示されるように、プロシージャは幾何エレメントをそれの識別タグによってダイレクトに参照する。
【００３４】
図９は、モデリング環境中で３つの幾何エレメント５２、５４、５６を参照する第１および第２プロシージャ５０、５１を持つデータ構造４９の観念的な説明図を示す。第１の幾何エレメント５４は、そのエレメントの幾何学的特性を特定する幾何原形５４ｂを含む。この場合、幾何原形５４ｂは、第１の幾何エレメント５４が位置ベクトルｒ１に位置した頂点であることを示す。また第１の幾何エレメントは、永続的に第１の幾何エレメント５４を識別する静的に結び付けられた識別タグ（ＩＤ＿１）５４ａを含む。第２および第３の幾何エレメント５６、５２は、同様に静的に結び付けられた識別タグ（ＩＤ＿２）５６ａ、識別タグ（ＩＤ＿３）５２ａを含む。第２の幾何エレメント５６は、位置ベクトルｒ１およびｒ２によって端点を定義したエッジを表し、第３の幾何エレメント５２は、位置ベクトルｒ３およびｒ４によって端点を定義した別のエッジを表す。
【００３５】
図８に戻って参照すると、エレメント・エディタ４２によって作成された幾何エレメントは、さらに論理バインダ４４ａに渡されることができる。論理バインダ４４ａは、論理エレメントの中にこれらの幾何エレメントを一緒に関連付ける。各論理エレメントは、その例が図１０に示されるが、１つ以上の幾何エレメントへのポインタ、および１つの論理エレメント識別タグへのポインタを含む。それから、論理バインダ４４ａによって生成される論理エレメントは、１以上のプロシージャ４６ｂ、４６ｃへの入力パラメータになることができる。図８はプロシージャ４６ａから分離したエレメントとして論理バインダ４４ａを示しているが、論理バインダ４４ａの機能を実行するための命令は、この分野の技術を持つ人達にはよく知られた方式でプロシージャ４６ａに容易に組み入れられることができることに注意すること。
【００３６】
図１０は、６つの幾何エレメント６２〜６７が単一の論理エレメント６８に共に結び付けられているデータ構造６０の観念的な説明図を示す。各幾何エレメント６２〜６７は、それの幾何学的特性を示す対応する幾何原形６２ｂ〜６７ｂを含む。図解されている幾何原形６２ｂ〜６７ｂは、６つの幾何エレメント６２〜６７が一緒になって位置ベクトルｒ１〜ｒ６に頂点を持つ六角形を定義していることを示す。そのような六角形は、図１で示される角柱１６の底面を表すかもしれない。また各幾何エレメントは、図９に関連して説明されるような対応する識別タグ（ＩＤ＿５〜ＩＤ＿１０）６２ａ〜６７ａを含む。また図１０は、図１で示される主軸１８（ｒａ，ｒｂ）を表す第７の幾何エレメント６９を含む。６つの第１の幾何エレメント６２〜６７のように、第７の幾何エレメント６９は、幾何原形６９ｂに静的に結び付けられた識別タグ（ＩＤ＿１２）６９ａを含む。
【００３７】
図１における角柱１６の六角形の底面を定義する際のそれらが共通した機能であるために、それらが後に続くプロシージャによって集団で参照されることができるように、単一の論理エレメントあるいは論理グループの中へこれらの６つの幾何エレメント６２〜６７を関連付けることが有用である。図８で示される論理バインダ４４ａによって実行される、この関連付けの結果は、図１０で示される論理エレメント６８である。
【００３８】
図解される論理エレメント６８は、複数の動的に結び付けられたポインタを持つポインタ領域６８ｂを含む。これらのポインタは、論理エレメント６８を形成するために関連付けられることになっている幾何エレメント６２〜６７を参照する。幾何エレメントを参照することに加えて、これらのポインタはさらに他の論理エレメントを参照することもできる。従って、論理エレメントは幾何エレメントの関連付け、他の論理エレメントの関連付け、あるいは幾何エレメントと他の論理エレメントの両方の関連付けであることができる。上で注意されたように、論理エレメント６８はさらに、ポインタ領域６８ｂに静的に結び付けられ、かつ特定の論理エレメント６８を永続的に識別する、論理エレメントの識別タグ（ＩＤ＿１１）６８ａを含む。
【００３９】
図１０で示されるように、プロシージャ７４は論理エレメント６８を参照する。プロシージャ７４がダイレクトに幾何エレメント６２〜６７を参照しないので、そのようなエレメントの数に変化があっても、プロシージャ７４の入力パラメータ・リスト中の入力パラメータの数に影響しない。このことは、図１０のデータ構造を構築するために使用される図１１に示される代表的な擬似コードから、および結果として生じる図１２のデータ構造の考察から、明白である。
【００４０】
図１０で示されるデータ構造６０とは対照的に、図１２のデータ構造７０は４つの幾何エレメント６２〜６５だけを含む。これらの幾何エレメントに関連付けられた幾何原形６２ｂ〜６５ｂは、図４の新しい角柱１６”の四角形の横断面のための新しい頂点の位置を反映するよう、設計者によって変更された。残っている４つの幾何エレメント６２〜６５は、引き続き論理エレメント６８に結び付けられたままである。論理エレメント６８に関連付けられたポインタのうちの２つは、２つの幾何エレメント６６〜６７の欠如を反映するよう削除された。
【００４１】
ポインタ６８ｂは動的に論理エレメント６８と結び付けられているので、この変更は、設計者の介入を必要とせず、自動的に生じる。従って、図１０で示されるデータ構造の利点は、これらの要素を参照している各プロシージャの入力パラメータ・リストを再度特定する必要なしに、幾何モデルの特定の構成物に関連付けられている幾何エレメントの数を設計者が自由に変えることができるということである。
【００４２】
この詳細説明の中では、本発明の操作は、データ処理システムによって実行される観念的な量に対する操作を記号で表示するという形で示される。そのような抽象化が、データ処理システムの操作を、データ処理技術における技能を持つ他の人達に、有効にかつ簡潔に伝達することが広く知られているので、データ処理技術における技能を持つ人達の間では、そのような抽象化を使用することは一般的である。
【００４３】
以下の説明における工程のステップは、情報を表す物理量の物理的な操作を要求する。それらが記憶され、送信され、そうでなければ操作されることができる容易さのために、これらの物理量は、一般的に電気的かつ磁気的な信号である。操作、記憶あるいは送信をもたらす媒体は、通常は図３に示されるようなデジタル・コンピュータあるいは類似した装置を含む。
【図１】
0005031117.tif 000002
【図２】
0005031117.tif 000003
【図３】
0005031117.tif 000004
【図４】
0005031117.tif 000005
【図５】
0005031117.tif 000006
【図６】
0005031117.tif 000007
【図７】
0005031117.tif 000008
【図８】
0005031117.tif 000009
【図９】
0005031117.tif 000010
【図１０】
0005031117.tif 000011
【図１１】
0005031117.tif 000012
【図１２】
0005031117.tif 000013