JPH0855243A - モデルの表面形成のためのデータ処理システム及び方法 - Google Patents
モデルの表面形成のためのデータ処理システム及び方法Info
- Publication number
- JPH0855243A JPH0855243A JP7127636A JP12763695A JPH0855243A JP H0855243 A JPH0855243 A JP H0855243A JP 7127636 A JP7127636 A JP 7127636A JP 12763695 A JP12763695 A JP 12763695A JP H0855243 A JPH0855243 A JP H0855243A
- Authority
- JP
- Japan
- Prior art keywords
- data
- line
- loop
- loops
- closed loop
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】
【目的】 記憶装置内のデータとして記憶された3次元
物体のモデルの表面を形成するためのデータ処理システ
ム及びそのシステムの操作方法を提供する。 【構成】 ユーザが物体の特徴を表現するラインを規定
し、そのラインはモデル・データとして記憶装置に記憶
される。ノードにおいて合わさるエッジからなる第1の
閉ループを形成する複数のラインを表現するデータを識
別し、第1の閉ループにより予想される表面を表現する
一連の追加ループを規定するデータを生成する。そし
て、第1の閉ループを複数の新しい閉ループへと再分割
するべくユーザにより入力手段を介して規定されたライ
ンを表現するデータを受信し、その後、各新しい閉ルー
プに対して更なる一連の追加ループを生成することによ
り予想される表面を編集する。
物体のモデルの表面を形成するためのデータ処理システ
ム及びそのシステムの操作方法を提供する。 【構成】 ユーザが物体の特徴を表現するラインを規定
し、そのラインはモデル・データとして記憶装置に記憶
される。ノードにおいて合わさるエッジからなる第1の
閉ループを形成する複数のラインを表現するデータを識
別し、第1の閉ループにより予想される表面を表現する
一連の追加ループを規定するデータを生成する。そし
て、第1の閉ループを複数の新しい閉ループへと再分割
するべくユーザにより入力手段を介して規定されたライ
ンを表現するデータを受信し、その後、各新しい閉ルー
プに対して更なる一連の追加ループを生成することによ
り予想される表面を編集する。
Description
【0001】
【産業上の利用分野】本発明は、広くは、ワイヤ・フレ
ーム・ループにより表現されるモデルの表面形成のため
の技術に関し、特に、データ処理システムによって3次
元空間に作成されるモデル等、物体のモデルの表面を形
成するためのデータ処理システム及び方法に関する。
ーム・ループにより表現されるモデルの表面形成のため
の技術に関し、特に、データ処理システムによって3次
元空間に作成されるモデル等、物体のモデルの表面を形
成するためのデータ処理システム及び方法に関する。
【0002】
【従来の技術】現在、物体のモデルは、CAD(compute
r aided design)システムと称される種類のシステムを
用いて作成することができる。これらのCADシステム
によって、物体の精確なモデルをシステム内に作成する
ことが可能である。これらのシステムから、技術図面、
縮尺モデル、テンプレート等を作成することができる。
CADシステム等は一般的になりつつあり、例えば、自
動車の設計や建築等、多くの産業分野において、新製品
を設計する際に設計者を補助するべく用いられている。
r aided design)システムと称される種類のシステムを
用いて作成することができる。これらのCADシステム
によって、物体の精確なモデルをシステム内に作成する
ことが可能である。これらのシステムから、技術図面、
縮尺モデル、テンプレート等を作成することができる。
CADシステム等は一般的になりつつあり、例えば、自
動車の設計や建築等、多くの産業分野において、新製品
を設計する際に設計者を補助するべく用いられている。
【0003】しかしながら、設計の初期において設計者
が様々な着想を描いている段階にあっては、CADシス
テムは、あまり適当ではない。新製品の着想をもってい
る設計者は、その着想が自分の頭の中に明確にある間に
実体的な形でそれを具現化したいであろう。そのような
とき、設計者は、紙の上に素早くスケッチをするだろ
う。そしてそのスケッチが、その製品の基本的なアウト
ラインと所望の輪郭とを示すことになる。すなわち、一
般的に設計者は、ペンと紙とを用いることによって、そ
の設計の着想を実験するための最も簡便な形態を見出
す。設計プロセスのこの段階においては、設計者は、完
全に精確なもの得ることについて特別な関心はないが、
その代わりに、概略的な設計態様を描こうとし、またそ
の物体がどのように見えるかという印象を得ようとす
る。
が様々な着想を描いている段階にあっては、CADシス
テムは、あまり適当ではない。新製品の着想をもってい
る設計者は、その着想が自分の頭の中に明確にある間に
実体的な形でそれを具現化したいであろう。そのような
とき、設計者は、紙の上に素早くスケッチをするだろ
う。そしてそのスケッチが、その製品の基本的なアウト
ラインと所望の輪郭とを示すことになる。すなわち、一
般的に設計者は、ペンと紙とを用いることによって、そ
の設計の着想を実験するための最も簡便な形態を見出
す。設計プロセスのこの段階においては、設計者は、完
全に精確なもの得ることについて特別な関心はないが、
その代わりに、概略的な設計態様を描こうとし、またそ
の物体がどのように見えるかという印象を得ようとす
る。
【0004】しかしながら、スケッチされた絵図には欠
点がある。主な欠点は、スケッチはその物体を特定の一
方向からしか示さないことである。その物体の完全な形
状を示すためには、数枚のスケッチが必要となる。さら
に、絵図には、あまり応用性がない。描線は消したり再
度描いたりできるが、僅かに視角をずらすことは不可能
である。もしわずかに異なる視角のものが必要であれ
ば、別のスケッチを描かなければならない。
点がある。主な欠点は、スケッチはその物体を特定の一
方向からしか示さないことである。その物体の完全な形
状を示すためには、数枚のスケッチが必要となる。さら
に、絵図には、あまり応用性がない。描線は消したり再
度描いたりできるが、僅かに視角をずらすことは不可能
である。もしわずかに異なる視角のものが必要であれ
ば、別のスケッチを描かなければならない。
【0005】この欠点にも拘わらず、スケッチは、設計
者がその思考プロセスを途切らせることなく設計の着想
を書き留めておけるという利点を有する。この理由故
に、設計者が、その設計の初期の段階ではCADシステ
ムを用いて作業をしたがらない傾向がある。なぜなら、
このようなシステムによっては、設計者が素早く大まか
なスケッチを始めることができないからである。通常、
このようなCADシステムは、設計者が各ラインを2つ
の直交する視点から描くことを要求するものであり、こ
のことは、一般的な思考プロセスを中断させるものであ
る。さらに、このような従来のシステムでは、表面形状
を容易に作成することはできない。
者がその思考プロセスを途切らせることなく設計の着想
を書き留めておけるという利点を有する。この理由故
に、設計者が、その設計の初期の段階ではCADシステ
ムを用いて作業をしたがらない傾向がある。なぜなら、
このようなシステムによっては、設計者が素早く大まか
なスケッチを始めることができないからである。通常、
このようなCADシステムは、設計者が各ラインを2つ
の直交する視点から描くことを要求するものであり、こ
のことは、一般的な思考プロセスを中断させるものであ
る。さらに、このような従来のシステムでは、表面形状
を容易に作成することはできない。
【0006】表面形状を作成するための2つの最も一般
的な方法は、マスタ曲線を生成してそれに対して操作
(回転または成形等)を実行する方法、あるいは、(し
ばしば、四辺形であるべきの)パッチを作成してその表
面近くに置かれかつ表面形状に影響する制御ポイントを
移動させることによって表面を成形する方法のいずれか
である。
的な方法は、マスタ曲線を生成してそれに対して操作
(回転または成形等)を実行する方法、あるいは、(し
ばしば、四辺形であるべきの)パッチを作成してその表
面近くに置かれかつ表面形状に影響する制御ポイントを
移動させることによって表面を成形する方法のいずれか
である。
【0007】これらの手法における問題は、芸術的かつ
装飾的指向のあるユーザに対して直観的でないことであ
り、よって、その着想を何らかの実体的な形で速やかに
記憶したいと望む設計者にとっては妨げとなる。一般的
に、この分野における現在の発展状況は、n個の辺をも
つパッチによるスプライン等、益々複雑なスプライン公
式を生成しつつある。しかしながら、これら非常に複雑
な技術も、一般的には、いまだ研究課題の域から産業的
に許容できる域には飛躍できていない。
装飾的指向のあるユーザに対して直観的でないことであ
り、よって、その着想を何らかの実体的な形で速やかに
記憶したいと望む設計者にとっては妨げとなる。一般的
に、この分野における現在の発展状況は、n個の辺をも
つパッチによるスプライン等、益々複雑なスプライン公
式を生成しつつある。しかしながら、これら非常に複雑
な技術も、一般的には、いまだ研究課題の域から産業的
に許容できる域には飛躍できていない。
【0008】設計者が望むシステムとは、手描きと類似
したプロセスでありながら、予想される表面形状を自動
的に提供できるシステムである。さらに、その生成され
た表面が設計者の要求を満足しない場合、設計者が容易
にその表面形状を修正できるシステムである。
したプロセスでありながら、予想される表面形状を自動
的に提供できるシステムである。さらに、その生成され
た表面が設計者の要求を満足しない場合、設計者が容易
にその表面形状を修正できるシステムである。
【0009】
【発明が解決しようとする課題】本発明の目的は、設計
者がその着想を速やかに簡便な形で入力することがで
き、ようなシステムを提供し、それによって、表面形状
を含む概略的な輪郭を検討したり修正したりできること
である。
者がその着想を速やかに簡便な形で入力することがで
き、ようなシステムを提供し、それによって、表面形状
を含む概略的な輪郭を検討したり修正したりできること
である。
【0010】
【課題を解決するための手段】よって、本発明は、3次
元物体のモデルの表面を形成するためのデータ処理シス
テムを提供する。そのモデルは、記憶装置にデータとし
て記憶されたものである。本発明によるシステムは、ユ
ーザが物体の特徴を表現するラインを規定することがで
きかつそれらのラインがモデル・データとして記憶装置
に記憶されるような入力手段と、そのモデル・データか
らモデルを表現するイメージを生成しかつ表示するため
の手段とを有する。上記システムは、ノード(node:結
節点)において合わさる複数のエッジ(edge:辺縁)から
なる最初に閉ループを形成する複数のラインを表現する
データを識別し、そしてこのようなデータを記憶装置か
ら検索するための識別手段と、上記最初の閉ループを境
界とする予想される表面形状を表現するための一連の追
加ループを規定するデータを生成するための処理手段と
を具備することを特徴とする。上記処理手段は、上記入
力手段を介してユーザにより規定されたラインを表現す
るデータを受信して上記最初の閉ループを複数の新しい
閉ループへと再分割し、その後、これらの新しい閉ルー
プの各々に対してさらに一連の追加ループを生成するこ
とによって上記予想される表面形状を編集するべく適応
される。
元物体のモデルの表面を形成するためのデータ処理シス
テムを提供する。そのモデルは、記憶装置にデータとし
て記憶されたものである。本発明によるシステムは、ユ
ーザが物体の特徴を表現するラインを規定することがで
きかつそれらのラインがモデル・データとして記憶装置
に記憶されるような入力手段と、そのモデル・データか
らモデルを表現するイメージを生成しかつ表示するため
の手段とを有する。上記システムは、ノード(node:結
節点)において合わさる複数のエッジ(edge:辺縁)から
なる最初に閉ループを形成する複数のラインを表現する
データを識別し、そしてこのようなデータを記憶装置か
ら検索するための識別手段と、上記最初の閉ループを境
界とする予想される表面形状を表現するための一連の追
加ループを規定するデータを生成するための処理手段と
を具備することを特徴とする。上記処理手段は、上記入
力手段を介してユーザにより規定されたラインを表現す
るデータを受信して上記最初の閉ループを複数の新しい
閉ループへと再分割し、その後、これらの新しい閉ルー
プの各々に対してさらに一連の追加ループを生成するこ
とによって上記予想される表面形状を編集するべく適応
される。
【0011】通常、処理手段により生成される一連の追
加ループは、先に直接的に形成されたループのノードと
エッジ形状とを表現するデータから生成された一連のル
ープの各々についてのデータを収集したものである。
加ループは、先に直接的に形成されたループのノードと
エッジ形状とを表現するデータから生成された一連のル
ープの各々についてのデータを収集したものである。
【0012】好適例においては、上記処理手段がさら
に、一連の追加ループの各々について、直接隣り合うル
ープの対応するノードから3次元計算によりそのループ
のノードを決定するための計算手段と、上記計算手段に
より計算されたノード間に、直接隣り合うループの対応
するエッジをマッピングすることによって上記一連の追
加ループの各々のエッジを生成するためのマッピング手
段とを有する。
に、一連の追加ループの各々について、直接隣り合うル
ープの対応するノードから3次元計算によりそのループ
のノードを決定するための計算手段と、上記計算手段に
より計算されたノード間に、直接隣り合うループの対応
するエッジをマッピングすることによって上記一連の追
加ループの各々のエッジを生成するためのマッピング手
段とを有する。
【0013】上記マッピング手段は、計算手段により計
算されるノード間のエッジを生成するために異なる多数
のマッピング技術のいずれかを利用することができる。
しかしながら、好適例では、マッピング手段が、直接隣
り合うループの対応するエッジのサブ区画を変換しかつ
スケーリングすることによって上記一連の追加ループの
各々のエッジを生成する。これを、計算手段により計算
されたノード間に適合させる。この手法は、サブ区画の
長さが2つの新しいノード間の目的に長さにほぼ一致す
る場合には、外側の閉ループのエッジの形状を成長させ
られるという利点がある。この点では、しばしば所望の
結果を得ることができる。例えば、ループの一方のエッ
ジに曲げやうね筋等の特徴を持たせたい場合、表面を横
切ってそのループを反対側のエッジへ延ばすことができ
る。
算されるノード間のエッジを生成するために異なる多数
のマッピング技術のいずれかを利用することができる。
しかしながら、好適例では、マッピング手段が、直接隣
り合うループの対応するエッジのサブ区画を変換しかつ
スケーリングすることによって上記一連の追加ループの
各々のエッジを生成する。これを、計算手段により計算
されたノード間に適合させる。この手法は、サブ区画の
長さが2つの新しいノード間の目的に長さにほぼ一致す
る場合には、外側の閉ループのエッジの形状を成長させ
られるという利点がある。この点では、しばしば所望の
結果を得ることができる。例えば、ループの一方のエッ
ジに曲げやうね筋等の特徴を持たせたい場合、表面を横
切ってそのループを反対側のエッジへ延ばすことができ
る。
【0014】好適例では、上記識別手段が、ユーザによ
り新しいラインが規定される毎にアクティブ化され、そ
してトポロジー的探索ルーチンを適応することによっ
て、接続されたラインを表現するモデル・データを通し
てパスをたどり、いずれかのパスが新しく入力されたラ
インを表現するデータに回帰されるか否かを決定する。
これによって、閉ループの存在を示す。もし所望するな
らば、入力手段を介してユーザが手動で閉ループを識別
することもできる。
り新しいラインが規定される毎にアクティブ化され、そ
してトポロジー的探索ルーチンを適応することによっ
て、接続されたラインを表現するモデル・データを通し
てパスをたどり、いずれかのパスが新しく入力されたラ
インを表現するデータに回帰されるか否かを決定する。
これによって、閉ループの存在を示す。もし所望するな
らば、入力手段を介してユーザが手動で閉ループを識別
することもできる。
【0015】本発明の第2の態様は、3次元物体のモデ
ルの表面を形成するデータ処理システムを操作する方法
を提供する。そのモデルは、記憶装置にデータとして記
憶されたものである。本発明による上記方法は、ユーザ
が物体の特徴を表現するラインを規定しかつそれらのラ
インがモデル・データとして記憶装置に記憶されるよう
に入力するステップと、そのモデル・データからモデル
を表現するイメージを生成しかつ表示するステップとを
有する。さらに上記方法は、ノードにおいて合わさる複
数のエッジからなる最初に閉ループを形成する複数のラ
インを表現するデータを識別する識別手段を用いるステ
ップと、このようなデータを記憶装置から検索するステ
ップと、上記最初の閉ループを境界とする予想される表
面形状を表現するための一連の追加ループを規定するデ
ータを生成するための処理手段を用いるステップと、上
記入力手段を介してユーザにより規定されたラインを表
現するデータを上記処理手段に与えて上記最初の閉ルー
プを複数の新しい閉ループへと再分割するステップと、
これらの新しい閉ループの各々に対してさらに一連の追
加ループを生成することによって上記予想される表面形
状を編集するステップとを含む。
ルの表面を形成するデータ処理システムを操作する方法
を提供する。そのモデルは、記憶装置にデータとして記
憶されたものである。本発明による上記方法は、ユーザ
が物体の特徴を表現するラインを規定しかつそれらのラ
インがモデル・データとして記憶装置に記憶されるよう
に入力するステップと、そのモデル・データからモデル
を表現するイメージを生成しかつ表示するステップとを
有する。さらに上記方法は、ノードにおいて合わさる複
数のエッジからなる最初に閉ループを形成する複数のラ
インを表現するデータを識別する識別手段を用いるステ
ップと、このようなデータを記憶装置から検索するステ
ップと、上記最初の閉ループを境界とする予想される表
面形状を表現するための一連の追加ループを規定するデ
ータを生成するための処理手段を用いるステップと、上
記入力手段を介してユーザにより規定されたラインを表
現するデータを上記処理手段に与えて上記最初の閉ルー
プを複数の新しい閉ループへと再分割するステップと、
これらの新しい閉ループの各々に対してさらに一連の追
加ループを生成することによって上記予想される表面形
状を編集するステップとを含む。
【0016】
【実施例】前述のように、本発明により解決される課題
は、任意の形状のワイヤフレーム・ループを覆う表面を
設けることである。さらに、設計プロセスにおいて対話
性を保持できるように十分速くする必要がある。完全で
はなくとも予想される表面が要求されるとともに、その
ような表面を編集する容易でかつ直観的な方法も必要と
される。それによって、ユーザは、その思考の中にある
形状を「描く」ことができる。
は、任意の形状のワイヤフレーム・ループを覆う表面を
設けることである。さらに、設計プロセスにおいて対話
性を保持できるように十分速くする必要がある。完全で
はなくとも予想される表面が要求されるとともに、その
ような表面を編集する容易でかつ直観的な方法も必要と
される。それによって、ユーザは、その思考の中にある
形状を「描く」ことができる。
【0017】一般的に云えば、ループ上のいずれの表面
も、ループ・エッジの繋ぎ目により形成される平面内に
位置するべく、ループの各ノードにおいて即座に限定さ
れる。それに対して、ノード間のエッジの方向的な挙動
は、表面の法線について非常に僅かな範囲である。この
ことは、図2に示す例によって理解することができる。
図2の例では、ワイヤ300、310の2つの半円が、
その直径の相対する両末端330、340で合わされ
る。この部分には、「蝶番状の」繋ぎ目があると見なさ
れる。もし、半円300が、水平面内に位置すると考え
るならば、もう1つの半円310は、ほぼ垂直面に「直
立」していると見ることができる。予想される表面すな
わちおよそ1/4の球が示されている。この表面は、2
つの繋ぎ目にて規定される2面に接するように通ってい
る。一方、この表面は、半円のループ自体により規定さ
れる2つの面に対して垂直である。
も、ループ・エッジの繋ぎ目により形成される平面内に
位置するべく、ループの各ノードにおいて即座に限定さ
れる。それに対して、ノード間のエッジの方向的な挙動
は、表面の法線について非常に僅かな範囲である。この
ことは、図2に示す例によって理解することができる。
図2の例では、ワイヤ300、310の2つの半円が、
その直径の相対する両末端330、340で合わされ
る。この部分には、「蝶番状の」繋ぎ目があると見なさ
れる。もし、半円300が、水平面内に位置すると考え
るならば、もう1つの半円310は、ほぼ垂直面に「直
立」していると見ることができる。予想される表面すな
わちおよそ1/4の球が示されている。この表面は、2
つの繋ぎ目にて規定される2面に接するように通ってい
る。一方、この表面は、半円のループ自体により規定さ
れる2つの面に対して垂直である。
【0018】しかしながら、直立した半円が、水平面上
に折られ倒れることによってこのループが完全な円とな
った場合、その時点では、予想される表面は明らかに水
平面自体となる。この表面は、尚、2つの繋ぎ目にて2
面に対して接しているが、この時点では、半円の曲線に
より規定される2面に対しても接しており、垂直ではな
い。
に折られ倒れることによってこのループが完全な円とな
った場合、その時点では、予想される表面は明らかに水
平面自体となる。この表面は、尚、2つの繋ぎ目にて2
面に対して接しているが、この時点では、半円の曲線に
より規定される2面に対しても接しており、垂直ではな
い。
【0019】もし、蝶番状の半円310を、水平面に対
して垂直な元の位置に戻したならば、最も可能性のある
表面は、平坦な円から1/4の球へとゆっくりと変化
し、かつその間、この表面は、2つの繋ぎ目330、3
40にて規定される2面に対して常に接したままである
が、この表面がループ300、310の曲線となす角度
は、これらの曲線の面に対して平行から垂直までの全て
の値をとることになる。ゆえに、垂直な表面についての
情報は、エッジの湾曲からはほとんどまたは全く推定す
ることができないことは明らかである。
して垂直な元の位置に戻したならば、最も可能性のある
表面は、平坦な円から1/4の球へとゆっくりと変化
し、かつその間、この表面は、2つの繋ぎ目330、3
40にて規定される2面に対して常に接したままである
が、この表面がループ300、310の曲線となす角度
は、これらの曲線の面に対して平行から垂直までの全て
の値をとることになる。ゆえに、垂直な表面についての
情報は、エッジの湾曲からはほとんどまたは全く推定す
ることができないことは明らかである。
【0020】このように、表面は、その方向が繋ぎ目の
みで制限されるにも拘わらず、両エッジの形状の間にお
いて正確に追随するように構築されることを必要とす
る。
みで制限されるにも拘わらず、両エッジの形状の間にお
いて正確に追随するように構築されることを必要とす
る。
【0021】図2は、好適例のシステムが。いかにして
この問題を克服するかについて概要を示したものであ
る。2つの半円300、310により形成される閉ルー
プは、ループのノード330、340の各々から内側へ
向かって同時に「成長」する。後に詳述するように、こ
れは、元のノード330、340から新しいノード35
0、360を計算し、かつこれらの新しい両ノード間に
エッジ300、310の形をマッピングすることによっ
て実行され、新しいループ370、380を生成する。
これらの新ループは、形状においては元のループにほぼ
類似し、また「同心」という意味においては元のエッジ
に平行であるが元のループより小さい。
この問題を克服するかについて概要を示したものであ
る。2つの半円300、310により形成される閉ルー
プは、ループのノード330、340の各々から内側へ
向かって同時に「成長」する。後に詳述するように、こ
れは、元のノード330、340から新しいノード35
0、360を計算し、かつこれらの新しい両ノード間に
エッジ300、310の形をマッピングすることによっ
て実行され、新しいループ370、380を生成する。
これらの新ループは、形状においては元のループにほぼ
類似し、また「同心」という意味においては元のエッジ
に平行であるが元のループより小さい。
【0022】このプロセスは、問題なく繰り返され、各
新ループは、次のループの計算のための基礎として機能
する。こうして、形成される連続するループは、「中
心」において大きさがゼロとなり、この点においてマッ
ピングが完了する。
新ループは、次のループの計算のための基礎として機能
する。こうして、形成される連続するループは、「中
心」において大きさがゼロとなり、この点においてマッ
ピングが完了する。
【0023】次に、上記の表面形成手法を図1を参照し
て詳細に説明する。図1は、本発明によるデータ処理シ
ステムの重要な要素を示している。システムのユーザ
は、入力装置10を用いてシステムを操作することによ
って、手書きのラインを入力することができる。このよ
うにコンピュータ画面上に描くためのいくつかの装置が
ある。例えば、磁気タブレット、抵抗と容量の積層体、
レーザ・スキャナ、3次元トラッカ等である。これらの
全ては、ユーザが物体の2次元または3次元表現を線描
することを可能とする。好適例では、ユーザがトレース
用スタイラスペンを持ち、それを用いて薄く平坦な画面
の表面上に物体のモデルを直接描く。そのときユーザ
は、モデルを回転させるために、例えば、マウスを用い
ることができる。
て詳細に説明する。図1は、本発明によるデータ処理シ
ステムの重要な要素を示している。システムのユーザ
は、入力装置10を用いてシステムを操作することによ
って、手書きのラインを入力することができる。このよ
うにコンピュータ画面上に描くためのいくつかの装置が
ある。例えば、磁気タブレット、抵抗と容量の積層体、
レーザ・スキャナ、3次元トラッカ等である。これらの
全ては、ユーザが物体の2次元または3次元表現を線描
することを可能とする。好適例では、ユーザがトレース
用スタイラスペンを持ち、それを用いて薄く平坦な画面
の表面上に物体のモデルを直接描く。そのときユーザ
は、モデルを回転させるために、例えば、マウスを用い
ることができる。
【0024】2次元の線描ラインを3次元で解釈できる
ような精細な方法は、本発明の主題ではないが、適切な
技術が、ヨーロッパ特許出願第0594337号に記載
されている。上記特許出願に記載の技術によれば、物体
の特徴を表現するためにユーザにより入力される曖昧な
2次元ラインが、3次元空間内の多数の明確な予想され
るラインを生成するために処理される。そのような1つ
のラインが、そのモデルに対して追加される表現として
選択される。
ような精細な方法は、本発明の主題ではないが、適切な
技術が、ヨーロッパ特許出願第0594337号に記載
されている。上記特許出願に記載の技術によれば、物体
の特徴を表現するためにユーザにより入力される曖昧な
2次元ラインが、3次元空間内の多数の明確な予想され
るラインを生成するために処理される。そのような1つ
のラインが、そのモデルに対して追加される表現として
選択される。
【0025】図1に戻ると、ユーザは、システムにより
モデル化される物体の特徴を表現するラインを入力する
ために入力装置10を利用する。入力装置10からの入
力データは、プロセッサ20へ渡され、プロセッサ20
はそのデータを記憶装置40に記憶し、データを出力発
生手段50へ送る。出力発生手段50は、表示装置30
のためにディスプレイ・ドライブ信号を発生することに
よって、表示装置30がユーザにより入力されたライン
を表示できるようにする。
モデル化される物体の特徴を表現するラインを入力する
ために入力装置10を利用する。入力装置10からの入
力データは、プロセッサ20へ渡され、プロセッサ20
はそのデータを記憶装置40に記憶し、データを出力発
生手段50へ送る。出力発生手段50は、表示装置30
のためにディスプレイ・ドライブ信号を発生することに
よって、表示装置30がユーザにより入力されたライン
を表示できるようにする。
【0026】ユーザによりラインが入力されると、閉ル
ープが規定されることが多い。識別手段60は、記憶装
置40内の閉ループを表現するデータを識別するために
システム内に設けられる。この識別手段60は、いずれ
かの適切な方式で動作するべく設計することができる。
好適例では、トポロジー探索ルーチンが利用される。こ
れは、基本的に、入力装置101を介してユーザにより
新しいラインが入力される毎にアクティブとされる繰り
返しプロセスである。新しいラインに接触するいずれか
のラインを表現するデータも配置され、そのとき、これ
らのラインのいずれかが他のいずれかのラインと接触す
るか否かが判断される。もし接触するならば、それらの
ラインについてのデータが配置され、そして再びそれら
のラインのいずれかが他のいずれかのラインと接触する
か否かが判断される。このプロセスを繰り返すことによ
って、新しいラインの入力に基づいて形成されたいずれ
の閉ループも識別される。なぜなら、上記のプロセスの
関連する繰り返しは、新しいラインへと戻ってくるま
で、ループを形成する全てのラインについて続けられる
からである。
ープが規定されることが多い。識別手段60は、記憶装
置40内の閉ループを表現するデータを識別するために
システム内に設けられる。この識別手段60は、いずれ
かの適切な方式で動作するべく設計することができる。
好適例では、トポロジー探索ルーチンが利用される。こ
れは、基本的に、入力装置101を介してユーザにより
新しいラインが入力される毎にアクティブとされる繰り
返しプロセスである。新しいラインに接触するいずれか
のラインを表現するデータも配置され、そのとき、これ
らのラインのいずれかが他のいずれかのラインと接触す
るか否かが判断される。もし接触するならば、それらの
ラインについてのデータが配置され、そして再びそれら
のラインのいずれかが他のいずれかのラインと接触する
か否かが判断される。このプロセスを繰り返すことによ
って、新しいラインの入力に基づいて形成されたいずれ
の閉ループも識別される。なぜなら、上記のプロセスの
関連する繰り返しは、新しいラインへと戻ってくるま
で、ループを形成する全てのラインについて続けられる
からである。
【0027】このトポロジー探索プロセスを記述するた
めに、図4のラインを描くことを考える。ライン43
0、440、450及び460は、入力装置10を介し
てユーザにより入力されており、記憶装置40に3次元
データとして表現されている。ユーザがライン420を
入力するとき、これは、ライン430、440及び46
0と共に閉ループを形成する。識別手段60は、この閉
ループを次の方法で識別する。最初に、ライン420の
入力によって繰り返しプロセスが開始される。記憶装置
40内のモデル・データを調べることによって、ライン
430及び460が、ライン420と共通のデータ・ポ
イント、すなわち、それぞれポイントP1及びP2を有
し、従ってライン420と接触しなければならないこと
が判断される。このとき、ライン430のみについて考
えると、探索ルーチンは、同じプロセスをこのライン4
30に適用することによって、ライン440がライン4
30に接触していることを識別する。同様に、ライン4
50及び460もまた、ライン440に接触することが
識別される。そしてライン460は、新しいライン42
0に接触することが識別される。この段階においてこの
ルーチンは、完全なループが識別されたと認知する。
めに、図4のラインを描くことを考える。ライン43
0、440、450及び460は、入力装置10を介し
てユーザにより入力されており、記憶装置40に3次元
データとして表現されている。ユーザがライン420を
入力するとき、これは、ライン430、440及び46
0と共に閉ループを形成する。識別手段60は、この閉
ループを次の方法で識別する。最初に、ライン420の
入力によって繰り返しプロセスが開始される。記憶装置
40内のモデル・データを調べることによって、ライン
430及び460が、ライン420と共通のデータ・ポ
イント、すなわち、それぞれポイントP1及びP2を有
し、従ってライン420と接触しなければならないこと
が判断される。このとき、ライン430のみについて考
えると、探索ルーチンは、同じプロセスをこのライン4
30に適用することによって、ライン440がライン4
30に接触していることを識別する。同様に、ライン4
50及び460もまた、ライン440に接触することが
識別される。そしてライン460は、新しいライン42
0に接触することが識別される。この段階においてこの
ルーチンは、完全なループが識別されたと認知する。
【0028】好適例のシステムにおいては、上記のトポ
ロジー探索は、選択的にアクティブとされたり非アクテ
ィブとされたりする。そしてさらにユーザは、その後の
表面形成のために手動で特定のループを選択することが
できる。この選択は、キーボード、マウス、または他の
適切な入力装置を介して行うことができる。
ロジー探索は、選択的にアクティブとされたり非アクテ
ィブとされたりする。そしてさらにユーザは、その後の
表面形成のために手動で特定のループを選択することが
できる。この選択は、キーボード、マウス、または他の
適切な入力装置を介して行うことができる。
【0029】識別手段60が、閉ループを表現するデー
タを識別したならば、記憶装置40からそのデータを検
索して、それを計算手段70へ渡す。このループは、複
数のラインのシーケンスによって形成される。このルー
プ・エッジは、これらのライン自体により形成され、そ
してノードは、ライン同士が接触するところに存在す
る。
タを識別したならば、記憶装置40からそのデータを検
索して、それを計算手段70へ渡す。このループは、複
数のラインのシーケンスによって形成される。このルー
プ・エッジは、これらのライン自体により形成され、そ
してノードは、ライン同士が接触するところに存在す
る。
【0030】従って、閉ループは、n個のノードにて接
触するn個のエッジを有する。前述のように、いずれの
予想される表面も、各ノードにて規定される面とほとん
ど一致する。さらにまた、いずれの予想される表面も、
エッジを通りかつその任意の3次元形状を模倣しなけれ
ばならない。好適例では、表面は、一連の追加ループに
よって示され、これらの追加ループは、通常一点に向か
って収束する。例えば前述の図2を参照されたい。計算
手段は、これらの追加ループの各々についてのノードを
計算するために用いられる。
触するn個のエッジを有する。前述のように、いずれの
予想される表面も、各ノードにて規定される面とほとん
ど一致する。さらにまた、いずれの予想される表面も、
エッジを通りかつその任意の3次元形状を模倣しなけれ
ばならない。好適例では、表面は、一連の追加ループに
よって示され、これらの追加ループは、通常一点に向か
って収束する。例えば前述の図2を参照されたい。計算
手段は、これらの追加ループの各々についてのノードを
計算するために用いられる。
【0031】好適例では、計算手段70は、ソフトウェ
ア・ルーチンであり、一連の追加ループの各々に対して
ノードを計算する。計算手段70は、直前のループのノ
ードに対して、それが元々の閉ループであれ追加された
複数のループの1つであれ3次元計算を行う。例えば、
もし一連の3つの追加ループがあれば、第1のループに
対するノードが、元の閉ループのノードから導出され
る。第2のループに対するノードは、第1のループのノ
ードから形成され、そして第3のループのノードは、第
2のループのノードから形成される。
ア・ルーチンであり、一連の追加ループの各々に対して
ノードを計算する。計算手段70は、直前のループのノ
ードに対して、それが元々の閉ループであれ追加された
複数のループの1つであれ3次元計算を行う。例えば、
もし一連の3つの追加ループがあれば、第1のループに
対するノードが、元の閉ループのノードから導出され
る。第2のループに対するノードは、第1のループのノ
ードから形成され、そして第3のループのノードは、第
2のループのノードから形成される。
【0032】3次元計算は、多くの方法によって実行す
ることができる。好適例において用いられた方法を、図
5を参照して説明する。ノードNが、ライン510と5
20との結合によって形成されているとする。この表面
を表現するために用いられる一連の追加ループの中で第
1の追加ループは、対応するノードN′を有する。ノー
ドN′の位置は、ノードNにおいて「3次元平行四辺
形」を構築することによって見出される。この平行四辺
形は、その各辺が3次元のラインからなるという意味で
「3次元」である。平行四辺形の他の3つの辺は、以下
の通り計算される。
ることができる。好適例において用いられた方法を、図
5を参照して説明する。ノードNが、ライン510と5
20との結合によって形成されているとする。この表面
を表現するために用いられる一連の追加ループの中で第
1の追加ループは、対応するノードN′を有する。ノー
ドN′の位置は、ノードNにおいて「3次元平行四辺
形」を構築することによって見出される。この平行四辺
形は、その各辺が3次元のラインからなるという意味で
「3次元」である。平行四辺形の他の3つの辺は、以下
の通り計算される。
【0033】最初の閉ループの全体のエッジの長さの割
合を規定するプリセット値(好適例では、ユーザにより
選択可能)から、δ1及びδ2が計算される。例えば、
プリセット値が5である場合、δ1は、ライン520の
長さの5%とされ、そしてδ2は、ライン510の長さ
の5%とされる。さらに、エッジδ1及びδ2は、それ
ぞれのライン520、510の曲線に沿っている。これ
によって3次元空間の曲線をたどる。δ1及びδ2が計
算されたならば、挿入された点P1及び点P2が、ノー
ドNからそれぞれδ1、δ2の距離においてエッジ52
0、510上の点として決定される。
合を規定するプリセット値(好適例では、ユーザにより
選択可能)から、δ1及びδ2が計算される。例えば、
プリセット値が5である場合、δ1は、ライン520の
長さの5%とされ、そしてδ2は、ライン510の長さ
の5%とされる。さらに、エッジδ1及びδ2は、それ
ぞれのライン520、510の曲線に沿っている。これ
によって3次元空間の曲線をたどる。δ1及びδ2が計
算されたならば、挿入された点P1及び点P2が、ノー
ドNからそれぞれδ1、δ2の距離においてエッジ52
0、510上の点として決定される。
【0034】3次元の変位P1−Nが、P2に加算され
ることにより、平行四辺形の対辺が決定され、この辺は
ノードN′の位置にある。このプロセスは、このループ
の他の各ノードに対して繰り返される。
ることにより、平行四辺形の対辺が決定され、この辺は
ノードN′の位置にある。このプロセスは、このループ
の他の各ノードに対して繰り返される。
【0035】上記の方法の代わりに、図6に示すよう
に、3次元三角形をノードNに形成することができる。
この場合、挿入される点P1及び点P2は、ノードから
それぞれδ1の2倍、δ2の2倍の変位にて2つのエッ
ジ520、510上の点として計算される。そして、ノ
ードN′が、点P1と点P2との間を通る仮想的ライン
の中点として決定される。
に、3次元三角形をノードNに形成することができる。
この場合、挿入される点P1及び点P2は、ノードから
それぞれδ1の2倍、δ2の2倍の変位にて2つのエッ
ジ520、510上の点として計算される。そして、ノ
ードN′が、点P1と点P2との間を通る仮想的ライン
の中点として決定される。
【0036】本発明の好適例では、δの値が、一連の連
続するループの各々に対して同じ値のままとされる。す
なわち、図5及び図6において一連の各ループに対し
て、δ1はライン520の長さの5%であり、δ2はラ
イン510の長さの5%である。このことは、この一連
のループを形成する全てのループ同士の間に、ほぼ等し
い空間が存在することを保証する。しかしながら、各連
続するループに対して、直前のループ・エッジの長さに
基づいて複数のδを計算することも可能である。この場
合、中心が近づくにつれてループが互いに接近してくる
ような特性をもつ。すなわち表面の中心領域は、外側領
域よりもさらに高度な細分化により表現されている。
続するループの各々に対して同じ値のままとされる。す
なわち、図5及び図6において一連の各ループに対し
て、δ1はライン520の長さの5%であり、δ2はラ
イン510の長さの5%である。このことは、この一連
のループを形成する全てのループ同士の間に、ほぼ等し
い空間が存在することを保証する。しかしながら、各連
続するループに対して、直前のループ・エッジの長さに
基づいて複数のδを計算することも可能である。この場
合、中心が近づくにつれてループが互いに接近してくる
ような特性をもつ。すなわち表面の中心領域は、外側領
域よりもさらに高度な細分化により表現されている。
【0037】平行四辺形方式及び三角形方式の双方と
も、緩やかな曲率を適宜考慮する。もし曲率が大きいな
らば、δ1及びδ2を計算するために用いられるプリセ
ット値を減らすことによってより細かいグリッド(格
子)の表面ラインを用いることができる。
も、緩やかな曲率を適宜考慮する。もし曲率が大きいな
らば、δ1及びδ2を計算するために用いられるプリセ
ット値を減らすことによってより細かいグリッド(格
子)の表面ラインを用いることができる。
【0038】追加ループの全てのノードが計算されたな
らば、マッピング手段80がアクティブとされ、元のル
ープ・エッジを計算手段70により計算されたノード間
に当てはめる。例えば、図2の場合、エッジ310が、
ノード350と360との間にマッピングされることに
よって新しいエッジ370を形成する。好適例では、エ
ッジのサブ区画(元のエッジから、おおよそ平行四辺形
に用いられたδを引いたもの)が、マッピングされて2
つの対応する内部ノードに当てはめられることによっ
て、エッジのおよその形が、成長させられる。
らば、マッピング手段80がアクティブとされ、元のル
ープ・エッジを計算手段70により計算されたノード間
に当てはめる。例えば、図2の場合、エッジ310が、
ノード350と360との間にマッピングされることに
よって新しいエッジ370を形成する。好適例では、エ
ッジのサブ区画(元のエッジから、おおよそ平行四辺形
に用いられたδを引いたもの)が、マッピングされて2
つの対応する内部ノードに当てはめられることによっ
て、エッジのおよその形が、成長させられる。
【0039】マッピング手段は、好適例においてはソフ
トウェア・ルーチンにより与えられるもので、さらに図
7を参照して説明する。図7では、ループの2つのノー
ドP0とP1との間に延びるこのループ・エッジが示され
ている。このループ・エッジの各末端からδを取り除く
ことによって、点Q0と点Q1との間に延びる縮小された
エッジ610が形成される。2つのノードP0及びP1か
ら一連の追加ループの中の次のループのために新しいル
ープ・ノードR0及びR1を導出するべく計算手段70が
用いられた。
トウェア・ルーチンにより与えられるもので、さらに図
7を参照して説明する。図7では、ループの2つのノー
ドP0とP1との間に延びるこのループ・エッジが示され
ている。このループ・エッジの各末端からδを取り除く
ことによって、点Q0と点Q1との間に延びる縮小された
エッジ610が形成される。2つのノードP0及びP1か
ら一連の追加ループの中の次のループのために新しいル
ープ・ノードR0及びR1を導出するべく計算手段70が
用いられた。
【0040】マッピング手段80は、エッジ610を変
換しかつスケーリングすることによって動作する。これ
により、エッジ610をノードR0とR1との間に当ては
めてエッジ620を形成することができる。この操作
は、エッジ610を表現する各データ点S0について、
次のように行われる。もしS0が点Q0からエッジ61
0に沿った経路上の割合「m」の位置にある点であれ
ば、そのエッジ620上の等価な点S1もまた、点R0か
らエッジ620に沿った経路上の割合「m」の位置にあ
る点でなければならない。
換しかつスケーリングすることによって動作する。これ
により、エッジ610をノードR0とR1との間に当ては
めてエッジ620を形成することができる。この操作
は、エッジ610を表現する各データ点S0について、
次のように行われる。もしS0が点Q0からエッジ61
0に沿った経路上の割合「m」の位置にある点であれ
ば、そのエッジ620上の等価な点S1もまた、点R0か
らエッジ620に沿った経路上の割合「m」の位置にあ
る点でなければならない。
【0041】その後、ベクトル
【0042】
【数1】 が、
【0043】
【数2】 として計算される。例えば、m=0のとき、この式は、
【0044】
【数3】 を与え、そして、m=1のとき、この式は、
【0045】
【数4】 を与える。そしてこの式から、次のベクトル式が導かれ
る。
る。
【0046】
【数5】
【0047】上記のマッピング手法は、このループの本
質的な形状を保存する。もしエッジ全体が、新しい内側
のノード同士の間の、通常はより短い距離に対してマッ
ピングされたならば、そのエッジの特徴は急速に小さく
なり、その表面の中心において消えてしまうであろう。
このことは、1つのエッジに関して孤立して存在する特
徴(特異性)については正しい挙動であろう。しかしな
がら、より普通の状況は、その特徴が、表面を横切って
もう1つのエッジへ延びるような曲げやうね筋を表現す
る。すなわち、円柱状パッチが普通の状況である。この
ような理由から、マッピング・アルゴリズムでは、代わ
りに、目的の長さに合うようなより近い長さの元のエッ
ジのサブ区画をとる。そして、これによって内側のエッ
ジの特徴が、その大きさを保存するようにできる。この
ことは、図8に示されており、ループの幅全体にわたっ
て管状の膨らみがその大きさを保持している。
質的な形状を保存する。もしエッジ全体が、新しい内側
のノード同士の間の、通常はより短い距離に対してマッ
ピングされたならば、そのエッジの特徴は急速に小さく
なり、その表面の中心において消えてしまうであろう。
このことは、1つのエッジに関して孤立して存在する特
徴(特異性)については正しい挙動であろう。しかしな
がら、より普通の状況は、その特徴が、表面を横切って
もう1つのエッジへ延びるような曲げやうね筋を表現す
る。すなわち、円柱状パッチが普通の状況である。この
ような理由から、マッピング・アルゴリズムでは、代わ
りに、目的の長さに合うようなより近い長さの元のエッ
ジのサブ区画をとる。そして、これによって内側のエッ
ジの特徴が、その大きさを保存するようにできる。この
ことは、図8に示されており、ループの幅全体にわたっ
て管状の膨らみがその大きさを保持している。
【0048】上記のシステムは、単純なループ及び他の
それほど単純でないループ(例えば図8を参照)につい
ての予想される表面を生成する。このような自動的な表
面は、設計者が要求する表面そのものではないかもしれ
ないが、これは、設計者に対して修正のための土台を提
供する。好適例のシステムの重要な特徴は、これが「フ
ォームライン(formlines)」を処理できることである。
ここで、フォームラインとは、ユーザによって構築され
たモデル中のラインであって、エッジを示すためではな
くむしろ所望の表面形状をシステムに示すためのもので
ある。すなわち、表面が連続的となるような多数のライ
ンである。設計者は、既存の表面上に元のループを分割
する「フォームライン」を描くことができ、そして、例
えば部分的描き直しや引っ張り等によってフォームライ
ンを修正することができる。さらに、このシステムは、
元の表面を破棄し、そして、既に述べた手法を用いて2
つの「半片」から新しい表面を創出することができる。
それほど単純でないループ(例えば図8を参照)につい
ての予想される表面を生成する。このような自動的な表
面は、設計者が要求する表面そのものではないかもしれ
ないが、これは、設計者に対して修正のための土台を提
供する。好適例のシステムの重要な特徴は、これが「フ
ォームライン(formlines)」を処理できることである。
ここで、フォームラインとは、ユーザによって構築され
たモデル中のラインであって、エッジを示すためではな
くむしろ所望の表面形状をシステムに示すためのもので
ある。すなわち、表面が連続的となるような多数のライ
ンである。設計者は、既存の表面上に元のループを分割
する「フォームライン」を描くことができ、そして、例
えば部分的描き直しや引っ張り等によってフォームライ
ンを修正することができる。さらに、このシステムは、
元の表面を破棄し、そして、既に述べた手法を用いて2
つの「半片」から新しい表面を創出することができる。
【0049】好適例のシステムは、フォームラインとユ
ーザにより入力された他のいずれのラインとの間も区別
しない。すなわち、このシステムに関する限り、ループ
を分割するフォームラインは、元の1つのループの代わ
りに今や2つのループが存在するという結果を得ている
ことになる。上述の表面形成技術の利点は、複合された
表面が新しいフォームラインを単に通るのではなく、こ
のプロセスの細分化の範囲内において新しいフォームラ
インに亘って連続的となることである。このことは、図
3に示されるように、フォームライン400が図2のル
ープに追加されている。その結果、2つのより小さいル
ープが生成される。表面形成技術によって、フォームラ
インを通過する連続的な表面が得られる。δ値を計算す
るために計算手段70により用いられるプリセット値を
小さくすることは、一般的に、表面を表現するために用
いられる一連の追加ループの数を増して、フォームライ
ンに亘る連続性を向上させる。
ーザにより入力された他のいずれのラインとの間も区別
しない。すなわち、このシステムに関する限り、ループ
を分割するフォームラインは、元の1つのループの代わ
りに今や2つのループが存在するという結果を得ている
ことになる。上述の表面形成技術の利点は、複合された
表面が新しいフォームラインを単に通るのではなく、こ
のプロセスの細分化の範囲内において新しいフォームラ
インに亘って連続的となることである。このことは、図
3に示されるように、フォームライン400が図2のル
ープに追加されている。その結果、2つのより小さいル
ープが生成される。表面形成技術によって、フォームラ
インを通過する連続的な表面が得られる。δ値を計算す
るために計算手段70により用いられるプリセット値を
小さくすることは、一般的に、表面を表現するために用
いられる一連の追加ループの数を増して、フォームライ
ンに亘る連続性を向上させる。
【0050】上記の手法は、表面を訂正するための直観
的機構を提供する。フォームラインは、既存の表面上に
描かれなくともよい。スクラッチから生成することもで
きる。しかしながら、上述の単純な連続性は、フォーム
ライン同士が互いにトポロジー的に交わらないこと及び
フォームラインがその微分が連続となるように元のルー
プに合わさる(すなわち、結合点や急な段差がないこ
と)ことを必要とする。さもなければ、この不連続性は
新しいエッジとして見られることになる。
的機構を提供する。フォームラインは、既存の表面上に
描かれなくともよい。スクラッチから生成することもで
きる。しかしながら、上述の単純な連続性は、フォーム
ライン同士が互いにトポロジー的に交わらないこと及び
フォームラインがその微分が連続となるように元のルー
プに合わさる(すなわち、結合点や急な段差がないこ
と)ことを必要とする。さもなければ、この不連続性は
新しいエッジとして見られることになる。
【0051】ここで、上述の表面形成技術により意図し
た方法において処理することのできないいくつかの状況
は次のとおりである。
た方法において処理することのできないいくつかの状況
は次のとおりである。
【0052】1.好適例のシステムにおいては、表面
が、ノードから「内側へ」成長する。ループがノードに
おいて反対方向への角度をもつ場合、そのエッジ間の角
度に関して「内側へ」が「外側へ」となってしまう。
が、ノードから「内側へ」成長する。ループがノードに
おいて反対方向への角度をもつ場合、そのエッジ間の角
度に関して「内側へ」が「外側へ」となってしまう。
【0053】2.ループが長くかつ細い場合、またはル
ープの両側辺が凹状である場合、成長していくライン
が、プロセスが真の中央において終了する前に、それら
の反対側の側辺へ合わさるかまたは重なる可能性があ
る。
ープの両側辺が凹状である場合、成長していくライン
が、プロセスが真の中央において終了する前に、それら
の反対側の側辺へ合わさるかまたは重なる可能性があ
る。
【0054】3.ループが、鈍角を作る多くのエッジを
もつ場合、プロセスが、大きすぎる平面状ポリゴンを残
して途中で完了する可能性がある。
もつ場合、プロセスが、大きすぎる平面状ポリゴンを残
して途中で完了する可能性がある。
【0055】以上の3つの問題点は、設計者が所望の表
面形状についての更なる情報を提供するための何らかの
適切なフォームラインをもつことによって多少とも解決
することができる。例えば、上記の2番目の問題点に関
して、図9の場合を考える。もしライン800、81
0、820、830によって形成されるループが、上記
の方法を用いて表面形成されたならば、この表面を表現
するために用いられるループは、途中で重なる傾向があ
る。しかしながら、もしフォームライン840が、ユー
ザによって追加されたならば、表面の表現が、どのよう
な重なりも生じることなく生成される。
面形状についての更なる情報を提供するための何らかの
適切なフォームラインをもつことによって多少とも解決
することができる。例えば、上記の2番目の問題点に関
して、図9の場合を考える。もしライン800、81
0、820、830によって形成されるループが、上記
の方法を用いて表面形成されたならば、この表面を表現
するために用いられるループは、途中で重なる傾向があ
る。しかしながら、もしフォームライン840が、ユー
ザによって追加されたならば、表面の表現が、どのよう
な重なりも生じることなく生成される。
【0056】簡潔に云えば、このような問題のループを
検知するためのごく簡単な方法はない。設計者の所望の
表面形状は、主観的なものだからである。しかしなが
ら、好適例のシステムは、表面を容易に編集できる同じ
機構が、同時にこの問題を緩和することもできるという
利点を有する。通常は、一対の配慮されたフォームライ
ンが、ユーザの目的を達するでろう。
検知するためのごく簡単な方法はない。設計者の所望の
表面形状は、主観的なものだからである。しかしなが
ら、好適例のシステムは、表面を容易に編集できる同じ
機構が、同時にこの問題を緩和することもできるという
利点を有する。通常は、一対の配慮されたフォームライ
ンが、ユーザの目的を達するでろう。
【0057】まとめとして、本発明の構成に関して以下
の事項を開示する。
の事項を開示する。
【0058】(1)記憶装置にデータとして記憶される
3次元物体のモデルの表面を形成するためのデータ処理
システムにおいて、ユーザが前記物体の特徴を表現する
ラインを規定し、かつ前記ラインがモデル・データとし
て前記記憶装置に記憶されるようにするための入力手段
と、前記モデル・データから前記モデルを表現するイメ
ージを生成し、表示するための手段と、ノードにおいて
合わさるエッジからなる第1の閉ループを形成する複数
のラインを表現するデータを識別し、前記データを前記
記憶装置から検索するための識別手段と、前記第1の閉
ループを境界とする予想される表面を表現する一連の追
加ループを規定するデータを生成するための処理手段と
を含み、上記処理手段が、前記第1の閉ループを複数の
新しい閉ループへと再分割するべく前記ユーザにより前
記入力手段を介して規定されたラインを表現するデータ
を受信し、その後、各前記新しい閉ループに対して更な
る一連の追加ループを生成することにより前記予想され
る表面を編集するために適応されるデータ処理システ
ム。 (2)前記処理手段により生成される前記一連の追加ル
ープが収束し、前記一連の追加ループの各ループのため
のデータが、直ぐ隣のループのノードとエッジ形状とを
表現するデータから生成される上記(1)に記載のデー
タ処理システム。 (3)前記一連の追加ループの各ループのために、前記
直ぐ隣のループの対応するノードから3次元計算により
前記各追加ループのノードを決定するための計算手段
と、前記計算手段により決定されたノード間に、前記直
ぐ隣のループの対応するエッジをマッピングすることに
より前記各追加ループのエッジを生成するためのマッピ
ング手段とを含む上記(2)に記載のデータ処理システ
ム。 (4)前記マッピング手段が、前記計算手段により決定
されたノード間に適合させるべく、直ぐ隣のループの対
応するエッジのサブ区画を変換しかつスケーリングする
ことによって前記各追加ループのエッジを生成する上記
(3)に記載のデータ処理システム。 (5)前記識別手段が、ユーザにより新しいラインが規
定される毎にアクティブとされて、接続されたラインを
表現するモデル・データを通してパスに追随するトポロ
ジー探索ルーチンを適応することによって前記新しく規
定されたラインを表現するデータにいずれかの前記パス
が回帰するか否かを決定し、それによって閉ループの存
在を示す上記(1)乃至(4)のいずれかに記載のデー
タ処理システム。 (6)記憶装置にデータとして記憶される3次元物体の
モデルの表面を形成するためのデータ処理システムを操
作する方法であって、ユーザが、入力手段を介して前記
物体の特徴を表現するラインを規定し、かつ前記ライン
がモデル・データとして前記記憶装置に記憶されるよう
にするステップと、前記モデル・データから前記モデル
を表現するイメージを生成しかつ表示するステップと、
ノードにおいて合わさるエッジからなる第1の閉ループ
を形成する複数のラインを表現するデータを識別する識
別手段を用いるステップと、前記データを前記記憶装置
から取り出すステップと、前記第1の閉ループにより予
想される表面を表現する一連の追加ループを規定するデ
ータを生成するための処理手段を用いるステップと、前
記処理手段に対して、前記第1の閉ループを複数の新し
い閉ループへと再分割するべく前記ユーザにより前記入
力手段を介して規定されたラインを表現するデータを与
えるステップと、各前記新しい閉ループに対して更なる
一連の追加ループを生成するべく前記処理手段を用いる
ことにより前記予想される表面を編集するステップとを
有するデータ処理システムを操作する方法。 (7)前記第1の閉ループにより予想される表面を表現
する一連の追加ループを規定するデータを生成するため
の処理手段を用いるステップが、直ぐ隣のループの対応
するノードから3次元計算により前記各追加ループのノ
ードを決定するステップと、前記ノード決定ステップに
より決定されたノード間に、前記直ぐ隣のループの対応
するエッジをマッピングすることにより前記各追加ルー
プのエッジを生成するステップとを有する上記(6)に
記載の方法。 (8)前記識別手段を用いるステップが、ユーザにより
新しいラインが規定される毎に発生し、そして、接続さ
れたラインを表現するモデル・データを通してパスに追
随するトポロジー探索ルーチンを適応することによって
前記新しく規定されたラインを表現するデータにいずれ
かの前記パスが回帰するか否かを決定し、それによって
閉ループの存在を示すステップを含む上記(6)に記載
の方法。
3次元物体のモデルの表面を形成するためのデータ処理
システムにおいて、ユーザが前記物体の特徴を表現する
ラインを規定し、かつ前記ラインがモデル・データとし
て前記記憶装置に記憶されるようにするための入力手段
と、前記モデル・データから前記モデルを表現するイメ
ージを生成し、表示するための手段と、ノードにおいて
合わさるエッジからなる第1の閉ループを形成する複数
のラインを表現するデータを識別し、前記データを前記
記憶装置から検索するための識別手段と、前記第1の閉
ループを境界とする予想される表面を表現する一連の追
加ループを規定するデータを生成するための処理手段と
を含み、上記処理手段が、前記第1の閉ループを複数の
新しい閉ループへと再分割するべく前記ユーザにより前
記入力手段を介して規定されたラインを表現するデータ
を受信し、その後、各前記新しい閉ループに対して更な
る一連の追加ループを生成することにより前記予想され
る表面を編集するために適応されるデータ処理システ
ム。 (2)前記処理手段により生成される前記一連の追加ル
ープが収束し、前記一連の追加ループの各ループのため
のデータが、直ぐ隣のループのノードとエッジ形状とを
表現するデータから生成される上記(1)に記載のデー
タ処理システム。 (3)前記一連の追加ループの各ループのために、前記
直ぐ隣のループの対応するノードから3次元計算により
前記各追加ループのノードを決定するための計算手段
と、前記計算手段により決定されたノード間に、前記直
ぐ隣のループの対応するエッジをマッピングすることに
より前記各追加ループのエッジを生成するためのマッピ
ング手段とを含む上記(2)に記載のデータ処理システ
ム。 (4)前記マッピング手段が、前記計算手段により決定
されたノード間に適合させるべく、直ぐ隣のループの対
応するエッジのサブ区画を変換しかつスケーリングする
ことによって前記各追加ループのエッジを生成する上記
(3)に記載のデータ処理システム。 (5)前記識別手段が、ユーザにより新しいラインが規
定される毎にアクティブとされて、接続されたラインを
表現するモデル・データを通してパスに追随するトポロ
ジー探索ルーチンを適応することによって前記新しく規
定されたラインを表現するデータにいずれかの前記パス
が回帰するか否かを決定し、それによって閉ループの存
在を示す上記(1)乃至(4)のいずれかに記載のデー
タ処理システム。 (6)記憶装置にデータとして記憶される3次元物体の
モデルの表面を形成するためのデータ処理システムを操
作する方法であって、ユーザが、入力手段を介して前記
物体の特徴を表現するラインを規定し、かつ前記ライン
がモデル・データとして前記記憶装置に記憶されるよう
にするステップと、前記モデル・データから前記モデル
を表現するイメージを生成しかつ表示するステップと、
ノードにおいて合わさるエッジからなる第1の閉ループ
を形成する複数のラインを表現するデータを識別する識
別手段を用いるステップと、前記データを前記記憶装置
から取り出すステップと、前記第1の閉ループにより予
想される表面を表現する一連の追加ループを規定するデ
ータを生成するための処理手段を用いるステップと、前
記処理手段に対して、前記第1の閉ループを複数の新し
い閉ループへと再分割するべく前記ユーザにより前記入
力手段を介して規定されたラインを表現するデータを与
えるステップと、各前記新しい閉ループに対して更なる
一連の追加ループを生成するべく前記処理手段を用いる
ことにより前記予想される表面を編集するステップとを
有するデータ処理システムを操作する方法。 (7)前記第1の閉ループにより予想される表面を表現
する一連の追加ループを規定するデータを生成するため
の処理手段を用いるステップが、直ぐ隣のループの対応
するノードから3次元計算により前記各追加ループのノ
ードを決定するステップと、前記ノード決定ステップに
より決定されたノード間に、前記直ぐ隣のループの対応
するエッジをマッピングすることにより前記各追加ルー
プのエッジを生成するステップとを有する上記(6)に
記載の方法。 (8)前記識別手段を用いるステップが、ユーザにより
新しいラインが規定される毎に発生し、そして、接続さ
れたラインを表現するモデル・データを通してパスに追
随するトポロジー探索ルーチンを適応することによって
前記新しく規定されたラインを表現するデータにいずれ
かの前記パスが回帰するか否かを決定し、それによって
閉ループの存在を示すステップを含む上記(6)に記載
の方法。
【0059】
【発明の効果】本発明によって、記憶装置内のデータと
して記憶された3次元物体のモデルの表面を形成するた
めのデータ処理システム及びそのシステムの操作方法が
提供される。
して記憶された3次元物体のモデルの表面を形成するた
めのデータ処理システム及びそのシステムの操作方法が
提供される。
【図1】本発明の好適例によるデータ処理システムのブ
ロック図である。
ロック図である。
【図2】好適例のシステムにより生成された表面の表現
を示した図である。
を示した図である。
【図3】好適例のシステムにより生成された表面の表現
を示した図である。
を示した図である。
【図4】好適例のシステムの識別手段の動作を示した図
である。
である。
【図5】好適例のシステムにおいて、表面を表現するた
めに用いられる追加ループのためのノードを計算可能な
計算手段の手法を示す図である。
めに用いられる追加ループのためのノードを計算可能な
計算手段の手法を示す図である。
【図6】好適例のシステムにおいて、表面を表現するた
めに用いられる追加ループのためのノードを計算可能な
計算手段の手法を示す図である。
めに用いられる追加ループのためのノードを計算可能な
計算手段の手法を示す図である。
【図7】好適例のシステムのマッピング手段を動作を示
す図である。
す図である。
【図8】好適例のシステムにより生成された表面の表現
を示す図である。
を示す図である。
【図9】あるループの表面形成において補助するために
ユーザによって余分なラインを規定する方法を示す図で
ある。
ユーザによって余分なラインを規定する方法を示す図で
ある。
10 入力装置 20 プロセッサ 30 表示装置 40 記憶装置 50 生成手段 60 識別手段 70 計算手段 80 マッピング手段
フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 FI 技術表示箇所 9365−5H G06F 15/72 355 P 9365−5H 460
Claims (8)
- 【請求項1】記憶装置にデータとして記憶される3次元
物体のモデルの表面を形成するためのデータ処理システ
ムにおいて、 ユーザが前記物体の特徴を表現するラインを規定し、か
つ前記ラインがモデル・データとして前記記憶装置に記
憶されるようにするための入力手段と、 前記モデル・データから前記モデルを表現するイメージ
を生成し、表示するための手段と、 ノードにおいて合わさるエッジからなる第1の閉ループ
を形成する複数のラインを表現するデータを識別し、前
記データを前記記憶装置から検索するための識別手段
と、 前記第1の閉ループを境界とする予想される表面を表現
する一連の追加ループを規定するデータを生成するため
の処理手段とを含み、 上記処理手段が、前記第1の閉ループを複数の新しい閉
ループへと再分割するべく前記ユーザにより前記入力手
段を介して規定されたラインを表現するデータを受信
し、その後、各前記新しい閉ループに対して更なる一連
の追加ループを生成することにより前記予想される表面
を編集するために適応されるデータ処理システム。 - 【請求項2】前記処理手段により生成される前記一連の
追加ループが収束し、前記一連の追加ループの各ループ
のためのデータが、直ぐ隣のループのノードとエッジ形
状とを表現するデータから生成される請求項1に記載の
データ処理システム。 - 【請求項3】前記一連の追加ループの各ループのため
に、前記直ぐ隣のループの対応するノードから3次元計
算により前記各追加ループのノードを決定するための計
算手段と、 前記計算手段により決定されたノード間に、前記直ぐ隣
のループの対応するエッジをマッピングすることにより
前記各追加ループのエッジを生成するためのマッピング
手段とを含む請求項2に記載のデータ処理システム。 - 【請求項4】前記マッピング手段が、前記計算手段によ
り決定されたノード間に適合させるべく、直ぐ隣のルー
プの対応するエッジのサブ区画を変換しかつスケーリン
グすることによって前記各追加ループのエッジを生成す
る請求項3に記載のデータ処理システム。 - 【請求項5】前記識別手段が、ユーザにより新しいライ
ンが規定される毎にアクティブとされて、接続されたラ
インを表現するモデル・データを通してパスに追随する
トポロジー探索ルーチンを適応することによって前記新
しく規定されたラインを表現するデータにいずれかの前
記パスが回帰するか否かを決定し、それによって閉ルー
プの存在を示す請求項1乃至4のいずれかに記載のデー
タ処理システム。 - 【請求項6】記憶装置にデータとして記憶される3次元
物体のモデルの表面を形成するためのデータ処理システ
ムを操作する方法であって、 ユーザが、入力手段を介して前記物体の特徴を表現する
ラインを規定し、かつ前記ラインがモデル・データとし
て前記記憶装置に記憶されるようにするステップと、 前記モデル・データから前記モデルを表現するイメージ
を生成しかつ表示するステップと、 ノードにおいて合わさるエッジからなる第1の閉ループ
を形成する複数のラインを表現するデータを識別する識
別手段を用いるステップと、 前記データを前記記憶装置から取り出すステップと、 前記第1の閉ループにより予想される表面を表現する一
連の追加ループを規定するデータを生成するための処理
手段を用いるステップと、 前記処理手段に対して、前記第1の閉ループを複数の新
しい閉ループへと再分割するべく前記ユーザにより前記
入力手段を介して規定されたラインを表現するデータを
与えるステップと、 各前記新しい閉ループに対して更なる一連の追加ループ
を生成するべく前記処理手段を用いることにより前記予
想される表面を編集するステップとを有するデータ処理
システムを操作する方法。 - 【請求項7】前記第1の閉ループにより予想される表面
を表現する一連の追加ループを規定するデータを生成す
るための処理手段を用いるステップが、 直ぐ隣のループの対応するノードから3次元計算により
前記各追加ループのノードを決定するステップと、 前記ノード決定ステップにより決定されたノード間に、
前記直ぐ隣のループの対応するエッジをマッピングする
ことにより前記各追加ループのエッジを生成するステッ
プとを有する請求項6に記載の方法。 - 【請求項8】前記識別手段を用いるステップが、ユーザ
により新しいラインが規定される毎に発生し、そして、
接続されたラインを表現するモデル・データを通してパ
スに追随するトポロジー探索ルーチンを適応することに
よって前記新しく規定されたラインを表現するデータに
いずれかの前記パスが回帰するか否かを決定し、それに
よって閉ループの存在を示すステップを含む請求項6に
記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB9415102A GB2293298A (en) | 1994-07-27 | 1994-07-27 | A data processing system for surfacing a model |
GB9415102.4 | 1994-07-27 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH0855243A true JPH0855243A (ja) | 1996-02-27 |
JP2818388B2 JP2818388B2 (ja) | 1998-10-30 |
Family
ID=10758926
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP7127636A Expired - Fee Related JP2818388B2 (ja) | 1994-07-27 | 1995-05-26 | モデルの表面形成のためのデータ処理システム及び方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US5739822A (ja) |
EP (1) | EP0694882A2 (ja) |
JP (1) | JP2818388B2 (ja) |
GB (1) | GB2293298A (ja) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6130673A (en) * | 1997-04-18 | 2000-10-10 | Silicon Graphics, Inc. | Editing a surface |
US6529184B1 (en) * | 2000-03-22 | 2003-03-04 | Microsoft Corporation | Ball pattern architecture |
US7073151B1 (en) * | 2002-06-04 | 2006-07-04 | Cadence Design Systems, Inc. | Method and apparatus for identifying a path between a set of source states and a set of target states in a triangulated space |
US7069108B2 (en) | 2002-12-10 | 2006-06-27 | Jostens, Inc. | Automated engraving of a customized jewelry item |
US7489419B2 (en) * | 2004-06-15 | 2009-02-10 | Infoprint Solutions Company, Llc | Method and system for specifying halftone spot shapes |
US20070279436A1 (en) * | 2006-06-02 | 2007-12-06 | Hern Ng | Method and system for selective visualization and interaction with 3D image data, in a tunnel viewer |
US7856285B2 (en) | 2007-01-18 | 2010-12-21 | Jostens, Inc. | System and method for generating instructions for customization |
CA2680323C (en) | 2007-03-12 | 2016-06-07 | Jostens, Inc. | Method for embellishment placement |
US20080297503A1 (en) * | 2007-05-30 | 2008-12-04 | John Dickinson | System and method for reconstructing a 3D solid model from a 2D line drawing |
US8977377B2 (en) | 2010-02-25 | 2015-03-10 | Jostens, Inc. | Method for digital manufacturing of jewelry items |
US9076215B2 (en) * | 2011-11-28 | 2015-07-07 | Panasonic Intellectual Property Management Co., Ltd. | Arithmetic processing device |
US9208265B2 (en) | 2011-12-02 | 2015-12-08 | Jostens, Inc. | System and method for jewelry design |
US9582615B2 (en) | 2013-01-16 | 2017-02-28 | Jostens, Inc. | Modeling using thin plate spline technology |
USD789228S1 (en) | 2013-11-25 | 2017-06-13 | Jostens, Inc. | Bezel for a ring |
CN105336004A (zh) * | 2014-06-27 | 2016-02-17 | 华为技术有限公司 | 一种曲面模型创建方法及装置 |
CN110322549B (zh) * | 2019-06-12 | 2021-01-22 | 清华大学 | 一种基于图像的三维重建的方法及系统 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0756678B2 (ja) * | 1985-11-01 | 1995-06-14 | 株式会社日立製作所 | 対話形形状モデリングシステム |
US4888713B1 (en) * | 1986-09-05 | 1993-10-12 | Cdi Technologies, Inc. | Surface detail mapping system |
JP2630605B2 (ja) * | 1987-07-29 | 1997-07-16 | 三菱電機株式会社 | 曲面創成方法 |
US5214752A (en) * | 1991-01-22 | 1993-05-25 | International Business Machines Corporation | Point placement method for use in a three-dimensional automatic mesh generation system |
GB9222206D0 (en) | 1992-10-22 | 1992-12-02 | Ibm | A data processing system |
-
1994
- 1994-07-27 GB GB9415102A patent/GB2293298A/en not_active Withdrawn
-
1995
- 1995-05-26 JP JP7127636A patent/JP2818388B2/ja not_active Expired - Fee Related
- 1995-07-13 US US08/502,222 patent/US5739822A/en not_active Expired - Fee Related
- 1995-07-19 EP EP95305011A patent/EP0694882A2/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
GB2293298A (en) | 1996-03-20 |
EP0694882A2 (en) | 1996-01-31 |
GB9415102D0 (en) | 1994-09-14 |
US5739822A (en) | 1998-04-14 |
JP2818388B2 (ja) | 1998-10-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wang et al. | Feature based 3D garment design through 2D sketches | |
JP2818388B2 (ja) | モデルの表面形成のためのデータ処理システム及び方法 | |
US6792398B1 (en) | Systems and methods for creating virtual objects in a sketch mode in a haptic virtual reality environment | |
US8259101B2 (en) | Sketch-based design system, apparatus, and method for the construction and modification of three-dimensional geometry | |
US6629065B1 (en) | Methods and apparata for rapid computer-aided design of objects in virtual reality and other environments | |
JP3574202B2 (ja) | 図形入出力装置 | |
CN102779358B (zh) | 用于设计几何三维建模对象的方法及设备 | |
US8736605B2 (en) | Method and apparatus for constraint-based texture generation | |
US8793108B2 (en) | Three-dimensional model determination from two-dimensional sketch with two-dimensional refinement | |
EP3721331B1 (en) | Three dimensional drawing tool and method | |
Chuang et al. | Drawing graphs with nonuniform nodes using potential fields | |
Kumar et al. | Computing offsets of trimmed NURBS surfaces | |
Wang et al. | Progressive sketching with instant previewing | |
Kwon et al. | Free-Hand stroke based NURBS surface for sketching and deforming 3d contents | |
JP2662539B2 (ja) | 3次元図形処理装置 | |
JP2003187263A (ja) | 投影制御処理装置およびコンピュータプログラム | |
Kumar et al. | Computing constant offsets of a NURBS B-Rep | |
Zheng et al. | Sketching-based skeleton generation | |
US11893314B2 (en) | Method for designing a 3D object by using a virtual 3D grid and hand drawn sketches | |
Wang et al. | Enhancing sketching and sculpting for shape modeling | |
JP2003114614A (ja) | 三次元地図データ処理方法及び装置 | |
JPH07141528A (ja) | データ処理システム | |
JP3143465B2 (ja) | 3次元モデル作成装置及び方法 | |
Lu et al. | A New Method of Interactive Marker-Driven Free form Mesh Deformation | |
Banks et al. | Chapter 7: An Envelope Approach to a Sketching Editor for Hierarchical Free-form Curve Design and Modification |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |