JPH01205285A - 線図形処理方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （概　要〕 グラフィックデイスプレィ装置などにおける線図形処理
方式に関し、 連続する１本の線図形が２個以上の線図形デー・夕に基
づいて表される場合に、線図形が異状なものとならず、
正確で奇麗な線図形が得られるようにすることを目的と
し、 画像メモリに既に書き込まれた線図形の線種、開始位置
、終了位置、及び終了位置における基本パターンのドツ
ト位置情報を含んだ線図形データを格納する線情報メモ
リと、前記画像メモリにこれから書き込まれる線図形が
、既に書き込まれた線図形と連続する連続線図形である
か否かを判断する手段と、を有し、これから書き込まれ
る線図形が連続線図形である場合には、既に書き込まれ
た線図形のドツト位置情報を参照し、既に書き込まれた
線図形の最終回に配置された基本パターンとこれから書
き込まれる線図形の初回に配置される基本パターンとに
よって１個の完全な基本パターンを構成するように、初
回の基本パターンが配置される。

〔産業上の利用分野〕

本発明は、グラフィックデイスプレィ装置などにおける
線図形処理方式に関する。

コンピュータの情報処理能力の飛躍的向上によって、情
報を絵で見せるコンピュータグラフィックスが各界から
の注目を浴びている。

コンピュータグラフィックスは、ＣＡＤやビジネスグラ
フィックスなどを始めとして、各種科学技術計算やシミ
ュレーシヨンなどあらゆる分野において利用されており
、適用分野の拡大にともなってより緻密な画像をより美
しく表示する技術が要請されている。

例えば、ＣＡＤに用いられる図形処理装置では、内部表
現である図形データを画像メモリ（イメージメモリ）に
展開し、画像メモリの内容を読み出してＣＲＴ上に図形
を表示し、又はプリンタによって図形を印刷する。

したがって、ＣＲＴ画面での表示図形や印刷図形が正確
であるためには、図形データを画像メモリに展開する際
に、画面上の最小表示単位であるドツト（ピクセル）に
正確に書き込む必要がある。

〔従来の技術〕

各種の図形の内、点線や鎖線などの線図形を画像メモリ
に展開するときの従来の線図形処理方式について、本発
明を実施するための第１図に示す図形処理袋Ｗ１のブロ
ック図をも参照して説明する。

従来の図形処理装置は、第１図に示す構成の内の線情報
メモリ８を欠くものと考えればよい。

ホストコンピュータなどの上位システム１３から送られ
てきた図形データは、受信バッファ４によって受信され
、その内の線図形データのみが線図形メモリ６内に格納
される。

線図形データには、線図形の線種、開始位置、及び終了
位置の情報が含まれており、また、プログラムメモリ３
に付随して、各線種毎の基本パターンを格納したパター
ンメモリ３ａが設けられている。

線図形メモリ６内に格納された線図形データは、順次画
像メモリ９に書き込まれることとなるが、その際には各
線図形データ毎に、線種に応じた基本パターンがパター
ンメモリ３ａから読み出され、その基本パターンが、画
像メモリ９上の開始位置から終了位置までの間に連続的
に配置される。

ここで、第７図及び第８図に示すように、ａ点から０点
までの１本の一点鎖線ＭＯが、ａ点からｂ点、及びｂ点
から０点の２個の線図形データに基づいて書き込まれる
場合の問題点について説明する。このような場合は、例
えば上位システム１３から送られてくる線図形データに
よって多数の線図形を表示処理するときに、連続する２
個の線図形データの間に他の線図形データが存在するこ
となどによってしばしば起こる。

先に書き込まれる一点鎖線Ｍ１の線図形データは、線種
が一点鎖線、開始位置がａ　（２，４）、終了位置がｂ
　（１０，１４）である。

まず、線分発生器７により、画像メモリ９上のドツトの
内から、ａ点からｂ点に至る直線に最も近いドツトが求
められる。

次に、パターンメモリ３ａから、第５図に示す一点鎖線
の基本パターンＰ１が読み出される。この基本パターン
Ｐ１は、７個のドツトからなり、ドツト番号２及び４が
白ドツト、その他のドツトが黒ドツトである。この基本
パターンＰ１が、画像メモリ９上のａ点からｂ点に向け
て、線分発生器７により求められたドツト上に配置され
ていく。

配置の初回においては、基本パターンＰＬの全てが書き
込まれるが、２回目においては、基本パターンＰ１のド
ツト番号３で書き込みが終了する。

後で書き込まれる一点鎖線Ｍ３の線図形データは、線種
が一点鎖線、開始位置がｂ（１０，１４）、終了位置が
ｃ　（１９，２４）であり、これについても上述と同様
に、配置の初回においては基本パターンＰ１の全てが画
像メモリ９上に書き込まれる。

〔発明が解決しようとする課題〕

上述のように、後で書き込まれる一点鎖線Ｍ３が、先に
書き込まれた一点鎖線Ｍｌの終了位置ｂ（１０，１４）
における基本パターンの終了状態（ドツト番号又はドツ
ト位Ｗ）とは無関係に書き込まれると、この接続点近辺
において異状な線が書き込まれる。

つまり、第７図及び第８図に示すように、−点鎖線Ｍ１
の終了位ｌｂ点では基本パターンＰ１の途中であるにも
かかわらず、−点鎖線Ｍ３は基本パターンＰ１の最初か
ら始まっているため、ｂ点の近辺では短線が欠落し且つ
長線が短くなってしまっている。

また、線図形が二点鎖線である場合には、先に書き込ま
れる二点鎖線の終了位置によっては、１個の短線が欠落
して一点鎖線となってしまうことも起こり得る。その他
、線図形が点線や破線である場合、また直線ではなく折
線や曲線である場合など、線図形の種類によって種々の
異常な状態が起こり得る。

このように、連続する１本の線図形が２個以上の線図形
データに基づいて書き込まれる場合に、従来の線図形処
理方式では、各線図形データの接続点近辺において異状
な線が書き込まれ、正確な線図形が得られないという問
題があった。

本発明は、上述の問題に鑑み、連続する１本の線図形が
２個以上の線図形データに基づいて表される場合に、線
図形が異状なものとならず、正確で奇麗な線図形が得ら
れるようにすることを目的としている。

［課題を解決するための手段］ 本発明は、上述の課題を解決するため、各種の線図形の
基本パターンを格納したパターンメモリ、及び画像メモ
リを有し、前記パターンメモリから読み出された基本パ
ターンを開始位置から終了位置まで必要回数だけ配置す
ることにより前記画像メモリに線図形を書き込むように
した線図形処理方式において、前記画像メモリに既に書
き込まれた線図形の線種、開始位置、終了位置、及び終
了位置における基本パターンのドツト位置情報を含んだ
線図形データを格納する線情報メモリと、前記画像メモ
リにこれから書き込まれる線図形が、既に書き込まれた
線図形と連続する連続線図形であるか否かを判断する手
段と、を有し、これから書き込まれる線図形が連続線図
形である場合には、既に書き込まれた線図形のドツト位
置情報を参照し、既に書き込まれた線図形の最終回に配
置された基本パターンとこれから書き込まれる線図形の
初回に配置される基本パターンとによって１個の完全な
基本パターンが構成されるように、初回の基本パターン
を配置することを特徴とする線図形処理方式である。

連続線図形であるか否かを判断する手段は、マイクロプ
ロセッサなどからなる中央処理装置を用いたソフトウェ
アにより、又は専用の図形処理回路を用いたハードウェ
アにより、またこれらの併用により実現される。

〔作　用〕

線情報メモリには、画像メモリに既に書き込まれた線図
形の線種、開始位置、終了位置、及び終了位置における
基本パターンのドツト位置情報を含んだ線図形データが
格納される。

線図形が次に書き込まれる際に、その線図形が既に書き
込まれた線図形と連続する連続線図形であるか否かが判
断される。この判断は、例えば線情報メモリに格納され
た線図形データの中に、線種が同一であり、且つこれか
ら書き込まれる線図形の開始位置と一致する終了位置の
線図形データを検索することによって行われる。

これから書き込まれる線図形が連続線図形である場合に
は、該当する線図形データのドツト位置情報が参照され
、その最終回に配置された基本パターンの終了状態（終
了時のドツト番号又はドツト位置）に応じて、これから
書き込まれる線図形の初回に配置される基本パターンの
開始状態（開始時のドツト番号又はドツト位置）が決定
され、これによって、既に書き込まれた線図形の最終回
に配置された基本パターンとこれから書き込まれる線図
形の初回に配置される基本パターンとで１個の完全な基
本パターンが構成される。

なお、既に書き込まれた線図形の最終回に配置された基
本パターンが完全な状態で配置されている場合には、こ
れから書き込まれる線図形の初回に実際に配置される基
本パターンは完全な状態で配置されることとなるが、こ
の場合は、本来は初回に配置される基本パターンが全部
省略されて、２回目に配置されるべき基本パターンが初
回に繰り上げられたと考えればよい。

〔実施例〕

以下、本発明の実施例を図面を参照しつつ説明する。

第１図は、本発明を実施するための図形処理装置１の回
路を示すブロック図である。

図形処理装置１は、マイクロプロセッサなどからなる中
央処理部（ＣＰＵ）２、ＲＯＭやＲＡＭなどの記憶素子
からなるプログラムメモリ３、各線種毎の基本パターン
を格納したパターンメモリ３　ａ−、上位システム１３
からの図形データを受信する受信バッファ４、キーボー
ドなどの入力装置５、受信バッファ４により受信した図
形データの内の線図形データのみを格納する線図形メモ
リ６、線分発生器（ＶＣ）７、画像メモリ９に既に書き
込まれた線図形の線図形データを格納する線情報メモリ
８、ビットマツプ形式の画像メモリ９、セグメントバッ
ファ１０．ブラウン管などを用いたＣＲ，Ｔ表示部１１
、及び、ワイヤドツト方式やレーザビーム方式の印刷部
１２などから構成されている。

画像メモリ９は、読み書き可能な記憶素子からなる二次
元の仮想的画面であり、線図形データを基に線分発生器
７により発生したドツト位置に、パターンメモリ３ａか
ら読み出した基本パターンを必要回数だけ配置すること
によって書き込まれ、実際に表示すべき図形がこの仮想
的画面に再現される０画像メモリ９はフレームバッファ
を兼ねており、その仮想的画面上を走査することによっ
て内容が順次読み出される。

ＣＲ７表示部１１は、画像メモリ９から読み出したデー
タをＤ／Ａ変換し、必要に応じルックアップテーブルに
より色の階調を調整し、ブラウン管上に図形として表示
する。印刷部１２は、画像メモリ９から読み出したデー
タにより画素からなる画像を紙上に形成する。

第２図は、線情報メモリ８内のデータの格納状態を示す
構成図である。

線情報メモリ８に格納される線図形データには、線図形
の線種、開始位置、終了位置、及び終了位置における基
本パターンのドツト位置情報が含まれている。ドツト位
置情報は、各線図形の書き込み時において最終回に配置
される基本パターンの終了時のドツト番号又はドツト位
置である。つまり、基本パターンの何ドツト目で配置が
終了したかということに関する情報である。

画像メモリ９に書き込まれる線図形が連続線図形でない
場合には、その線図形の線図形データが線情報メモリ８
に新しく格納され、連続線図形である場合には、その元
になる線図形データの内容が更新される。これについて
は後で詳述する。

第３図はＣＲ７表示部１１の画面に表示された線図形の
一例を示す図である。第４図は画像メモリ９のピクセル
（ドツト）に書き込まれた線図形を示す図であり、第３
図の画面の内の一点鎖線ＬＯに対応する図である。

また、第５図は一点鎖線の基本パターンＰ１を示す図で
ある。基本パターンＰ１は、上述したように７個のドツ
トからなり、ドツト番号２及び４が白ドツト、ぞの他の
ドツトが黒ドツトとなっている。

これらの図によって、図形処理装置１の線図形処理動作
を説明する。

第３図の画面に示す線図形は、−点鎖線Ｌ１、二点鎖線
Ｌ２、−点鎖線Ｌ３の合計３個の線図形からなっている
。−点鎖線Ｌ３は、−点鎖線Ｌ１に連続した連続線図形
でありこれらにより１本の一点１ｆｌＬＯを構成してい
る。これらの線図形が、何も書き込まれていない画像メ
モリ９にこの順に書き込まれる場合の処理動作を説明す
る。

これら線図形の基となる線図形データは、次の順序で線
図形メモリ６に格納されている。

−点鎖線Ｌ１　線種　　　−点鎖線 開始位１１ａ（２，４） 終了位置　ｂ（１０，１４） 二点鎖線Ｌ２　線種　　　二点鎖線 開始位置　ｄ　（１７，１８） 終了位置　ｅ　（３０，６） 一点鎖線Ｌ３　線種　　　−点鎖線 開始位置　ｂ　（１０，１４） 終了位置　ｃ　（１９，２４） まず、−点鎖線Ｌ１の線図形データに基づいて、線種が
一点鎖線で且つ終了位置がａ点（２，４）である線図形
データを、線情報メモリ８の中から検索する。しかし、
このときには線情報メモリ８内には何の線図形データも
格納されていないので、検索の結果は該当する線図形デ
ータが無しとなる。

−点鎖線Ｌｌを画像メモリ９に書き込むために、−点鎖
線の基本パターンＰ１をパターンメモリ３ａから読み出
す、開始位置及び終了位置から、線分発生器７によって
画像メモリ９上のａ点からｂ点に至る直線に最も近いド
ツトが求められる。これは、第４図のａ点からｂ点まで
の白ドツトと黒ドツトとを合わせたドツトである。そし
てａ点から始まるドツト上に、基本パターンＰ１をその
ドツト番号Ｏから順にドツト番号６まで配置していく。

初回の配置によっても終了位ｌｂ点に達しないので、初
回の配置の最後のドツトの次のドツトから２回目の配置
を行う、２回目の配置では、基本パターンＰ１の途中の
ドツト番号３で終了位ｉｂ点に達するので、これによっ
て書き込みを終了し、−点鎖線Ｌ１の線種、開始位置、
終了位置、及びドツト位置情報「３」を、それぞれ線情
報メモリ８の番地ＩＡ〜ＩＤに格納する。

次に、二点鎖線Ｌ２の線図形データに基づいて、線種が
二点鎖線で且つ終了位置がｄ点（１７，１８）である線
図形データを、線情報メモリ８の中から検索する。この
場合も、検索の結果は該当する線図形データが無しとな
る。

その後、上述の一点鎖線Ｌｌの場合と同様に、二点鎖線
の基本パターンをパターンメモリ３ａから読み出し、線
分発生器７によって画像メモリ９上のｄ点からｅ点に至
る直線に最も近いドツトが求められ、そのドツト上に、
基本パターンがそのドツト番号０から順に配置される。

基本パターンの配置が終了位置ｅ点に達すると、二点鎖
線Ｌ２の線種、開始位置、終了位置、及びドツト位置情
報を、それぞれ線情報メモリ８の番地２Ａ〜２Ｄに格納
する。

次に、−点鎖線Ｌ３の線図形データに基づいて、線種が
一点鎖線で且つ終了位置がｂ点（１０，１４）である線
図形データを、線情報メモリ８の中から検索する。検索
によって、−点鎖線Ｌ３は一点鎖線ＬＬと連続する連続
線図形であることが判断され、線情報メモリ８の番地Ｉ
Ｄからドツト位置情報「３」が読み出される。

パターンメモリ３ａから読み出した一点鎖線の基本パタ
ーンＰ１を開始位ｚｂ点から配置するにあたり、初回に
おいては基本パターンＰ１のドツト番号０〜２を省略し
、ドツト番号３からドツト番号６までを順に配置する。

これによって、−点鎖線Ｌ１の最終回（２回目）に配置
された基本パターンと一点鎖線Ｌ３の初回に配置された
基本パターンとで１個の完全な基本パターンＰ１が構成
される。なお、ｂ点においては、−点鎖線Ｌ１の最終の
ドツトと一点鎖線Ｌ３の最初のドツトが重ね書きされる
。

初回の配置によっても終了位置す点に達しないので、初
回の配置の最後のドツトの次のドツトから２回目の配置
を行う。２回目の配置では、基本パターンＰ１の最後部
のドツトであるドツト番号６で終了位置Ｃ点に達するの
で、これによって書き込みを終了する。そして、線情報
メモリ８内の一点鎖線Ｌ１の線図形°データの内、番地
ｌｃの終了位置をｃ　（１９，２４）に、番地ｌＤのド
ツト位置情報を「６」に、それぞれ更新する。

したがって、−点鎖線Ｌ１と一点鎖線Ｌ３との接続点で
あるｂ点においても、基本パターンＰＩの成分ドツトが
欠落するということがなく、基本パターンＰ１が完全な
状態で配置され、画像メモリ９には正確な一点鎖線ＬＯ
が書き込まれる。

第６図は、上述した線図形処理動作を示すフローチャー
トである。

このフローチャートについて簡単に説明すると、まず、
受信バッファ４によって図形データを受信しくステップ
１）、その中から線図形データを抽出して線図形メモリ
６に格納する（ステップ２）。

線図形メモリ６に格納された線図形データを順次読み出
すとともに、線情報メモリ８の内容を検索することによ
って次に処理する線図形データが連続線図形であるか否
かを判断しくステップ３）、連続線図形である場合は、
変数Ａにドツト位置情報の値を代入しくステップ４）、
フラグＩを「１」にセットする（ステップ５）。

連続線図形でない場合は、変数Ａに「０」を代入しくス
テップ６）、フラグ■を「０」にリセットする（ステッ
プ７）。

次に、線種に応じた基本パターンをパターンメモリ３ａ
から読み出しくステップ８）、線図形メモリ６から開始
位置及び終了位置のデータを読み出しくステップ９）、
このデータに基づいて線分発生器７により基本パターン
を書き込むドツトを算出する（ステップ１０）。

変数Ａの値により、基本パターンの初回の配置における
開始ドツト位置を設定しくステップ１１）、画像メモリ
９に基本パターンを書き込む（ステップ１２）。基本パ
ターンを終了位置まで書き込んだか否かを判断しくステ
ップ１３）、未だであれば、基本パターンの書き込みを
繰り返す（ステップ１２）。

終了位置までの書き込みが済めば、フラグＩの状態を判
断しくステップ１４）、フラグ■が「１」にセットされ
ていれば、すなわち連続線図形であった場合には、線情
報メモリ８の終了位置とドツト位置情報を更新する（ス
テップ１５）、フラグ■が「Ｏ」にリセットされていれ
ば、すなわち連続線図形でない場合には、線情報メモリ
８内に新しく線図形データを追加する（ステップ１６）
。

全ての線図形データの処理が終了したか否かを判断しく
ステップ１７）、処理すべき線図形データが残っていれ
ばステップ３以降の処理を繰り返す。

全ての線図形データの処理が終了していれば、ＣＲ７表
示部１１又は印刷部１２により、画像メモリ９の内容を
表示又は印刷する（ステップ１８）。

上述の実施例において、基本パターンのドツト構成、線
情報メモリ８内のデータ構成、画像メモ＋７９のピクセ
ル構成、又は図形処理袋Ｗ１の全体構成などは、上述の
他の構成を採用することが可能である。例えば、中央処
理部２によりソフト的に処理している部分の全部又は一
部を、専用の処理回路によってハード的に処理してもよ
い、また、画像メモリ９のピクセル（ドツト）に基本パ
ターンを書き込む方法は、種々の方法を採用することが
できる。

上述の実施例においては、線図形として一点鎖線又は二
点鎖線の場合について説明したが、点線や破線、また直
線ではなく折線や曲線である場合についても本発明を適
用できる。

〔発明の効果〕

本発明によると、連続する１本の線図形が２個以上の線
図形データに基づいて表される場合に、その接続点にお
いて基本パターンの成分ドツトが欠落するということが
なく、基本パターンが完全な状態で配置される。したが
って、線図形が異状なものとならず、正確で奇麗な線図
形を得ることができる。

【図面の簡単な説明】

第１図は本発明を実施するための図形処理装置の回路の
一例を示すブロック図、 第２図は線情報メモリ内のデータの格納状態を示す構成
図、 第３図は本発明の線図形処理方式により表示された線図
形の一例を示す図、 第４図は本発明の線図形処理方式により画像メモリに書
き込まれた線図形を示す図、 第５図は一点鎖線の基本パターンの一例を示す図、 第６図は図形処理装置の線図形処理動作を示すフローチ
ャート、 第７図は従来の線図形処理方式により表示された線図形
を示す図、 第８図は従来の線図形処理方式により画像メモリに書き
込まれた線図形を示す図である。 図において、 １は図形処理装置、 ２は中央処理部、 ３ａはパターンメモリ、 ８は線情報メモリ、 ９は画像メモリ、 Ｐｌは基本パターン、 ＬＯ，Ｌｌ、Ｌ３は線図形である。 本発明の線図形処理方式により表示された線図形を示す
口筒　３　図 本発明の線図形処理方式により画像メモリに書き込まれ
た線図形を示す図茅　４　図 ドツト番号　　（１１２３４５６ ・　　・　　０　　・　　０　　・　　・−点鎖線の基
本パターンの一例を示すワ図形処理装置の線図形処理動
作を示す“ｉ６図 フローチャート

Claims (1)

【特許請求の範囲】
1. （１）各種の線図形の基本パターンを格納したパターン
   メモリ（３ａ）、及び画像メモリ（ ９）を有し、前記パターンメモリ（３ａ）から読み出さ
   れた基本パターン（Ｐ１）を開始位置から終了位置まで
   必要回数だけ配置することにより前記画像メモリ（９）
   に線図形を書き込むようにした線図形処理方式において
   、前記画像メモリ（９）に既に書き込まれた 線図形の線種、開始位置、終了位置、及び終了位置にお
   ける基本パターンのドット位置情報を含んだ線図形デー
   タを格納する線情報メモリ（８）と、 前記画像メモリ（９）にこれから書き込ま れる線図形が、既に書き込まれた線図形と連続する連続
   線図形であるか否かを判断する手段（２）と、 を有し、 これから書き込まれる線図形が連続線図形 である場合には、既に書き込まれた線図形のドット位置
   情報を参照し、既に書き込まれた線図形の最終回に配置
   された基本パターンとこれから書き込まれる線図形の初
   回に配置される基本パターンとによって１個の完全な基
   本パターンが構成されるように、初回の基本パターンを
   配置することを特徴とする線図形処理方式。