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

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

Info

Publication number
JP2977155B2
JP2977155B2 JP10146086A JP14608698A JP2977155B2 JP 2977155 B2 JP2977155 B2 JP 2977155B2 JP 10146086 A JP10146086 A JP 10146086A JP 14608698 A JP14608698 A JP 14608698A JP 2977155 B2 JP2977155 B2 JP 2977155B2
Authority
JP
Japan
Prior art keywords
ellipse
point
vertex
pixel
respect
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.)
Expired - Fee Related
Application number
JP10146086A
Other languages
English (en)
Other versions
JPH1139498A (ja
Inventor
和 錫 姜
承 基 成
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.)
Sansei Denshi Co Ltd
Original Assignee
Sansei Denshi 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 Sansei Denshi Co Ltd filed Critical Sansei Denshi 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)

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】
【課題を解決するための手段】上記課題を解決するため
に本発明は、 楕円周の一点を第1頂点とし、 前記第1頂
点と前記楕円の中心を貫通する垂直軸に対して対称な位
置にある第2頂点と、前記第2頂点と前記楕円の中心を
貫通する水平軸に対して対称な位置にある第3頂点と、
前記第3頂点と前記垂直軸に対して対称な位置にある第
4頂点とを求める段階と、 前記第1〜第4頂点で形成さ
れる前記楕円に対する内接四角形の内部画素に対応する
メモリ位置に色相データを書き込む段階と、 前記楕円と
前記垂直軸との交点から1画素ずつ移動させながら前記
第1頂点まで楕円周をなす点を求め、求められた各点
と、前記垂直軸に対して対称な位置にある楕円周上の点
とを連結した直線上の画素に対応するメモリ位置に色相
データを書き込み、更に、該求められた各点と前記水平
軸に対して対称な位置にある点と、該点と前記垂直軸に
対して対称な位置にある点とを連結した直線上の画素に
対応するメモリ位置に色相データを書き込む段階と、
記楕円と前記水平軸との交点から1画素ずつ移動させな
がら前記第1頂点まで楕円周をなす点を求め、求められ
た各点と、前記水平軸に対して対称な位置にある楕円周
上の点とを連結した直線上の画素に対応するメモリ位置
に色相データを書き込み、更に、該求められた各点と前
記垂直軸に対して対称な位置にある点と、該点と前記水
平軸に対して対称な位置にある点とを連結した直線上の
画素に対応するメモリ位置に色相データを書き込む段階
とを含む。 なお、上記第1頂点が後述する実施例におけ
る変曲点Aに相当する。
【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 楕円の残部充填
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平6−83971(JP,A) 特開 昭62−72078(JP,A) 特開 昭59−206884(JP,A) 特開 昭64−61882(JP,A) 特開 昭60−103484(JP,A) 特開 平5−258070(JP,A) (58)調査した分野(Int.Cl.6,DB名) G06T 11/00 - 11/40

Claims (2)

    (57)【特許請求の範囲】
  1. 【請求項1】 楕円の内部にある画素に対応するメモリ
    位置に所定の色相データを書き込んで前記楕円の内部を
    同じ色相で充填するグラフィックにおける楕円充填方法
    であって、 楕円周の一点を第1頂点とし、 前記第1頂点と前記楕円の中心を貫通する垂直軸に対し
    て対称な位置にある第2頂点と、前記第2頂点と前記楕
    円の中心を貫通する水平軸に対して対称な位置にある第
    3頂点と、前記第3頂点と前記垂直軸に対して対称な位
    置にある第4頂点とを求める段階と、 前記第1〜第4頂点で形成される前記楕円に対する内接
    四角形の内部画素に対応するメモリ位置に色相データを
    書き込む段階と、 前記楕円と前記垂直軸との交点から1画素ずつ移動させ
    ながら前記第1頂点まで楕円周をなす点を求め、求めら
    れた各点と、前記垂直軸に対して対称な位置にある楕円
    周上の点とを連結した直線上の画素に対応するメモリ位
    置に色相データを書き込み、更に、該求められた各点と
    前記水平軸に対して対称な位置にある点と、該点と前記
    垂直軸に対して対称な位置にある点とを連結した直線上
    の画素に対応するメモリ位置に色相データを書き込む段
    階と、 前記楕円と前記水平軸との交点から1画素ずつ移動させ
    ながら前記第1頂点まで楕円周をなす点を求め、求めら
    れた各点と、前記水平軸に対して対称な位置にある楕円
    周上の点とを連結した直線上の画素に対応するメモリ位
    置に色相データを書き込み、更に、該求められた各点と
    前記垂直軸に対して対称な位置にある点と、該点と前記
    水平軸に対して対称な位置にある点とを連結した直線上
    の画素に対応するメモリ位置に色相データを書き込む段
    階と、を含むことを特徴とするグラフィックにおける楕
    円充填方法。
  2. 【請求項2】 請求項1記載のグラフィックにおける楕
    円充填方法であって、 前記第1頂点は、前記楕円と傾きが−1の直線との接点
    であることを特徴とするグラフィックにおける楕円充填
    方法。
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 JPH1139498A (ja) 1999-02-12
JP2977155B2 true 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
JPH1139498A (ja) 1999-02-12
US6226014B1 (en) 2001-05-01
CN1205492A (zh) 1999-01-20

Similar Documents

Publication Publication Date Title
CN101116111B (zh) 使用3d光栅化算法的2d/3d线条渲染
US6961065B2 (en) Image processor, components thereof, and rendering method
US7453474B2 (en) Flexibly resizeable vector graphics
JPH0628438A (ja) 図面処理システム
EP0714057B1 (en) Method and apparatus for displaying a cursor along a two dimensional representation of a computer generated three dimensional surface
JP2977155B2 (ja) グラフィックにおける楕円充填方法
US7616200B1 (en) System for reducing aliasing on a display device
KR930000998B1 (ko) 컴퓨터 그래픽스의 문자 그리고/또는 도형처리 방법 및 그의 장치
US20220366621A1 (en) Systems for Generating Anti-Aliased Vector Objects
JP3040058B2 (ja) グラフィック表示装置
US5093905A (en) Inclined rectangular pattern generating system
US7667714B2 (en) Patterned polygon rendering apparatus
JP3433763B2 (ja) 領域内外判定方法及びそれを用いたコンピュータゲーム機
JP4320604B2 (ja) 画像処理方法および画像処理装置
JPH0350686A (ja) 図形処理方式
JP3249096B2 (ja) 図形塗りつぶし装置
JPS61138375A (ja) 図形情報処理装置
JPH06168337A (ja) 塗り潰し処理方法
JP2956692B1 (ja) グラフィクス表示装置
JPS61267096A (ja) 多角形図形のぬりつぶし描画表示装置
JP2705116B2 (ja) 地図情報の表示方法
JPH02232784A (ja) クリッピング方法及びグラフィックシステム並びにワークステーション
JPH06274610A (ja) 任意角回転処理方法
JPH01163883A (ja) デジタル画像データ拡大方式
JPS63198094A (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