【手続補正書】
【提出日】平成16年9月28日(2004.9.28)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピュータ支援の設計システムにおいて、幾何学的立体のエッジと置き換わる融合表面または面取り表面を、立体のソリッドモデルに組み込むためのコンピュータ実装方法であって、
該ソリッドモデルは、生産される装置を表しており、
曲線セグメントは、ギャップをもつ面と周囲の面との交差曲線の一部であり、
該方法は、
a）前記ソリッドモデル用の一次の融合表面または面取り表面を規定するステップと、
b）前記一次の表面と前記立体との間の一次の境界を計算するステップと、
c）前記一次の境界をトリムするステップと、
d）置き換えられる前記エッジに隣接する複数のエッジがもう使用されないと判断される場合前記複数のエッジを除去し、前記立体を幾何学的に矛盾する状態に置くステップと、
e）新しい一次の面の新しい境界を形成する新しいエッジで、除去されるエッジを置換することによって、前記一次の表面に基づいた新しい一次の融合面または面取り面を生成するステップと、
f）前記除去されるエッジの各々の頂点について、前記立体が前記頂点のまわりで幾何学的に矛盾しているかどうか調べ、もしそうならば、前記頂点のまわりの立体のトポロジーをトリムして、以下のステップg)乃至ステップm)を実行するステップと、
g）前記新しい一次の面上の、幾何学的に適合しない、トポロジー的に隣接するエッジによって定義される全てのギャップを集めるステップと、
h)各々のギャップについて、前記面の一部分をトリムする一連の横断セグメントから成るトリミング・パスを計算するステップであって、
h1）ギャップをもつ面のトリミング・パスが始まる開始ノードと、ギャップをもつ面のトリミング・パスが終わる終了ノードを規定するステップであって、該ノードはトリミング・パスの前記曲線セグメントである、規定するステップと、
h2）前記開始ノードの端点および前記終了ノードの端点を計算するステップと、
h3）現在のノードに関する子ノードを生成するステップであって、
h3.1）前記現在のノードおよび現在の面の開始点を規定するステップと、
h3.2）前記面を、前記現在の面と交わらせるステップと、
h3.3）前記ステップh3.2)によって生成される、端点を含む全ての曲線を決定するステップと、
h3.4）前記ステップh3.3)で決定される各々の曲線について、半曲線を生成するステップであって、該半曲線は、各々の曲線の半無限の２つのセグメントのうちの１つであり、該各々のセグメントは、端点で始まり、反対の方向をもつ、生成するステップと、
h3.5）前記各々の生成された半曲線を、前記現在の面のエッジと交わらせるステップと、
h3.6）前記現在の面のエッジの内側に交点が存在する場合、前記交点に関する子ノードを生成するステップと、
h3.7）現在の面のエッジの内側に交点が存在しない場合、
h3.7.1）前記半曲線を、前記頂点のまわりの開いた面と交わらせ、１つまたは複数の交点を規定するステップと、
h3.7.2）前記ステップh3.7.1)で規定される各々の交点について、子ノードを生成するステップと、を実行するステップと、
h3.8）生成された子ノードのリストを出力するステップと、
によって、現在のノードに関する子ノードを生成するステップh3)と、
h4）前記ステップh3)で生成された子ノードをソートするステップと、
h5）前記開始ノードから始まる全てのノードについて、前記ステップh3)およびh4)を終了ノードに到達するまで繰り返すステップと、
を有する、トリミング・パスを計算するステップh)と、
i）前記ステップh)で計算されたトリミング・パスに基づいてギャップを閉じる新しいトポロジーを生成するステップと、
k）前記頂点のまわりの二次の非融合表面または非面取り表面上の全てのギャップを集めるステップと、
l）立体の全ての二次の面に関してステップk)で集められたギャップについて、前記ステップh)およびi)を繰り返すステップと、
m)前記立体の前記ソリッドモデルを表示するステップと、
を含む前記方法。
【請求項２】
前記ステップc)がさらに、
c1）一次の境界線と、置き換えられるエッジに隣接する面のエッジの間の交点を計算するステップと、
c2）前記ステップc1)で計算される交点をもたない、置き換えられるエッジに隣接する面のエッジに印を付けるステップと、
を有する、請求項１に記載の方法。
【請求項３】
前記ステップd)がさらに、
d1）前記ステップc2)で印を付けられたエッジを除去するステップと、
d2）前記ステップd1より前に前記印を付けられたエッジとの交点をもっていた前記立体のエッジを、置き換えられるエッジの頂点の方へ引き寄せるステップであって、前記境界線との前記交点をもつエッジは、前記頂点および前記交点が接続されるように引き寄せられる、引き寄せるステップと、
を含む、請求項２に記載の方法。
【請求項４】
前記エッジは、オイラー演算子KEVを前記モデルに適用することによって除去される、請求項３に記載の方法。
【請求項５】
前記新しい一次の面は、オイラー演算子ADEFを前記モデルに適用することによって生成される、請求項１に記載の方法。
【請求項６】
前記ステップg)が、
g1）まだ処理されていない面を選ぶステップと、
g2）前記選ばれた面が前記新しい一次の面であるかどうか判断するステップと、
g3）前記ステップg2)で、前記選ばれた面が前記新しい一次の面であると認められる場合、前記選ばれた面が前記頂点を含むかどうか判断するステップと、
g4）前記ステップg3)で、選ばれた面が前記頂点を含むと認められる場合、前記頂点で始まるエッジを取得し、前記頂点で終わるエッジを取得するステップと、
g5）前記ステップg4)で取得されるエッジの端点が異なるかどうか判断するステップと、
g6）前記ステップg5)で端点が異なると判断される場合、前記選ばれた面を、ギャップをもつ全ての選択された面をもつリストに追加するステップと、
をさらに有し、該ステップg1）乃至ステップg6）は前記立体の全ての面について実行される、請求項１に記載の方法。
【請求項７】
コンピュータ支援の設計システムにおいて、幾何学的立体のエッジと置き換わる融合表面または面取り表面を、立体のソリッドモデルに組み込むためのコンピュータ実装方法であって、
該ソリッドモデルは、生産される装置を表しており、
曲線セグメントは、ギャップをもつ面と周囲の面との交差曲線の一部であり、
該方法は、
a）前記ソリッドモデル用の一次の融合表面または面取り表面を規定するステップと、
b）前記一次の表面と前記立体との間の一次の境界を計算するステップと、
c）前記一次の境界をトリムするステップと、
d）置き換えられる前記エッジに隣接する複数のエッジがもう使用されないと判断される場合前記複数のエッジを除去し、前記立体を幾何学的に矛盾する状態に置くステップと、
e）新しい一次の面の新しい境界を形成する新しいエッジで、除去されるエッジを置換することによって、前記一次の表面に基づいた新しい一次の融合面または面取り面を生成するステップと、
f）前記除去されるエッジの各々の頂点について、前記立体が前記頂点のまわりで幾何学的に矛盾しているかどうか調べ、もしそうならば、前記頂点のまわりの立体のトポロジーをトリムして、以下のステップg)乃至ステップm)を実行するステップと、
g）前記新しい一次の面上の、幾何学的に適合しない、トポロジー的に隣接するエッジによって定義される全てのギャップを集めるステップと、
h)各々のギャップについて、前記面の一部分をトリムする一連の横断セグメントから成るトリミング・パスを計算するステップであって、
h1）ギャップをもつ面のトリミング・パスが始まる開始ノードと、ギャップをもつ面のトリミング・パスが終わる終了ノードを規定するステップであって、該ノードはトリミング・パスの前記曲線セグメントである、規定するステップと、
h2）前記開始ノードの端点および前記終了ノードの端点を計算するステップと、
h3）現在のノードに関する子ノードを生成するステップと、
h4）前記ステップh3)で生成された子ノードをソートするステップであって、
h4.1）各々の半曲線に、親ノードとそれぞれの半曲線との間の角度に基づく値を割り当てるステップと、
h4.2）最も小さい角度をもつ半曲線を判断し、該半曲線に最も高い優先順位を割り当てるステップと、
h4.3）前記最も高い優先順位をもつ半曲線の最短の曲線セグメントを決定するステップと、
によって、前記ステップh3)で生成された子ノードをソートするステップh4)と、
h5）前記開始ノードから始まる全てのノードについて、前記ステップh3)およびh4)を終了ノードに到達するまで繰り返すステップと、
を有する、トリミング・パスを計算するステップh)と、
i）前記ステップh)で計算されたトリミング・パスに基づいてギャップを閉じる新しいトポロジーを生成するステップと、
k）前記頂点のまわりの二次の非融合表面または非面取り表面上の全てのギャップを集めるステップと、
l）立体の全ての二次の面に関してステップk)で集められたギャップについて、前記ステップh)およびi)を繰り返すステップと、
m)前記立体の前記ソリッドモデルを表示するステップと、
を含む前記方法。
【請求項８】
前記ステップi)が、ギャップをもつ第１の面と該第１の面に隣接する第２の面との間に新しいエッジを生成し、該新しいエッジは、
i1）第１の面についてのトリミング・パスの開始ノードを、現在のセグメントとして定義するステップと、
i2）開始ノードのエッジを現在のエッジとして定義するステップと、
i3）現在のセグメントに続く次のセグメントを決定するステップと、
i4）次のセグメントに対応する第２の面の現在のエッジを決定するステップと、
i5）次のセグメントが第２の面の元のエッジと交わるかどうか評価するステップであって、
i5.1）もし交点があれば、存在するエッジと第２の面の元のエッジの間にある全てのエッジを除去するステップと、
i5.2）もし交点がなければ、第２の面に、成長し、ギャップをもつと印を付けるステップと、を含むステップi5)と、
i6）第１の面および第２の面の間に新しいエッジを生成するステップと、
i7）現在のエッジと存在するエッジの間の全てのエッジを、新しいエッジの開始頂点に引き寄せるステップと、
i8）現在の頂点のまわりの残りのエッジを、新しいエッジの終了頂点に引き寄せるステップと、
i9）次のセグメントを現在のセグメントとして定義するステップと、
i10）新しいエッジを現在のエッジとして定義するステップと、
i11）次のセグメントがトリミング・パスの終了ノードであると判断されるまで、前記ステップi3)乃至i10)を繰り返すステップと、
を実行することにより生成される、請求項１に記載の方法。
【請求項９】
前記ステップk)が、
k1）まだ処理されていない面を選択するステップと、
k2）選ばれた面が頂点を含むかどうか判断するステップと、
k3）前記ステップk2)で、選ばれた面が前記頂点を含むと認められる場合、前記頂点で始まるエッジを取得し、前記頂点で終わるエッジを取得するステップと、
k4）前記ステップk3)で取得されるエッジの端点が異なるかどうか判断するステップと、
k5）前記ステップk4)で新しい端点は異なると認められる場合、選ばれた面を、ギャップをもつ全ての選ばれた面を含むリストに追加するステップと、
を有し、該ステップk1)乃至ステップk5)は、前記立体の全ての面について実行される、請求項１に記載の方法。