JPH1139498A - グラフィックにおける楕円充填方法 - Google Patents

グラフィックにおける楕円充填方法

Info

Publication number
JPH1139498A
JPH1139498A JP10146086A JP14608698A JPH1139498A JP H1139498 A JPH1139498 A JP H1139498A JP 10146086 A JP10146086 A JP 10146086A JP 14608698 A JP14608698 A JP 14608698A JP H1139498 A JPH1139498 A JP H1139498A
Authority
JP
Japan
Prior art keywords
ellipse
vertex
point
pixel
hue data
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.)
Granted
Application number
JP10146086A
Other languages
English (en)
Other versions
JP2977155B2 (ja
Inventor
Washaku Kyo
和 錫 姜
Shoki Sei
承 基 成
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JPH1139498A publication Critical patent/JPH1139498A/ja
Application granted granted Critical
Publication of JP2977155B2 publication Critical patent/JP2977155B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/40Filling a planar surface by adding surface attributes, e.g. colour or texture

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)

Abstract

(57)【要約】 【課題】 グラフィックにおける楕円充填方法を提供す
る。 【解決手段】 楕円の内部にある画素に対応するメモリ
位置に所定の色相データを書込み前記楕円の内部を同じ
色相で充填するための方法において、前記楕円の内部に
含まれる四角形を選択する段階と、前記選択された四角
形の内部の画素に対応するメモリ位置に色相データを書
込む段階と、前記四角形部を除いた楕円の残り部分に相
応するメモリ位置に色相データを書込む段階とを含む。
これにより、従来の方法に比べて楕円の場合 【数1】 回、円の場合約0.8r回の線画きが減少される。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明はグラフィックにおけ
る楕円充填方法に係り、特にグラフィックの基本図形の
1つである楕円の内部にある画素に対応するメモリ位置
に所定の色相データを書込んで楕円の内部を同じ色相で
充填するための方法に関する。
【0002】
【従来の技術】一般に、グラフィックディスプレーはコ
ンピュータのグラフィックユーザインタフェース等広範
囲の分野で使われる。グラフィックで何れの物を表現す
るためにはその物を点、線、三角形、四角形、円または
楕円に分けて描くようになる。これら基本図形のうち、
円及び楕円は、処理するのに長時間を要し、特に円及び
楕円の内部を与えられた色相で充填する場合、長時間か
かる。
【0003】図1は従来の円充填方法についた図であ
り、図1の円心が便宜上座標軸の原点である(0、0)にあ
ると仮定する。まず、円を8個に分割した時、その円の
第1八象限(1st Octant)上の点(x、y)は公知のミドポイ
ントサークルアルゴリズム(Midpoint Circle Algorith
m)などを用いて(0、r)からx=y の点まで一回に1画素
ずつ移動しながら求められる。第1八象限上の点(x、y)
から各点(-x 、y)、(y、x)、(-y 、x)、(y、-x)、(-y
、-x)、(x、-y)、(-x 、-y)が求められた後、y軸
に対して対称の点が直線に連結されて充填される。即
ち、図1の点(x、y)と点(-x 、y)、点(y、x)と点(-y 、
x)、点(y、-x)と点(-y 、-x)及び点(x、-y)と点(-x
、-y)が各々直線に連結され、この過程が(x、y)=(0
、r)からx=y となるまで反復される。
【0004】楕円の場合は円を描く場合の拡張である。
但し、楕円の性質上対称性を用いるために楕円が4個の
円周に分割されて描かれる。図2は従来の楕円を充填す
る方法を示した図であり、図2の楕円も便宜上その円心
が(0、0)にあると仮定する。楕円の長半径をa、短半径
をbとすると、第1四象限の楕円周上に位置する点は
(0、b)から(a、0)まで1回に1画素ずつ移動しながら求
められる。求められた点(x、y)から点(-x 、y)、(x、-
y)及び(-x 、-y)を求めた後、点(x、y)と点(-x、y)、
点(x、-y)と点(-x 、-y)を各々直線に連結する。この
過程は点(x、y)が点(0、b)から点(a、0)となるまで反復
される。
【0005】しかし、前述した円及び楕円描き方法は円
の場合2r回、楕円の場合2b回の直線描きを通してその内
部が充填されるため処理するのに長時間要求される問題
点がある。
【0006】
【発明が解決しようとする課題】本発明が解決しようと
する技術的課題は円及び楕円の内部の四角形部分を高速
メモリブロック複写で充填し、残部のみ直線描きを行っ
て処理速度を速くするグラフィックにおける楕円充填方
法を提供することにある。
【0007】
【課題を解決するための手段】前記技術的課題を達成す
るためのグラフィックにおける楕円充填方法は楕円の内
部にある画素に対応するメモリ位置に所定の色相データ
を書込み前記楕円の内部を同じ色相で充填するための方
法であり、前記楕円の内部に含まれる四角形を選択する
段階と、前記選択された四角形の内部の画素に対応する
メモリ位置に色相データを書込む段階と、前記四角形部
を除いた楕円の残り部分に相応するメモリ位置に色相デ
ータを書込む段階とを含む。
【0008】
【発明の実施の形態】以下、添付された図に基づき本発
明を詳しく説明する。図3は本発明による楕円充填方法
を示したフローチャートであって、特に楕円の内部に含
まれる四角形のうち楕円に内接する四角形を考慮した方
法を示すフローチャートである。図4は図3による楕円
充填過程を示す図である。
【0009】本発明による楕円充填方法は、まず楕円の
内部に含まれる四角形が選択され、選択された四角形内
の画素に対応するメモリ位置に色相データが書込まれた
後、選択された四角形の部分を除いた楕円の残り部分に
相応するメモリ位置に色相データが書込まれて行われ
る。図3のフローチャートは前述した四角形が楕円に内
接する場合に対する楕円充填方法に係り、図3によるグ
ラフィックにおける楕円充填方法は四角形の各頂点を計
算する段階(300)、四角形の内部を充填する段階(30
2)、楕円周を計算する段階(304)及び楕円の残部を充
填する段階(306)を含む。ここで、円は楕円の特殊な場
合なので楕円の場合が先に計算され、その特殊な場合と
して円が考慮される。
【0010】まず、楕円に内接する四角形の頂点が計算
される(300段階)。四角形はメモリの構造上相互隣接し
た一定数のメモリセルを同時に同一値に充填しうるの
で、このようなメモリブロック複写を用いて四角形領域
の内部画素に該当するメモリ位置に色相データを一気に
書込むように内接四角形の各頂点が計算される。図4に
示された楕円によれば、楕円の長半径がa、短半径がb
であり、便宜上その円心が(0、0)にあると仮定する際、
第1象限で楕円に接し、傾度−1の
【0011】
【数1】
【0012】で表現される接線と
【0013】
【数2】
【0014】で表現される楕円とが当接する変曲点Aが
頂点となる。楕円の第1象限の変曲点は
【0015】
【数3】
【0016】であり、円の場合はa=b=r(rは円の半径)
なので
【0017】
【数4】
【0018】である。頂点Aが決まると、これに対称さ
れる第2、第3及び第4象限の頂点
【0019】
【数5】
【0020】及び
【0021】
【数6】
【0022】が決定される。円の場合には各々
【0023】
【数7】
【0024】及び
【0025】
【数8】
【0026】となる。これら頂点よりなる四角形は前述
したメモリブロック複写で高速充填される(302段階)。
楕円において四角形を除外した残部のうち図4の402 部
分は点(x、y)が点(0、b)から
【0027】
【数9】
【0028】まで1画素ずつ増加される間に点(x、y)と
(-x 、y)、点(x、-y)と(-x 、-y)が水平線で連結され
ながら水平線の各画素に該当するメモリ位置に色相デー
タが書込まれ、図4の404 部分は点(x、y)が(a、0)から
【0029】
【数10】
【0030】まで1画素ずつ増加される間に点(x、y)と
(x、-y)、点(-x 、y)と(-x 、-y)が垂直線で連結され
ながら垂直線の各画素に該当するメモリ位置に色相デー
タが書込まれる。同様に、円の場合も点(x、y)が点(0、
r)から
【0031】
【数11】
【0032】まで1画素ずつ増加されて円周上の点(x、
y)が計算され(304段階)、点(x、y)と(-x 、y)、点(x、
-y)と(-x 、-y)が水平線で連結されながら水平線の各
画素に該当するメモリ位置に色相データが書込まれ(306
段階)、点(x、y)が(r、0)から
【0033】
【数12】
【0034】まで1画素ずつ増加されて円周上の点(x、
y)が計算され(304段階)、点(x、y)と(x、-y)、点(-x
、y)と(-x 、-y)が垂直線で連結されながら垂直線の
各画素に該当するメモリ位置に色相データが書込まれて
円内部が充填される(306段階)。本発明はグラフィック
の基本図形の一つである円及び楕円に対してその内部を
与えられた色相で高速充填する方法なので、グラフィッ
ク加速ボード/チップ、グラフィックライブラリーに広
く応用されうる。
【0035】
【発明の効果】本発明による充填方法は楕円の場合、一
回のブロック複写と
【0036】
【数13】
【0037】回の線画きが必要なため、従来の方法より
線画きが
【0038】
【数14】
【0039】回分だけ減少し、円の場合a=b=rなので一
回のブロック複写と約1.2 ×r回の線画きが必要となり
従来の方法に比べて約0.8r回の線画きが減少されること
により楕円及び円の充填の速度が向上する。
【図面の簡単な説明】
【図1】グラフィックにおける従来の円充填方法を示す
図である。
【図2】グラフィックにおける従来の楕円充填方法を示
す図である。
【図3】本発明によるグラフィックにおける楕円充填方
法を示すフローチャートである。
【図4】図3による楕円充填方法を示す図である。
【符号の説明】
300 楕円に内接する四角形の頂点計算 302 四角形の内部をメモリブロック複写 304 楕円の残り円周計算 306 楕円の残部充填

Claims (6)

    【特許請求の範囲】
  1. 【請求項1】 楕円の内部にある画素に対応するメモリ
    位置に所定の色相データを書込んで前記楕円の内部を同
    じ色相で充填するための方法において、 (a) 前記楕円の内部に含まれる四角形を選択する段階
    と、 (b) 前記選択された四角形の内部の画素に対応するメモ
    リ位置に色相データを書込む段階と、 (c) 前記四角形の内部を除いた楕円の残り部分に相応す
    るメモリ位置に色相データを書込む段階とを含むことを
    特徴とするグラフィックにおける楕円充填方法。
  2. 【請求項2】 前記(a) 段階の四角形は、 前記楕円に内接する四角形であることを特徴とする請求
    項1に記載のグラフィックにおける楕円充填方法。
  3. 【請求項3】 前記(a) 段階の四角形は、 楕円周上の一点を楕円に内接する四角形の第1頂点と決
    め、この頂点と楕円の中心とを貫通する垂直軸に対して
    対称の第2頂点、前記第2頂点と楕円の中心とを貫通す
    る水平軸に対称の第3頂点及び第3頂点と垂直軸に対し
    て対称の第4頂点を求め、前記各頂点を連結してなる四
    角形であることを特徴とする請求項1に記載のグラフィ
    ックにおける楕円充填方法。
  4. 【請求項4】 前記第1頂点は、 前記楕円と傾度が−1の直線との接点であることを特徴
    とする請求項3に記載のグラフィックにおける楕円充填
    方法。
  5. 【請求項5】 楕円の内部にある画素に対応するメモリ
    位置に所定の色相データを書込んで前記楕円の内部を同
    じ色相で充填するための方法において、 (a) 楕円周の一点を楕円に内接する四角形の第1頂点と
    決め、この頂点と楕円の中心とを貫通する垂直軸に対し
    て対称の第2頂点、前記第2頂点と楕円の中心とを貫通
    する水平軸に対称の第3頂点及び第3頂点と垂直軸に対
    して対称の第4頂点を求める段階と、 (b) 前記第(a) 段階の各頂点を連結した四角形の内部画
    素に対応するメモリ位置に色相データを書込む段階と、 (c) 前記楕円と垂直軸との交点から1画素ずつ移動しな
    がら前記第1頂点まで楕円周をなす点を求め、求められ
    た各点から垂直軸に対して対称の点まで連結した直線上
    にある画素に対応するメモリ位置に色相データを書込
    み、前記求められた各点を水平軸に対して対称させた点
    からこれらの点と垂直軸に対して対称の点まで連結した
    直線上にある画素に対応するメモリ位置に色相データを
    書込む段階と、 (d) 前記楕円と水平軸との交点から1画素ずつ移動しな
    がら前記第1頂点まで楕円周をなす点を求め、求められ
    た各点から水平軸に対して対称の点まで連結した直線上
    にある画素に対応するメモリ位置に色相データを書込
    み、前記求められた各点を垂直軸に対して対称させた点
    からこれらの点と水平軸に対して対称の点まで連結した
    直線上にある画素に対応するメモリ位置に色相データを
    書込む段階とを含むことを特徴とするグラフィックにお
    ける楕円充填方法。
  6. 【請求項6】 前記第1頂点は、 前記楕円と傾度が−1の直線との接点であることを特徴
    とする請求項5に記載のグラフィックにおける楕円充填
    方法。
JP10146086A 1997-07-15 1998-05-27 グラフィックにおける楕円充填方法 Expired - Fee Related JP2977155B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1019970032938A KR100243224B1 (ko) 1997-07-15 1997-07-15 그래픽에서 타원 메꿈방법
KR32938/1997 1997-07-15

Publications (2)

Publication Number Publication Date
JPH1139498A true JPH1139498A (ja) 1999-02-12
JP2977155B2 JP2977155B2 (ja) 1999-11-10

Family

ID=19514590

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10146086A Expired - Fee Related JP2977155B2 (ja) 1997-07-15 1998-05-27 グラフィックにおける楕円充填方法

Country Status (4)

Country Link
US (1) US6226014B1 (ja)
JP (1) JP2977155B2 (ja)
KR (1) KR100243224B1 (ja)
CN (1) CN1108589C (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6011271B2 (ja) * 2012-01-17 2016-10-19 株式会社リコー 情報処理装置、システム、情報処理方法、プログラム、記憶媒体
US9465835B2 (en) * 2012-06-25 2016-10-11 Sap Se Columnwise spatial aggregation
CN104809752B (zh) * 2015-04-20 2016-02-24 广东工业大学 一种非规则区域的矩形块填充方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6272078A (ja) 1985-09-25 1987-04-02 Casio Comput Co Ltd 円内塗りつぶし描画装置
JPH07122905B2 (ja) * 1987-10-21 1995-12-25 ダイキン工業株式会社 多角形ぬりつぶし制御装置
JPH0683971A (ja) * 1992-06-11 1994-03-25 Nec Corp 図形表示装置
US5463723A (en) * 1993-09-20 1995-10-31 International Business Machines Corporation Method and apparatus for filling polygons

Also Published As

Publication number Publication date
CN1108589C (zh) 2003-05-14
KR100243224B1 (ko) 2000-02-01
KR19990010240A (ko) 1999-02-05
US6226014B1 (en) 2001-05-01
JP2977155B2 (ja) 1999-11-10
CN1205492A (zh) 1999-01-20

Similar Documents

Publication Publication Date Title
CN101116111B (zh) 使用3d光栅化算法的2d/3d线条渲染
US6323874B1 (en) System and method for rendering an image
JP6400601B2 (ja) テッセレーションのためのドメイン座標の出力順序付け
EP0356103A2 (en) Scan-conversion process and processor
JPH0628438A (ja) 図面処理システム
KR930000998B1 (ko) 컴퓨터 그래픽스의 문자 그리고/또는 도형처리 방법 및 그의 장치
JP2977155B2 (ja) グラフィックにおける楕円充填方法
US6473091B1 (en) Image processing apparatus and method
US4974172A (en) Image processing apparatus
US6831660B1 (en) Method and apparatus for graphics window clipping management in a data processing system
JPH06168339A (ja) 描画装置
JP3040058B2 (ja) グラフィック表示装置
US7667714B2 (en) Patterned polygon rendering apparatus
US7224369B2 (en) Image processing apparatus and method of same
JPH0350686A (ja) 図形処理方式
JP4320604B2 (ja) 画像処理方法および画像処理装置
JPS5972568A (ja) 画像変換装置
JPH06168337A (ja) 塗り潰し処理方法
JPS62285188A (ja) 線分の表示方法
Herman et al. New methods for improving the GKS fill area output primitive
JPS61267096A (ja) 多角形図形のぬりつぶし描画表示装置
JPH0348554B2 (ja)
JP2000194353A (ja) 太線描画方法、装置および記録媒体
JPS63198094A (ja) ビツトマツプデイスプレイシステムにおける描画方法
JPH07122906B2 (ja) 図形表示装置

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080910

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080910

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090910

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees