JPH05159072A - 隠線処理方法および装置 - Google Patents

Abstract

(57)【要約】 【目的】 形状の外郭線をより正確に判定できるように
する。 【構成】 ２つの形状を上と下に重ねて表示する場合、
上側の形状を認識するために、上側の形状の所定の線と
上側の形状の他の線との交点を求め、その交点がその所
定の線の端点（開始点または終了点）でなければ、その
所定の線をその交点を基準にして複数の線に分割する。
このように分割化を行なった後、上側の形状の外郭線の
検索を行なう。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、例えば施工図作成用の
ＣＡＤシステムに用いて好適な隠線処理方法に関する。

【０００２】

【従来の技術】ＣＡＤシステムにおいては、種々の形状
を予め登録しておき、その登録してある形状を読み出す
ことにより、迅速に所望の形状を作成することができる
ようになされている。例えば図１８に示すように、予め
登録されている形状Ｕと形状Ｌを読み出して、その一部
が重なるようにして表示させる場合、下側に配置された
形状Ｌの線のうち、上側に配置された形状Ｕの下に配置
された部分は隠線処理する（消去表示する）必要があ
る。

【０００３】図１９は、このような隠線処理を行なう場
合の処理動作を示している。同図に示すように、最初に
ステップ１７−１において上側に配置された形状が使用
者により指示される。図１８の例においては形状Ｕが上
側に配置された形状として指定される。次に１７−２に
おいて上側形状Ｕの外郭線が認識される。ここで外郭線
とは、形状Ｕの線のうち、最も外側の線を意味してい
る。この外郭線を認識することにより、後述するステッ
プ１７−４においてこの外郭線より内側の線を隠線処理
するようにするものである。即ち、隠線処理する範囲を
決定するために、この外郭線の認識が必要となるのであ
る。

【０００４】次にステップ１７−３において、下側形状
が使用者により指示される。図１８の例においては形状
Ｌが下側形状として指示される。さらに１７−４におい
ては、上側形状Ｕと下側形状Ｌの交点が認識される。こ
こにおける上側形状とは、１７−２において認識した外
郭線で表される形状である。即ち、外郭線と交わる下側
形状の交点が検出されることになる。そして、１７−５
において下側形状の分割処理が行なわれる。即ち、下側
の形状Ｌを構成する線が、１７−４において認識された
交点を基準にして複数に分割されることになる。そして
１７−６において下側の形状Ｌのうち、外郭線より内側
に配置された線が削除されることになる。図１８の例に
おいては、破線で示した線が消去されることになる。

【０００５】

【発明が解決しようとする課題】図１８に示した形状Ｕ
は図２０に示すように、異なる線により描かれる場合が
ある。即ち、図２０（ａ）に示す形状（図１８における
形状Ｕに対応している）は、同図（ｂ）または同図
（ｃ）に示すように作図される場合がある。同図（ｂ）
に示す作図例においては、線分Ｌ１，Ｌ２，Ｌ３，Ｌ
４，Ｌ５，Ｌ６１，Ｌ６２，Ｌ６３、円弧Ａ１により、
図２０（ａ）に示す図形が作図されている。これに対し
て図２０（ｃ）に示す作図例においては、線分Ｌ１，Ｌ
２，Ｌ３，Ｌ４，Ｌ５，Ｌ６と、円弧Ａ１により、図２
０（ａ）に示す図形が作図されている。即ち、図２０
（ｂ）に示す作図方法においては、図２０（ｃ）に示す
作図方法において１つの線分Ｌ６として描かれている線
が、Ｌ６１，Ｌ６２，Ｌ６３の３つの線分として描かれ
ている。

【０００６】その結果、図２０（ｂ）に示すように作図
された場合においては、図２０（ｄ）に示すように、各
分岐点において右側の線を選択するようにして各線を追
跡することにより、Ｌ１，Ｌ２，Ｌ６１，Ｌ３，Ａ１，
Ｌ４，Ｌ６３，Ｌ５の線で構成される外郭線を認識する
ことができる。これに対して図２０（ｃ）に示すように
作図された場合においては、直線Ｌ６が１本の線として
描かれているため、外郭線の認識を線Ｌ１から始める
と、Ｌ１，Ｌ２，Ｌ６，Ｌ５という外郭線が認識されて
しまい、図２０（ｄ）に示したような正しい外郭線（そ
の面積が最も大きい外郭線）を認識することができない
課題があった。

【０００７】本発明はこのような状況に鑑みてなされた
ものであり、その作図方法に拘らず、外郭線を正しく認
識することができるようにするものである。

【０００８】

【課題を解決するための手段】請求項１に記載の隠線処
理方法は、予め登録されている第１形状と第２形状と
を、第１形状を上側にし、第２形状を下側にして、少な
くともその一部が重なるようにして表示させる場合にお
いて、第２形状の第１形状の下側に重ねて配置された部
分の線を隠線処理すべく、第１形状の外郭線を認識する
に際し、例えばプログラム上のステップ１−４，３−２
で第１形状を構成する線同士の交点を基準にして線を複
数の線に分割した後、分割された複数の線に基づいてス
テップ３−３で第１形状の外郭線を判定することを特徴
とする。

【０００９】この陰線処理方法は、第１形状を構成する
線の交点を例えばプログラム上のステップ１−２，３−
２で検出し、検出された交点が一方の線の端点でないと
き、ステップ１−４，３−２で他方の線を基準にして一
方の線を交点にて複数の線に分割するようにすることが
できる。

【００１０】請求項３に記載の陰線処理方法は、予め登
録されている第１形状と第２形状とを、第１形状を上側
にし、第２形状を下側にして、少なくともその一部が重
なるようにして表示させる場合において、第２形状の第
１形状の下側に重ねて配置された部分の線を隠線処理す
べく、第１形状を構成する線の連結点を追跡してその外
郭線を認識するに際し、連結点で複数の線に分岐する場
合に最右側の線を常に選択するように追跡して得られる
閉領域の面積を演算し、連結点で複数の線に分岐する場
合に最左側の線を常に選択するように追跡して得られる
閉領域の面積を演算し、両面積を比較して大きい方の面
積を有する範囲を構成する線を第１形状の外郭線とする
ことを特徴とする。

【００１１】請求項４に記載の隠線処理装置は、予め登
録されている第１形状と第２形状とを、第１形状を上側
にし、第２形状を下側にして、少なくともその一部が重
なるようにして表示させる場合において、第２形状の第
１形状の下側に重ねて配置された部分の線を隠線処理す
べく、第１形状を構成する線の連結点を追跡してその外
郭線を認識する陰線処理装置であって、第１形状を構成
する線同士の交点を検出する例えばプログラム上のステ
ップ１−１よりなる検出手段と、ステップ１−１により
検出された交点を基準にして線を複数の線に分割するス
テップ１−４よりなる分割手段と、分割された複数の線
に基づいて第１形状の外郭線を判定するステップ３−３
よりなるなる判定手段とを備えることを特徴とする。

【００１２】

【作用】請求項１に記載の隠線処理方法においては、第
１形状を構成する線同士の交点を基準にして線が複数の
線に分割される。従って、正しい外郭線を認識すること
が可能になる。

【００１３】この交点が端点（開始点または終了点）で
ないとき、線を分割するようにすれば、線を確実に細分
化することができる。

【００１４】請求項３に記載の隠線処理方法において
は、第１形状の連結点が右または左方向に追跡され、面
積の大きい方が外郭線とされる。従って、線のデータの
配列状態に拘らず、正確に外郭線を認識することができ
る。

【００１５】請求項４に記載の陰線処理装置において
は、第１形状を構成する線の交点が検出され、その線は
その交点を基準にして複数の線に分割され、さらにその
線により構成される範囲が外郭線として判定される。従
って、正しい外郭線を判定することが可能になる。

【００１６】

【実施例】図２は、本発明の隠線処理方法を応用した施
工図作成ＣＡＤシステムの一実施例の構成を示すブロッ
ク図である。ＣＰＵ１は、内部に主記憶装置、演算装置
および制御装置などを内蔵しており、ＲＯＭ２に記憶さ
れているプログラムに従って図形処理を実行する。ＲＡ
Ｍ３は図形処理の作業領域を構成する。ハードディスク
５は、例えば建築図面など、各種の画像データを記憶す
る。キーボード６、あるいは４ボタンカーソル付きタブ
レット７は、図形処理上必要な各種のコマンドや種々の
指令を入力するのに用いられる。ディスプレイ８は作成
された画像を表示し、またプロッタ９は、作成された画
像を用紙上にプロットアウトする。インターフェース４
は、これらのハードディスク５、キーボード６、タブレ
ット７、ディスプレイ８、プロッタ９をＣＰＵ１に対し
て接続している。

【００１７】次に、その動作について説明する。ハード
ディスク５には種々の形状が予め登録されている。キー
ボード６あるいはタブレット７を操作することにより、
所定の指令を入力すると、ＣＰＵ１はその指令に対応す
る形状をハードディスク５から読み出し、ディスプレイ
８に表示させる。読出された形状のデータはＲＡＭ３に
も記憶される。ここで、例えば２つの形状を読み出し
て、その一部分が重なるように表示させることができ
る。ＣＰＵ１は、２つの形状の表示位置が重なるように
指令された場合（例えば、既に説明した図１８に示すよ
うな表示状態が指令された場合）、２つの形状を重ねて
ディスプレイ８に表示させるのであるが、このとき既に
説明したように、図１９に示すようなフローチャートに
従って隠線処理を施す（本発明の隠線処理の基本的な処
理ステップは、図１９に示した場合と同様である）。即
ち、下側に配置された形状のうち、上側に配置された形
状の下に隠れるべき位置にある線については、これを削
除する。

【００１８】このために、上述したように最初にステッ
プ１９−１（以下、単に１９−１のように記載する）に
おいて上側の形状が指示される。次に１９−２おいて上
側の形状の外郭線の認識処理が行なわれる。この１９−
２の処理は従来の場合と異なっており、そのより詳細な
処理が図３に示されている。即ち、３−１において円、
円弧、楕円、楕円弧の線分化が行なわれる。

【００１９】図４は、３−１の線分化処理のより詳細な
処理を示している。即ち、最初に４−１において節点の
認識が行なわれる。この節点とは、円周上の中心に対し
て０゜，９０゜，１８０゜，２７０゜の点をいう。次に
４−２において、４−１において求めた節点の間を２分
割する処理が行なわれる。さらに４−３において節点と
始点との間を２分割する処理が行なわれ、また４−４に
おいて節点と終点を２分割する処理が行なわれる。

【００２０】この線分化について図５を参照してさらに
説明する。図５には点Ｐ０を中心として、開始点Ｐ１１
から終了点Ｐ１２までの円弧が描かれている。このよう
な円弧は、次の各点を基準として線分化が行なわれる。 １．節点（円周上の中心Ｐ０に対して０゜，９０゜，１
８０゜，２７０゜の各点） ２．節点を２等分する円周上の点 ３．開始点と節点を２等分する円周上の点 ４．終了点と節点を２等分する円周上の点

【００２１】図５の例においては、０゜，９０゜および
２７０゜の節点としてＰ１６，Ｐ１８，Ｐ１４がそれぞ
れ設けられる。そして、この３つの節点Ｐ１４，Ｐ１
６，Ｐ１８を２等分する円周上の点としてＰ１５，Ｐ１
７が形成される。Ｐ１５はＰ１４とＰ１６の間の円弧を
２等分する点であり、Ｐ１７はＰ１６とＰ１８の間を２
等分する点である。さらに開始点としてのＰ１１と節点
Ｐ１４との間を２等分する点としてＰ１３が、また、終
了点Ｐ１２と節点Ｐ１８との間を２等分する点としてＰ
１９が、それぞれ設けられる。

【００２２】図６は、このような線分化の処理によるデ
ータの変化を示している。即ち、線分化される前の円弧
のデータは、その円弧のデータの番号ａ１と、開始点の
座標Ｐ１１と、終了点の座標Ｐ１２と、中心点の座標Ｐ
０とにより構成されている。このデータが上述したよう
な線分化の処理により、８本の線分Ｌ１１乃至Ｌ１８の
データに変更される。Ｌ１１乃至Ｌ１８は、それぞれＰ
１１とＰ１３、Ｐ１３とＰ１４、Ｐ１４とＰ１５、Ｐ１
５とＰ１６、Ｐ１６とＰ１７、Ｐ１７とＰ１８、Ｐ１８
とＰ１９、Ｐ１９とＰ１２の各点を結ぶ線分である。従
って、これらの線分データはその番号と、その線分の開
始点と終了点の座標により構成されることになる。例え
ば線分Ｌ１１は開始点がＰ１１とされ、終了点がＰ１３
とされている。また、線分Ｌ１２は開始点がＰ１３とさ
れ、終了点がＰ１４とされることになる。

【００２３】このようにして、例えば図７に示す円、楕
円および楕円弧は、複数の直線で置き換えられることに
なる。

【００２４】次に図３に戻って、このような線分化の処
理に続き、３−２において線分の交点検出および分割処
理が行なわれる。このステップのより詳細な内容が図１
のフローチャートに示されている。即ち、最初に１−１
において、上側形状を構成する所定の線（そのとき分割
処理対象とされる線）が、やはり上側形状を構成する他
の線と、その線分の範囲内において交差しているか否か
が判定される。すなわち、その線について交点が算出
（検索）される。次に１−２において交点の有無が判定
され、交点があると判定された場合においては１−３に
進み、その交点が処理対象とされている線の端点（開始
点または終了点）であるか否かが判定される。その交点
が端点でなければ１−４に進み、その線分が分割処理さ
れる。即ち、処理対象とされている１本の直線がその交
点を中心として２つに分割される。これにより、その交
点は端点（開始点または終了点）に変更される。１−２
において交点がないと判定された場合、あるいは交点が
あると判定されたとしても、１−３においてその交点が
端点であると判定された場合においては、実行する必要
がないので１−４の分割処理はスキップされる。そして
１−５に進み、その線分が線分データテーブルに書き込
まれる。

【００２５】次に図１の処理を、図８を参照してさらに
詳述する。図８の実施例においては、開始点Ｐ２３と終
了点Ｐ２４を有する線Ｌ２２（処理対象とされている
線）が、開始点Ｐ２１と終了点Ｐ２２を有する線Ｌ２１
（他の線）と、線Ｌ２１の終了点Ｐ２２において交差し
ている（線Ｌ２２とＬ２１はいずれも上側形状を構成し
ている）。しかしながら、この点Ｐ２２は（線Ｌ２１の
端点ではあるが）線Ｌ２２の端点にはなっていない。そ
こで、線Ｌ２２は点Ｐ２２を中心として２本の線Ｌ２２
１とＬ２２２に分割される。図９は、このような分割処
理におけるデータの変化を示している。即ち、線Ｌ２１
は分割されないのでそのままであるが、線Ｌ２２は線Ｌ
２２１とＬ２２２に分割される。そして線Ｌ２２１は、
その開始点がＰ２３、終了点がＰ２２とされ、線Ｌ２２
２は、その開始点がＰ２２、終了点がＰ２４とされる。

【００２６】さらにまた、図１０に示すように、開始点
Ｐ３１と終了点Ｐ３２を有する線Ｌ３１と、開始点Ｐ３
３と終了点Ｐ３４を有する線Ｌ３２が交差しているよう
な場合においては、その交点をＰ３５とするとき、線Ｌ
３１は、開始点がＰ３１、終了点がＰ３５となる線Ｌ３
１１と、開始点がＰ３５、終了点がＰ３２となる線Ｌ３
１２とに分割される。また、線Ｌ３２は、開始点がＰ３
３、終了点がＰ３５となる線Ｌ３２１と、開始点がＰ３
５、終了点がＰ３４となる線Ｌ３２２とに分割される。
その結果、線Ｌ３１とＬ３２のデータが図１１に示すよ
うに、線Ｌ３１１，Ｌ３１２，Ｌ３２１，Ｌ３２２の線
分データに変更されることになる。

【００２７】図３に戻って、以上のようにして３−２に
おいて、線分の交点検出および分割処理がなされた後、
３−３に進み、上側の形状の閉領域認識と面積計算が行
なわれる。さらに３−４に進み、外郭線の点列データが
作成されることになる。

【００２８】この３−３および３−４に示す処理のより
詳細な構成が、図１２に示すフローチャートに示されて
いる。即ち、１２−１において外郭線認識のための開始
線の番号が線分順番テーブルにセットされる。そしてそ
の番号が線分データテーブルから削除されることにな
る。即ち、上述したように、図３のステップ３−１と３
−２の処理により、図１３に示すように上側形状の線分
化が行なわれ、その線分化された線分のデータが線分デ
ータテーブルに記憶されている。図１３に示す実施例で
は、線分化前のデータＬ１乃至Ｌ６およびＡ１は線分化
処理により、Ｌ１乃至Ｌ５、Ｌ６１乃至Ｌ６３、ＬＡ１
１乃至ＬＡ１４のデータに変更されている。いま、外郭
線を認識するにあたり、その開始線として例えばＬ１が
選択されたとすると、このＬ１が線分順番テーブルにセ
ットされるのである。そして、このＬ１が線分データテ
ーブルから削除されることになる。

【００２９】次に１２−２に進み、開始線として指定さ
れた線分の開始点と終了点のうち、検索方向と反対側の
点が記憶される。この実施例の場合、開始線としてＬ１
が指定され、かつ開始点Ｐ５１に接続される線分が検索
されるため、終了点Ｐ５８が記憶点として記憶されるこ
とになる。

【００３０】次に１２−３に進み、選択された線分（い
まの場合、Ｌ１）の他方の端点Ｐ５１を端点として有す
る他の線分が線分データテーブル上において検索され
る。図１３の線分データテーブルに示すように、端点Ｐ
５１を開始点または終了点として有する線分はＬ２であ
る。１２−３の検索の結果、所定の線分が検索できたか
否かが１２−４において判定される。いまの場合、線分
Ｌ２が検索されたので、１２−５に進み、検索した線分
の数が判定される。いま検索された線分は１本だけであ
るから１２−８に進み、検索した線分が線分データテー
ブルから削除される。即ち、いまの場合、線分Ｌ２が線
分データテーブルから削除される。さらに１２−９に進
み、検索した線分番号が線分順番テーブルに加えられ
る。いまの場合、図１３の線分順番テーブルに示すよう
に、線分Ｌ２が線分Ｌ１（１２−１において付加されて
いる）に続いて加えられることになる。

【００３１】次に、再び１２−３に戻り、線分Ｌ２の他
方の端点Ｐ５２と同一の端点を有する他の線分が検索さ
れる。このとき、線分Ｌ６１が端点Ｐ５２を開始点とし
て有しているため、検索されることになる。そして、こ
の線分Ｌ６１が線分Ｌ１，Ｌ２に続いて線分順番テーブ
ルに登録されるとともに、線分データテーブルから削除
されることになる（１２−８，１２−９）。次に線分Ｌ
６１の他方の端点Ｐ５３を端点とする線分が１２−３に
おいて検索される。Ｐ５３を端点とする線分は、Ｌ３と
Ｌ６２がある。その結果、１２−５において検索した線
分が２本と判定されるので、次に１２−６に進み、最も
右側の線分が選択される。複数の線のいずれが最も右側
に位置するかは、基準となる線とそれに交差している各
線との角度より決定される。この実施例の場合、点Ｐ５
３からみて線分Ｌ６２より線分Ｌ３の方が右側に位置し
ているため（線分Ｌ６１と線分Ｌ３のなす角度は、線分
Ｌ６１と線分Ｌ６２のなす角度より小さいため）、線分
Ｌ３が選択されることになる。そして１２−７に進み、
選択した線分Ｌ３が枝テーブル（図１３参照）に加えら
れる。次に１２−８に進み、検索した（選択した）線分
Ｌ３が線分データテーブルから削除されるとともに、１
２−９に進み、線分順番テーブルに加えられることにな
る。

【００３２】以下、同様にして、線分ＬＡ１１，ＬＡ１
２，ＬＡ１３，ＬＡ１４，Ｌ４が検索される。そして線
分Ｌ４の次に、端点Ｐ５５を有する線分Ｌ６３とＬ６２
が検索される。そしてこの場合においても右側の線分Ｌ
６３が選択され、これに続いて線分Ｌ５が検索されるこ
とになる。

【００３３】線分Ｌ５が選択されると、次にその端点Ｐ
５８を有する線分が検索されることになるが、上述した
ように、端点Ｐ５８を有する線分Ｌ１は１２−１におい
て線分データテーブルから既に削除されている。従っ
て、端点Ｐ５８を有する線分データはもはや検索されな
いことになる。その結果、１２−４から１２−１０に進
み、検索する点が１２−２において記憶された記憶点
（いまの場合、Ｐ５８）と同じであるか否かが判定され
る。いまの場合、検索対象される端点は記憶点と同じＰ
５８であるから、１２−１０から１２−１３に進み、線
分順番テーブルより点列テーブルが作成される。即ち、
図１３に示すように、線分順番テーブルに書き込まれた
線分Ｌ１からＬ５までの線分に対応する一方の端点（連
結点）が順次選択されて、点列テーブルに登録される。
この実施例においては、Ｐ５１，Ｐ５２，Ｐ５３，Ｐ５
４，Ｐ６１，Ｐ６２，Ｐ６３，Ｐ５６，Ｐ５５，Ｐ５
７，Ｐ５８の点が登録されることになる。次に１２−１
４に進み、この点列テーブルで構成される閉領域の面積
が計算される。即ち、この面積が、いま検索された外郭
線の面積とされるのである。

【００３４】１２−１０において、検索する点が記憶点
と同じでないと判定された場合は１２−１１に進み、枝
テーブルの線分から現在の線分までのデータが線分順番
テーブルから削除される。さらに１２−１２に進み、枝
テーブルの線分から現在の線分までのデータが線分デー
タテーブルから削除される。即ち、図１３に示した例に
おいては、この１２−１１と１２−１２の処理は行なわ
れないことになるが、例えば図１３の例において線分Ｌ
４が存在しないような場合、線分Ｌ３，ＬＡ１１，ＬＡ
１２，ＬＡ１３，ＬＡ１４と進んで端点Ｐ５６まで検索
してきたとき、この端点Ｐ５６に続く線分を検索するこ
とができない。しかも、この端点Ｐ５６は記憶点Ｐ５８
とは一致していない。このような場合においては、枝テ
ーブルに登録された線分Ｌ３から現在の線分ＬＡ１４ま
での線分が、線分データテーブルと線分順番テーブルか
ら削除されるのである。その結果、現在の線分がＬ６１
に戻り、その端点Ｐ５３を有する線分として線分Ｌ６２
が検索され、続いて線分Ｌ６３，Ｌ５が検索されること
になる。

【００３５】以上の実施例においては、１２−５におい
て複数の線分が検索されたと判定された場合において
は、１２−６において最も右側の線分を選択するように
したが、最も左側の線分（より大きい角度をなす線分）
を選択するようにすることもできる。図１３の実施例の
場合、最も左側の線分を選択するようにすると、端点Ｐ
５３において線分Ｌ３ではなく、線分Ｌ６２が選択され
る。また、端点Ｐ５５において線分Ｌ４ではなく、線分
Ｌ６３が選択される。その結果、Ｌ１，Ｌ２，Ｌ６１，
Ｌ６３，Ｌ５の各線分が選択され、点列テーブルとして
はＰ５１，Ｐ５２，Ｐ５７，Ｐ５８が登録されることに
なる。

【００３６】しかしながら、線分のデータの配列状態
（記憶状態）によっては、右側の線分を選択した場合と
左側の線分を選択した場合とで、どちらが正しい外郭線
を構成するか不明な場合がある。即ち、図１４（ａ）は
１２−６において右側の線分を選択するようにした場合
において得られる外郭線を表しており、図１５（ａ）は
左側の線分を選択するようにした場合において得られる
外郭線を示しており、この場合、左側の線分を選択する
場合が正しい外郭線を構成することとなるが、前記配列
状態によっては、図１４（ｂ）、図１５（ｂ）に示すよ
うに検索されることとなり、左側の線分を選択する場合
が正しい外郭線を構成することとなる。そこで、図１２
に示す処理を１２−６における選択を右側に設定した場
合について１回行なった後、次に左側に設定した場合に
ついても行なう。その結果、１２−１４において得られ
る面積が異なる場合がある。そこで、このようにして得
られた面積を比較して、より大きい面積が得られる方を
外郭線として判定するのである。これにより、どちらの
処理が正しい外郭線を構成するか不明であっても、それ
を検出することが可能になる。

【００３７】次に、面積の求め方について、図１６と図
１７を参照して説明する。いま、例えば図１６に示すよ
うな５つの点Ｐ９１乃至Ｐ９５を結ぶ５本の線分Ｌ９１
乃至Ｌ９５により構成される５角形の範囲の面積を求め
るものとする。最初に、各線分Ｌ９１乃至Ｌ９５とｘ軸
との間に形成される台形の面積が求められる。このと
き、終了点のｘ座標の値が開始点のｘ座標の値より増加
する線分（実施例の場合、線分Ｌ９１）と、減少する線
分（実施例の場合、線分Ｌ９２乃至Ｌ９５）とで、別々
に演算される。例えば最初に、図１７（ａ）に示すよう
に、終了点のｘ座標の値が開始点のｘ座標の値より増加
する線分Ｌ９１とｘ軸との間に形成される台形の面積Ｓ
１が演算される。次に、図１７（ｂ）に示すように、終
了点のｘ座標の値が開始点のｘ座標の値より減少する線
分Ｌ９２乃至Ｌ９５とｘ軸との間に形成される台形の面
積Ｓ２乃至Ｓ５が演算される。そして、５角形の面積
は、次式より演算される。 多角形の面積＝（終了点のｘ座標の値が開始点のｘ座標
の値より増加する線分とｘ軸との間に形成される台形の
面積）−（終了点のｘ座標の値が開始点のｘ座標の値よ
り減少する線分とｘ軸との間に形成される台形の面積）
＝（Ｓ２＋Ｓ３＋Ｓ４＋Ｓ５）−Ｓ１

【００３８】以上のようにして、外郭線が認識された
後、従来の場合と同様に図１９に示すステップ１９−３
乃至１９−６の処理が行なわれて、隠線処理が実行され
るのである。これらの処理については既に説明したので
省略する。

【００３９】

【発明の効果】以上の如く請求項１に記載の隠線処理方
法によれば、第１形状の線を、交点を基準にして複数に
分割するようにしたので、所定の線を複数の線分として
描いた場合はもとより、１本の線として描いた場合にお
いても、正しく外郭線を判定することが可能になる。

【００４０】また、請求項２に記載の隠線処理方法によ
れば、交点が端点でないとき、線を分割するようにした
ので、線を確実に細分化することができる。

【００４１】請求項３に記載の隠線処理方法によれば、
第１形状を構成する線の連結点を右方向および左方向に
追跡して求め、面積の大きい方を外郭線とするようにし
たので、線のデータの配列状態（記憶状態）に拘らず、
正確に外郭線を認識することができる。

【００４２】請求項４に記載の陰線処理装置によれば、
第１形状を構成する線を交点を基準にして複数の線に分
割し、さらにその線により構成される範囲から外郭線を
判定する。従って、正しい外郭線を認識することが可能
になる。

【図面の簡単な説明】

【図１】図３のステップ３−２のより詳細な処理を説明
するフローチャートである。

【図２】本発明の隠線処理方法を応用したＣＡＤシステ
ムの一実施例の構成を示すブロック図である。

【図３】本発明の外郭線認識方法の処理を示すフローチ
ャートである。

【図４】図３のステップ３−１のより詳細な処理を説明
するフローチャートである。

【図５】図４の線分化を説明する図である。

【図６】図５の線分化処理に伴って得られるデータを説
明する図である。

【図７】線分化処理を説明するための他の図である。

【図８】線分が他の線分の端点と接している場合の線分
の分割を説明する図である。

【図９】図８の線分の分割により得られるデータを説明
する図である。

【図１０】２つの線分が交差している場合の線分の分割
を説明する図である。

【図１１】図１０の線分の分割により得られるデータを
説明する図である。

【図１２】図３のステップ３−３，３−４のより詳細な
処理を説明するフローチャートである。

【図１３】図１２の処理を説明する図である。

【図１４】図１２のステップ１２−６において右側の線
分を選択するようにした場合に得られる外郭線を説明す
る図である。

【図１５】図１２のステップ１２−６において左側の線
分を選択するようにした場合に得られる外郭線を説明す
る図である。

【図１６】多角形の面積を求める方法を説明するための
図である。

【図１７】図１６に示した多角形の面積を求める方法を
説明するための図である。

【図１８】２つの形状が重なり合って表示される状態を
示す図である。

【図１９】隠線処理の動作を説明するフローチャートで
ある。

【図２０】同一の形状を異なる方法により作図する例を
説明する図である。

【符号の説明】

１ ＣＰＵ ２ ＲＯＭ ３ ＲＡＭ ５ ハードディスク ６ キーボード ８ ディスプレイ

Claims (4)

【特許請求の範囲】
1. 【請求項１】 予め登録されている第１形状と第２形状
   とを、前記第１形状を上側にし、前記第２形状を下側に
   して、少なくともその一部が重なるようにして表示させ
   る場合において、前記第２形状の前記第１形状の下側に
   重ねて配置された部分の線を隠線処理すべく、前記第１
   形状の外郭線を認識するに際し、 前記第１形状を構成する線同士の交点を基準にして線を
   分割して複数の線とした後、 分割された複数の線に基づいて前記第１形状の外郭線を
   判定することを特徴とする隠線処理方法。
2. 【請求項２】 前記第１形状を構成する線の交点を検出
   し、 検出された交点が一方の線の端点でないとき、前記他方
   の線を基準にして一方の線を前記交点にて複数の線に分
   割することを特徴とする請求項１に記載の陰線処理方
   法。
3. 【請求項３】 予め登録されている第１形状と第２形状
   とを、前記第１形状を上側にし、前記第２形状を下側に
   して、少なくともその一部が重なるようにして表示させ
   る場合において、前記第２形状の前記第１形状の下側に
   重ねて配置された部分の線を隠線処理すべく、前記第１
   形状を構成する線の連結点を追跡してその外郭線を認識
   するに際し、 前記連結点で複数の線に分岐する場合に最右側の線を常
   に選択するように追跡して得られる閉領域の面積を演算
   し、 前記連結点で複数の線に分岐する場合に最左側の線を常
   に選択するように追跡して得られる閉領域の面積を演算
   し、 両面積を比較して大きい方の面積を有する範囲を構成す
   る線を前記第１形状の外郭線とすることを特徴とする陰
   線処理方法。
4. 【請求項４】 予め登録されている第１形状と第２形状
   とを、前記第１形状を上側にし、前記第２形状を下側に
   して、少なくともその一部が重なるようにして表示させ
   る場合において、前記第２形状の前記第１形状の下側に
   重ねて配置された部分の線を隠線処理すべく、前記第１
   形状を構成する線の連結点を追跡してその外郭線を認識
   する陰線処理装置であって、 前記第１形状を構成する線同士の交点を検出する検出手
   段と、 前記交点を基準にして前記線を複数の線に分割する分割
   手段と、 分割された複数の線に基づいて前記第１形状の外郭線を
   判定する判定手段とを備えることを特徴とする陰線処理
   装置。