JP2644880B2 - 直線ピック方式および曲線発生方式 - Google Patents
直線ピック方式および曲線発生方式Info
- Publication number
- JP2644880B2 JP2644880B2 JP6091389A JP6091389A JP2644880B2 JP 2644880 B2 JP2644880 B2 JP 2644880B2 JP 6091389 A JP6091389 A JP 6091389A JP 6091389 A JP6091389 A JP 6091389A JP 2644880 B2 JP2644880 B2 JP 2644880B2
- Authority
- JP
- Japan
- Prior art keywords
- point
- straight line
- points
- pick
- curve
- 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.)
- Expired - Lifetime
Links
Landscapes
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
- Image Generation (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、コンピュータグラフィックス分野における
直線のピック処理、すなわち指定された１点から直線に
対して垂直な方向へ発生した２点により直線を抽出する
直線のピック方式に関する。
直線のピック処理、すなわち指定された１点から直線に
対して垂直な方向へ発生した２点により直線を抽出する
直線のピック方式に関する。
図形をピックする従来のピック処理では、指定された
１点からピック枠を構成し、ピックの対象となる図形を
描画し、ピック枠内に描画される図形が発見された時点
でこの図形をピックされた図形として抽出し、ピック処
理を行っていた。ところが、この方式では、ピック処理
に時間がかかってしまい。高速なピック処理手法が望ま
れていた。そこで、第５図に示す特開昭63−143675号公
報記載のピック処理方式が提案された。
１点からピック枠を構成し、ピックの対象となる図形を
描画し、ピック枠内に描画される図形が発見された時点
でこの図形をピックされた図形として抽出し、ピック処
理を行っていた。ところが、この方式では、ピック処理
に時間がかかってしまい。高速なピック処理手法が望ま
れていた。そこで、第５図に示す特開昭63−143675号公
報記載のピック処理方式が提案された。
このピック方式では、初めに、ピック点2P0（xP0,
yP0）から４隅点20P1〜P4を発生させる。
yP0）から４隅点20P1〜P4を発生させる。
次に、この４隅点20すべてにおいて、直線10ax＋by＋
ｃ＝０の左辺のx,yへ各点の座標の値を代入し符号判定
を行う。
ｃ＝０の左辺のx,yへ各点の座標の値を代入し符号判定
を行う。
判定の結果、P1からP4の１つでも零となれば、直線は
ピックされる。また、１つでも異符号の式があれば、直
線はピックされる。全てが同符号であれば、直線はピッ
クされない。
ピックされる。また、１つでも異符号の式があれば、直
線はピックされる。全てが同符号であれば、直線はピッ
クされない。
以上の３つの条件判定により直線のピック処理を行
う。
う。
この４隅点を発生させ、各点の直線に対する領域判定
（直線上か負領域か正領域かの判定）を行う直線のピッ
ク方式においては、ピック枠を用いたピック処理に比べ
高速にピック処理を行うことができる。しかしながら、
ピック処理を精度よく行いたい場合に、ピックの対象と
なる直線の傾きによって、ピック点（４偶点の中心点）
からの距離が異なってしまう。（第５図に示したl1と
l2） また、ピック点に対して、直線の存在する方向は、一
方向であり、４隅点のうち３点ないし２点の領域判定は
結果的に必要ない処理を行っていることになる。
（直線上か負領域か正領域かの判定）を行う直線のピッ
ク方式においては、ピック枠を用いたピック処理に比べ
高速にピック処理を行うことができる。しかしながら、
ピック処理を精度よく行いたい場合に、ピックの対象と
なる直線の傾きによって、ピック点（４偶点の中心点）
からの距離が異なってしまう。（第５図に示したl1と
l2） また、ピック点に対して、直線の存在する方向は、一
方向であり、４隅点のうち３点ないし２点の領域判定は
結果的に必要ない処理を行っていることになる。
従って、本発明の一つの目的は、あらゆる向きの直線
に対しても等しいピック範囲でピック処理を行い、ピッ
ク処理の精度を上げることである。
に対しても等しいピック範囲でピック処理を行い、ピッ
ク処理の精度を上げることである。
本発明の目的は、ピック処理の高速化である。
本発明によれば、指定された１点（ピック点）がピー
ク枠を構成し１直線をピックする方式において、直線上
の２点より直線の傾きを求め、直線に垂直な方向を定
め、その方向に沿って、ピック点から相反する２方向へ
ピック範囲量移動した両端点を発生させ、判別式により
ピック点及び両端点の直線に対する領域判定を行いピッ
ク処理する直線ピック方式が提供される。
ク枠を構成し１直線をピックする方式において、直線上
の２点より直線の傾きを求め、直線に垂直な方向を定
め、その方向に沿って、ピック点から相反する２方向へ
ピック範囲量移動した両端点を発生させ、判別式により
ピック点及び両端点の直線に対する領域判定を行いピッ
ク処理する直線ピック方式が提供される。
さらに、ピックの対象となる直線の傾きの符号だけを
判定し、固定されたピック範囲拡張方向へピック点から
相反する方向へピック範囲量移動した両端点を発生さ
せ、判別式によりピック点及び両端点の直線に対する領
域判定を行いピック処理する直線ピック方式が提供され
る。
判定し、固定されたピック範囲拡張方向へピック点から
相反する方向へピック範囲量移動した両端点を発生さ
せ、判別式によりピック点及び両端点の直線に対する領
域判定を行いピック処理する直線ピック方式が提供され
る。
また、本発明によれば、指定された１点（ピック点）
が１直線をピックする方式を採用した曲線補間方式にお
いて、曲線を規定する制御データから曲線上の座標デー
タを発生させ、発生座標データを直線で結ぶことによ
り、疑似的な曲線を発生するとき、直線の両端点から直
線の傾きを求め、直線に垂直な方向を定め、その方向に
沿って、さらに直線の両端点間の曲線上の点から相反す
る２方向へ許容誤差の量移動した２点を発生し、判別式
により、直線の両端点間の曲線上の点及び２点の直線に
対する領域判定を行い、直線がピックされたか否かによ
り許容誤差判定を行いながら、曲線を発生させる曲線補
間方式が提供される。
が１直線をピックする方式を採用した曲線補間方式にお
いて、曲線を規定する制御データから曲線上の座標デー
タを発生させ、発生座標データを直線で結ぶことによ
り、疑似的な曲線を発生するとき、直線の両端点から直
線の傾きを求め、直線に垂直な方向を定め、その方向に
沿って、さらに直線の両端点間の曲線上の点から相反す
る２方向へ許容誤差の量移動した２点を発生し、判別式
により、直線の両端点間の曲線上の点及び２点の直線に
対する領域判定を行い、直線がピックされたか否かによ
り許容誤差判定を行いながら、曲線を発生させる曲線補
間方式が提供される。
さらに、ピック点が１直線をピックする方式を採用し
た曲線補間方式において、直線の両端点から直線の傾き
の符号だけを判定し、固定されたピック範囲拡張方向を
定め、その方向に沿って、さらに直線の両端点間の曲線
上の点から相反する２方向へ許容誤差の量移動した２点
を発生し、判別式により、直線の両端点間の曲線上の点
及び、２点の直線に対する領域判定を行い、直線がピッ
クされたか否かにより許容誤差判定を行いながら、曲線
を発生させる曲線補間方式が提供される。
た曲線補間方式において、直線の両端点から直線の傾き
の符号だけを判定し、固定されたピック範囲拡張方向を
定め、その方向に沿って、さらに直線の両端点間の曲線
上の点から相反する２方向へ許容誤差の量移動した２点
を発生し、判別式により、直線の両端点間の曲線上の点
及び、２点の直線に対する領域判定を行い、直線がピッ
クされたか否かにより許容誤差判定を行いながら、曲線
を発生させる曲線補間方式が提供される。
本発明によれば、ピック点が１直線をピックする方式
において、従来方式がピック枠の４隅点について、ピッ
クの対象となる直線に対し、それぞれ領域判定を行い、
その判定結果によりピック処理を行っていたのに対し
て、ピック点から直線に垂直な相反する２方向へピック
範囲量移動した２点とピック点の計３点、あるいは、２
点だけによりピック処理を行うことから、あらゆる向き
の直線に対しても等しいピック範囲で、精度の高い、高
速なピック処理が実現できる。
において、従来方式がピック枠の４隅点について、ピッ
クの対象となる直線に対し、それぞれ領域判定を行い、
その判定結果によりピック処理を行っていたのに対し
て、ピック点から直線に垂直な相反する２方向へピック
範囲量移動した２点とピック点の計３点、あるいは、２
点だけによりピック処理を行うことから、あらゆる向き
の直線に対しても等しいピック範囲で、精度の高い、高
速なピック処理が実現できる。
また、ピックの対象となる直線の傾きの符号だけか
ら、固定されたピック範囲拡張方向を決定し、上記ピッ
ク処理を行うことから、さらに高速なピック処理が実現
できる。
ら、固定されたピック範囲拡張方向を決定し、上記ピッ
ク処理を行うことから、さらに高速なピック処理が実現
できる。
本発明によれば、ピック点が１直線をピックする方式
を採用した直線補間方式において、曲線を規定する制御
データから曲線上の座標データを発生させ、発生座標デ
ータを直線で結ぶことにより、疑似的な曲線を発生する
とき、直線の両端点から直線の傾きを求め、直線に垂直
な方向を定め、その方向に沿って、さらに直線の両端点
間の曲線上の点から相反する２方向へ許容誤差の量移動
した２点を発生し、計３点について、直線に対する領域
判定を行う直線のピック処理により許容誤差判定をする
曲線補間を行うことから、許容誤差判定の設定値が直線
の傾きにより変化せず、精度の高い誤差判定を距離計算
を使わずに実現でき、精度の高い、高速な曲線補間が可
能となる。
を採用した直線補間方式において、曲線を規定する制御
データから曲線上の座標データを発生させ、発生座標デ
ータを直線で結ぶことにより、疑似的な曲線を発生する
とき、直線の両端点から直線の傾きを求め、直線に垂直
な方向を定め、その方向に沿って、さらに直線の両端点
間の曲線上の点から相反する２方向へ許容誤差の量移動
した２点を発生し、計３点について、直線に対する領域
判定を行う直線のピック処理により許容誤差判定をする
曲線補間を行うことから、許容誤差判定の設定値が直線
の傾きにより変化せず、精度の高い誤差判定を距離計算
を使わずに実現でき、精度の高い、高速な曲線補間が可
能となる。
また、ピック対象となる直線の傾きの符号だけから、
固定されたピック範囲拡張方向を決定し、上記許容誤差
判定を行うことから、さらに高速な曲線補間が可能とな
る。
固定されたピック範囲拡張方向を決定し、上記許容誤差
判定を行うことから、さらに高速な曲線補間が可能とな
る。
以下、本発明の一実施例を第１図により説明する。第
１図において、１はピックの対象となる直線の両端点で
あり、２は直線をピックするためのポイント位置を表す
ピック点である。３はピック判定部である。ピック判定
部３は、ピック２点生成手段４と判別式生成手段５とピ
ック判定手段６から構成されている。７はピックの対象
となる直線がピックされたか否かの判定結果である。
１図において、１はピックの対象となる直線の両端点で
あり、２は直線をピックするためのポイント位置を表す
ピック点である。３はピック判定部である。ピック判定
部３は、ピック２点生成手段４と判別式生成手段５とピ
ック判定手段６から構成されている。７はピックの対象
となる直線がピックされたか否かの判定結果である。
次に動作について説明する。第２図は、第１図の構成
によりピックの対象となる直線がピック点２によりピッ
クされる様子を示した図である。
によりピックの対象となる直線がピック点２によりピッ
クされる様子を示した図である。
初めに、ピックの対象となる直線の両端点１の座標値
Q0（x0,y0）,Q1（x1,y1）とピック点２の座標値P
0（xP0,yP0）がピック判定部３へ入力される。
Q0（x0,y0）,Q1（x1,y1）とピック点２の座標値P
0（xP0,yP0）がピック判定部３へ入力される。
入力された両端点1Q0（x0,y0）,Q1（x1,y1）及び、ピ
ック点２（xP0,yP0）は、ピック２点生成手段４へ入力
される。そこでは、直線の両端点Q0Q1間のｘ軸方向,y軸
方向への距離Δx8,Δy9を次式から計算する。
ック点２（xP0,yP0）は、ピック２点生成手段４へ入力
される。そこでは、直線の両端点Q0Q1間のｘ軸方向,y軸
方向への距離Δx8,Δy9を次式から計算する。
また、ピックの対象である直線10の傾きｍ＝Δy/Δｘ
を求める。
を求める。
さらに、ピック点２を通り、直線10に垂直な方向、す
なわち、ピック点２を通り（−ｍ）の傾きをもった直線
方向を求め、ピック範囲l11だけ、ピック点２から直線1
0に垂直な相反する２方向へ移動し、新たな２点P
1（xP1,yP1）12,P2（xP2,yP2）13を判定点として発生す
る。このときのｘ軸方向,y軸方向への移動方向、及び移
動量の比dx14/dy15と直線10の傾きｍ（Δy/Δｘ）との
間には次に示すような関係がある。
なわち、ピック点２を通り（−ｍ）の傾きをもった直線
方向を求め、ピック範囲l11だけ、ピック点２から直線1
0に垂直な相反する２方向へ移動し、新たな２点P
1（xP1,yP1）12,P2（xP2,yP2）13を判定点として発生す
る。このときのｘ軸方向,y軸方向への移動方向、及び移
動量の比dx14/dy15と直線10の傾きｍ（Δy/Δｘ）との
間には次に示すような関係がある。
ｉ）傾きｍ（Δy/Δｘ）が正の値の場合 ii）傾きｍ（Δy/Δｘ）が負の値の場合 iii）移動量の比 dx/dy＝Δy/Δｘ ……（２） このとき、ピック点P0（xP0,yP0）を通り、直線10に
平行な２方向、（ピック点２を原点に考えた場合の第1,
第３象現の領域）すなわち、ピックの対象となる直線が
存在しない方向へはピック範囲を持たないので、ピック
判定処理を縮小することができる。
平行な２方向、（ピック点２を原点に考えた場合の第1,
第３象現の領域）すなわち、ピックの対象となる直線が
存在しない方向へはピック範囲を持たないので、ピック
判定処理を縮小することができる。
次に、判別式生成手段５において、直線の両端点1Q0
（x0,y0）,Q1（x1,y1）から、判別式が次式により求ま
る。
（x0,y0）,Q1（x1,y1）から、判別式が次式により求ま
る。
次に、判別式生成手段５によって求められた判別式Ｄ
＝ax＋by＋ｃから、ピック判定手段６により直線10がピ
ックされたか否かを判定する。
＝ax＋by＋ｃから、ピック判定手段６により直線10がピ
ックされたか否かを判定する。
まず、初めに、ピック点2P0（xP0,yP0）を判別式に代
入する。
入する。
axP0＋byP0＋ｃ 代入した値（axP0＋byP0＋ｃ）＝０ならば、ピック点
P02は直線10上にあり、ただちに直線10はピックされ
る。
P02は直線10上にあり、ただちに直線10はピックされ
る。
axP0＋byP0＋ｃ＞０ならば、P0は直線に対して正領
域、axP0＋byP0＋ｃ＜０ならば負領域に存在する。そこ
で、P0の存在する領域を覚えておく。
域、axP0＋byP0＋ｃ＜０ならば負領域に存在する。そこ
で、P0の存在する領域を覚えておく。
次に、ピック２点生成手段４により発生したP112,P21
3についても同様な判別を行う。
3についても同様な判別を行う。
第２図に示すように、ピック点2P0（xP0,yP0）は判別
式Ｄ＝axP0＋byP0＋ｃ＞０から正領域に存在する。P
1（xP1,yP1）12は判別式Ｄ＝axP1＋byP1＋ｃ＜０から負
領域に存在する。P2（xP2,yP2）13は正領域に存在す
る。この場合、ピック点P02に対して、２点P112,P213の
どちらか一方が異なる領域に存在すると判別され、直線
10はピックされたことになる。また、両方ともに同じ領
域であったならば、直線10はピックされない。以上のよ
うなピック判定手段６により、判定結果７が出力され
る。
式Ｄ＝axP0＋byP0＋ｃ＞０から正領域に存在する。P
1（xP1,yP1）12は判別式Ｄ＝axP1＋byP1＋ｃ＜０から負
領域に存在する。P2（xP2,yP2）13は正領域に存在す
る。この場合、ピック点P02に対して、２点P112,P213の
どちらか一方が異なる領域に存在すると判別され、直線
10はピックされたことになる。また、両方ともに同じ領
域であったならば、直線10はピックされない。以上のよ
うなピック判定手段６により、判定結果７が出力され
る。
以上述べた方式により、まず、第一に、ピック判定を
ピック点P02と２点P112,P213の計３点のみでピック判定
を行うことから乗算，加算だけによる演算とその規模を
縮小でき、高速な直線のピック処理が可能になる。第二
に、ピックの対象となる傾きｍにより、あらゆる直線に
対しても垂直な２方向へ、等しいピック範囲l11を任意
に設定できることから、精度の高い直線のピック処理が
可能になる。
ピック点P02と２点P112,P213の計３点のみでピック判定
を行うことから乗算，加算だけによる演算とその規模を
縮小でき、高速な直線のピック処理が可能になる。第二
に、ピックの対象となる傾きｍにより、あらゆる直線に
対しても垂直な２方向へ、等しいピック範囲l11を任意
に設定できることから、精度の高い直線のピック処理が
可能になる。
また、ピックの対象となる直線の傾きの符号だけを判
定し、あらかじめ固定されたピック範囲拡張方向（dx＝
dy）へピック処理を行うことにより、さらに高速なピッ
ク処理が実現可能である。
定し、あらかじめ固定されたピック範囲拡張方向（dx＝
dy）へピック処理を行うことにより、さらに高速なピッ
ク処理が実現可能である。
本発明を曲線発生に応用した他の一実施例を第３図に
より説明する。第３図は、３次のベヅェ曲線を規定する
制御座標データC0（16a）,C1（16b）C2（16c）,C3（16
d）から３次のベヅェ曲線式 で表される曲線17上の座標データＱ（ｔ）18を計算し、
プロットし、さらにそれらを直線で結ぶことにより、ベ
ヅェ曲線19を疑似的に発生させた図である。このとき、
疑似的なベヅェ曲線補間の精度を上げるために、疑似的
に発生させた曲線19と理想的な曲線17との誤差（flantn
ess）を判別しながら疑似的な曲線19を発生する方式が
ある。この方式において、本発明の直線のピック方式を
用いたベヅェ曲線補間方式について説明する。
より説明する。第３図は、３次のベヅェ曲線を規定する
制御座標データC0（16a）,C1（16b）C2（16c）,C3（16
d）から３次のベヅェ曲線式 で表される曲線17上の座標データＱ（ｔ）18を計算し、
プロットし、さらにそれらを直線で結ぶことにより、ベ
ヅェ曲線19を疑似的に発生させた図である。このとき、
疑似的なベヅェ曲線補間の精度を上げるために、疑似的
に発生させた曲線19と理想的な曲線17との誤差（flantn
ess）を判別しながら疑似的な曲線19を発生する方式が
ある。この方式において、本発明の直線のピック方式を
用いたベヅェ曲線補間方式について説明する。
初めに、ベヅェ曲線式を用いて、曲線上の座標データ
Ｑ（1/2）を算出する。このＱ（1/2）をピック点P02と
して、直線▲▼に対して疑似的な曲線
と理想的な曲線との許容誤差範囲をピック範囲l11とし
てピック処理を行う。このとき、直線▲
▼はピックされず、すなわち、Ｑ（1/2）は直線▲
▼から許容誤差範囲を超えていることに
なる。
Ｑ（1/2）を算出する。このＱ（1/2）をピック点P02と
して、直線▲▼に対して疑似的な曲線
と理想的な曲線との許容誤差範囲をピック範囲l11とし
てピック処理を行う。このとき、直線▲
▼はピックされず、すなわち、Ｑ（1/2）は直線▲
▼から許容誤差範囲を超えていることに
なる。
このときは、理想曲線に近づけるには更に座標データ
Ｑを発生させる必要があるので次に、曲線上の座標デー
タＱ（1/4）及びＱ（3/4）を算出する。同様にして、Ｑ
（1/4）は直線▲▼に対して、Ｑ
（3/4）は直線▲▼に対してピッ
ク範囲l11としてピック処理を行う。このとき、直線▲
▼と直線▲
▼はいずれもピックされず、Ｑ（1/4）、及びＱ（3/4）
は直線▲▼及び▲
▼から許容誤差範囲外にある。
Ｑを発生させる必要があるので次に、曲線上の座標デー
タＱ（1/4）及びＱ（3/4）を算出する。同様にして、Ｑ
（1/4）は直線▲▼に対して、Ｑ
（3/4）は直線▲▼に対してピッ
ク範囲l11としてピック処理を行う。このとき、直線▲
▼と直線▲
▼はいずれもピックされず、Ｑ（1/4）、及びＱ（3/4）
は直線▲▼及び▲
▼から許容誤差範囲外にある。
同様にして、Ｑ（1/8）,Q（3/8）,Q（5/8）,Q（7/8）
を算出し、ピック処理を行う。このとき初めて、直線▲
▼，▲
▼，▲▼，▲
はピックされ、Ｑ（1/8）,Q（3/8）,Q（5/8）,Q
（7/8）は直線▲▼，▲
▼，▲▼，
▲▼に対して、許容誤差範囲内に
位置していることになる。そこで、このときはＱ（1/
8）,Q（3/8）,Q（5/8）,Q（7/8）は曲線上のデータ点と
して発生させずに、最終的に、始点Ｑ（０）,Q（1/4）,
Q（1/2）,Q（3/4），終点Ｑ（１）を直線で結んだ疑似
的なベヅェ曲線を発生することができ、疑似曲線と理想
曲線との誤差は許容誤差範囲内になっている。
を算出し、ピック処理を行う。このとき初めて、直線▲
▼，▲
▼，▲▼，▲
はピックされ、Ｑ（1/8）,Q（3/8）,Q（5/8）,Q
（7/8）は直線▲▼，▲
▼，▲▼，
▲▼に対して、許容誤差範囲内に
位置していることになる。そこで、このときはＱ（1/
8）,Q（3/8）,Q（5/8）,Q（7/8）は曲線上のデータ点と
して発生させずに、最終的に、始点Ｑ（０）,Q（1/4）,
Q（1/2）,Q（3/4），終点Ｑ（１）を直線で結んだ疑似
的なベヅェ曲線を発生することができ、疑似曲線と理想
曲線との誤差は許容誤差範囲内になっている。
従来の曲線補間では、この誤差判定を実際の距離計算
によって行っていたため、処理に時間がかかっていた
が、本方式により、あらゆる直線に対しても垂直方向へ
ピック範囲を設定できることから、精度の高い誤差判定
をルート計算を用いずにでき、さらに処理時間を短縮す
ることができる。
によって行っていたため、処理に時間がかかっていた
が、本方式により、あらゆる直線に対しても垂直方向へ
ピック範囲を設定できることから、精度の高い誤差判定
をルート計算を用いずにでき、さらに処理時間を短縮す
ることができる。
第４図は、本発明の他の一実施例を示す図である。
第２図において、ピック範囲11lを最小単位にとる。
そこで、ピックの対象となる直線10に対してピック判定
部３によりピック処理を行う。このとき、直線10がピッ
クされなかった場合、ピック範囲11を２＊として同
様にピック処理を行う。この操作を直線10がピックされ
るまで、ｎ回行う。
そこで、ピックの対象となる直線10に対してピック判定
部３によりピック処理を行う。このとき、直線10がピッ
クされなかった場合、ピック範囲11を２＊として同
様にピック処理を行う。この操作を直線10がピックされ
るまで、ｎ回行う。
以上より、ピック範囲拡張方向がピックされる直線に
対して、垂直方向であることから、ピック点P02（xP0,y
P0）と直線10上の２点Q0（x0,y0）,Q1（x1,y1）１の情
報だけから、ピック点と直線との距離をルート演算を使
わずに測定することができる。
対して、垂直方向であることから、ピック点P02（xP0,y
P0）と直線10上の２点Q0（x0,y0）,Q1（x1,y1）１の情
報だけから、ピック点と直線との距離をルート演算を使
わずに測定することができる。
以上説明したように本発明によれば、ピックの対象と
なる直線において、ピック点から直線に垂直な相反する
２方向へピック範囲量移動した２点の直線に対する領域
判定によりピック処理を行うことにより、精度の高い、
高速な直線のピック処理が実現できる。
なる直線において、ピック点から直線に垂直な相反する
２方向へピック範囲量移動した２点の直線に対する領域
判定によりピック処理を行うことにより、精度の高い、
高速な直線のピック処理が実現できる。
さらに、本発明によれば、ピック点が１直線をピック
する方式を採用した曲線補間方式において、疑似的に発
生させた直線により構成された曲線と理想的な曲線との
許容誤差判定を、あらゆる角度をもった直線に対しても
等しいピック範囲量でピックするピック処理により行う
ことから、精度の高い、高速な曲線補間処理が実現でき
る。
する方式を採用した曲線補間方式において、疑似的に発
生させた直線により構成された曲線と理想的な曲線との
許容誤差判定を、あらゆる角度をもった直線に対しても
等しいピック範囲量でピックするピック処理により行う
ことから、精度の高い、高速な曲線補間処理が実現でき
る。
第１図は、この発明の一実施例を示す直線のピック処理
ブロック図である。 第２図は、ピックの対象となる直線がピック点によりピ
ックされる様子を表している図である。 第３図は、他の実施例を示す誤差判定にピック処理を使
ったベヅェ曲線補間を表した図である。 第４図は、他の実施例を示すピック処理を使った点と直
線の距離測定を表した図である。 第５図は、従来技術の方式を示す４隅点より直線のピッ
クを行うピック処理の説明図である。 １……ピックの対象となる直線の両端点、 ２……ピック点、３……ピック判定部、 ４……ピック２点生成手段、 ５……判別式生成手段、６……ピック判定手段、 ７……判定結果。
ブロック図である。 第２図は、ピックの対象となる直線がピック点によりピ
ックされる様子を表している図である。 第３図は、他の実施例を示す誤差判定にピック処理を使
ったベヅェ曲線補間を表した図である。 第４図は、他の実施例を示すピック処理を使った点と直
線の距離測定を表した図である。 第５図は、従来技術の方式を示す４隅点より直線のピッ
クを行うピック処理の説明図である。 １……ピックの対象となる直線の両端点、 ２……ピック点、３……ピック判定部、 ４……ピック２点生成手段、 ５……判別式生成手段、６……ピック判定手段、 ７……判定結果。
フロントページの続き (72)発明者 田中 紀夫 神奈川県横浜市戸塚区吉田町292番地 株式会社日立製作所マイクロエレクトロ ニクス機器開発研究所内 (56)参考文献 特開 昭63−198168（ＪＰ，Ａ) 特開 昭62−108382（ＪＰ，Ａ)
Claims (6)
- 【請求項１】直線が指定点から一定の領域内に有るか否
かを判定する事により直線のピック判定を行う直線ピッ
ク方式において、前記指定点から前記直線に垂直な方向
に前記指定点から所定の距離移動した判定点を発生し、
前記判定点および前記指定点が前記直線の正負いずれの
領域に存在するかを判定し、一方の点が正領域に存在し
他方の点が負領域に存在する場合にピックされたと判定
する直線ピック方式。 - 【請求項２】請求項１において、直線上の２点Q0（X0,Y
0）,Q1（X1,Y1）から判別式 Ｄ＝（Y1−Y0）Ｘ−（X1−Y0）Ｙ−（X0Y1−X1Y0）を求
め、前記指定点の座標値P0（X0,Y0）及び前記判定点の
座標値P1（X1,Y1）を前記判別式に代入し、前記判別式
の正負により領域判定を行う事を特徴とする直線ピック
方式。 - 【請求項３】請求項１において、前記判定点は前記指定
点に対象な２点に発生される事を特徴とする直線ピック
方式。 - 【請求項４】請求項１において、前記直線上の少なくと
も２点から前記直線の傾きを求め、求められた傾きから
前記直線に垂直な方向を求め、前記判定点を発生する事
を特徴とする直線ピック方式。 - 【請求項５】理想の曲線上の複数の点を直線でむすび、
疑似曲線を発生する曲線発生方式において、理想の曲線
上の隣接する２点A,Bを結ぶ理想曲線AB上に発生した指
定点から前記２点A,Bを結ぶ直線Ａ−Ｂに垂直な方向に
前記指定点から許容誤差距離Ｌだけ移動した判定点を発
生し、前記判定点及び前記指定点が前記直線Ａ−Ｂの正
負いずれの領域に存在するかを判定し、一方の点が正領
域に存在し他方の点が負領域に存在する場合に許容誤差
範囲内と判定することを特徴とする曲線発生方式。 - 【請求項６】理想の曲線上の２点を直線で結ぶととも
に、理想曲線と発生させた直線との距離判定を行い、距
離が許容誤差範囲内になるまで２点間に新たな点を順次
発生させることにより疑似曲線を理想曲線に近付ける曲
線発生方式において、理想の曲線上の隣接する２点を結
ぶ理想曲線上に発生した指定点から前記２点を結ぶ直線
に垂直な方向に前記指定点から許容誤差距離だけ移動し
た判定点を発生し、前記判定点及び前記指定点が前記直
線の正負いずれの領域に存在するかを判定し、一方の点
が正領域に存在し他方の点が負領域に存在する場合に許
容誤差範囲内と判定し、その２点間における新たな点の
発生を中止することを特徴とする曲線発生方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6091389A JP2644880B2 (ja) | 1989-03-15 | 1989-03-15 | 直線ピック方式および曲線発生方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6091389A JP2644880B2 (ja) | 1989-03-15 | 1989-03-15 | 直線ピック方式および曲線発生方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02240776A JPH02240776A (ja) | 1990-09-25 |
| JP2644880B2 true JP2644880B2 (ja) | 1997-08-25 |
Family
ID=13156097
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6091389A Expired - Lifetime JP2644880B2 (ja) | 1989-03-15 | 1989-03-15 | 直線ピック方式および曲線発生方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2644880B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109285206A (zh) * | 2018-09-19 | 2019-01-29 | 广州盖特软件有限公司 | 一种线条感应拾取的方法及装置 |
-
1989
- 1989-03-15 JP JP6091389A patent/JP2644880B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH02240776A (ja) | 1990-09-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0130570A2 (en) | Method and apparatus for controlling a robot hand along a predetermined path | |
| CN113741426B (zh) | 一种基于局部点云曲线拟合的机器人加工路径规划方法 | |
| EP0476381B1 (en) | Route interpolation method for robot | |
| JP2644880B2 (ja) | 直線ピック方式および曲線発生方式 | |
| US5471569A (en) | Retrieval space determination system for three-dimensionally shaped parts in a CAD system | |
| JP2791275B2 (ja) | 物体位置・姿勢計測装置及びこれを搭載した部品組立装置 | |
| Brandt et al. | Controlled active exploration of uncalibrated environments | |
| JPH08257955A (ja) | マニピュレーターの曲面なぞり制御方法 | |
| JP2768331B2 (ja) | 曲線の直線近似装置 | |
| JP2684609B2 (ja) | 図形データ処理装置における図形表示方法 | |
| JP2941322B2 (ja) | 図面処理装置 | |
| JP2552266B2 (ja) | ロボツトの適応制御方法 | |
| JP2567372B2 (ja) | ロボット座標補正処理方法 | |
| JPH01116808A (ja) | オフセツトデータ作成方法 | |
| JPH0412874B2 (ja) | ||
| JP2607694B2 (ja) | Ｃａｄシステム | |
| JPH0769968B2 (ja) | クリップ領域内における直線描画方法 | |
| JPH0368086A (ja) | 直線補間回路 | |
| JP3145831B2 (ja) | 画像処理方法 | |
| Fujita et al. | Proposal of 3D measurement by projecting a concentric circle pattern | |
| CN113536210A (zh) | 基于向量遍历线结构光条纹中心坐标的计算方法 | |
| JPS62157584A (ja) | 自船位置自動補正装置 | |
| KR0173250B1 (ko) | 화상 처리 장치를 이용한 부품의 무게 중심점 계산방법 | |
| JP3156230B2 (ja) | 位置情報信頼度の設定法 | |
| JP3457693B2 (ja) | ロボットの軌跡制御方法 |