JPS6316389A - 輪郭線方式による立体の自己隠線処理方法 - Google Patents
輪郭線方式による立体の自己隠線処理方法Info
- Publication number
- JPS6316389A JPS6316389A JP61161028A JP16102886A JPS6316389A JP S6316389 A JPS6316389 A JP S6316389A JP 61161028 A JP61161028 A JP 61161028A JP 16102886 A JP16102886 A JP 16102886A JP S6316389 A JPS6316389 A JP S6316389A
- Authority
- JP
- Japan
- Prior art keywords
- line
- visible
- intersection
- hidden
- solid
- 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
Landscapes
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
見える面と見えない面の共通辺である輪郭線上の任意の
始点から輪郭線上を任意の方間に一周して、輪郭線上の
交点間の辺が見えるか否かを判定し、見えない線分を消
去し、見える面間の辺を模様線として残して立体図を作
る。 ′〔産業上の利用分野〕 本発明は図形処理システムに於いて輪郭線方式による立
体の陰線処理方法の改善に関するものである。
始点から輪郭線上を任意の方間に一周して、輪郭線上の
交点間の辺が見えるか否かを判定し、見えない線分を消
去し、見える面間の辺を模様線として残して立体図を作
る。 ′〔産業上の利用分野〕 本発明は図形処理システムに於いて輪郭線方式による立
体の陰線処理方法の改善に関するものである。
第３図は従来の陰線処理方法の一例を説明するための図
である。
である。
図中、１は面テーブル、２は辺テーブルである。
図形処理システムに於ける従来の立体の陰線処理
理方式は■先づ立体を任意の面上に投影する。
尚第３図（ａｌに示す立体は面Ａ〜面Ｊの１０個の面、
辺ａ〜辺Ｘの２４個の辺、及び２桁の数字で表されてい
る点から構成される。
辺ａ〜辺Ｘの２４個の辺、及び２桁の数字で表されてい
る点から構成される。
■次に此の立体を構成する各面毎に、（１）面テーブル
、（２）辺テーブル、及び頂点テーブルを設ける。
、（２）辺テーブル、及び頂点テーブルを設ける。
面テーブルは此の立体を構成する面のリストであり、此
の立体を構成する各面の面番号、各面を構成する辺番号
、及び各面の法線方向が記載される。尚各面の法線は立
体の外部方向に向くベクトルで表し、局座標表示（θ、
φ）とする。
の立体を構成する各面の面番号、各面を構成する辺番号
、及び各面の法線方向が記載される。尚各面の法線は立
体の外部方向に向くベクトルで表し、局座標表示（θ、
φ）とする。
第３図（ｂ）は面テーブルを示し、例えば面Ｂは辺番号
す、ｑ、ｊ、ｒからなる。
す、ｑ、ｊ、ｒからなる。
辺テーブルは各辺の始頂点の番号、終頂点の番号が記載
され、第３図（ｅ）に示す様に例えば辺ｑの始頂点の番
号は１０、終頂点の番号は１８である。
され、第３図（ｅ）に示す様に例えば辺ｑの始頂点の番
号は１０、終頂点の番号は１８である。
頂点テーブルは図示されないが、各点の番号と其の座標
の対照表であり、例えば点番号１０の座標は（ｘ、、、
ｙ＋ｏ 、２１０ ） 、点番号１８の座標は（Ｘ＋Ｓ
、ｙ＋ａ 、Ｚｌａ ）の様に表示したテーブルである
。
の対照表であり、例えば点番号１０の座標は（ｘ、、、
ｙ＋ｏ 、２１０ ） 、点番号１８の座標は（Ｘ＋Ｓ
、ｙ＋ａ 、Ｚｌａ ）の様に表示したテーブルである
。
■上記各テーブルを使用して各面毎に此の面に鱗る面と
の間で交点計算を行う。此の交点計算は各面の持つ辺番
号を付き合わす操作で、例えば今回Ｂを例にとって説明
すると、面Ｂが持つ辺番号はｂｚ ９％ ｊｓ ｒであ
るが、此の辺番号すを面Ａもまた持っている。従って面
Ａと面Ｂは交叉し、共通の辺番号すは面Ａと面Ｂの稜線
である。
の間で交点計算を行う。此の交点計算は各面の持つ辺番
号を付き合わす操作で、例えば今回Ｂを例にとって説明
すると、面Ｂが持つ辺番号はｂｚ ９％ ｊｓ ｒであ
るが、此の辺番号すを面Ａもまた持っている。従って面
Ａと面Ｂは交叉し、共通の辺番号すは面Ａと面Ｂの稜線
である。
此の様にして各面の稜線を求める。
０次に此の稜線が陰線であるか否かを調べる。
此れは稜線を作っている二つの面が共に見えない時は陰
線である。成る面が見えるか否かは其の面の法線（ベク
トル）が投影面と交叉するか否かにより決める。法線が
投影面と交叉する場合、其の面は見えない。
線である。成る面が見えるか否かは其の面の法線（ベク
トル）が投影面と交叉するか否かにより決める。法線が
投影面と交叉する場合、其の面は見えない。
此の様にして陰線を求め、陰線を消去して立体図を作成
する方法をとっていた。
する方法をとっていた。
然しなから例えば第３図の立体を例に取ると、基準面Ａ
、及び対応面Ｊは共に側面Ｂ、Ｃ，Ｄ、Ｅ、Ｆ、Ｇ、Ｈ
ＸＩと隣り合っているので、夫々８回の交点計算を行う
必要があり、Ｂ面は基準面Ａ、対応面Ｊ、側面Ｃ１及び
側面Ｉと隣り合っているので４回の交点計算を行う必要
がある。
、及び対応面Ｊは共に側面Ｂ、Ｃ，Ｄ、Ｅ、Ｆ、Ｇ、Ｈ
ＸＩと隣り合っているので、夫々８回の交点計算を行う
必要があり、Ｂ面は基準面Ａ、対応面Ｊ、側面Ｃ１及び
側面Ｉと隣り合っているので４回の交点計算を行う必要
がある。
此の様に其の立体を構成する面毎に相隣る面との間で交
点計算を行い、此の交点計算の結果により両面間の稜線
が陰線であるか否かを判定し、陰線を消去する。此の様
な方法は手間がかかり、長時間の処理を必要とすると云
う欠点があった。
点計算を行い、此の交点計算の結果により両面間の稜線
が陰線であるか否かを判定し、陰線を消去する。此の様
な方法は手間がかかり、長時間の処理を必要とすると云
う欠点があった。
本発明は上記従来方式の欠点を除去し、より簡単な処理
により実現可能な輪郭線方式による立体の陰線処理方法
を提供することである。
により実現可能な輪郭線方式による立体の陰線処理方法
を提供することである。
上記問題点は第１図に示す様に■立体を構成する各面毎
に、核間の法線方向及び該面を構成する辺番号を格納す
る面テーブル（１）、該各辺の始頂点、及び終頂点の番
号を格納する辺テーブル（２）、及び該始頂点、終頂点
の座標値を格納する頂点テーブルを作成し、■該立体を
任意の面に投影して投影図形を求め、■前記投影図形か
ら見えない面同士の共通辺を摘出して消去し、■見える
面同士の共通辺を摘出して模様線として残し、■見える
面と見えない面の共通辺である輪郭線を摘出して残し、
■輪郭線上の任意の点を始点とし、該始点が見える時は
該始点の陰線フラグを０、見えない時は−１とし、該始
点から該輪郭線上を任意の方向に移動し、交点に到達す
る毎に該交点が見える時は該陰線フラグを０、見えない
時は該陰線フラグを−１として交点テーブル６を作成し
、■交点テーブル６に基づき該輪郭線の内該陰線フラグ
−１の交点と該陰線フラグＯの交点間の線分を消去する
ことにより解決される。
に、核間の法線方向及び該面を構成する辺番号を格納す
る面テーブル（１）、該各辺の始頂点、及び終頂点の番
号を格納する辺テーブル（２）、及び該始頂点、終頂点
の座標値を格納する頂点テーブルを作成し、■該立体を
任意の面に投影して投影図形を求め、■前記投影図形か
ら見えない面同士の共通辺を摘出して消去し、■見える
面同士の共通辺を摘出して模様線として残し、■見える
面と見えない面の共通辺である輪郭線を摘出して残し、
■輪郭線上の任意の点を始点とし、該始点が見える時は
該始点の陰線フラグを０、見えない時は−１とし、該始
点から該輪郭線上を任意の方向に移動し、交点に到達す
る毎に該交点が見える時は該陰線フラグを０、見えない
時は該陰線フラグを−１として交点テーブル６を作成し
、■交点テーブル６に基づき該輪郭線の内該陰線フラグ
−１の交点と該陰線フラグＯの交点間の線分を消去する
ことにより解決される。
本発明に依ると見える面と見えない面との境界である輪
郭線の内、見えない線分を陰線フラグにより求めて消去
し、見える面と見える面との境界である表面の模様線を
残すことにより簡単な機械的操作で立体の投影図が得ら
れる。
郭線の内、見えない線分を陰線フラグにより求めて消去
し、見える面と見える面との境界である表面の模様線を
残すことにより簡単な機械的操作で立体の投影図が得ら
れる。
本発明は立体の陰線処理に於いて、立体の投影体の基準
面は可視である事を利用し、−各側面に各々基準面と共
通の頂点を起点とする面ループを想定することにより可
視面のみを意識して陰線処理を行うものである。
面は可視である事を利用し、−各側面に各々基準面と共
通の頂点を起点とする面ループを想定することにより可
視面のみを意識して陰線処理を行うものである。
第１図は本発明に依る立体の自己陰線処理方法の一実施
手順を示す図である。
手順を示す図である。
第２図は本発明の説明図である。
図中、６は交点テーブルである。
第２図（ａ）に示す立体は、第３図（ａ）と同じであり
、上面Ａ（基準面とする）、下面Ｊ（対応面）、及び側
面Ｂ〜■から構成される１０面体の投影図であり、点線
で示す辺は陰線である。
、上面Ａ（基準面とする）、下面Ｊ（対応面）、及び側
面Ｂ〜■から構成される１０面体の投影図であり、点線
で示す辺は陰線である。
本発明に依る立体の陰線処理方法を第２図（ａ）に示す
図形を例に取って其の動作手順を説明する。
図形を例に取って其の動作手順を説明する。
■立体を構成する各面毎に、液面の法線方向及び液面を
構成する辺番号を格納する面テーブル（１）、該各辺の
始頂点、及び終頂点の番号を格納する辺テーブル（２）
、及び咳始頂点、終頂点の座標値を格納する頂点テーブ
ルを作成する。
構成する辺番号を格納する面テーブル（１）、該各辺の
始頂点、及び終頂点の番号を格納する辺テーブル（２）
、及び咳始頂点、終頂点の座標値を格納する頂点テーブ
ルを作成する。
■輪郭線方式により立体を任意の面に投射し、投影図形
を作成する。
を作成する。
次に此の立体を構成する面を第２図（ｂ）の表面と第２
図（Ｃ１の裏面に分ける。此処で表面とは投影方向から
見える面、裏面とは投影方向から見えない面のことであ
る。
図（Ｃ１の裏面に分ける。此処で表面とは投影方向から
見える面、裏面とは投影方向から見えない面のことであ
る。
第２図（ｂｌは表面を示し、表面には面Ａ、面Ｂ、面Ｃ
１面Ｅ１面Ｆ１面Ｇが含まれる。第２図（ｃ）は裏面を
示し、裏面には面Ｄ、面Ｈ１面Ｉ、及び対応面Ｊが含ま
れる。尚表面Ｅの一部は見えず、裏面りの一部は見える
。
１面Ｅ１面Ｆ１面Ｇが含まれる。第２図（ｃ）は裏面を
示し、裏面には面Ｄ、面Ｈ１面Ｉ、及び対応面Ｊが含ま
れる。尚表面Ｅの一部は見えず、裏面りの一部は見える
。
■裏面同士の共通辺を摘出して消去する。
第２図（Ｃ）に於いて二重の点線は裏面同士の共通辺で
あり、立体の後方稜線となる。尚此の後方稜線は第２図
（ｄ）では点線で示される。
あり、立体の後方稜線となる。尚此の後方稜線は第２図
（ｄ）では点線で示される。
■表面間士の共通辺を摘出し、模様線として残す。第２
図（ｅ）は模様線を示す。
図（ｅ）は模様線を示す。
■輪郭線を摘出して残す。
此処で云う輪郭線とは第２図（ｆ）に示す様に表面と裏
面との境界をなす線であり、輪郭線は模様線を隠す可能
性がある。又表面同士の共通辺である模様線は輪郭線に
より隠されることはあるが、隠すことはない。
面との境界をなす線であり、輪郭線は模様線を隠す可能
性がある。又表面同士の共通辺である模様線は輪郭線に
より隠されることはあるが、隠すことはない。
尚第２図（ｂｌに示す図形から第２図（ｅｌに示す表面
の模様線と第２図（ｆ）に示す輪郭線に分ける。
の模様線と第２図（ｆ）に示す輪郭線に分ける。
■交点テーブル６を作成する。即ち、輪ｊＩＳ線は第２
図（ｆ）に示す様に閉ループをなし、輪郭線同士が交叉
する場合には、其の交点の座標値、隠される辺の番号、
交点に於ける陰線フラグを交点テーブル６に格納する。
図（ｆ）に示す様に閉ループをなし、輪郭線同士が交叉
する場合には、其の交点の座標値、隠される辺の番号、
交点に於ける陰線フラグを交点テーブル６に格納する。
此の交点テーブル６を第２図（ｈｌに示す。
第２図（ｆ）に於いて、輪郭線同士の交点は点αである
。合点１３〔第３図（ａ）参照〕を仮に始点とし、此の
始点から左回りに輪郭線上を移動する。
。合点１３〔第３図（ａ）参照〕を仮に始点とし、此の
始点から左回りに輪郭線上を移動する。
即ち、点１３一点２１一点２２一点２３一点２４一点１
６一点１７一点１〇一点１８一点１９一点２〇一点１２
一点１３と一周する。
６一点１７一点１〇一点１８一点１９一点２〇一点１２
一点１３と一周する。
先づ始点である点１３は表面から見えるので陰線フラグ
をＯとし、始点から下へ下がる辺は表面から見えないの
で、次の輪郭線上の点２１の！！！線フラフラグ１とす
る。
をＯとし、始点から下へ下がる辺は表面から見えないの
で、次の輪郭線上の点２１の！！！線フラフラグ１とす
る。
次の輪郭線は点αで見える様になるので、点αの陰線フ
ラグを０に戻す。
ラグを０に戻す。
此の輪郭線が次の輪郭線と交点２２は見える点であるの
で点２２の陰線フラグはＯの侭とする。
で点２２の陰線フラグはＯの侭とする。
更に左回りに輪郭線上を移動すると以後の輪郭線同士の
交点の陰線フラグは全て０である。
交点の陰線フラグは全て０である。
此の様に始点１３から左回りに輪郭線上を移動した場合
の各交点の座標、隠される辺の番号、交截に於ける陰線
フラグを交点テーブル６に格納する。
の各交点の座標、隠される辺の番号、交截に於ける陰線
フラグを交点テーブル６に格納する。
尚輪郭線は平面上に投射された図形であるので各点は二
次元座標となっている。
次元座標となっている。
■投影図の作成
（１１基準面の各辺は全て表示する。
（２）面テーブルに基づき交点テーブル６を参照して各
辺の表示を行う。此の場合陰線フラグＯと陰線フラグ−
１の間の辺は陰線であり、消去する。
辺の表示を行う。此の場合陰線フラグＯと陰線フラグ−
１の間の辺は陰線であり、消去する。
上記手順に従うことにより第２図（ｇ）に示す表面の模
様線が付いた投影図を作成出来る。
様線が付いた投影図を作成出来る。
向上記説明に於いて手順■と■は順序を入れ換えても良
い。
い。
以上詳細に説明した様に本発明によれば、複雑な立体図
形に対し正確且つ高速度の１！！線処理を施した投射図
形を作成出来ると云う大きい効果がある。
形に対し正確且つ高速度の１！！線処理を施した投射図
形を作成出来ると云う大きい効果がある。
第１図は本発明に依る輪郭線方式による立体の自己陰線
処理方法の一実施例を示す図である。 第２図は本発明の説明図である。 第３図は従来の陰線処理方法の一例を説明するための図
である。 図中、１は面テーブル、２は辺テーブル、６は交点テー
ブルである。 ｏｄ） チ ２ 凶 （多９ ゛幻ケーフ゛ｌし 峯、ａＯ（ｂ）
処理方法の一実施例を示す図である。 第２図は本発明の説明図である。 第３図は従来の陰線処理方法の一例を説明するための図
である。 図中、１は面テーブル、２は辺テーブル、６は交点テー
ブルである。 ｏｄ） チ ２ 凶 （多９ ゛幻ケーフ゛ｌし 峯、ａＯ（ｂ）
Claims (1)
- 【特許請求の範囲】 輪郭線方式により立体の投影図形の作成方法であって、 ［１］立体を構成する各面毎に、該面の法線方向及び該
面を構成する辺番号を格納する面テーブル（１）、該各
辺の始頂点、及び終頂点の番号を格納する辺テーブル（
２）、及び該始頂点、終頂点の座標値を格納する頂点テ
ーブルを作成し、 ［２］該立体を任意の面に投影して投影図形を求め、［
３］前記投影図形から見えない面同士の共通辺を摘出し
て消去し、 ［４］見える面同士の共通辺を摘出して模様線として残
し、 ［５］見える面と見えない面の共通辺である輪郭線を摘
出して残し、 ［６］輪郭線上の任意の点を始点とし、該始点が見える
時は該始点の陰線フラグを０、見えない時は−１とし、
該始点から該輪郭線上を任意の方向に移動し、交点に到
達する毎に該交点が見える時は該陰線フラグを０、見え
ない時は該陰線フラグを−１として交点テーブル（６）
を作成し、 ［７］該交点テーブル（６）に基づき該輪郭線の内該陰
線フラグ−１の交点と該陰線フラグ０の交点間の線分を
消去することを特徴とする輪郭線方式による立体の自己
陰線処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61161028A JPS6316389A (ja) | 1986-07-09 | 1986-07-09 | 輪郭線方式による立体の自己隠線処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61161028A JPS6316389A (ja) | 1986-07-09 | 1986-07-09 | 輪郭線方式による立体の自己隠線処理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6316389A true JPS6316389A (ja) | 1988-01-23 |
Family
ID=15727221
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61161028A Pending JPS6316389A (ja) | 1986-07-09 | 1986-07-09 | 輪郭線方式による立体の自己隠線処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6316389A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH027179A (ja) * | 1988-06-27 | 1990-01-11 | Fujitsu Ltd | 立体の隠線処理方法 |
-
1986
- 1986-07-09 JP JP61161028A patent/JPS6316389A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH027179A (ja) * | 1988-06-27 | 1990-01-11 | Fujitsu Ltd | 立体の隠線処理方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6608627B1 (en) | Rendering a two-dimensional image | |
| US6226003B1 (en) | Method for rendering silhouette and true edges of 3-D line drawings with occlusion | |
| JP2690110B2 (ja) | 走査変換方法 | |
| EP0314288A2 (en) | Improvements in computer graphics generation and display | |
| JPS60114973A (ja) | 変形可能な構造物の透視的表示方法 | |
| GB2239773A (en) | Graphical object, e.g. cursor, is rotated during translation | |
| JPH03667B2 (ja) | ||
| US6822658B1 (en) | Rendering a silhouette edge | |
| JPH07254075A (ja) | ３次元的な物体の変形方法及びモデリングシステム | |
| JPH08153205A (ja) | 多角形描画装置 | |
| JP2001148028A (ja) | 図形表示装置及びその方法 | |
| JPS642953B2 (ja) | ||
| EP0369965A2 (en) | Image display apparatus | |
| JP3268667B2 (ja) | 対話式ポリゴン選択装置 | |
| JPS60198690A (ja) | 高速図形処理方式 | |
| EP0408232B1 (en) | Spatial augmentation of vertices for level of detail transition | |
| JPH03209499A (ja) | アウトライン・フォントの形成方法およびその描画装置 | |
| JPH08287286A (ja) | 平面画像マッピング方法 | |
| JP3716482B2 (ja) | ３次元画像データ生成方法及び装置 | |
| JPH04268679A (ja) | 多角柱の隠線消去処理方法 | |
| JPH0496186A (ja) | 自由曲面上への基本模様マッピング方法 | |
| JP3098092B2 (ja) | 模擬視界発生装置 | |
| JPH0223479A (ja) | 画像表示方法 | |
| JPH01154294A (ja) | 多角形の描画方式 | |
| JPS6340979A (ja) | 隠線処理方式 |