JP2001022805A - 平面判定処理方法および平面判定処理手段を備えた３次元立体処理システム - Google Patents
平面判定処理方法および平面判定処理手段を備えた３次元立体処理システムInfo
- Publication number
- JP2001022805A JP2001022805A JP11193614A JP19361499A JP2001022805A JP 2001022805 A JP2001022805 A JP 2001022805A JP 11193614 A JP11193614 A JP 11193614A JP 19361499 A JP19361499 A JP 19361499A JP 2001022805 A JP2001022805 A JP 2001022805A
- Authority
- JP
- Japan
- Prior art keywords
- plane
- points
- determined
- dimensional
- determination processing
- 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.)
- Withdrawn
Links
Landscapes
- Processing Or Creating Images (AREA)
Abstract
(57)【要約】
【課題】 平面判定処理を簡単に行えるようにして、処
理コストを低減することができる平面判定処理方法など
を提供する。 【解決手段】 与えられた面が平面か否かを判定する平
面判定処理方法において、平面判定を行おうとする面の
境界曲線上から任意の４点を取得し、取得した４点中の
３点で平面を定義し、定義した平面に残りの１点が乗っ
ているか否かを判定し、４点が同一平面上に乗っていな
いと判定されたならば、前記面が平面でないと判定し、
４点が同一平面に乗っていると判定されたならば、厳密
な平面判定処理を行う構成とした。
理コストを低減することができる平面判定処理方法など
を提供する。 【解決手段】 与えられた面が平面か否かを判定する平
面判定処理方法において、平面判定を行おうとする面の
境界曲線上から任意の４点を取得し、取得した４点中の
３点で平面を定義し、定義した平面に残りの１点が乗っ
ているか否かを判定し、４点が同一平面上に乗っていな
いと判定されたならば、前記面が平面でないと判定し、
４点が同一平面に乗っていると判定されたならば、厳密
な平面判定処理を行う構成とした。
Description
【０００１】
【発明の属する技術分野】本発明は、専用の３次元立体
処理装置やパーソナルコンピュータなどの情報処理装置
などにより形成される３次元立体の面が平面か否かを判
定する平面判定処理方法に係わり、特に、厳密な平面チ
ェックに先んじて行う平面ラフチェック方法に関する。
処理装置やパーソナルコンピュータなどの情報処理装置
などにより形成される３次元立体の面が平面か否かを判
定する平面判定処理方法に係わり、特に、厳密な平面チ
ェックに先んじて行う平面ラフチェック方法に関する。
【０００２】
【従来の技術】従来のグラフィクス表示装置とコンピュ
ータを用いたＣＡＤ／ＣＡＭシステムなどでは、３次元
立体上の面が平面か否かを判定する際に、次のような手
順により判定していた。なお、前記３次元立体とは、境
界表現形式のソリッドモデルデータとして生成された形
状を指し、境界表現形式のソリッドモデルとは、稜線や
頂点や面というような要素により３次元空間上に閉じた
領域を定義し、中身の詰まった立体を表現したものであ
る。また、平面判定の対象となる領域は、無限大および
面積０を除く任意の広さの領域である。 （１）境界曲線によって閉じられた平面判定を行おうと
する面の平均法線ベクトルを求める。平均法線ベクトル
の求め方を示す図が図４である。図４（ａ）には平面判
定を行おうとする面の全体を示し、図４（ｂ）には図４
（ａ）に記載した微少要素を拡大して示している。図４
（ａ）に示すように、平均法線ベクトル２４は、境界曲
線２０により閉じられた面２１中の微少要素２２におけ
る単位法線ベクトル２３（図４（ｂ）参照）を積分した
値である。また、この単位法線ベクトル２３を求める際
には、前記面は座標軸Ｘ、Ｙ、Ｚに対してどのような傾
きで置いてもよい。 （２）前記面の中心位置を求める。面の中心位置の求め
方を示す図が図５である。図５に示すように、その中心
位置３０は、閉じられた領域（平面判定対象の前記面２
１）を形成する複数の（何本でもよい）境界曲線２０か
らなるループ上のすべての頂点２５ａ〜２５ｄおよびル
ープ周りの曲線稜線２６〜２９の制御点２６ａ、２６
ｂ、２７ａ、２７ｂ、２８ａ、２８ｂ、２９ａ、２９ｂ
の座標値の平均値として求められる。なお、制御点２６
ａ、２６ｂ、２７ａ、２７ｂ、２８ａ、２８ｂ、２９
ａ、２９ｂとは、曲線形状を決めるための点である。 （３）前記のようにして求めた平均法線ベクトルと面の
中心位置から平面を定義し、面の周りの各境界曲線がそ
の平面に乗っているか否かをチェックする。面の周りの
各境界曲線が平面に乗っているか否かをチェックする方
法を示す図が図６である。図６に示すように、境界曲線
２０上の制御点２０ａ〜２０ｉが平面３１に乗っている
か否かをチェックするのである。例えば、平面３１上の
任意の１点Ｐ０から、制御点２０ａに向かうベクトルを
Ａ０とし、平面３１の法線ベクトルをＢ０としたとき、
ベクトルＡ０とベクトルＢ０の内積の値が「０」となる
ならば、その制御点２０ａは平面３１に乗っていると判
定する。 （４）前記（３）において、すべての境界曲線２０が平
面３１に乗っていれば、面２１は平面であると判定す
る。
ータを用いたＣＡＤ／ＣＡＭシステムなどでは、３次元
立体上の面が平面か否かを判定する際に、次のような手
順により判定していた。なお、前記３次元立体とは、境
界表現形式のソリッドモデルデータとして生成された形
状を指し、境界表現形式のソリッドモデルとは、稜線や
頂点や面というような要素により３次元空間上に閉じた
領域を定義し、中身の詰まった立体を表現したものであ
る。また、平面判定の対象となる領域は、無限大および
面積０を除く任意の広さの領域である。 （１）境界曲線によって閉じられた平面判定を行おうと
する面の平均法線ベクトルを求める。平均法線ベクトル
の求め方を示す図が図４である。図４（ａ）には平面判
定を行おうとする面の全体を示し、図４（ｂ）には図４
（ａ）に記載した微少要素を拡大して示している。図４
（ａ）に示すように、平均法線ベクトル２４は、境界曲
線２０により閉じられた面２１中の微少要素２２におけ
る単位法線ベクトル２３（図４（ｂ）参照）を積分した
値である。また、この単位法線ベクトル２３を求める際
には、前記面は座標軸Ｘ、Ｙ、Ｚに対してどのような傾
きで置いてもよい。 （２）前記面の中心位置を求める。面の中心位置の求め
方を示す図が図５である。図５に示すように、その中心
位置３０は、閉じられた領域（平面判定対象の前記面２
１）を形成する複数の（何本でもよい）境界曲線２０か
らなるループ上のすべての頂点２５ａ〜２５ｄおよびル
ープ周りの曲線稜線２６〜２９の制御点２６ａ、２６
ｂ、２７ａ、２７ｂ、２８ａ、２８ｂ、２９ａ、２９ｂ
の座標値の平均値として求められる。なお、制御点２６
ａ、２６ｂ、２７ａ、２７ｂ、２８ａ、２８ｂ、２９
ａ、２９ｂとは、曲線形状を決めるための点である。 （３）前記のようにして求めた平均法線ベクトルと面の
中心位置から平面を定義し、面の周りの各境界曲線がそ
の平面に乗っているか否かをチェックする。面の周りの
各境界曲線が平面に乗っているか否かをチェックする方
法を示す図が図６である。図６に示すように、境界曲線
２０上の制御点２０ａ〜２０ｉが平面３１に乗っている
か否かをチェックするのである。例えば、平面３１上の
任意の１点Ｐ０から、制御点２０ａに向かうベクトルを
Ａ０とし、平面３１の法線ベクトルをＢ０としたとき、
ベクトルＡ０とベクトルＢ０の内積の値が「０」となる
ならば、その制御点２０ａは平面３１に乗っていると判
定する。 （４）前記（３）において、すべての境界曲線２０が平
面３１に乗っていれば、面２１は平面であると判定す
る。
【０００３】
【発明が解決しようとする課題】しかしながら、前記の
従来技術では、法線ベクトルや中心位置を求めるのに多
量の計算が伴うため、処理コストが高くなるという問題
がある。本発明の課題は、このような従来技術の問題を
解決し、処理コストを低減することができる平面判定処
理方法を提供することにある。
従来技術では、法線ベクトルや中心位置を求めるのに多
量の計算が伴うため、処理コストが高くなるという問題
がある。本発明の課題は、このような従来技術の問題を
解決し、処理コストを低減することができる平面判定処
理方法を提供することにある。
【０００４】
【課題を解決するための手段】前記の課題を解決するた
めに、請求項１記載の発明では、与えられた面が平面か
否かを判定するための平面判定処理方法において、平面
判定を行おうとする面の境界曲線上から取得した任意の
４点が同一平面上に乗っているか否かを判定し、同一平
面に乗っていないと判定されたならば、前記面が平面で
ないと判定する方法にした。また、請求項２記載の発明
では、請求項１記載の発明において、境界曲線上から取
得した任意の４点中の３点で定義した平面に残りの１点
が乗っているか否かを判定することにより、４点が同一
平面上に乗っているか否かを判定する方法にした。ま
た、請求項３記載の発明では、請求項１または請求項２
記載の発明において、４点が同一平面に乗っていると判
定されたとき、厳密な平面判定処理を行う方法にした。
また、請求項４記載の発明では、プログラムを記憶した
記憶媒体において、請求項１、請求項２、または請求項
３記載の平面判定処理方法をプログラミングしたプログ
ラムを記憶する構成にした。また、請求項５記載の発明
では、与えられた面が平面か否かを判定するための平面
判定処理手段を備えた３次元立体処理システムにおい
て、平面判定を行おうとする面の境界曲線上から取得し
た任意の４点中の３点で定義した平面に残りの１点が乗
っているか否かを判定することにより、４点が同一平面
上に乗っているか否かを判定し、同一平面に乗っていな
いと判定されたならば、前記面が平面でないと判定する
平面判定処理手段を備えた。
めに、請求項１記載の発明では、与えられた面が平面か
否かを判定するための平面判定処理方法において、平面
判定を行おうとする面の境界曲線上から取得した任意の
４点が同一平面上に乗っているか否かを判定し、同一平
面に乗っていないと判定されたならば、前記面が平面で
ないと判定する方法にした。また、請求項２記載の発明
では、請求項１記載の発明において、境界曲線上から取
得した任意の４点中の３点で定義した平面に残りの１点
が乗っているか否かを判定することにより、４点が同一
平面上に乗っているか否かを判定する方法にした。ま
た、請求項３記載の発明では、請求項１または請求項２
記載の発明において、４点が同一平面に乗っていると判
定されたとき、厳密な平面判定処理を行う方法にした。
また、請求項４記載の発明では、プログラムを記憶した
記憶媒体において、請求項１、請求項２、または請求項
３記載の平面判定処理方法をプログラミングしたプログ
ラムを記憶する構成にした。また、請求項５記載の発明
では、与えられた面が平面か否かを判定するための平面
判定処理手段を備えた３次元立体処理システムにおい
て、平面判定を行おうとする面の境界曲線上から取得し
た任意の４点中の３点で定義した平面に残りの１点が乗
っているか否かを判定することにより、４点が同一平面
上に乗っているか否かを判定し、同一平面に乗っていな
いと判定されたならば、前記面が平面でないと判定する
平面判定処理手段を備えた。
【０００５】また、請求項６記載の発明では、請求項５
記載の発明において、４点が同一平面に乗っていると判
定されたとき、厳密な平面判定処理を行うように平面判
定処理手段を構成した。前記のような手段にしたので、
請求項１記載の発明では、平面判定を行おうとする面の
境界曲線上から取得した任意の４点が同一平面上に乗っ
ているか否かが判定され、同一平面に乗っていないと判
定されたならば、前記面が平面でないと判定される。請
求項２および請求項５記載の発明では、請求項１記載の
発明において、境界曲線上から取得した任意の４点中の
３点で定義した平面に残りの１点が乗っているか否かが
判定され、残りの１点が前記平面に乗っていないなら
ば、判定しようとする面が平面でないと判定される。請
求項３および請求項６記載の発明では、請求項１、請求
項２、または請求項５記載の発明において、４点が同一
平面に乗っていると判定されたとき、厳密な平面判定処
理が行われる。請求項４記載の発明では、プログラムを
記憶した記憶媒体において、請求項１、請求項２、また
は請求項３記載の平面判定処理方法をプログラミングし
たプログラムが記憶媒体に記憶される。
記載の発明において、４点が同一平面に乗っていると判
定されたとき、厳密な平面判定処理を行うように平面判
定処理手段を構成した。前記のような手段にしたので、
請求項１記載の発明では、平面判定を行おうとする面の
境界曲線上から取得した任意の４点が同一平面上に乗っ
ているか否かが判定され、同一平面に乗っていないと判
定されたならば、前記面が平面でないと判定される。請
求項２および請求項５記載の発明では、請求項１記載の
発明において、境界曲線上から取得した任意の４点中の
３点で定義した平面に残りの１点が乗っているか否かが
判定され、残りの１点が前記平面に乗っていないなら
ば、判定しようとする面が平面でないと判定される。請
求項３および請求項６記載の発明では、請求項１、請求
項２、または請求項５記載の発明において、４点が同一
平面に乗っていると判定されたとき、厳密な平面判定処
理が行われる。請求項４記載の発明では、プログラムを
記憶した記憶媒体において、請求項１、請求項２、また
は請求項３記載の平面判定処理方法をプログラミングし
たプログラムが記憶媒体に記憶される。
【０００６】
【発明の実施の形態】以下、図面により本発明の実施の
形態を詳細に説明する。図２は本発明の一実施形態を示
す３次元立体処理装置の構成ブロック図である。図示し
たように、この実施形態の３次元立体処理装置は、本発
明に係わる処理など、外部からの入力などにより取得さ
れた３次元立体に関する境界表現形式のソリッドモデル
データを処理するデータ処理部１、キーボードやテキス
ト表示装置などを有した操作表示部２、ソリッドモデル
データから３次元形状（３次元立体）データを生成する
３次元形状生成部３、３次元形状生成部３により生成さ
れた３次元形状データに従って３次元立体を表示するグ
ラフィク表示装置４、３次元立体などを紙上に出力する
プロッタ５、ネットワークを介して外部からソリッドモ
デルデータを取得したりする通信制御部６などを備えて
いる。なお、前記データ処理部１は、プログラムを記憶
したメモリおよびそのプログラムに従って動作するＣＰ
Ｕを有して、従来技術によった厳密な平面判定処理やそ
れに先んじて行う平面ラフチェックを行う平面判定処理
手段として動作する。上記の構成を有する本実施形態の
３次元立体処理装置では、従来技術に基づいた厳密な平
面判定処理を行うことができると共に、それに先んじて
行う平面ラフチェックを行うことができる。
形態を詳細に説明する。図２は本発明の一実施形態を示
す３次元立体処理装置の構成ブロック図である。図示し
たように、この実施形態の３次元立体処理装置は、本発
明に係わる処理など、外部からの入力などにより取得さ
れた３次元立体に関する境界表現形式のソリッドモデル
データを処理するデータ処理部１、キーボードやテキス
ト表示装置などを有した操作表示部２、ソリッドモデル
データから３次元形状（３次元立体）データを生成する
３次元形状生成部３、３次元形状生成部３により生成さ
れた３次元形状データに従って３次元立体を表示するグ
ラフィク表示装置４、３次元立体などを紙上に出力する
プロッタ５、ネットワークを介して外部からソリッドモ
デルデータを取得したりする通信制御部６などを備えて
いる。なお、前記データ処理部１は、プログラムを記憶
したメモリおよびそのプログラムに従って動作するＣＰ
Ｕを有して、従来技術によった厳密な平面判定処理やそ
れに先んじて行う平面ラフチェックを行う平面判定処理
手段として動作する。上記の構成を有する本実施形態の
３次元立体処理装置では、従来技術に基づいた厳密な平
面判定処理を行うことができると共に、それに先んじて
行う平面ラフチェックを行うことができる。
【０００７】図１に、本実施形態の動作フローを示し、
図３に、本実施形態における平面判定処理方法を示す。
以下、図１の動作フローに従い、かつ、図２〜図６を参
照しつつ、本実施形態の動作を説明する。まず、データ
処理部１が、境界表現形式のソリッドモデルデータを、
例えば、着脱可能な記憶媒体や通信制御部６を介して外
部から取得し、それを３次元形状生成部３に渡し、その
３次元立体をグラフィクス表示装置４に表示させる。そ
して、表示された３次元立体上における平面か否かを判
定する面２１を、利用者にマウスなどポインティング装
置を用いて指示させる。これにより、利用者の指示した
面を示す位置情報が３次元形状生成部３に与えられる
と、３次元形状生成部３はその面を示すソリッドモデル
データを抽出し、抽出されたデータがデータ処理部１に
与えられると、データ処理部１は、その面を示す前記デ
ータに従って、ソリッドモデルデータ中の、平面か否か
を判定する面の境界曲線２０（図４、図６参照）を認識
し、その境界曲線２０上から任意の４点のデータを取得
する（ステップＳ１）。ソリッドモデルデータ中から、
平面か否かを判定する面２１が属するループ（複数の境
界曲線２０から構成されている）を示す情報を探索し、
その情報に関連付けられている頂点２５ａ〜２５ｄのデ
ータを探索し、最初に見つかった４個の頂点２５ａ〜２
５ｄを前記任意の４点とし、その座標値をソリッドモデ
ルデータ中から取得するのである。次に、前記４点中の
３点で、平面３１を定義する（ステップＳ２）。例え
ば、前記任意の４点（頂点２５ａ〜２５ｄ）のベクトル
をそれぞれp1,p2,p3,p4と表し、二つのベクトル（p2−p
1）と（p3−p1）の外積（二つのベクトルの絶対値をＡ
ｐ、Ｂｐ、二つのベクトルの成す角をθａｂとすると、
大きさはＡｐ×Ｂｐsinθａｂとなり、ベクトルの方向
は二つのベクトル（p2−p1）と（p3−p1）を含む平面に
垂直である）を法線ベクトルＢ１とし、１点p1を通る平
面３１を定義するのである（図３参照）。
図３に、本実施形態における平面判定処理方法を示す。
以下、図１の動作フローに従い、かつ、図２〜図６を参
照しつつ、本実施形態の動作を説明する。まず、データ
処理部１が、境界表現形式のソリッドモデルデータを、
例えば、着脱可能な記憶媒体や通信制御部６を介して外
部から取得し、それを３次元形状生成部３に渡し、その
３次元立体をグラフィクス表示装置４に表示させる。そ
して、表示された３次元立体上における平面か否かを判
定する面２１を、利用者にマウスなどポインティング装
置を用いて指示させる。これにより、利用者の指示した
面を示す位置情報が３次元形状生成部３に与えられる
と、３次元形状生成部３はその面を示すソリッドモデル
データを抽出し、抽出されたデータがデータ処理部１に
与えられると、データ処理部１は、その面を示す前記デ
ータに従って、ソリッドモデルデータ中の、平面か否か
を判定する面の境界曲線２０（図４、図６参照）を認識
し、その境界曲線２０上から任意の４点のデータを取得
する（ステップＳ１）。ソリッドモデルデータ中から、
平面か否かを判定する面２１が属するループ（複数の境
界曲線２０から構成されている）を示す情報を探索し、
その情報に関連付けられている頂点２５ａ〜２５ｄのデ
ータを探索し、最初に見つかった４個の頂点２５ａ〜２
５ｄを前記任意の４点とし、その座標値をソリッドモデ
ルデータ中から取得するのである。次に、前記４点中の
３点で、平面３１を定義する（ステップＳ２）。例え
ば、前記任意の４点（頂点２５ａ〜２５ｄ）のベクトル
をそれぞれp1,p2,p3,p4と表し、二つのベクトル（p2−p
1）と（p3−p1）の外積（二つのベクトルの絶対値をＡ
ｐ、Ｂｐ、二つのベクトルの成す角をθａｂとすると、
大きさはＡｐ×Ｂｐsinθａｂとなり、ベクトルの方向
は二つのベクトル（p2−p1）と（p3−p1）を含む平面に
垂直である）を法線ベクトルＢ１とし、１点p1を通る平
面３１を定義するのである（図３参照）。
【０００８】続いて、前記のようにして定義した平面３
１上の１点p1を始点とし、残りの１点p4を終点とするベ
クトル（p4−p1）（図３参照）と前記法線ベクトルＢ１
との内積を計算する。つまり、二つのベクトルのｘ、
ｙ、ｚ成分からその内積（二つのベクトル（p4−p1）、
Ｂ１の絶対値をＣｐ、Ｄｐ、二つのベクトル（p4−p
1）、Ｂ１の成す角をθｃｄとすると、大きさはＣｐ×
Ｄｐcosθｃｄ）が０か否かを調べるのである。これに
より、二つのベクトル（p4−p1）、Ｂ１のなす角度が直
角か否かを調べ（内積が０であれば直角）、残りの１点
が定義された平面３１に乗っているか否かを判定する
（ステップＳ３）。そして、二つのベクトル（p4−p
1）、Ｂ１が直角でないと判定されたならば、残りの１
点p4が平面３１に乗っていないと判定し（ステップＳ３
でNo）、したがって、面２１は平面形状でないと判定す
る（ステップＳ４）。それに対して、残りの１点p4が平
面３１に乗っていると判定されたならば（ステップＳ３
でYes）、「従来の技術」に前述したような厳密な平面
判定処理を行い、判定対象の面２１がほんとうに平面で
あるのか否かを再チェックする（ステップＳ５）。こう
して、本発明によれば、平面でないという判定を、「従
来の技術」に前述したような厳密な平面判定処理を行う
前に、簡単な平面判定処理で出すことができるので、処
理コストを低減することができる。なお、上記した本実
施形態では３次元立体処理装置に本発明を適用した場合
について説明したが、本発明による平面判定処理または
本発明による平面のラフチェックは、パーソナルコンピ
ュータなど汎用の情報処理装置上においても実現するこ
とができる。また、本発明による平面判定処理手段を備
えていなかった情報処理装置に、本発明による平面判定
処理方法をプログラミングしたプログラムを記憶した記
憶媒体を装填することにより、その情報処理装置上で本
発明による平面判定処理を実行させることができる。
１上の１点p1を始点とし、残りの１点p4を終点とするベ
クトル（p4−p1）（図３参照）と前記法線ベクトルＢ１
との内積を計算する。つまり、二つのベクトルのｘ、
ｙ、ｚ成分からその内積（二つのベクトル（p4−p1）、
Ｂ１の絶対値をＣｐ、Ｄｐ、二つのベクトル（p4−p
1）、Ｂ１の成す角をθｃｄとすると、大きさはＣｐ×
Ｄｐcosθｃｄ）が０か否かを調べるのである。これに
より、二つのベクトル（p4−p1）、Ｂ１のなす角度が直
角か否かを調べ（内積が０であれば直角）、残りの１点
が定義された平面３１に乗っているか否かを判定する
（ステップＳ３）。そして、二つのベクトル（p4−p
1）、Ｂ１が直角でないと判定されたならば、残りの１
点p4が平面３１に乗っていないと判定し（ステップＳ３
でNo）、したがって、面２１は平面形状でないと判定す
る（ステップＳ４）。それに対して、残りの１点p4が平
面３１に乗っていると判定されたならば（ステップＳ３
でYes）、「従来の技術」に前述したような厳密な平面
判定処理を行い、判定対象の面２１がほんとうに平面で
あるのか否かを再チェックする（ステップＳ５）。こう
して、本発明によれば、平面でないという判定を、「従
来の技術」に前述したような厳密な平面判定処理を行う
前に、簡単な平面判定処理で出すことができるので、処
理コストを低減することができる。なお、上記した本実
施形態では３次元立体処理装置に本発明を適用した場合
について説明したが、本発明による平面判定処理または
本発明による平面のラフチェックは、パーソナルコンピ
ュータなど汎用の情報処理装置上においても実現するこ
とができる。また、本発明による平面判定処理手段を備
えていなかった情報処理装置に、本発明による平面判定
処理方法をプログラミングしたプログラムを記憶した記
憶媒体を装填することにより、その情報処理装置上で本
発明による平面判定処理を実行させることができる。
【０００９】
【発明の効果】以上説明したように、本発明によれば、
請求項１記載の発明では、平面判定を行おうとする面の
境界曲線上から取得した任意の４点が同一平面上に乗っ
ているか否かが判定され、同一平面に乗っていないと判
定されたならば、前記面が平面でないと判定されるの
で、平面でないという判定を簡単な処理で行うことがで
き、したがって、処理コストを低減することができる。
また、請求項２または請求項５記載の発明では、請求項
１記載の発明において、境界曲線上から取得した任意の
４点中の３点で定義した平面に残りの１点が乗っている
か否かが判定され、残りの１点が前記平面に乗っていな
いならば、判定しようとする面が平面でないと判定され
るので、請求項１記載の発明の効果を簡単な演算手段に
より実現することができる。また、請求項３および請求
項６記載の発明では、請求項１、請求項２、または請求
項５記載の発明において、４点が同一平面に乗っている
と判定されたとき、厳密な平面判定処理が行われるの
で、平面であるという判定も正確に行うことができる。
また、請求項４記載の発明では、プログラムを記憶した
記憶媒体において、請求項１、請求項２、または請求項
３記載の平面判定処理方法をプログラミングしたプログ
ラムが記憶媒体に記憶されるので、その記憶媒体を情報
処理装置に装填することにより、それまで本発明によっ
た平面判定処理手段を備えていなかった情報処理装置上
で本発明によった平面判定処理を行うことができる。
請求項１記載の発明では、平面判定を行おうとする面の
境界曲線上から取得した任意の４点が同一平面上に乗っ
ているか否かが判定され、同一平面に乗っていないと判
定されたならば、前記面が平面でないと判定されるの
で、平面でないという判定を簡単な処理で行うことがで
き、したがって、処理コストを低減することができる。
また、請求項２または請求項５記載の発明では、請求項
１記載の発明において、境界曲線上から取得した任意の
４点中の３点で定義した平面に残りの１点が乗っている
か否かが判定され、残りの１点が前記平面に乗っていな
いならば、判定しようとする面が平面でないと判定され
るので、請求項１記載の発明の効果を簡単な演算手段に
より実現することができる。また、請求項３および請求
項６記載の発明では、請求項１、請求項２、または請求
項５記載の発明において、４点が同一平面に乗っている
と判定されたとき、厳密な平面判定処理が行われるの
で、平面であるという判定も正確に行うことができる。
また、請求項４記載の発明では、プログラムを記憶した
記憶媒体において、請求項１、請求項２、または請求項
３記載の平面判定処理方法をプログラミングしたプログ
ラムが記憶媒体に記憶されるので、その記憶媒体を情報
処理装置に装填することにより、それまで本発明によっ
た平面判定処理手段を備えていなかった情報処理装置上
で本発明によった平面判定処理を行うことができる。
【図１】本発明の一実施形態を示す平面判定処理方法の
動作フロー図である。
動作フロー図である。
【図２】本発明の一実施形態を示す３次元立体処理装置
の構成ブロック図である。
の構成ブロック図である。
【図３】本発明の一実施形態を示す平面判定処理方法の
説明図である。
説明図である。
【図４】（ａ）、（ｂ）は従来技術および本発明の平面
判定処理方法に係わる説明図である。
判定処理方法に係わる説明図である。
【図５】従来技術および本発明の平面判定処理方法に係
わる他の説明図である。
わる他の説明図である。
【図６】従来技術および本発明の平面判定処理方法に係
わる他の説明図である。
わる他の説明図である。
１ データ処理部 ２ 操作表示部 ３ ３次元形状生成部 ４ グラフィクス表示装置 ５ プロッタ ６ 通信制御部
Claims (6)
- 【請求項１】 与えられた面が平面か否かを判定するた
めの平面判定処理方法において、 平面判定を行おうとする面の境界曲線上から取得した任
意の４点が同一平面上に乗っているか否かを判定し、同
一平面に乗っていないと判定されたならば、前記面が平
面でないと判定することを特徴とする平面判定処理方
法。 - 【請求項２】 請求項１記載の平面判定処理方法におい
て、境界曲線上から取得した任意の４点中の３点で定義
した平面に残りの１点が乗っているか否かを判定するこ
とにより、４点が同一平面上に乗っているか否かを判定
することを特徴とする平面判定処理方法。 - 【請求項３】 請求項１または請求項２記載の平面判定
処理方法において、４点が同一平面に乗っていると判定
されたとき、厳密な平面判定処理を行うことを特徴とす
る平面判定処理方法。 - 【請求項４】 プログラムを記憶した記憶媒体におい
て、請求項１、請求項２、または請求項３記載の平面判
定処理方法をプログラミングしたプログラムを記憶した
記憶媒体。 - 【請求項５】 与えられた面が平面か否かを判定するた
めの平面判定処理手段を備えた３次元立体処理システム
において、 平面判定を行おうとする面の境界曲線上から取得した任
意の４点中の３点で定義した平面に残りの１点が乗って
いるか否かを判定することにより、４点が同一平面上に
乗っているか否かを判定し、同一平面に乗っていないと
判定されたならば、前記面が平面でないと判定する平面
判定処理手段を備えたことを特徴とする３次元立体処理
システム。 - 【請求項６】 請求項５記載の３次元立体処理システム
において、４点が同一平面に乗っていると判定されたと
き、厳密な平面判定処理を行うように平面判定処理手段
を構成したことを特徴とする３次元立体処理システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11193614A JP2001022805A (ja) | 1999-07-07 | 1999-07-07 | 平面判定処理方法および平面判定処理手段を備えた３次元立体処理システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11193614A JP2001022805A (ja) | 1999-07-07 | 1999-07-07 | 平面判定処理方法および平面判定処理手段を備えた３次元立体処理システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001022805A true JP2001022805A (ja) | 2001-01-26 |
Family
ID=16310880
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11193614A Withdrawn JP2001022805A (ja) | 1999-07-07 | 1999-07-07 | 平面判定処理方法および平面判定処理手段を備えた３次元立体処理システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001022805A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006285836A (ja) * | 2005-04-04 | 2006-10-19 | Univ Of Electro-Communications | ３次元ｃａｄシステム及びソリッドモデルの作成方法 |
-
1999
- 1999-07-07 JP JP11193614A patent/JP2001022805A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006285836A (ja) * | 2005-04-04 | 2006-10-19 | Univ Of Electro-Communications | ３次元ｃａｄシステム及びソリッドモデルの作成方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8370116B2 (en) | Harness verification apparatus, harness verification method and storage medium | |
| JP2004287701A (ja) | 解析用シェルモデル作成装置 | |
| US6266444B1 (en) | Character processing apparatus and method therefor | |
| JP2007048004A (ja) | 設計支援装置および設計支援方法 | |
| JP2001022805A (ja) | 平面判定処理方法および平面判定処理手段を備えた３次元立体処理システム | |
| US20070146359A1 (en) | CAD apparatus, CAD method and recording medium storing CAD program thereof | |
| JP2001184373A (ja) | 図面生成方法およびシステムおよび３次元モデルデータから２次元図面を生成する図面生成プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP3344471B2 (ja) | 設計変更箇所検証装置、設計変更箇所検証方法、及び設計変更箇所検証プログラムを記録した記録媒体 | |
| JP2000251081A (ja) | 内点判定方法、グラフィック描画装置およびプログラム記憶媒体 | |
| CA2308249C (en) | Triangle strip length maximization | |
| JP7081503B2 (ja) | 設計装置 | |
| JP3254276B2 (ja) | 貼り形状算出装置 | |
| JP2001092992A (ja) | ３次元形状処理方法およびその方法を実行するためのプログラムを記録した記録媒体 | |
| JPH11203489A (ja) | ベジェ曲線の描画方法、ベジェ曲線の描画装置およびベジェ曲線の描画プログラムを記録した記録媒体 | |
| JP2570954B2 (ja) | ３次元スプラインの次元変換時の直線形状判定方法 | |
| JPH06243266A (ja) | 透視図作成装置 | |
| JP2000048218A (ja) | コンピュータ支援設計装置及びコンピュータ支援設計方法並びにコンピュータ支援設計プログラムを記録した記録媒体 | |
| JP2001184520A (ja) | テクスチャマッピング方法及び装置 | |
| JP2002042160A (ja) | ３次元形状処理装置、３次元形状処理方法およびその方法を実施するためのプログラムを記憶した記憶媒体 | |
| JP4082582B2 (ja) | ３次元形状処理装置、プログラム及び記憶媒体 | |
| JP3696909B2 (ja) | 図形処理方法及び装置 | |
| JP4849895B2 (ja) | ３次元形状簡略表示装置 | |
| JPH06231261A (ja) | 折線近似によりパラメトリックトリミング曲線を表示する方法およびグラフィック表示システム | |
| JP4362404B2 (ja) | 距離検証支援プログラム | |
| JP2002245100A (ja) | ３次元形状補正処理方法および処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050111 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20050208 |
|
| A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20070914 |