JP2902820B2 - 図形のクリッピング方法 - Google Patents
図形のクリッピング方法Info
- Publication number
- JP2902820B2 JP2902820B2 JP3205804A JP20580491A JP2902820B2 JP 2902820 B2 JP2902820 B2 JP 2902820B2 JP 3205804 A JP3205804 A JP 3205804A JP 20580491 A JP20580491 A JP 20580491A JP 2902820 B2 JP2902820 B2 JP 2902820B2
- Authority
- JP
- Japan
- Prior art keywords
- bounding box
- path
- clip
- common
- sides
- 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 - Fee Related
Links
Landscapes
- Image Processing (AREA)
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、描画経路からクリップ
経路に含まれる部分を切出す図形のクリッピング方法に
関する。
経路に含まれる部分を切出す図形のクリッピング方法に
関する。
【０００２】
【従来の技術】画像処理における図形のクリッピング方
法は、図形に対してリスト構造を持つ辺データリストを
作成し、先頭の辺データのアドレスをバケットにセット
するようになっている。すなわち、バケットには辺デー
タを格納するメモリのアドレスが格納され、これにより
辺データを求めることができる。また辺データのアドレ
スが格納されていない部分にはNULLを代入しておく。バ
ケットには辺のｙの最小値でエントリし、すでにそこに
辺が存在する場合にはリンク情報によってデータを連鎖
させる。
法は、図形に対してリスト構造を持つ辺データリストを
作成し、先頭の辺データのアドレスをバケットにセット
するようになっている。すなわち、バケットには辺デー
タを格納するメモリのアドレスが格納され、これにより
辺データを求めることができる。また辺データのアドレ
スが格納されていない部分にはNULLを代入しておく。バ
ケットには辺のｙの最小値でエントリし、すでにそこに
辺が存在する場合にはリンク情報によってデータを連鎖
させる。
【０００３】辺データは図９に示すように、傾きｍ、始
点座標ｘS,ｙS、終点座標ｘE,ｙE、方向フラグ（上方向
は＋１、下方向は−１）、経路フラグ（描画フラグは
１，クリップフラグは−１）、リンクしている辺情報の
ポインタで構成されている。
点座標ｘS,ｙS、終点座標ｘE,ｙE、方向フラグ（上方向
は＋１、下方向は−１）、経路フラグ（描画フラグは
１，クリップフラグは−１）、リンクしている辺情報の
ポインタで構成されている。
【０００４】そして特開平１−１５４２９３号公報にお
いては、バケットを順にサーチして、バケットから辺デ
ータを取出し、辺同士の交差処理をし、交差する場合に
は交点で辺を分割して新しい辺として辺データリストに
入れ、この交差処理をバケットの終了まで繰り返す。次
に再びバケットを最初からサーチし、注目するバケット
にリンクしている辺データをアクティブテーブルに入れ
る。このアクティブテーブルにエントリされた辺を順に
注目辺として、その注目辺が描画経路かクリッピング経
路かの判定、制御規則方式の判定と処理、注目辺が実際
に描画する辺として有効か否かの判定を順次行う。そし
て再びアクティブテーブルにエントリされた辺を順に注
目辺として有効辺の始りか終りかの判定をして実際に描
画する辺を求めて台形を切出し描画していた。
いては、バケットを順にサーチして、バケットから辺デ
ータを取出し、辺同士の交差処理をし、交差する場合に
は交点で辺を分割して新しい辺として辺データリストに
入れ、この交差処理をバケットの終了まで繰り返す。次
に再びバケットを最初からサーチし、注目するバケット
にリンクしている辺データをアクティブテーブルに入れ
る。このアクティブテーブルにエントリされた辺を順に
注目辺として、その注目辺が描画経路かクリッピング経
路かの判定、制御規則方式の判定と処理、注目辺が実際
に描画する辺として有効か否かの判定を順次行う。そし
て再びアクティブテーブルにエントリされた辺を順に注
目辺として有効辺の始りか終りかの判定をして実際に描
画する辺を求めて台形を切出し描画していた。
【０００５】しかしこのように辺が交差する場合に交点
で新しい辺を作成したのでは辺データ作成処理が無駄に
なる問題があった。またバケットのサーチ、アクティブ
テーブルのサーチの重複が発生し、クリッピング経路か
ら外れる描画経路の制御規則方式の判定と処理、有効か
否かの判定、有効辺の始りか終りかの判定など無駄な処
理が発生し、この結果クリッピング処理に時間が掛かる
問題があった。
で新しい辺を作成したのでは辺データ作成処理が無駄に
なる問題があった。またバケットのサーチ、アクティブ
テーブルのサーチの重複が発生し、クリッピング経路か
ら外れる描画経路の制御規則方式の判定と処理、有効か
否かの判定、有効辺の始りか終りかの判定など無駄な処
理が発生し、この結果クリッピング処理に時間が掛かる
問題があった。
【０００６】そこで本発明者は、先に、辺が交差する場
合においても新たな辺の作成処理を行う必要が無く、ま
たバケットのサーチ、アクティブテーブルのサーチの重
複やクリッピング経路から外れる描画経路の制御規則方
式の判定と処理、有効か否かの判定、有効辺の始りか終
りかの判定など無駄な処理が発生することがなくクリッ
ピング処理の高速化を図ることができる図形のクリッピ
ング方法を開発し、特願平３−４６９５９号として出願
した。
合においても新たな辺の作成処理を行う必要が無く、ま
たバケットのサーチ、アクティブテーブルのサーチの重
複やクリッピング経路から外れる描画経路の制御規則方
式の判定と処理、有効か否かの判定、有効辺の始りか終
りかの判定など無駄な処理が発生することがなくクリッ
ピング処理の高速化を図ることができる図形のクリッピ
ング方法を開発し、特願平３−４６９５９号として出願
した。
【０００７】この先願のものは図１０に示すように描画
経路１からクリップ経路２に含まれる部分を切出す場合
に、描画経路１及びクリップ経路２の全ての辺について
図９に示す辺データを作成し、バケット３に辺データの
ポインタを登録し、Ｙ座標の小さい方から順に辺を取出
していき、交点処理をして図形の頂点、交点を通るスキ
ャンラインによって台形分割して切出しを行うことにな
る。
経路１からクリップ経路２に含まれる部分を切出す場合
に、描画経路１及びクリップ経路２の全ての辺について
図９に示す辺データを作成し、バケット３に辺データの
ポインタを登録し、Ｙ座標の小さい方から順に辺を取出
していき、交点処理をして図形の頂点、交点を通るスキ
ャンラインによって台形分割して切出しを行うことにな
る。
【０００８】
【発明が解決しようとする課題】しかしこのようにクリ
ップ経路２と描画経路１の一部が重なり合っている場合
においても描画経路１及びクリップ経路２の全ての辺に
ついて辺データを作成し、交点処理、台形分割を行うた
め、このような場合におけるクリッピング処理の高速化
を図るには不十分であった。
ップ経路２と描画経路１の一部が重なり合っている場合
においても描画経路１及びクリップ経路２の全ての辺に
ついて辺データを作成し、交点処理、台形分割を行うた
め、このような場合におけるクリッピング処理の高速化
を図るには不十分であった。
【０００９】そこで本発明は、クリップ経路と描画経路
の一部が重なり合っている場合におけるクリッピング処
理の高速化を十分に図ることができる図形のクリッピン
グ方法を提供しようとするものである。
の一部が重なり合っている場合におけるクリッピング処
理の高速化を十分に図ることができる図形のクリッピン
グ方法を提供しようとするものである。
【００１０】
【課題を解決するための手段と作用】請求項１対応の発
明は、描画経路からクリップ経路に含まれる部分を切出
す図形のクリッピング方法において、描画経路及びクリ
ップ経路を囲む方形の最小の境界ボックスをそれぞれに
ついて求め、その各境界ボックスの重複する部分を共通
境界ボックスとし、描画経路及びクリップ経路の各辺に
ついて共通境界ボックスの各辺に対して外部か内部かあ
るいは交差するかを判定し、辺が外部に位置するときに
はその辺を排除するか共通境界ボックス上の辺に置き換
えるかし、辺が内部に位置するときにはその辺をそのま
ま使用し、また辺が交差するときにはその辺の外部に位
置する部分を共通境界ボックス上の辺に置き換えると共
に内部に位置する部分をそのまま使用し、最終的に得ら
れた辺から各頂点から出ている辺の始点、終点、傾き等
からなる辺データを作成し、この辺データに基づいて描
画経路からクリップ経路に含まれる部分を切出すことに
ある。
明は、描画経路からクリップ経路に含まれる部分を切出
す図形のクリッピング方法において、描画経路及びクリ
ップ経路を囲む方形の最小の境界ボックスをそれぞれに
ついて求め、その各境界ボックスの重複する部分を共通
境界ボックスとし、描画経路及びクリップ経路の各辺に
ついて共通境界ボックスの各辺に対して外部か内部かあ
るいは交差するかを判定し、辺が外部に位置するときに
はその辺を排除するか共通境界ボックス上の辺に置き換
えるかし、辺が内部に位置するときにはその辺をそのま
ま使用し、また辺が交差するときにはその辺の外部に位
置する部分を共通境界ボックス上の辺に置き換えると共
に内部に位置する部分をそのまま使用し、最終的に得ら
れた辺から各頂点から出ている辺の始点、終点、傾き等
からなる辺データを作成し、この辺データに基づいて描
画経路からクリップ経路に含まれる部分を切出すことに
ある。
【００１１】請求項２対応の発明は、描画経路及びクリ
ップ経路を囲む方形の最小の境界ボックスをそれぞれに
ついて求め、その各境界ボックスの重複する部分を共通
境界ボックスとし、そのとき共通境界ボックスの４つの
辺がそれぞれ描画経路及びクリップ経路の境界ボックス
のいずれかから得られたものかを記憶し、描画経路及び
クリップ経路の各辺について共通境界ボックスの各辺に
対して外部か内部かあるいは交差するかを判定し、この
とき描画経路の各辺については共通境界ボックスの４つ
の各辺のうちクリップ経路の境界ボックスから得られた
辺についてのみ判定を行うと共にクリップ経路の各辺に
ついては共通境界ボックスの４つの各辺のうち描画経路
の境界ボックスから得られた辺についてのみ判定を行
い、辺が外部に位置するときにはその辺を排除するか共
通境界ボックス上の辺に置き換えるかし、辺が内部に位
置するときにはその辺をそのまま使用し、また辺が交差
するときにはその辺の外部に位置する部分を共通境界ボ
ックス上の辺に置き換えると共に内部に位置する部分を
そのまま使用し、最終的に得られた辺から各頂点から出
ている辺の始点、終点、傾き等からなる辺データを作成
し、この辺データに基づいて描画経路からクリップ経路
に含まれる部分を切出すことにある。
ップ経路を囲む方形の最小の境界ボックスをそれぞれに
ついて求め、その各境界ボックスの重複する部分を共通
境界ボックスとし、そのとき共通境界ボックスの４つの
辺がそれぞれ描画経路及びクリップ経路の境界ボックス
のいずれかから得られたものかを記憶し、描画経路及び
クリップ経路の各辺について共通境界ボックスの各辺に
対して外部か内部かあるいは交差するかを判定し、この
とき描画経路の各辺については共通境界ボックスの４つ
の各辺のうちクリップ経路の境界ボックスから得られた
辺についてのみ判定を行うと共にクリップ経路の各辺に
ついては共通境界ボックスの４つの各辺のうち描画経路
の境界ボックスから得られた辺についてのみ判定を行
い、辺が外部に位置するときにはその辺を排除するか共
通境界ボックス上の辺に置き換えるかし、辺が内部に位
置するときにはその辺をそのまま使用し、また辺が交差
するときにはその辺の外部に位置する部分を共通境界ボ
ックス上の辺に置き換えると共に内部に位置する部分を
そのまま使用し、最終的に得られた辺から各頂点から出
ている辺の始点、終点、傾き等からなる辺データを作成
し、この辺データに基づいて描画経路からクリップ経路
に含まれる部分を切出すことにある。
【００１２】
【実施例】以下、本発明の実施例を図面を参照して説明
する。図１における１１は描画経路、１２はこの描画経
路１１と一部重なり合ったクリップ経路である。
する。図１における１１は描画経路、１２はこの描画経
路１１と一部重なり合ったクリップ経路である。
【００１３】この描画経路１１からクリップ経路１２に
含まれる部分を切出すには図３に示す処理を行うように
なっている。すなわち、ステップＳ1 にて描画経路１１
とクリップ経路１２の共通バウンディングボックスを求
め、続いてステップＳ2 にて描画経路１１とクリップ経
路１２の各辺について共通バウンディングボックスの内
部か、外部か、交差するかを判定し辺データを作成す
る。そしてステップＳ3にて切出した図形を台形分割し
塗り潰す。
含まれる部分を切出すには図３に示す処理を行うように
なっている。すなわち、ステップＳ1 にて描画経路１１
とクリップ経路１２の共通バウンディングボックスを求
め、続いてステップＳ2 にて描画経路１１とクリップ経
路１２の各辺について共通バウンディングボックスの内
部か、外部か、交差するかを判定し辺データを作成す
る。そしてステップＳ3にて切出した図形を台形分割し
塗り潰す。
【００１４】ステップＳ1 の処理を詳細に示すと、図４
に示すように、まずステップＳ11にて描画経路１１の各
辺f0〜f6を順次取出し、これらの辺を最小限に囲む描画
経路１１のバウンディングボックス１３の座標（Ｆhx，
Ｆhy）、（Ｆlx，Ｆly）を求める。
に示すように、まずステップＳ11にて描画経路１１の各
辺f0〜f6を順次取出し、これらの辺を最小限に囲む描画
経路１１のバウンディングボックス１３の座標（Ｆhx，
Ｆhy）、（Ｆlx，Ｆly）を求める。
【００１５】続いてステップＳ12にてクリップ経路１２
の各辺c0〜c3を順次取出し、これらの辺を最小限に囲む
クリップ経路１２のバウンディングボックス１４の座標
（Ｃhx，Ｃhy）、（Ｃlx，Ｃly）を求める。以上の結果
により描画経路１１のバウンディングボックス１３とク
リップ経路１２のバウンディングボックス１４が重なり
合うか否かをチェックする。
の各辺c0〜c3を順次取出し、これらの辺を最小限に囲む
クリップ経路１２のバウンディングボックス１４の座標
（Ｃhx，Ｃhy）、（Ｃlx，Ｃly）を求める。以上の結果
により描画経路１１のバウンディングボックス１３とク
リップ経路１２のバウンディングボックス１４が重なり
合うか否かをチェックする。
【００１６】そして重なり合っていればステップＳ13に
て重なり合った部分（図中斜線部分）を共通バウンディ
ングボックス１５とし、その四方向の境界各々について
バウンディングボックス１３，１４の何れのバウンディ
ングボックスから得られたかを記憶する。具体的には共
通バウンディングボックス１５の上の境界Ｙ＝Ｃhyはク
リップ経路のバウンディングボックス１４から、下の境
界Ｙ＝Ｆlyは描画経路のバウンディングボックス１３か
ら、左の境界Ｘ＝Ｃlxはクリップ経路のバウンディング
ボックス１４から、右の境界Ｘ＝Ｆhxは描画経路のバウ
ンディングボックス１３から得られたことを記憶する。
て重なり合った部分（図中斜線部分）を共通バウンディ
ングボックス１５とし、その四方向の境界各々について
バウンディングボックス１３，１４の何れのバウンディ
ングボックスから得られたかを記憶する。具体的には共
通バウンディングボックス１５の上の境界Ｙ＝Ｃhyはク
リップ経路のバウンディングボックス１４から、下の境
界Ｙ＝Ｆlyは描画経路のバウンディングボックス１３か
ら、左の境界Ｘ＝Ｃlxはクリップ経路のバウンディング
ボックス１４から、右の境界Ｘ＝Ｆhxは描画経路のバウ
ンディングボックス１３から得られたことを記憶する。
【００１７】ステップＳ2 の処理を詳細に示すと、図５
に示すように、まずステップＳ21にてクリップ経路１２
の各辺c0〜c3が共通バウンディングボックス１５の内
部、外部、交差するのを判定して辺データを作成する。
に示すように、まずステップＳ21にてクリップ経路１２
の各辺c0〜c3が共通バウンディングボックス１５の内
部、外部、交差するのを判定して辺データを作成する。
【００１８】この処理は具体的には図６〜図８に示すよ
うに行われる。まずステップＳ100にてクリップ辺ｃ0
を取出す。続いてステップＳ101 にて上境界はクリッピ
ングのバウンディングボックスのそれと一致するかをチ
ェックする。そして上境界がクリップ経路１２のバウン
ディングボックスと一致すれば、続いてステップＳ102
にて下境界はクリッピングのバウンディングボックスの
それと一致するかをチェックする。
うに行われる。まずステップＳ100にてクリップ辺ｃ0
を取出す。続いてステップＳ101 にて上境界はクリッピ
ングのバウンディングボックスのそれと一致するかをチ
ェックする。そして上境界がクリップ経路１２のバウン
ディングボックスと一致すれば、続いてステップＳ102
にて下境界はクリッピングのバウンディングボックスの
それと一致するかをチェックする。
【００１９】また上境界がクリップ経路１２のバウンデ
ィングボックスと一致しなければ、続いてステップＳ10
3 にて取出した辺が上境界から外れるか否かをチェック
する。そしてもし外れていれば図８の丸Ａへ移行する。
また外れていなければ、続いてステップＳ104 にて取出
した辺が上境界と交差するかをチェックする。そして交
差していなければステップＳ102 へ移行する。また交差
していれば続いてステップＳ105 にて内部に入る部分を
新しい辺とする。そしてステップＳ102 へ移行する。
ィングボックスと一致しなければ、続いてステップＳ10
3 にて取出した辺が上境界から外れるか否かをチェック
する。そしてもし外れていれば図８の丸Ａへ移行する。
また外れていなければ、続いてステップＳ104 にて取出
した辺が上境界と交差するかをチェックする。そして交
差していなければステップＳ102 へ移行する。また交差
していれば続いてステップＳ105 にて内部に入る部分を
新しい辺とする。そしてステップＳ102 へ移行する。
【００２０】ステップＳ102 にて下境界がクリップ経路
１２のバウンディングボックスと一致すれば、続いて図
７のステップＳ106 に移行しこのステップＳ106 にて左
境界はクリッピングのバウンディングボックスのそれと
一致するかをチェックする。
１２のバウンディングボックスと一致すれば、続いて図
７のステップＳ106 に移行しこのステップＳ106 にて左
境界はクリッピングのバウンディングボックスのそれと
一致するかをチェックする。
【００２１】また下境界がクリップ経路１２のバウンデ
ィングボックスと一致しなければ、続いてステップＳ10
7 にて取出した辺が下境界から外れるか否かをチェック
する。そしてもし外れていれば図８の丸Ａへ移行する。
また外れていなければ、続いてステップＳ108 にて取出
した辺が下境界と交差するかをチェックする。そして交
差していなければステップＳ106 へ移行する。また交差
していれば続いてステップＳ109 にて内部に入る部分を
新しい辺とする。そしてステップＳ106 へ移行する。
ィングボックスと一致しなければ、続いてステップＳ10
7 にて取出した辺が下境界から外れるか否かをチェック
する。そしてもし外れていれば図８の丸Ａへ移行する。
また外れていなければ、続いてステップＳ108 にて取出
した辺が下境界と交差するかをチェックする。そして交
差していなければステップＳ106 へ移行する。また交差
していれば続いてステップＳ109 にて内部に入る部分を
新しい辺とする。そしてステップＳ106 へ移行する。
【００２２】ステップＳ106 にて左境界がクリップ経路
１２のバウンディングボックスと一致すれば、続いて図
８のステップＳ110 に移行しこのステップＳ110 にて右
境界はクリッピングのバウンディングボックスのそれと
一致するかをチェックする。
１２のバウンディングボックスと一致すれば、続いて図
８のステップＳ110 に移行しこのステップＳ110 にて右
境界はクリッピングのバウンディングボックスのそれと
一致するかをチェックする。
【００２３】また左境界がクリップ経路１２のバウンデ
ィングボックスと一致しなければ、続いてステップＳ11
1 にて取出した辺が左境界から外れるか否かをチェック
する。そしてもし外れていれば左境界上の辺に変換して
ステップＳ110 に移行する。また外れていなければ、続
いてステップＳ112にて取出した辺が左境界と交差する
かをチェックする。そして交差していなければステップ
Ｓ110 へ移行する。また交差していれば続いてステップ
Ｓ113 にて外部になる部分を左境界上に変換して辺デー
タを作成し、内部に入る部分を新しい辺とする。そして
ステップＳ110へ移行する。ステップＳ110 にて右境界
がクリップ経路１２のバウンディングボックスと一致す
れば、続いてステップＳ114 にて辺データを作成する。
ィングボックスと一致しなければ、続いてステップＳ11
1 にて取出した辺が左境界から外れるか否かをチェック
する。そしてもし外れていれば左境界上の辺に変換して
ステップＳ110 に移行する。また外れていなければ、続
いてステップＳ112にて取出した辺が左境界と交差する
かをチェックする。そして交差していなければステップ
Ｓ110 へ移行する。また交差していれば続いてステップ
Ｓ113 にて外部になる部分を左境界上に変換して辺デー
タを作成し、内部に入る部分を新しい辺とする。そして
ステップＳ110へ移行する。ステップＳ110 にて右境界
がクリップ経路１２のバウンディングボックスと一致す
れば、続いてステップＳ114 にて辺データを作成する。
【００２４】また右境界がクリップ経路１２のバウンデ
ィングボックスと一致しなければ、続いてステップＳ11
5 にて取出した辺が右境界から外れるか否かをチェック
する。そしてもし外れていれば右境界上の辺に変換して
ステップＳ114 に移行する。また外れていなければ、続
いてステップＳ116にて取出した辺が右境界と交差する
かをチェックする。そして交差していなければステップ
Ｓ114 へ移行する。また交差していれば続いてステップ
Ｓ117 にて外部になる部分を右境界上に変換して辺デー
タを作成し、内部に入る部分を新しい辺とする。そして
ステップＳ114へ移行する。
ィングボックスと一致しなければ、続いてステップＳ11
5 にて取出した辺が右境界から外れるか否かをチェック
する。そしてもし外れていれば右境界上の辺に変換して
ステップＳ114 に移行する。また外れていなければ、続
いてステップＳ116にて取出した辺が右境界と交差する
かをチェックする。そして交差していなければステップ
Ｓ114 へ移行する。また交差していれば続いてステップ
Ｓ117 にて外部になる部分を右境界上に変換して辺デー
タを作成し、内部に入る部分を新しい辺とする。そして
ステップＳ114へ移行する。
【００２５】ステップＳ114 の辺データ作成が終了する
とクリップ辺が終了したか否かをチェックし、終了して
いなければ図６の丸Ｃに戻って次のクリップ辺について
同様の処理を行う。また全てのクリップ辺について終了
するとこの一連の処理は終了する。このような構成の本
実施例においては、ステップＳ21の処理によりクリップ
辺ｃ0 〜ｃ3 についてそれぞれ辺データの作成処理を行
う。
とクリップ辺が終了したか否かをチェックし、終了して
いなければ図６の丸Ｃに戻って次のクリップ辺について
同様の処理を行う。また全てのクリップ辺について終了
するとこの一連の処理は終了する。このような構成の本
実施例においては、ステップＳ21の処理によりクリップ
辺ｃ0 〜ｃ3 についてそれぞれ辺データの作成処理を行
う。
【００２６】これは先ず、クリップ辺ｃ0 を取出す。そ
して上境界についてはクリップ経路１２のバウンディン
グと一致するのでステップＳ101 からステップＳ102 へ
移行する。また下境界は描画経路１１から得られたもの
で一致しないのでステップＳ102 からステップＳ107 に
移行する。クリップ辺ｃ0 は下境界から外れないのでさ
らにステップＳ108 へ移行する。クリップ辺ｃ0 は下境
界と交差しないので、ステップＳ106 に移行する。そし
て左境界はクリップ経路１２から得られたもので一致す
るのでステップＳ110 に移行する。
して上境界についてはクリップ経路１２のバウンディン
グと一致するのでステップＳ101 からステップＳ102 へ
移行する。また下境界は描画経路１１から得られたもの
で一致しないのでステップＳ102 からステップＳ107 に
移行する。クリップ辺ｃ0 は下境界から外れないのでさ
らにステップＳ108 へ移行する。クリップ辺ｃ0 は下境
界と交差しないので、ステップＳ106 に移行する。そし
て左境界はクリップ経路１２から得られたもので一致す
るのでステップＳ110 に移行する。
【００２７】クリップ辺ｃ0 は右境界から外れるのでス
テップＳ115で「Ｙes」となり図２に示すようにクリッ
プ辺ｃ0 のｘ座標を右境界ｘ＝Ｆhxとしたものを新たな
辺ｃ0 とする。そしてこれに基づいて辺データを作成す
る。
テップＳ115で「Ｙes」となり図２に示すようにクリッ
プ辺ｃ0 のｘ座標を右境界ｘ＝Ｆhxとしたものを新たな
辺ｃ0 とする。そしてこれに基づいて辺データを作成す
る。
【００２８】次にクリップ辺ｃ1 を取出す。そして上境
界及び左境界はクリップ経路１２から作成したものであ
り、またクリップ辺ｃ1 は下境界よりも上に位置してい
るので、ステップＳ101 、ステップＳ102 、ステップＳ
107 、ステップＳ108 、ステップＳ106 、ステップＳ11
0 、ステップＳ115 、ステップＳ116 と進む。そしてこ
のクリップ辺ｃ1 は描画経路１１のバウンディングボッ
クスである右境界と交差するので、ステップＳ117 にて
図２に示すように右境界との交点でクリップ辺ｃ1 を２
つの辺に分割し、内部の部分を新たな辺ｃ1 とし、外部
の部分をｘ＝Ｃhxとした辺ｃ1 ′として辺データを作成
する。
界及び左境界はクリップ経路１２から作成したものであ
り、またクリップ辺ｃ1 は下境界よりも上に位置してい
るので、ステップＳ101 、ステップＳ102 、ステップＳ
107 、ステップＳ108 、ステップＳ106 、ステップＳ11
0 、ステップＳ115 、ステップＳ116 と進む。そしてこ
のクリップ辺ｃ1 は描画経路１１のバウンディングボッ
クスである右境界と交差するので、ステップＳ117 にて
図２に示すように右境界との交点でクリップ辺ｃ1 を２
つの辺に分割し、内部の部分を新たな辺ｃ1 とし、外部
の部分をｘ＝Ｃhxとした辺ｃ1 ′として辺データを作成
する。
【００２９】次にクリップ辺ｃ2 を取出す。このクリッ
プ辺ｃ2 は描画経路１１のバウンディングボックスであ
る下境界と交差するので、ステップＳ101 、ステップＳ
102、ステップＳ107 、ステップＳ108 、ステップＳ109
と進み、このステップＳ109 にて図２に示すように内
部に入る部分のみを新たな辺ｃ2 とする。そして辺デー
タを作成する。次にクリップ辺ｃ3 を取出す。このクリ
ップ辺ｃ3はすべて下境界よりも外部にあるのでこの辺
データは下境界の辺データに変換される。こうして全て
のクリップ辺ｃ0 〜ｃ3 について辺データの作成処理が
終了する。次にステップＳ22により描画辺ｆ0 〜ｆ6に
ついて辺データの作成処理を行う。この処理はステップ
Ｓ21のクリップ辺のときと同様の処理が行われる。
プ辺ｃ2 は描画経路１１のバウンディングボックスであ
る下境界と交差するので、ステップＳ101 、ステップＳ
102、ステップＳ107 、ステップＳ108 、ステップＳ109
と進み、このステップＳ109 にて図２に示すように内
部に入る部分のみを新たな辺ｃ2 とする。そして辺デー
タを作成する。次にクリップ辺ｃ3 を取出す。このクリ
ップ辺ｃ3はすべて下境界よりも外部にあるのでこの辺
データは下境界の辺データに変換される。こうして全て
のクリップ辺ｃ0 〜ｃ3 について辺データの作成処理が
終了する。次にステップＳ22により描画辺ｆ0 〜ｆ6に
ついて辺データの作成処理を行う。この処理はステップ
Ｓ21のクリップ辺のときと同様の処理が行われる。
【００３０】その結果図２に示すように、描画辺ｆ0 ，
ｆ1 ，ｆ6 は共通バウンディングボックス１５から外
れ、描画辺ｆ2 ，ｆ3は左境界に一致した辺として辺デ
ータが作成され、描画辺ｆ4 ，ｆ5は共通バウンディン
グボックス１５の内部に位置する辺の部分に置き換えら
れて辺データが作成される。
ｆ1 ，ｆ6 は共通バウンディングボックス１５から外
れ、描画辺ｆ2 ，ｆ3は左境界に一致した辺として辺デ
ータが作成され、描画辺ｆ4 ，ｆ5は共通バウンディン
グボックス１５の内部に位置する辺の部分に置き換えら
れて辺データが作成される。
【００３１】以上の処理によりクリップ経路１２と描画
経路１１についての辺データの作成が終了すると、最後
にステップＳ3 にて台形分割し塗り潰しが行われる。こ
れは先願と同様にバケットに辺データのポインタを登録
し、Ｙ座標の小さい方から順に辺を取出していき、交点
処理をして図形の頂点、交点を通るスキャンラインによ
って台形分割して切出しを行う。こうして最終的には図
２に斜線で示す部分が切出されることになる。
経路１１についての辺データの作成が終了すると、最後
にステップＳ3 にて台形分割し塗り潰しが行われる。こ
れは先願と同様にバケットに辺データのポインタを登録
し、Ｙ座標の小さい方から順に辺を取出していき、交点
処理をして図形の頂点、交点を通るスキャンラインによ
って台形分割して切出しを行う。こうして最終的には図
２に斜線で示す部分が切出されることになる。
【００３２】このように描画経路１１とクリップ経路１
２のバウンディングボックス１３，１４を形成し、それ
からさらに共通バウンデングボックス１５を形成し、そ
の共通バウンデングボックス１５から外れる不要な辺は
排除、或いは単純な辺、すなわち共通バウンデングボッ
クスの境界辺に変換することにより、不要な交点処理や
台形分割を省略することができ、クリッピング処理の高
速化を十分に図ることができる。
２のバウンディングボックス１３，１４を形成し、それ
からさらに共通バウンデングボックス１５を形成し、そ
の共通バウンデングボックス１５から外れる不要な辺は
排除、或いは単純な辺、すなわち共通バウンデングボッ
クスの境界辺に変換することにより、不要な交点処理や
台形分割を省略することができ、クリッピング処理の高
速化を十分に図ることができる。
【００３３】
【発明の効果】以上詳述したように本発明によれば、ク
リップ経路と描画経路の一部が重なり合っている場合に
おけるクリッピング処理の高速化を十分に図ることがで
きる図形のクリッピング方法を提供できるものである。
リップ経路と描画経路の一部が重なり合っている場合に
おけるクリッピング処理の高速化を十分に図ることがで
きる図形のクリッピング方法を提供できるものである。
【図１】本発明の実施例における描画経路、描画経路の
バウンディングボックス、クリップ経路、クリップ経路
のバウンディングボックス、共通バウンディングボック
スを説明するための図。
バウンディングボックス、クリップ経路、クリップ経路
のバウンディングボックス、共通バウンディングボック
スを説明するための図。
【図２】同実施例における共通バウンディングボックス
の辺変換を説明するための図。
の辺変換を説明するための図。
【図３】同実施例における基本処理を示す流れ図。
【図４】図３におけるステップＳ1 の詳細な処理を示す
流れ図。
流れ図。
【図５】図３におけるステップＳ2 の詳細な処理を示す
流れ図。
流れ図。
【図６】図５におけるステップＳ21の具体的処理を示す
流れ図。
流れ図。
【図７】図５におけるステップＳ21の具体的処理を示す
流れ図。
流れ図。
【図８】図３におけるステップＳ21の具体的処理を示す
流れ図。
流れ図。
【図９】辺データの構成を示す図。
【図１０】先願例を説明するための図。
１１…描画経路、１２…クリップ経路、１３…描画経路
のバウンディングボックス、クリップ経路のバウンディ
ングボックス、１５…共通バウンディングボックス。
のバウンディングボックス、クリップ経路のバウンディ
ングボックス、１５…共通バウンディングボックス。
Claims (2)
- 【請求項１】 描画経路からクリップ経路に含まれる部
分を切出す図形のクリッピング方法において、描画経路
及びクリップ経路を囲む方形の最小の境界ボックスをそ
れぞれについて求め、その各境界ボックスの重複する部
分を共通境界ボックスとし、前記描画経路及びクリップ
経路の各辺について前記共通境界ボックスの各辺に対し
て外部か内部かあるいは交差するかを判定し、辺が外部
に位置するときにはその辺を排除するか共通境界ボック
ス上の辺に置き換えるかし、辺が内部に位置するときに
はその辺をそのまま使用し、また辺が交差するときには
その辺の外部に位置する部分を共通境界ボックス上の辺
に置き換えると共に内部に位置する部分をそのまま使用
し、最終的に得られた辺から各頂点から出ている辺の始
点、終点、傾き等からなる辺データを作成し、この辺デ
ータに基づいて描画経路からクリップ経路に含まれる部
分を切出すことを特徴とする図形のクリッピング方法。 - 【請求項２】 描画経路からクリップ経路に含まれる部
分を切出す図形のクリッピング方法において、描画経路
及びクリップ経路を囲む方形の最小の境界ボックスをそ
れぞれについて求め、その各境界ボックスの重複する部
分を共通境界ボックスとし、そのとき共通境界ボックス
の４つの辺がそれぞれ描画経路及びクリップ経路の境界
ボックスのいずれかから得られたものかを記憶し、前記
描画経路及びクリップ経路の各辺について前記共通境界
ボックスの各辺に対して外部か内部かあるいは交差する
かを判定し、このとき描画経路の各辺については前記共
通境界ボックスの４つの各辺のうちクリップ経路の境界
ボックスから得られた辺についてのみ判定を行うと共に
クリップ経路の各辺については前記共通境界ボックスの
４つの各辺のうち描画経路の境界ボックスから得られた
辺についてのみ判定を行い、辺が外部に位置するときに
はその辺を排除するか共通境界ボックス上の辺に置き換
えるかし、辺が内部に位置するときにはその辺をそのま
ま使用し、また辺が交差するときにはその辺の外部に位
置する部分を共通境界ボックス上の辺に置き換えると共
に内部に位置する部分をそのまま使用し、最終的に得ら
れた辺から各頂点から出ている辺の始点、終点、傾き等
からなる辺データを作成し、この辺データに基づいて描
画経路からクリップ経路に含まれる部分を切出すことを
特徴とする図形のクリッピング方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3205804A JP2902820B2 (ja) | 1991-08-16 | 1991-08-16 | 図形のクリッピング方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3205804A JP2902820B2 (ja) | 1991-08-16 | 1991-08-16 | 図形のクリッピング方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0546778A JPH0546778A (ja) | 1993-02-26 |
| JP2902820B2 true JP2902820B2 (ja) | 1999-06-07 |
Family
ID=16512965
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3205804A Expired - Fee Related JP2902820B2 (ja) | 1991-08-16 | 1991-08-16 | 図形のクリッピング方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2902820B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4370438B2 (ja) | 2007-06-27 | 2009-11-25 | Ｎｅｃシステムテクノロジー株式会社 | ベクター画像描画装置、ベクター画像描画方法およびプログラム |
| JP5157656B2 (ja) | 2008-06-05 | 2013-03-06 | 富士通株式会社 | 梱包体および電子機器収納体 |
-
1991
- 1991-08-16 JP JP3205804A patent/JP2902820B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0546778A (ja) | 1993-02-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5808616A (en) | Shape modeling method and apparatus utilizing ordered parts lists for designating a part to be edited in a view | |
| KR102554126B1 (ko) | 차량 궤적 계획 방법, 장치, 컴퓨터 장치, 컴퓨터 저장 매체 | |
| JP3574202B2 (ja) | 図形入出力装置 | |
| CN118051571A (zh) | 一种围墙类地理信息数据处理方法和装置 | |
| JP2902820B2 (ja) | 図形のクリッピング方法 | |
| WO2024148997A1 (zh) | 一种思维导图生成方法、装置及存储介质 | |
| JPH077456B2 (ja) | 重合度による図形の認識装置 | |
| CN112802151B (zh) | 一种墙线绘制方法、电子设备、存储介质 | |
| JPH0778254A (ja) | 図形閉領域抽出方法 | |
| JP3389388B2 (ja) | 図面編集装置 | |
| JPS61245280A (ja) | 論理回路図の自動配線方法 | |
| JP2629759B2 (ja) | 数値制御加工用データ生成方法 | |
| CN117421089B (zh) | 一种台阶类地理信息要素处理方法和装置 | |
| CN114924680B (zh) | 基于web前端可视化界面的港口无人驾驶地图生成方法 | |
| JPH07287750A (ja) | 地図を表す線分データから道路領域を認識する方法 | |
| JP2902799B2 (ja) | 図形のクリッピング方法 | |
| JPH06337929A (ja) | 図面管理方法および装置 | |
| JP2005222555A (ja) | 解析方法及び装置 | |
| JP3423775B2 (ja) | 図形編集出図装置 | |
| JPH04195683A (ja) | 図形処理方式 | |
| JPH06282593A (ja) | 引出線作成方法 | |
| JPH07104876B2 (ja) | 設計支援方法及び設計支援装置 | |
| JP3358433B2 (ja) | 対話型図面認識処理方法 | |
| EP0213670A2 (en) | Computer aided design system | |
| JPH04117579A (ja) | ハッチング領域抽出方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |