JP2000172876A - 有穴ポリゴンのブリッジ生成システム、有穴ポリゴンのブリッジ生成方法およびその方法を実行させるための記録媒体 - Google Patents
有穴ポリゴンのブリッジ生成システム、有穴ポリゴンのブリッジ生成方法およびその方法を実行させるための記録媒体Info
- Publication number
- JP2000172876A JP2000172876A JP10348058A JP34805898A JP2000172876A JP 2000172876 A JP2000172876 A JP 2000172876A JP 10348058 A JP10348058 A JP 10348058A JP 34805898 A JP34805898 A JP 34805898A JP 2000172876 A JP2000172876 A JP 2000172876A
- Authority
- JP
- Japan
- Prior art keywords
- point
- polygon
- bounding box
- holes
- hole
- 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
Abstract
(57)【要約】
【課題】 複数の穴を持つ有穴ポリゴンを無穴ポリゴン
群へ分割するときに、簡単な計算式で且つ計算量の少な
い効率的にブリッジを生成することを目的とする。 【解決手段】 ３次元ＣＡＤシステムにおいて、各穴に
対するバウンディングボックスを生成する手段（１０）
と、前記バウンディングボックスとポリゴンの外部境界
点の最近接点を求めて、このバウンディングボックスを
形成する穴上の点のうちで該外部境界点の最近接点との
最近接点を決定する手段（２０）と、前記の決定された
穴上の点と外部境界上の点との間にブリッジを生成する
手段（３０）とを備えて、複数の穴を持つ有穴ポリゴン
を無穴ポリゴン群へ分割する。
群へ分割するときに、簡単な計算式で且つ計算量の少な
い効率的にブリッジを生成することを目的とする。 【解決手段】 ３次元ＣＡＤシステムにおいて、各穴に
対するバウンディングボックスを生成する手段（１０）
と、前記バウンディングボックスとポリゴンの外部境界
点の最近接点を求めて、このバウンディングボックスを
形成する穴上の点のうちで該外部境界点の最近接点との
最近接点を決定する手段（２０）と、前記の決定された
穴上の点と外部境界上の点との間にブリッジを生成する
手段（３０）とを備えて、複数の穴を持つ有穴ポリゴン
を無穴ポリゴン群へ分割する。
Description
【０００１】
【発明の属する技術分野】本発明は、複数の穴があるポ
リゴンを分割するときのブリッジ生成技術に関する。
リゴンを分割するときのブリッジ生成技術に関する。
【０００２】
【従来の技術】一般的にＣＡＤのモデリングを考えたと
き、有穴自由曲面をも含めた任意の自由曲面形状の処理
を行わなければならないが、そのためにこの自由曲面を
ポリゴンによって近似して処理することが多い。その場
合には与えられた穴のあるポリゴンを穴のないポリゴン
群に分割する必要がある。
き、有穴自由曲面をも含めた任意の自由曲面形状の処理
を行わなければならないが、そのためにこの自由曲面を
ポリゴンによって近似して処理することが多い。その場
合には与えられた穴のあるポリゴンを穴のないポリゴン
群に分割する必要がある。
【０００３】従来、穴のあるポリゴンを分割するには、
外部境界と穴の間にブリッジを生成して、そのブリッジ
を媒介として分割を行っている。複数の穴が存在する場
合には、外部境界と穴の間あるいは穴と穴の間のどちら
かにブリッジを生成する。
外部境界と穴の間にブリッジを生成して、そのブリッジ
を媒介として分割を行っている。複数の穴が存在する場
合には、外部境界と穴の間あるいは穴と穴の間のどちら
かにブリッジを生成する。
【０００４】
【発明が解決しようとする課題】このようなアルゴリズ
ムとして従来は、ブリッジの生成位置を決定するために
最短距離を計算しているが、各穴上の点と外部境界上の
点とを総当りで距離を計算してから決定していたため、
穴が多くなると計算量が指数関数的に増大することにな
ってしまっていた。その結果、穴が多い曲面のポリゴン
を分割するには時間がかかることになってしまった。
ムとして従来は、ブリッジの生成位置を決定するために
最短距離を計算しているが、各穴上の点と外部境界上の
点とを総当りで距離を計算してから決定していたため、
穴が多くなると計算量が指数関数的に増大することにな
ってしまっていた。その結果、穴が多い曲面のポリゴン
を分割するには時間がかかることになってしまった。
【０００５】このような問題点を解決するために本発明
では、簡単な計算式で且つ計算量の少ない効率的なブリ
ッジ生成方式を提案することを目的としている。
では、簡単な計算式で且つ計算量の少ない効率的なブリ
ッジ生成方式を提案することを目的としている。
【０００６】
【課題を解決するための手段】請求項１の有穴ポリゴン
のブリッジ生成システムは、３次元ＣＡＤシステムにお
ける自由曲面をポリゴンで近似したときに生成される点
列から複数個の穴を持つポリゴンを穴のないポリゴン群
へ分割する有穴ポリゴンのブリッジ生成システムにおい
て、各穴に対するバウンディングボックスを生成する手
段と、前記バウンディングボックスとポリゴンの外部境
界点の最近接点を求めて、このバウンディングボックス
を形成する穴上の点のうちで該外部境界点の最近接点と
の最近接点を決定する手段と、前記の決定された穴上の
点と外部境界上の点との間にブリッジを生成する手段と
を備えて、複数の穴を持つ有穴ポリゴンを無穴ポリゴン
群へ分割する。
のブリッジ生成システムは、３次元ＣＡＤシステムにお
ける自由曲面をポリゴンで近似したときに生成される点
列から複数個の穴を持つポリゴンを穴のないポリゴン群
へ分割する有穴ポリゴンのブリッジ生成システムにおい
て、各穴に対するバウンディングボックスを生成する手
段と、前記バウンディングボックスとポリゴンの外部境
界点の最近接点を求めて、このバウンディングボックス
を形成する穴上の点のうちで該外部境界点の最近接点と
の最近接点を決定する手段と、前記の決定された穴上の
点と外部境界上の点との間にブリッジを生成する手段と
を備えて、複数の穴を持つ有穴ポリゴンを無穴ポリゴン
群へ分割する。
【０００７】請求項２の有穴ポリゴンのブリッジ生成シ
ステムは、請求項１記載の有穴ポリゴンのブリッジ生成
システムにおいて、前記バウンディングボックスを生成
する手段は、独立したバウンディングボックスを有する
有穴ポリゴンに対してのみブリッジを生成する。
ステムは、請求項１記載の有穴ポリゴンのブリッジ生成
システムにおいて、前記バウンディングボックスを生成
する手段は、独立したバウンディングボックスを有する
有穴ポリゴンに対してのみブリッジを生成する。
【０００８】請求項３の有穴ポリゴンのブリッジ生成方
法は、３次元ＣＡＤシステムにおける自由曲面をポリゴ
ンで近似したときに生成される点列から複数個の穴を持
つポリゴンを穴のないポリゴン群へ分割する有穴ポリゴ
ンのブリッジ生成方法において、独立したバウンディン
グボックスを有する有穴ポリゴンに対して、各穴に対す
るバウンディングボックスを生成し、前記バウンディン
グボックスとポリゴンの外部境界点の最近接点を求め
て、このバウンディングボックスを形成する穴上の点の
うちで該外部境界点の最近接点との最近接点を決定し、
前記の決定された穴上の点と外部境界上の点との間にブ
リッジを生成して、複数の穴を持つ有穴ポリゴンを無穴
ポリゴン群へ分割する。
法は、３次元ＣＡＤシステムにおける自由曲面をポリゴ
ンで近似したときに生成される点列から複数個の穴を持
つポリゴンを穴のないポリゴン群へ分割する有穴ポリゴ
ンのブリッジ生成方法において、独立したバウンディン
グボックスを有する有穴ポリゴンに対して、各穴に対す
るバウンディングボックスを生成し、前記バウンディン
グボックスとポリゴンの外部境界点の最近接点を求め
て、このバウンディングボックスを形成する穴上の点の
うちで該外部境界点の最近接点との最近接点を決定し、
前記の決定された穴上の点と外部境界上の点との間にブ
リッジを生成して、複数の穴を持つ有穴ポリゴンを無穴
ポリゴン群へ分割する。
【０００９】請求項４のプログラムを記録したコンピュ
ータ読み取り可能な記録媒体は、３次元ＣＡＤシステム
における自由曲面をポリゴンで近似したときに生成され
る点列を用い、独立したバウンディングボックスを有す
る有穴ポリゴンに対して、各穴に対するバウンディング
ボックスを生成し、前記バウンディングボックスとポリ
ゴンの外部境界点の最近接点を求めて、このバウンディ
ングボックスを形成する穴上の点のうちで該外部境界点
の最近接点との最近接点を決定し、前記の決定された穴
上の点と外部境界上の点との間にブリッジを生成して、
複数の穴を持つ有穴ポリゴンを無穴ポリゴン群へ分割す
るプログラムを記録した。
ータ読み取り可能な記録媒体は、３次元ＣＡＤシステム
における自由曲面をポリゴンで近似したときに生成され
る点列を用い、独立したバウンディングボックスを有す
る有穴ポリゴンに対して、各穴に対するバウンディング
ボックスを生成し、前記バウンディングボックスとポリ
ゴンの外部境界点の最近接点を求めて、このバウンディ
ングボックスを形成する穴上の点のうちで該外部境界点
の最近接点との最近接点を決定し、前記の決定された穴
上の点と外部境界上の点との間にブリッジを生成して、
複数の穴を持つ有穴ポリゴンを無穴ポリゴン群へ分割す
るプログラムを記録した。
【００１０】
【発明の実施の形態】以下、２つの実施例を用いて、本
発明の構成および動作原理について説明する。
発明の構成および動作原理について説明する。
【００１１】１．実施例１ 本発明の第１の実施例について図１〜１３を用いて説明
する。 （１）全体構成 図１は、本実施例の有穴ポリゴンのブリッジ生成システ
ム（以下、本システムという）の全体構成を示す図で、
１は入力手段、２は表示手段、３はＣＰＵ、４はメモ
リ、５は記憶手段である。入力手段１はキーボード、マ
ウス、タッチパネル等により構成され、本システムへの
情報の入力に使用される。表示手段２は、本システムか
らの出力情報や入力手段１からの入力された情報などを
表示させるものである。ＣＰＵ３は、本システムの各構
成手段のプログラムを動作させる。メモリ４には、本シ
ステムの各構成手段がＣＰＵ３によって実行されるとき
に一時的に作成される情報や各構成手段のプログラム等
が保持される。記憶手段５は、ＣＡＤシステムの形状等
のデータベースや本システムの各構成手段のプログラム
等を保持している。
する。 （１）全体構成 図１は、本実施例の有穴ポリゴンのブリッジ生成システ
ム（以下、本システムという）の全体構成を示す図で、
１は入力手段、２は表示手段、３はＣＰＵ、４はメモ
リ、５は記憶手段である。入力手段１はキーボード、マ
ウス、タッチパネル等により構成され、本システムへの
情報の入力に使用される。表示手段２は、本システムか
らの出力情報や入力手段１からの入力された情報などを
表示させるものである。ＣＰＵ３は、本システムの各構
成手段のプログラムを動作させる。メモリ４には、本シ
ステムの各構成手段がＣＰＵ３によって実行されるとき
に一時的に作成される情報や各構成手段のプログラム等
が保持される。記憶手段５は、ＣＡＤシステムの形状等
のデータベースや本システムの各構成手段のプログラム
等を保持している。
【００１２】図２は、本システムの機能構成を示す図
で、図中、１０はバウンディング生成手段、２０は最近
接点決定手段、３０はブリッジ生成手段を示し、バウン
ディングボックス生成手段１０は、有穴ポリゴンで近似
してえられた点列を入力として、各穴に対するバウンデ
ィングボックスを生成する。このときの点列は次のよう
な２つのテーブルによって管理することにする。 ・パラメータ値情報テーブル２００（図３参照） ・境界情報テーブル３００（図４参照）
で、図中、１０はバウンディング生成手段、２０は最近
接点決定手段、３０はブリッジ生成手段を示し、バウン
ディングボックス生成手段１０は、有穴ポリゴンで近似
してえられた点列を入力として、各穴に対するバウンデ
ィングボックスを生成する。このときの点列は次のよう
な２つのテーブルによって管理することにする。 ・パラメータ値情報テーブル２００（図３参照） ・境界情報テーブル３００（図４参照）
【００１３】以下、説明の都合上 はじめの外部境界上の点のＩＤを Ｐ１，Ｐ２，…，Ｐｍ（ｍは外部境界上の点の数） 穴のＩＤを Ｈ１，Ｈ２，…，Ｈｌ（ｌは穴の数） これと対応するバウンディングボックスのＩＤを Ｂ１，Ｂ２，…，Ｂｌ 穴Hi上の点のＩＤを Ｖｉ１，Ｖｉ２，…，Ｖｉｎ（ｎは点の数） のように呼ぶことにする。
【００１４】図３はパラメータ値情報テーブル２００を
示したものであり、少なくとも有穴ポリゴンで近似して
えられた各点に対して、 点を表すＩＤ（これは配列のインデックスやポインタと
すれば省略できる） 点の３次元座標値（ｘ，ｙ，ｚ） を持ったテーブルである。
示したものであり、少なくとも有穴ポリゴンで近似して
えられた各点に対して、 点を表すＩＤ（これは配列のインデックスやポインタと
すれば省略できる） 点の３次元座標値（ｘ，ｙ，ｚ） を持ったテーブルである。
【００１５】図４はこの境界情報テーブル３００を示し
たものであり、各ポリゴンについて、外部境界と各穴を
形成する点列をグループに分けて管理するテーブルであ
る。最初に外部境界を表す点列の点の座標を示すために
パラメータ値情報テーブル２００への点のＩＤを列挙し
ている。この点列の順番は反時計回りで格納される。次
に、各穴を表す点列の点の座標を示すためにパラメータ
値情報テーブル２００への点のＩＤを列挙している。こ
の点列の順番は時計回りで格納される。この外部境界の
点列のグループから穴の点列のグループへ、更に穴の点
列のグループから他の穴の点列のグループへとリンクし
て、有穴ポリゴンの境界を表すようにしている。又、こ
こには後述する各穴に対するバウンディングボックスを
形成するための座標値（各軸の最小値と最大値）も保持
される。
たものであり、各ポリゴンについて、外部境界と各穴を
形成する点列をグループに分けて管理するテーブルであ
る。最初に外部境界を表す点列の点の座標を示すために
パラメータ値情報テーブル２００への点のＩＤを列挙し
ている。この点列の順番は反時計回りで格納される。次
に、各穴を表す点列の点の座標を示すためにパラメータ
値情報テーブル２００への点のＩＤを列挙している。こ
の点列の順番は時計回りで格納される。この外部境界の
点列のグループから穴の点列のグループへ、更に穴の点
列のグループから他の穴の点列のグループへとリンクし
て、有穴ポリゴンの境界を表すようにしている。又、こ
こには後述する各穴に対するバウンディングボックスを
形成するための座標値（各軸の最小値と最大値）も保持
される。
【００１６】最近接点決定手段２０は、生成された各バ
ウンディングボックスとポリゴンの外部境界上の点のう
ち最近接点（Ｐｋとする）を探す。さらに、この外部境
界上の点Ｐｋとバウンディングボックスに対する穴を形
成する点のうちで一番近い点（Ｖｉｊとする）を決定す
る。
ウンディングボックスとポリゴンの外部境界上の点のう
ち最近接点（Ｐｋとする）を探す。さらに、この外部境
界上の点Ｐｋとバウンディングボックスに対する穴を形
成する点のうちで一番近い点（Ｖｉｊとする）を決定す
る。
【００１７】ブリッジ生成手段３０は、これら２点と穴
を形成している点列とを新たな外部境界として追加す
る。このブリッジの生成は、境界情報テーブル３００の
外部協会の点列に対して次のような手順で行われる。 ・点Ｐｋから穴Hiへのブリッジとして、点Ｐｋのあとへ
点Ｖｉｊを追加する。 ・そのあとへ時計回りで点Ｖｉｊ＋１，Ｖｉｊ＋２，
…，Ｖｉｎ，Ｖｉ１，Ｖｉ２，…，Ｖｉｊ−１を追加す
る。 ・穴の終点Ｖｉｊから外部境界上の点Ｐｋへのブリッジ
を作成するために点Ｐｋを追加する。 ・最後に、この穴のグループを削除して、境界情報テー
ブル３００の穴のグループを示すリンクを更新する。 このようにして、新しい外部境界の点列は次のようにな
る。 Ｐ１，Ｐ２，…，Ｐｋ，Ｖｉｊ，Ｖｉｊ＋１，…Ｖｉ
ｎ，Ｖｉ１，…，Ｖｉｊ−１，Ｖｉｊ，Ｐｋ，Ｐｋ＋
１，…，Ｐｍ
を形成している点列とを新たな外部境界として追加す
る。このブリッジの生成は、境界情報テーブル３００の
外部協会の点列に対して次のような手順で行われる。 ・点Ｐｋから穴Hiへのブリッジとして、点Ｐｋのあとへ
点Ｖｉｊを追加する。 ・そのあとへ時計回りで点Ｖｉｊ＋１，Ｖｉｊ＋２，
…，Ｖｉｎ，Ｖｉ１，Ｖｉ２，…，Ｖｉｊ−１を追加す
る。 ・穴の終点Ｖｉｊから外部境界上の点Ｐｋへのブリッジ
を作成するために点Ｐｋを追加する。 ・最後に、この穴のグループを削除して、境界情報テー
ブル３００の穴のグループを示すリンクを更新する。 このようにして、新しい外部境界の点列は次のようにな
る。 Ｐ１，Ｐ２，…，Ｐｋ，Ｖｉｊ，Ｖｉｊ＋１，…Ｖｉ
ｎ，Ｖｉ１，…，Ｖｉｊ−１，Ｖｉｊ，Ｐｋ，Ｐｋ＋
１，…，Ｐｍ
【００１８】（２）処理の流れ 以下に、本システムの処理の流れを図５のフローチャー
トと図６〜１３の図を使って説明する。ここでは２次元
空間における有穴ポリゴン（図６参照）を対象にして説
明するが、３次元空間に対しても同様に適用できる。バ
ウンディングボックスは、２次元空間では４つの線分に
よって囲まれるが、３次元空間では６つの平面によって
囲まれることになり、この各穴に対応した６つの平面と
外部境界上の点との最短距離を持つ対を探すことにな
る。
トと図６〜１３の図を使って説明する。ここでは２次元
空間における有穴ポリゴン（図６参照）を対象にして説
明するが、３次元空間に対しても同様に適用できる。バ
ウンディングボックスは、２次元空間では４つの線分に
よって囲まれるが、３次元空間では６つの平面によって
囲まれることになり、この各穴に対応した６つの平面と
外部境界上の点との最短距離を持つ対を探すことにな
る。
【００１９】ステップＳ１００：有穴ポリゴンを表す境
界情報テーブル３００の各穴を示す点列のグループに対
して、バウンディングボックスを生成する。例えば、各
穴の点列の各点の各座標の最小値と最大値を求め、それ
ぞれの値を持つ２次元の各軸に平行な４つの線分で囲ま
れたボックスを作成し、これをバウンディングボックス
とする（図７破線参照）。これらの各座標の最小値と最
大値は境界情報テーブル３００へ格納される。
界情報テーブル３００の各穴を示す点列のグループに対
して、バウンディングボックスを生成する。例えば、各
穴の点列の各点の各座標の最小値と最大値を求め、それ
ぞれの値を持つ２次元の各軸に平行な４つの線分で囲ま
れたボックスを作成し、これをバウンディングボックス
とする（図７破線参照）。これらの各座標の最小値と最
大値は境界情報テーブル３００へ格納される。
【００２０】ステップＳ１１０：外部境界上の点列のう
ちの点と上記で求めたバウンディングボックスのすべて
の距離を計算し、そのうち最も距離が最小となるバウン
ディングボックスを選択する。ここで見つけた外部境界
上の点をＰｋ、バウンディングボックスＢｉとする。穴
が１しかないときには、この穴のバウンディングボック
スと最短距離にある外部境界上の点を見つける。図８の
例では、外部境界上の点Ｐ４と穴２のバウンディングボ
ックスが一番近いと判断された。
ちの点と上記で求めたバウンディングボックスのすべて
の距離を計算し、そのうち最も距離が最小となるバウン
ディングボックスを選択する。ここで見つけた外部境界
上の点をＰｋ、バウンディングボックスＢｉとする。穴
が１しかないときには、この穴のバウンディングボック
スと最短距離にある外部境界上の点を見つける。図８の
例では、外部境界上の点Ｐ４と穴２のバウンディングボ
ックスが一番近いと判断された。
【００２１】ステップＳ１２０：ステップＳ１１０で見
つけた穴Ｈｉを形成する点列と見つけた外部境界上の点
（Ｐｋ）との間の距離を計算し、その距離が最小となる
点（Ｖｉｊ）を選択する。図８の例では、この穴２を形
成する点列のうち外部境界上の点Ｐ４との最短距離を持
つ点を見つけ、Ｖ２５が最近接点と判断された。
つけた穴Ｈｉを形成する点列と見つけた外部境界上の点
（Ｐｋ）との間の距離を計算し、その距離が最小となる
点（Ｖｉｊ）を選択する。図８の例では、この穴２を形
成する点列のうち外部境界上の点Ｐ４との最短距離を持
つ点を見つけ、Ｖ２５が最近接点と判断された。
【００２２】ステップＳ１３０：ステップＳ１２０で見
つけた外部境界上の点（Ｐｋ）と穴上の点（Ｖｉｊ）と
を結んでブリッジを生成する。これは前述したように、
境界情報テーブル３００の外部境界の点列のうちステッ
プＳ１２０で見つけた点（Ｐｋ）をコピーし、その間に
穴Ｈｉの点列をＶｉｊを始点として並び替え、最後に点
Ｖｉｊを追加して挿入移動するようにして穴Ｈｉを削除
する。図８の例では、境界情報テーブル３００は図９の
ように更新される。 ・ブリッジを生成する前の外部境界：Ｐ１，Ｐ２，Ｐ
３，Ｐ４，Ｐ５，Ｐ６，Ｐ７，Ｐ８ ・ブリッジを生成する前の穴２：Ｖ２１，Ｖ２２，Ｖ２
３，Ｖ２４，Ｖ２５，Ｖ２６ ・ブリッジを生成した後の外部境界：Ｐ１，Ｐ２，Ｐ
３，Ｐ４，Ｖ２５，Ｖ２６，Ｖ２１，Ｖ２２，Ｖ２３，
Ｖ２４，Ｖ２５，Ｐ４，Ｐ５，Ｐ６，Ｐ７，Ｐ８ ・ブリッジを生成した後の穴２：削除され、境界情報テ
ーブル３００は穴のグループを示すリンクは、穴１から
穴３へリンクするように更新される。
つけた外部境界上の点（Ｐｋ）と穴上の点（Ｖｉｊ）と
を結んでブリッジを生成する。これは前述したように、
境界情報テーブル３００の外部境界の点列のうちステッ
プＳ１２０で見つけた点（Ｐｋ）をコピーし、その間に
穴Ｈｉの点列をＶｉｊを始点として並び替え、最後に点
Ｖｉｊを追加して挿入移動するようにして穴Ｈｉを削除
する。図８の例では、境界情報テーブル３００は図９の
ように更新される。 ・ブリッジを生成する前の外部境界：Ｐ１，Ｐ２，Ｐ
３，Ｐ４，Ｐ５，Ｐ６，Ｐ７，Ｐ８ ・ブリッジを生成する前の穴２：Ｖ２１，Ｖ２２，Ｖ２
３，Ｖ２４，Ｖ２５，Ｖ２６ ・ブリッジを生成した後の外部境界：Ｐ１，Ｐ２，Ｐ
３，Ｐ４，Ｖ２５，Ｖ２６，Ｖ２１，Ｖ２２，Ｖ２３，
Ｖ２４，Ｖ２５，Ｐ４，Ｐ５，Ｐ６，Ｐ７，Ｐ８ ・ブリッジを生成した後の穴２：削除され、境界情報テ
ーブル３００は穴のグループを示すリンクは、穴１から
穴３へリンクするように更新される。
【００２３】ステップＳ１４０：ステップＳ１３０で更
新された境界情報テーブル３００をもとに、残りの穴が
あればステップＳ１１０へ戻って繰り返す。残りの穴が
なければ、穴のないポリゴンが完成したことになるので
終了する（図１０〜１３参照）。
新された境界情報テーブル３００をもとに、残りの穴が
あればステップＳ１１０へ戻って繰り返す。残りの穴が
なければ、穴のないポリゴンが完成したことになるので
終了する（図１０〜１３参照）。
【００２４】２．実施例２（プログラムとしての実施
例） なお、本発明の有穴ポリゴンのブリッジ生成システムは
上記の実施形態のみに限定されたものではない。例え
ば、図２に示した有穴ポリゴンのブリッジ生成システム
を構成するバウンディングボックス生成手段１０、最近
接点決定手段２０、ブリッジ生成手段３０の各機能をプ
ログラム化し、予めＣＤ−ＲＯＭ等の記録媒体に書き込
んでおき、このＣＤ−ＲＯＭをＣＤ−ＲＯＭドライブを
搭載したコンピュータに装着して、コンピュータへその
プログラムをロードすることによって、実施例１の実施
形態と同様な機能を実現することができる。
例） なお、本発明の有穴ポリゴンのブリッジ生成システムは
上記の実施形態のみに限定されたものではない。例え
ば、図２に示した有穴ポリゴンのブリッジ生成システム
を構成するバウンディングボックス生成手段１０、最近
接点決定手段２０、ブリッジ生成手段３０の各機能をプ
ログラム化し、予めＣＤ−ＲＯＭ等の記録媒体に書き込
んでおき、このＣＤ−ＲＯＭをＣＤ−ＲＯＭドライブを
搭載したコンピュータに装着して、コンピュータへその
プログラムをロードすることによって、実施例１の実施
形態と同様な機能を実現することができる。
【００２５】尚、記録媒体としては半導体媒体（例え
ば、ＲＯＭ、ＩＣメモリカード等）、光媒体（例えば、
ＤＶＤ−ＲＯＭ，ＭＯ，ＭＤ，ＣＤ−Ｒ等）、磁気媒体
（例えば、磁気テープ、フレキシブルディスク等）のい
ずれであってもよい。
ば、ＲＯＭ、ＩＣメモリカード等）、光媒体（例えば、
ＤＶＤ−ＲＯＭ，ＭＯ，ＭＤ，ＣＤ−Ｒ等）、磁気媒体
（例えば、磁気テープ、フレキシブルディスク等）のい
ずれであってもよい。
【００２６】
【発明の効果】以上説明したように特許請求の範囲の発
明によれば、複数の穴のあるポリゴンを穴のないポリゴ
ン群へ簡単な計算式で且つ計算量の少ない効率的なブリ
ッジ生成システムを提供することにより、ポリゴン分割
の生成が効率的にできるようになった。
明によれば、複数の穴のあるポリゴンを穴のないポリゴ
ン群へ簡単な計算式で且つ計算量の少ない効率的なブリ
ッジ生成システムを提供することにより、ポリゴン分割
の生成が効率的にできるようになった。
【図１】 本発明に関する実施例１の全体構成図であ
る。
る。
【図２】 本発明に関する実施例１の機能構成図であ
る。
る。
【図３】 パラメータ情報テーブルのデータ構造を説明
するための図である。
するための図である。
【図４】 境界情報テーブルのデータ構造を説明するた
めの図である。
めの図である。
【図５】 本発明に関する処理の流れを説明するための
フローチャートである。
フローチャートである。
【図６】 本発明を説明するための有穴ポリゴンの図で
ある。
ある。
【図７】 本発明におけるバウンディングボックスを示
す図である。
す図である。
【図８】 本発明における最初のブリッジ生成を示す図
である。
である。
【図９】 本発明における最初のブリッジ生成したとき
の境界情報テーブルの更新状態を示す図である。
の境界情報テーブルの更新状態を示す図である。
【図１０】 本発明における２番目のブリッジ生成を示
す図である。
す図である。
【図１１】 本発明における２番目のブリッジ生成した
ときの境界情報テーブルの更新状態を示す図である。
ときの境界情報テーブルの更新状態を示す図である。
【図１２】 本発明における最後のブリッジ生成を示す
図である。
図である。
【図１３】 本発明における最後のブリッジ生成したと
きの境界情報テーブルの更新状態を示す図である。
きの境界情報テーブルの更新状態を示す図である。
１…入力手段、２…表示手段、３…ＣＰＵ、４…メモ
リ、５…記憶手段、１０…バウンディングボックス生成
手段、２０…最近接点決定手段、３０…ブリッジ生成手
段、２００…パラメータ情報テーブル、３００…境界情
報テーブル。
リ、５…記憶手段、１０…バウンディングボックス生成
手段、２０…最近接点決定手段、３０…ブリッジ生成手
段、２００…パラメータ情報テーブル、３００…境界情
報テーブル。
Claims (4)
- 【請求項１】 ３次元ＣＡＤシステムにおける自由曲面
をポリゴンで近似したときに生成される点列から複数個
の穴を持つポリゴンを穴のないポリゴン群へ分割する有
穴ポリゴンのブリッジ生成システムにおいて、各穴に対
するバウンディングボックスを生成する手段と、前記バ
ウンディングボックスとポリゴンの外部境界点の最近接
点を求めて、このバウンディングボックスを形成する穴
上の点のうちで該外部境界点の最近接点との最近接点を
決定する手段と、前記の決定された穴上の点と外部境界
上の点との間にブリッジを生成する手段とを備えて、複
数の穴を持つ有穴ポリゴンを無穴ポリゴン群へ分割する
ことを特徴とする有穴ポリゴンのブリッジ生成システ
ム。 - 【請求項２】 請求項１記載の有穴ポリゴンのブリッジ
生成システムにおいて、前記バウンディングボックスを
生成する手段は、独立したバウンディングボックスを有
する有穴ポリゴンに対してのみブリッジを生成するよう
にしたことを特徴とする有穴ポリゴンのブリッジ生成シ
ステム。 - 【請求項３】 ３次元ＣＡＤシステムにおける自由曲面
をポリゴンで近似したときに生成される点列から複数個
の穴を持つポリゴンを穴のないポリゴン群へ分割する有
穴ポリゴンのブリッジ生成方法において、独立したバウ
ンディングボックスを有する有穴ポリゴンに対して、各
穴に対するバウンディングボックスを生成し、前記バウ
ンディングボックスとポリゴンの外部境界点の最近接点
を求めて、このバウンディングボックスを形成する穴上
の点のうちで該外部境界点の最近接点との最近接点を決
定し、前記の決定された穴上の点と外部境界上の点との
間にブリッジを生成して、複数の穴を持つ有穴ポリゴン
を無穴ポリゴン群へ分割することを特徴とする有穴ポリ
ゴンのブリッジ生成方法。 - 【請求項４】 ３次元ＣＡＤシステムにおける自由曲面
をポリゴンで近似したときに生成される点列を用い、独
立したバウンディングボックスを有する有穴ポリゴンに
対して、各穴に対するバウンディングボックスを生成
し、前記バウンディングボックスとポリゴンの外部境界
点の最近接点を求めて、このバウンディングボックスを
形成する穴上の点のうちで該外部境界点の最近接点との
最近接点を決定し、前記の決定された穴上の点と外部境
界上の点との間にブリッジを生成して、複数の穴を持つ
有穴ポリゴンを無穴ポリゴン群へ分割するプログラムを
記録したコンピュータ読み取り可能な記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP34805898A JP3815909B2 (ja) | 1998-12-08 | 1998-12-08 | 有穴ポリゴンのブリッジ生成システム、有穴ポリゴンのブリッジ生成方法およびその方法を実行させるための記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP34805898A JP3815909B2 (ja) | 1998-12-08 | 1998-12-08 | 有穴ポリゴンのブリッジ生成システム、有穴ポリゴンのブリッジ生成方法およびその方法を実行させるための記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000172876A true JP2000172876A (ja) | 2000-06-23 |
| JP3815909B2 JP3815909B2 (ja) | 2006-08-30 |
Family
ID=18394468
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP34805898A Expired - Fee Related JP3815909B2 (ja) | 1998-12-08 | 1998-12-08 | 有穴ポリゴンのブリッジ生成システム、有穴ポリゴンのブリッジ生成方法およびその方法を実行させるための記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3815909B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9536018B2 (en) | 2011-05-03 | 2017-01-03 | Fujitsu Limited | Computer-implemented method of identifying a group of perforations |
-
1998
- 1998-12-08 JP JP34805898A patent/JP3815909B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9536018B2 (en) | 2011-05-03 | 2017-01-03 | Fujitsu Limited | Computer-implemented method of identifying a group of perforations |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3815909B2 (ja) | 2006-08-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3241266B2 (ja) | ３次元ｃａｄシステム | |
| JP3195498B2 (ja) | 三次元形状作成方法及びその装置 | |
| US6337685B2 (en) | Three-dimensional model generation system, three-dimensional model generation method, and recording medium storing a three-dimensional model generation program | |
| JP2972654B2 (ja) | 有限要素法におけるデータ作成計算装置及びコンピュータ読み取り可能な記録媒体 | |
| WO2003091913A2 (en) | Optimisation of the design of a component | |
| JP2001155186A (ja) | ３次元モデル管理装置 | |
| JP3370605B2 (ja) | ３次元モデルの最適化装置および方法 | |
| JP4657420B2 (ja) | オブジェクトのモデルのフィーチャに解析を組込んで利用する方法 | |
| JPS6079470A (ja) | レイアウト支援装置 | |
| JP3815909B2 (ja) | 有穴ポリゴンのブリッジ生成システム、有穴ポリゴンのブリッジ生成方法およびその方法を実行させるための記録媒体 | |
| JP4834257B2 (ja) | 三次元メッシュ生成方法、回転機の磁界解析方法、三次元メッシュ生成装置、回転機の磁界解析装置、コンピュータプログラム、及び記録媒体 | |
| JP3143464B2 (ja) | ３次元モデル作成装置及び方法 | |
| EP1950709B1 (en) | CAD-system projection method, CAD-system, and recording medium | |
| JP3701155B2 (ja) | 設計支援装置および方法、ならびに設計支援プログラムを記録したコンピュータで読取可能な記録媒体 | |
| WO2004051517A1 (ja) | 三次元メッシュ生成方法、回転機の磁界解析方法、三次元メッシュ生成装置、回転機の磁界解析装置、コンピュータプログラム、及び記録媒体 | |
| JP3402600B2 (ja) | 三次元形状生成装置 | |
| JP2003196320A (ja) | Ｃａｄ用データ変換方法、プログラム及び記録媒体 | |
| JP2001159809A (ja) | マスクパターン設計装置、マスクパターン設計方法およびマスクパターン設計プログラムを格納したコンピュータ読取り可能な記録媒体 | |
| JP3001549B1 (ja) | 電子回路接続情報の階層型格納方法及びシステム | |
| JP2858328B2 (ja) | 網図自動生成方法およびそのシステム | |
| JP4027646B2 (ja) | ３次元形状処理装置、ポリライン生成プログラムおよびポリゴン生成プログラム | |
| JP2001273016A (ja) | データ処理装置及びコンピュータ読取可能な記録媒体 | |
| JP2000339294A (ja) | 構造物の振動モード計算方法、構造物の振動周波数計算方法、および記録媒体 | |
| JP4243440B2 (ja) | 自動計算方法、自動計算装置、記録媒体およびプログラム | |
| JPH06162123A (ja) | パラメータ情報による図面生成方法とその装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060307 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060417 |
|
| 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: 20060606 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060606 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090616 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100616 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110616 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110616 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120616 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130616 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |