JPS60220472A - 矩形のシザリング方式 - Google Patents
矩形のシザリング方式Info
- Publication number
- JPS60220472A JPS60220472A JP59076897A JP7689784A JPS60220472A JP S60220472 A JPS60220472 A JP S60220472A JP 59076897 A JP59076897 A JP 59076897A JP 7689784 A JP7689784 A JP 7689784A JP S60220472 A JPS60220472 A JP S60220472A
- Authority
- JP
- Japan
- Prior art keywords
- scissoring
- rectangle
- polygon
- vertex
- intersection
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—Two-dimensional [2D] image generation
- G06T11/20—Drawing from basic elements
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明は、矩形のシザリング（ｓｃｉｓｓｏｒｉｎｇ
）方式の改良に関するものである。
）方式の改良に関するものである。
第１図は本発明が適用されるＣＡＤシステムの概要を示
すものである。第１図において、１はＣＡＤシステム、
２はデータ格納領域、３はディスプレイをそれぞれ示し
ている。ＣＡＤシステム１は、会話部や図形作成部、図
形編集部、表示部を有している。図形作成部は１、入力
データから図形データを生成し、これをデータ格納領域
に格納するものである。図形編集部は、作成後の図形デ
ータに対して変更を行うものである。図形データの変更
とは、図形の移動や図形の回転、図形の鏡映、図形のト
リミング、その他を意味している。
すものである。第１図において、１はＣＡＤシステム、
２はデータ格納領域、３はディスプレイをそれぞれ示し
ている。ＣＡＤシステム１は、会話部や図形作成部、図
形編集部、表示部を有している。図形作成部は１、入力
データから図形データを生成し、これをデータ格納領域
に格納するものである。図形編集部は、作成後の図形デ
ータに対して変更を行うものである。図形データの変更
とは、図形の移動や図形の回転、図形の鏡映、図形のト
リミング、その他を意味している。
表示部は、図形データを表示データに変換してディスプ
レイ３に出力するものである。シザリング処理も表示部
で行われる。
レイ３に出力するものである。シザリング処理も表示部
で行われる。
第２図はシザリングを説明する図であって、第２図（イ
）は図形データ作成座標系上の図形を示し、第２図（ロ
）はディスプレイ画面上の図形を示している。第２図に
おいて、四角形Ｐ＋ Ｐｔ Ｐｓ Ｐａはディスプレイ
画面ＤＳＰに対応するシザリング・ウィンドＷを示して
いる。ウィンドＷは、図形データ作成座標系の任意の場
所に任意の大きさに設定することが出来る。第２図（イ
）の図形データをそのまへ表示すると、無駄なデータを
表示依頼することになる。例えば、第２図（イ）の左の
円を円として表示すると、実際に見えていないデータを
辰示依Ｍすることになる。また、ディスプレイ装置の規
制もグ処理は、ＣＡＤの表示では大切な処理である。
）は図形データ作成座標系上の図形を示し、第２図（ロ
）はディスプレイ画面上の図形を示している。第２図に
おいて、四角形Ｐ＋ Ｐｔ Ｐｓ Ｐａはディスプレイ
画面ＤＳＰに対応するシザリング・ウィンドＷを示して
いる。ウィンドＷは、図形データ作成座標系の任意の場
所に任意の大きさに設定することが出来る。第２図（イ
）の図形データをそのまへ表示すると、無駄なデータを
表示依頼することになる。例えば、第２図（イ）の左の
円を円として表示すると、実際に見えていないデータを
辰示依Ｍすることになる。また、ディスプレイ装置の規
制もグ処理は、ＣＡＤの表示では大切な処理である。
第３図は従来の矩形のシザリングを説明するための図で
ある。第３図において、Ｒ＋ 、Ｒ１−Ｒ３、Ｒ４は矩
形を示している。この矩形Ｒ＋ ＆ Ｒ８Ｒ４を多角形
としてシザリングを行うとｓ ｒｌと几を結ぶ線分およ
び几とｘ２を結ぶ線分しかめることが出来ない。ウィン
ドＷと四角形Ｒｓ ＴＬ２ Ｒｓ Ｒ４との重複部分を
面塗りするような場合、多角形ｘＩｌ）、 ｘｌ Ｒ３
Ｒ４をめる必要があるが、従来のシザリング方式では上
記のような多角形をめることが出来ない。
ある。第３図において、Ｒ＋ 、Ｒ１−Ｒ３、Ｒ４は矩
形を示している。この矩形Ｒ＋ ＆ Ｒ８Ｒ４を多角形
としてシザリングを行うとｓ ｒｌと几を結ぶ線分およ
び几とｘ２を結ぶ線分しかめることが出来ない。ウィン
ドＷと四角形Ｒｓ ＴＬ２ Ｒｓ Ｒ４との重複部分を
面塗りするような場合、多角形ｘＩｌ）、 ｘｌ Ｒ３
Ｒ４をめる必要があるが、従来のシザリング方式では上
記のような多角形をめることが出来ない。
本発明は、上記の考察に基づくものでちって、クザリン
グ・ウィンドと矩形の重なり合った部分の多角形をめ得
るようになった矩形のシザリング方式を提供することを
目的としている。
グ・ウィンドと矩形の重なり合った部分の多角形をめ得
るようになった矩形のシザリング方式を提供することを
目的としている。
そしてそのため本発明の矩形のシザリング方式は、入力
データに基づいて図形データを作成する図形作成部と、
図形データな表示データに変換してディスプレイに出力
する表示部とを具備すると共に、上記表示部がシザリン
グ機能を有するように構成されたＣＡＤシステムにおい
て、上記表示部は、矩形を表示しようとする場合、上記
矩形に外接すると共にその上辺、下辺、左辺および右辺
がそれぞれシザリング・ウィンドの対応する辺と平行な
外接四角形を設定し、上記シザリング・ウィンドと上記
外接四角形とが重なり合うときは重なりの結゛果生成さ
れる重複四角形の頂点Ｃ１，Ｃ２゜ＣＢ、 Ｃ４をめ、
線分Ｃ１＼Ｃ２と上記矩形の交点を本、・め、交点が１
個のとぎには当該交点をシザリングの結釆生成されるシ
ザリング多角形の頂点とし、交点が２個のときには当該
交点をシザリング多角形の頂点とすると共に頂点Ｃ２が
上記矩形の内側にあれば頂点Ｃ２もシザリング多角形の
頂点とし、交点が存在しないときには頂点ｃ２が上記矩
形の内側にあれば頂点Ｃ１をシザリング多角形の頂点と
し、以下１線分’２ ’８ ＋ ’８ ’４およびＣ４
ｃｔのそれぞれについて同様な処理を繰り返すことによ
り上記シザリング・ウィンドと矩形との重なり合いで構
成されるシザリング多角形をめ請求められたシザリ／グ
多角形に基づいて表示データを生成するよう構成されて
いることを特徴とするものである。
データに基づいて図形データを作成する図形作成部と、
図形データな表示データに変換してディスプレイに出力
する表示部とを具備すると共に、上記表示部がシザリン
グ機能を有するように構成されたＣＡＤシステムにおい
て、上記表示部は、矩形を表示しようとする場合、上記
矩形に外接すると共にその上辺、下辺、左辺および右辺
がそれぞれシザリング・ウィンドの対応する辺と平行な
外接四角形を設定し、上記シザリング・ウィンドと上記
外接四角形とが重なり合うときは重なりの結゛果生成さ
れる重複四角形の頂点Ｃ１，Ｃ２゜ＣＢ、 Ｃ４をめ、
線分Ｃ１＼Ｃ２と上記矩形の交点を本、・め、交点が１
個のとぎには当該交点をシザリングの結釆生成されるシ
ザリング多角形の頂点とし、交点が２個のときには当該
交点をシザリング多角形の頂点とすると共に頂点Ｃ２が
上記矩形の内側にあれば頂点Ｃ２もシザリング多角形の
頂点とし、交点が存在しないときには頂点ｃ２が上記矩
形の内側にあれば頂点Ｃ１をシザリング多角形の頂点と
し、以下１線分’２ ’８ ＋ ’８ ’４およびＣ４
ｃｔのそれぞれについて同様な処理を繰り返すことによ
り上記シザリング・ウィンドと矩形との重なり合いで構
成されるシザリング多角形をめ請求められたシザリ／グ
多角形に基づいて表示データを生成するよう構成されて
いることを特徴とするものである。
以下、本発明を図面を参照しっ瓦説明する。
第４図は本発明による矩形のシザリング方式を説明する
ための図である。
ための図である。
■ 第４図（イ）に示すように矩形Ｒ＋ Ｒｘ Ｒ３Ｒ
４を含むウィンドａ、α２α３α４を設定する。線分ｄ
ｔ Ｑｔは線分ＰＩ ｐｇと平行であり、線分α、αａ
ｎ線分Ｐｇ Ｐ４と平行であり、線分ａ２α３は線分Ｐ
２ Ｐｓと平行であり、線分α１α４は線分Ｐ、、 Ｐ
４と平行である。ウィンドａ１α、α、α４がシザリン
グ・ウィンドＷ内に完全に含まれていれば、シザリング
の必要はない。また、ウィンドａ、α、α３ Ｃ４が完
全にシザリング・ウィンドＷの外側にあれば、この矩形
Ｒ＋ Ｒｔ Ｒｓ＆は表示する必要がない。
４を含むウィンドａ、α２α３α４を設定する。線分ｄ
ｔ Ｑｔは線分ＰＩ ｐｇと平行であり、線分α、αａ
ｎ線分Ｐｇ Ｐ４と平行であり、線分ａ２α３は線分Ｐ
２ Ｐｓと平行であり、線分α１α４は線分Ｐ、、 Ｐ
４と平行である。ウィンドａ１α、α、α４がシザリン
グ・ウィンドＷ内に完全に含まれていれば、シザリング
の必要はない。また、ウィンドａ、α、α３ Ｃ４が完
全にシザリング・ウィンドＷの外側にあれば、この矩形
Ｒ＋ Ｒｔ Ｒｓ＆は表示する必要がない。
■ ■でめたウィンドα１α２α３α４とシザリング・
ウィンドＷＬ７）重なり合った部亦を四角形ｉ’Ｉｃ２
ｒ４ ｃ４とする。
ウィンドＷＬ７）重なり合った部亦を四角形ｉ’Ｉｃ２
ｒ４ ｃ４とする。
■ 先ず、線分ＣＩ ＣＩと矩形Ｒ＋ Ｒｔ Ｒａ Ｒ
４との交点をめる。このとき矩形の頂点が線分ＣｌＣ２
の線分上にあったときは、交点の数を２とする。
４との交点をめる。このとき矩形の頂点が線分ＣｌＣ２
の線分上にあったときは、交点の数を２とする。
以下、交点の数によって矩形ＲＩ Ｒ１Ｒ４Ｒ４とシザ
リング・ウィンドＷとの重なり合った多角形の頂点をめ
る。
リング・ウィンドＷとの重なり合った多角形の頂点をめ
る。
（ａ、ｌ 交点が２点の場合
１！”１−＋ ０２方向への順でめる多角形の頂点（ｂ
） 交点が１点おる場合 （１） 請求まった交点が多角形の頂点（ｉｌ ｃｔが
矩形＆ Ｒｔ ＲＪ Ｒ４の内側にあれば、ｃ２は多角
形の頂点 （Ｃ） 交点がない場合 ？ｌが矩形Ｒ，Ｒ，几＆の内側におれば、ｃ２は多角形
の頂点（この判断は、Ｃ！とＲａ 、Ｒ２、Ｒａ瓜との
外積を計算することにより容易に行うことが出来る。） ■ 以下■の処理を線分’！ ’３ ＋’Ｍ ４ ＋’
４ ’Ｉの順に行えばシザリング・ウィンドＷと矩形Ｒ
８＆Ｒ１１Ｒ４の重なり合った多角形の各頂点をめるこ
とが出来る。また、第４図に示すように、矩形Ｒ＋ Ｒ
ａ Ｒ５Ｒａがシザリング・ウィンドＷに対して傾いて
いない場合は、■でめた’Ｉ ｒ’２ Ｊ’Ｓ Ｔｅ３
がめる多角形の頂点である。
） 交点が１点おる場合 （１） 請求まった交点が多角形の頂点（ｉｌ ｃｔが
矩形＆ Ｒｔ ＲＪ Ｒ４の内側にあれば、ｃ２は多角
形の頂点 （Ｃ） 交点がない場合 ？ｌが矩形Ｒ，Ｒ，几＆の内側におれば、ｃ２は多角形
の頂点（この判断は、Ｃ！とＲａ 、Ｒ２、Ｒａ瓜との
外積を計算することにより容易に行うことが出来る。） ■ 以下■の処理を線分’！ ’３ ＋’Ｍ ４ ＋’
４ ’Ｉの順に行えばシザリング・ウィンドＷと矩形Ｒ
８＆Ｒ１１Ｒ４の重なり合った多角形の各頂点をめるこ
とが出来る。また、第４図に示すように、矩形Ｒ＋ Ｒ
ａ Ｒ５Ｒａがシザリング・ウィンドＷに対して傾いて
いない場合は、■でめた’Ｉ ｒ’２ Ｊ’Ｓ Ｔｅ３
がめる多角形の頂点である。
以上の説明から明らかなように、本発明によれば、矩形
とシザリング・ウィンドの重なり部分を効率よくめるこ
とが出来る。
とシザリング・ウィンドの重なり部分を効率よくめるこ
とが出来る。
第１図は本発明が適用されるＣＡＤシステムの概要を示
す図、第２図はシザリングを説明する図、第３図は従来
の矩形のシザリングを説明する図、第４図は本発明によ
る矩形のシザリングを説明する図である。 １・・・ＣＡＤシステム、２・・・データ格納領域、３
・・・ディスプレイ、Ｗ・・・シザリング・ウィンド。 特許出願人 富士通株式会社 代理人弁理士 京 谷 四 部 第１霞 プ２図 タ３閏 Ｙ に１ 叩４図 （ロ） ｆ４ｍ （イ） （ハ） Ｒ１に２
す図、第２図はシザリングを説明する図、第３図は従来
の矩形のシザリングを説明する図、第４図は本発明によ
る矩形のシザリングを説明する図である。 １・・・ＣＡＤシステム、２・・・データ格納領域、３
・・・ディスプレイ、Ｗ・・・シザリング・ウィンド。 特許出願人 富士通株式会社 代理人弁理士 京 谷 四 部 第１霞 プ２図 タ３閏 Ｙ に１ 叩４図 （ロ） ｆ４ｍ （イ） （ハ） Ｒ１に２
Claims (1)
- 入力データに基づいて図形データを作成する図形作成部
と、図形データを光示データに変換してディスプレイに
出力する弐示部とを具備すると共に、上記光示部がシザ
リング機能を有するように構成されたＣＡＤシステムに
おいて、上記光示部は、矩形な衣示しようとする場合、
上記矩形に外接すると共にその上辺、下辺、左辺および
右辺がそれぞれシザリング・ウィンドの対応する辺と平
行な外接四角形を設定し、上記シザリング・ウィンドと
上記外接四角形とが重なり合うときは重なりの結果生成
される重複四角形の頂点（’ｌ 、 Ｃ＠ 、 Ｃ３゜
Ｃ４をめ、線分Ｃ１＼Ｃ２と上記矩形の交点をめ交点が
１個のときには当該交点をシザリングの結果生成される
シザリング多角形の頂点とし、交点が２個のときには当
該交点をシザリング多角形の頂点とすると共に頂点ｃ２
が上記矩形の内側にあれば頂点Ｃ２もシザリング多角形
の頂点とし、交点が存在しないときには頂点ｃｌが上記
矩形の内側にあれば頂点Ｃ１をシザリング多角形の頂点
とし、以下、線分ｃ＠ ｃＢ 、 ｃＢ Ｃ４およびＣ
４ｃＨのそれぞれについて同様な処理を繰り返すことに
より上記シザリング・ウィンドと矩形との重なり合いで
構成されるシジリング多角形をめ請求められたシザリン
グ多角形に基づいて光示データを生成するよう構成され
ていることを特徴とする矩形のシザリング方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59076897A JPS60220472A (ja) | 1984-04-17 | 1984-04-17 | 矩形のシザリング方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59076897A JPS60220472A (ja) | 1984-04-17 | 1984-04-17 | 矩形のシザリング方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60220472A true JPS60220472A (ja) | 1985-11-05 |
Family
ID=13618440
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59076897A Pending JPS60220472A (ja) | 1984-04-17 | 1984-04-17 | 矩形のシザリング方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60220472A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS638663U (ja) * | 1986-07-04 | 1988-01-20 | ||
| JPS638664U (ja) * | 1986-07-04 | 1988-01-20 |
-
1984
- 1984-04-17 JP JP59076897A patent/JPS60220472A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS638663U (ja) * | 1986-07-04 | 1988-01-20 | ||
| JPS638664U (ja) * | 1986-07-04 | 1988-01-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ATE146292T1 (de) | Verfahren zur änderung der abmessungen von computeranzeigefenstern und ihrer bewegung | |
| CA2131281A1 (en) | Method and Apparatus for Displaying Hierarchical Information of a Large Software System | |
| EP0854441A3 (en) | Method and apparatus for rapidly rendering computer generated images of complex structures | |
| US7420574B2 (en) | Shape morphing control and manipulation | |
| JPS60239825A (ja) | 図形表示システム | |
| CA2154760A1 (en) | A Method for Automatically Displaying Map Symbols | |
| JPH01276194A (ja) | マルチウインドウ表示方式 | |
| JPS5843488A (ja) | 液晶表示素子 | |
| JP2969746B2 (ja) | グリッド表示方式 | |
| Greenly | Technical writing and illustrating strategies for winning government contracts | |
| JPH03257587A (ja) | モザイク分割による曲面生成処理方式 | |
| JPS62125470A (ja) | 図形処理方法 | |
| Milvang et al. | An object oriented image display system | |
| JPH02204786A (ja) | ウインドウ表示制御方法およびオーバラップウインドウ表示システム | |
| JPS6290772A (ja) | 三次元物体表示処理方式 | |
| Penn et al. | SYTLYN—A program for sight line calculation | |
| Forrest | A pragmatic approach to interaction | |
| JPS61286976A (ja) | コンピュータ援助設計装置 | |
| Parke et al. | Interactive design of visual aids | |
| JPH02110779A (ja) | 蛋白質表示処理方法 | |
| JP2666303B2 (ja) | 図形表示装置 | |
| JPH01239685A (ja) | マルチウインドウにおける線分クリップ方法 | |
| JPS63133276A (ja) | 凹多角形の分割表示方式 | |
| Riesenfeld et al. | Discrete B-Splines as an Approach to Computer Aided Geometric Design. | |
| Curington | Visualization of Fluid Flow Data |