JPH04310190A - 中抜きハッチング処理方式 - Google Patents
中抜きハッチング処理方式Info
- Publication number
- JPH04310190A JPH04310190A JP7549291A JP7549291A JPH04310190A JP H04310190 A JPH04310190 A JP H04310190A JP 7549291 A JP7549291 A JP 7549291A JP 7549291 A JP7549291 A JP 7549291A JP H04310190 A JPH04310190 A JP H04310190A
- Authority
- JP
- Japan
- Prior art keywords
- intersection
- hatching
- line
- intersections
- graphics
- 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.)
- Pending
Links
- 230000012447 hatching Effects 0.000 title claims abstract description 42
- 239000011800 void material Substances 0.000 title abstract 2
- 238000003672 processing method Methods 0.000 claims description 5
- 230000001174 ascending effect Effects 0.000 abstract description 6
- 230000003247 decreasing effect Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 14
- 230000000694 effects Effects 0.000 description 2
- 238000000034 method Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 1
Landscapes
- Image Generation (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、中抜きハッチング処理
方式に関する。
方式に関する。
【０００２】
【従来の技術】従来の中抜きハッチング処理方式は、図
７に示すように、円である図形Ｈの内側の図形Ｉを抜い
てハッチングする場合、データ入力時に図形Ｈと図形Ｉ
とは別図形ととらえる。次に、図形間に分割線Ｊを入れ
、１筆書きの１図形となるように、図形の各頂点を順に
とってからハッチングしていた。
７に示すように、円である図形Ｈの内側の図形Ｉを抜い
てハッチングする場合、データ入力時に図形Ｈと図形Ｉ
とは別図形ととらえる。次に、図形間に分割線Ｊを入れ
、１筆書きの１図形となるように、図形の各頂点を順に
とってからハッチングしていた。
【０００３】
【発明が解決しようとする課題】上述した従来の中抜き
ハッチング処理方式は、分割線をソフト的な計算により
挿入することは困難なため、人間がデータ入力の時に意
識しなければならなかった。
ハッチング処理方式は、分割線をソフト的な計算により
挿入することは困難なため、人間がデータ入力の時に意
識しなければならなかった。
【０００４】また、分割線を表示したくない場合は、消
去する制御が必要になるという問題点がある。
去する制御が必要になるという問題点がある。
【０００５】また、複雑な形状の図形では分割線が引け
ない場合があるので、処理が不可能になるという問題点
がある。
ない場合があるので、処理が不可能になるという問題点
がある。
【０００６】
【課題を解決するための手段】本発明の中抜きハッチン
グ処理方式は、図形とハッチングラインとの各線分との
交点を計算する交点計算処理部と、前記交点を図面上の
Ｘ座標値の配列順にソートする交点ソート処理部と、前
記交点を順次線分単位に先頭２交点ずつハッチング処理
を行うハッチング処理部とを有している。
グ処理方式は、図形とハッチングラインとの各線分との
交点を計算する交点計算処理部と、前記交点を図面上の
Ｘ座標値の配列順にソートする交点ソート処理部と、前
記交点を順次線分単位に先頭２交点ずつハッチング処理
を行うハッチング処理部とを有している。
【０００７】
【実施例】本発明について図面を参照して説明する。図
１は、本発明の一実施例のブロック図である。同実施例
は、ハッチングラインと図形の各線分との交点を求める
交点計算処理部１と、計算された１ハッチングラインに
対する交点を交点テーブル３に格納してソートを行う交
点ソート処理部２と、ソート済みの交点テーブルの上か
ら順次線分単位でハッチング処理を行うハッチング処理
部４とから構成されている。
１は、本発明の一実施例のブロック図である。同実施例
は、ハッチングラインと図形の各線分との交点を求める
交点計算処理部１と、計算された１ハッチングラインに
対する交点を交点テーブル３に格納してソートを行う交
点ソート処理部２と、ソート済みの交点テーブルの上か
ら順次線分単位でハッチング処理を行うハッチング処理
部４とから構成されている。
【０００８】次に、同実施例の動作に関して説明する。
図２はハッチング対象の図形を示す図、図３は図２で示
した図のハッチング処理途中を示す図、図４は図１の交
点テーブルへの交点の格納状態を示す図、図５は図４の
交点テーブルをソートした交点テーブルを示す図、図６
は図２，３の図形のハッチングが完了した図形を示す図
である。交点計算処理部１は、図形のＹ座標値の最大値
から最小値まで順次ハッチング幅の順にＹ座標値を減少
させた仮想ハッチングラインＣ〜Ｇと図形の各頂点を結
ぶ線分との交点ａ〜ｌを求める。例えば、仮想ハッチン
グラインＤの場合、図形Ａ，Ｂを構成する各線分との交
点として交点ａ，ｂが求まる。求まった交点ａ，ｂのＸ
，Ｙ座標値ａｘ，ａｙ，ｂｘ，ｂｙは、交点ソート処理
部２が現在の仮想ハッチングラインに対し、交点テーブ
ル３上でＸ座標値の昇順にソートし、交点テーブル３の
Ｘ，Ｙに、上から順に図４の交点座標Ｄａのように格納
する。
した図のハッチング処理途中を示す図、図４は図１の交
点テーブルへの交点の格納状態を示す図、図５は図４の
交点テーブルをソートした交点テーブルを示す図、図６
は図２，３の図形のハッチングが完了した図形を示す図
である。交点計算処理部１は、図形のＹ座標値の最大値
から最小値まで順次ハッチング幅の順にＹ座標値を減少
させた仮想ハッチングラインＣ〜Ｇと図形の各頂点を結
ぶ線分との交点ａ〜ｌを求める。例えば、仮想ハッチン
グラインＤの場合、図形Ａ，Ｂを構成する各線分との交
点として交点ａ，ｂが求まる。求まった交点ａ，ｂのＸ
，Ｙ座標値ａｘ，ａｙ，ｂｘ，ｂｙは、交点ソート処理
部２が現在の仮想ハッチングラインに対し、交点テーブ
ル３上でＸ座標値の昇順にソートし、交点テーブル３の
Ｘ，Ｙに、上から順に図４の交点座標Ｄａのように格納
する。
【０００９】仮想ハッチングラインＤに対しては、交点
座標Ｄａのａｘ，ｂｘの２交点のみが対象となり、すで
に昇順に並んでいるため変更はない。同様にして、１ハ
ッチングラインに対して順次交点を求め、交点ソート処
理を全ハッチングラインに対して行う。例えば、仮想ハ
ッチングラインＦに対しては、図形Ａとの交点ｅ，ｆが
、また図形Ｂとの交点ｇ，ｈが求まる。そして、交点テ
ーブル３上には図４の交点座標Ｆａに示すように、交点
ｅ，ｆ，ｇ，ｈの順で格納される。
座標Ｄａのａｘ，ｂｘの２交点のみが対象となり、すで
に昇順に並んでいるため変更はない。同様にして、１ハ
ッチングラインに対して順次交点を求め、交点ソート処
理を全ハッチングラインに対して行う。例えば、仮想ハ
ッチングラインＦに対しては、図形Ａとの交点ｅ，ｆが
、また図形Ｂとの交点ｇ，ｈが求まる。そして、交点テ
ーブル３上には図４の交点座標Ｆａに示すように、交点
ｅ，ｆ，ｇ，ｈの順で格納される。
【００１０】次に、交点ソート処理部２はこの４交点ｅ
，ｆ，ｇ，ｈを図形上のＸ座標値の配列順にソートし、
図５の交点座標Ｆｂに示すように交点ｅ，ｇ，ｈ，ｆの
順に交点テーブル３に格納する。このようにして、全交
点を処理した結果の交点テーブル３は図５のようになる
。
，ｆ，ｇ，ｈを図形上のＸ座標値の配列順にソートし、
図５の交点座標Ｆｂに示すように交点ｅ，ｇ，ｈ，ｆの
順に交点テーブル３に格納する。このようにして、全交
点を処理した結果の交点テーブル３は図５のようになる
。
【００１１】ハッチング処理部４は、交点テーブル３を
参照し、上から順に２交点を一線分としてハッチングラ
インを引く。例えば、座標（ａｘ，ａｙ）と座標（ｂｘ
，ｂｙ）とで１線分を引き、座標（ｃｘ，ｃｙ）と座標
（ｄｘ，ｄｙ）とで１線分を引く。次に、座標（ｅｘ，
ｅｙ）と座標（ｇｘ，ｇｙ）とで１線分、座標（ｈｘ，
ｈｙ）と座標（ｆｘ，ｆｙ）とで１線分等というように
ハッチングされる。図５の交点テーブル３上では、ｙ座
標単位でｘ座標値について昇順にソートされているため
、２交点ずつ線を引いていけばよいことになる。このよ
うにして、交点テーブル３上の全交点を順次プロットし
ていけば、図６のように複数図形の共通部分を中抜きし
たハッチングが行える。
参照し、上から順に２交点を一線分としてハッチングラ
インを引く。例えば、座標（ａｘ，ａｙ）と座標（ｂｘ
，ｂｙ）とで１線分を引き、座標（ｃｘ，ｃｙ）と座標
（ｄｘ，ｄｙ）とで１線分を引く。次に、座標（ｅｘ，
ｅｙ）と座標（ｇｘ，ｇｙ）とで１線分、座標（ｈｘ，
ｈｙ）と座標（ｆｘ，ｆｙ）とで１線分等というように
ハッチングされる。図５の交点テーブル３上では、ｙ座
標単位でｘ座標値について昇順にソートされているため
、２交点ずつ線を引いていけばよいことになる。このよ
うにして、交点テーブル３上の全交点を順次プロットし
ていけば、図６のように複数図形の共通部分を中抜きし
たハッチングが行える。
【００１２】なお、同実施例では仮想ハッチングライン
Ｃ〜Ｇがｘ軸と平行となっているが、ハッチングライン
に傾きがある場合は、交点計算処理部１において図形を
この傾き分、座標変換してハッチングラインがｙ軸と平
行となるようにする。
Ｃ〜Ｇがｘ軸と平行となっているが、ハッチングライン
に傾きがある場合は、交点計算処理部１において図形を
この傾き分、座標変換してハッチングラインがｙ軸と平
行となるようにする。
【００１３】また、交点ソート処理部２が全交点処理後
、ハッチングラインに傾きがあった場合、交点テーブル
３内の全交点をハッチングラインの傾き分の逆座標変換
を行う。
、ハッチングラインに傾きがあった場合、交点テーブル
３内の全交点をハッチングラインの傾き分の逆座標変換
を行う。
【００１４】
【発明の効果】以上説明したように本発明は、仮想ハッ
チングラインと図形の各頂点とを結ぶ線分との交点を求
めソートすることにより、図形の複雑さに関係なく、ま
た人手により分割線を与えることなく、複数図形の共通
部分を抜いた中抜きを行うことのできる効果がある。
チングラインと図形の各頂点とを結ぶ線分との交点を求
めソートすることにより、図形の複雑さに関係なく、ま
た人手により分割線を与えることなく、複数図形の共通
部分を抜いた中抜きを行うことのできる効果がある。
【図１】本発明の一実施例のブロック図である。
【図２】同実施例のハッチング対象の図形を示す図であ
る。
る。
【図３】図２で示した図のハッチング処理途中を示す図
である。
である。
【図４】図１の交点テーブルへの交点の格納状態を示す
図である。
図である。
【図５】図４の交点テーブルをソートした交点テーブル
を示す図である。
を示す図である。
【図６】図２，３の図形のハッチングが完了した図形を
示す図である。
示す図である。
【図７】従来例の図形を示す図である。
１ 交点計算処理部
２ 交点ソート処理部
３ 交点テーブル
４ ハッチング処理部
Ｃ〜Ｇ 仮想ハッチングライン
ａ〜ｌ 交点
Ｄａ，Ｆａ，Ｆｂ 交点座標
Claims (1)
- 【請求項１】 図形とハッチングラインとの各線分と
の交点を計算する交点計算処理部と、前記交点を図面上
のＸ座標値の配列順にソートする交点ソート処理部と、
前記交点を順次線分単位に先頭２交点ずつハッチング処
理を行うハッチング処理部とを有することを特徴とする
中抜きハッチング処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7549291A JPH04310190A (ja) | 1991-04-09 | 1991-04-09 | 中抜きハッチング処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7549291A JPH04310190A (ja) | 1991-04-09 | 1991-04-09 | 中抜きハッチング処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04310190A true JPH04310190A (ja) | 1992-11-02 |
Family
ID=13577835
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7549291A Pending JPH04310190A (ja) | 1991-04-09 | 1991-04-09 | 中抜きハッチング処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04310190A (ja) |
-
1991
- 1991-04-09 JP JP7549291A patent/JPH04310190A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2000011562B1 (en) | Apparatus and method for performing setup operations in a 3-d graphics pipeline using unified primitive descriptors | |
| EP0548052A2 (en) | Video picking and clipping method and apparatus | |
| US5739826A (en) | Polygon display based on x coordinates of edges on scan line | |
| JPH01161481A (ja) | 表示装置 | |
| CA2032847C (en) | Method and system for displaying a three-dimensional object | |
| JP3504935B2 (ja) | 図形処理方法 | |
| JPH04310190A (ja) | 中抜きハッチング処理方式 | |
| JP3026342B2 (ja) | 図形描画方法及び図形処理装置 | |
| JPH10289305A (ja) | 画像処理装置および画像処理方法 | |
| JP2590327B2 (ja) | 図面情報の管理方法 | |
| CN117037098B (zh) | 目标检测方法、装置、车辆及计算机可读存储介质 | |
| JP2001188922A (ja) | ３次元形状処理システム、３次元形状処理方法およびその処理方法を実施するためのプログラムを記憶した記憶媒体 | |
| JPH03252885A (ja) | 切断面表示方式 | |
| JP3012862B2 (ja) | 地図表示システム | |
| JP3536894B2 (ja) | 図形処理装置 | |
| JPH05189203A (ja) | ソーティング装置 | |
| EP0155183A2 (en) | Geometric processing apparatus | |
| JPH06259507A (ja) | 図形分割装置 | |
| JPH0668267A (ja) | 描画装置 | |
| JPH0752466B2 (ja) | ラスターオペレーション装置およびその方法 | |
| JPH06168337A (ja) | 塗り潰し処理方法 | |
| JPH02127786A (ja) | 三次元物体の二次元表現方法 | |
| JPH05342365A (ja) | 六面体要素の所定平面に基づく断面表示方法およびその装置 | |
| JPH0696160A (ja) | プリント回路基板の領域設定方法 | |
| JPH06176130A (ja) | 対話式ポリゴン選択装置 |