JPH10334250A - アンチエイリアスプロセッサ及び画像処理装置 - Google Patents

アンチエイリアスプロセッサ及び画像処理装置

Info

Publication number
JPH10334250A
JPH10334250A JP9138256A JP13825697A JPH10334250A JP H10334250 A JPH10334250 A JP H10334250A JP 9138256 A JP9138256 A JP 9138256A JP 13825697 A JP13825697 A JP 13825697A JP H10334250 A JPH10334250 A JP H10334250A
Authority
JP
Japan
Prior art keywords
coordinates
aliasing
point
straight line
coordinate
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
Application number
JP9138256A
Other languages
English (en)
Inventor
Taro Ito
太郎 伊東
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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP9138256A priority Critical patent/JPH10334250A/ja
Publication of JPH10334250A publication Critical patent/JPH10334250A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Image Generation (AREA)
  • Controls And Circuits For Display Device (AREA)

Abstract

(57)【要約】 【課題】 アンチエイリアス処理を施した直線を描画す
る際、十分な処理速度を得ることができる画像処理装置
を提供する。 【解決手段】 画像表示装置に描画する直線のアンチエ
イリアス処理を行うアンチエイリアスプロセッサにおい
て、直線の始点及び終点座標から、アンチエイリアス処
理を行う範囲の始点及び終点座標であるアンチエイリア
ス始点座標及びアンチエイリアス終点座標を生成して、
シェーディング機能を有する画像記憶素子に出力してア
ンチエイリアス処理を行う。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は画像処理装置に関
し、特に画像データを高速にメモリセルへ書き込む必要
のある装置に用いられる画像処理装置に関する。
【0002】
【従来の技術】画像処理装置において、フレームバッフ
ァメモリに直線を描画する際に直線を滑らかに表現する
為の処理としてアンチエイリアス処理がある。
【0003】従来、アンチエイリアス処理を行う為に
は、まずアンチエイリアシングアルゴリズムのプログラ
ムに従い、記憶装置の外部で画像データを処理した後
で、記憶装置に格納していた。このようなアンチエイリ
アシングアルゴリズムの例としては、山口富士夫監修:
「実践コンピュータグラフィックス」(日刊工業新聞
社)に掲載されたアルゴリズムがある。
【0004】
【発明が解決しようとする課題】上記のような従来のア
ンチエイリアス処理は多大な計算コストを要する。この
ため、メモリのアクセス速度を高速化しても十分な処理
速度を得ることが出来ない。
【0005】本発明が解決しようとする課題は、アンチ
エイリアス処理を施した直線を描画する際、十分な処理
速度を得ることができる画像処理装置を提供することで
ある。
【0006】
【課題を解決するための手段】以上のような課題を解決
するため、本発明は、画像表示装置に描画する直線のア
ンチエイリアス処理を行うアンチエイリアスプロセッサ
において、直線の始点及び終点座標から、アンチエイリ
アス処理を行う範囲の始点及び終点座標であるアンチエ
イリアス始点座標及びアンチエイリアス終点座標を生成
し、アンチエイリアス始点座標及びアンチエイリアス終
点座標をシェーディング機能を有する画像記憶素子に出
力する手段を備えることを特徴とするアンチエイリアス
プロセッサ、このアンチエイリアスプロセッサを備える
画像処理装置及び情報処理装置を提供する。
【0007】
【発明の実施の形態】次に、本発明の一実施の形態につ
いて図面を参照して説明する。
【0008】図1は従来の画像処理装置110及び本発
明の画像処理装置120の実施の形態のブロック図であ
る。
【0009】画像処理装置110のアンチエイリアスプ
ロセッサ111は、直線発生器112、アンチエイリア
ス範囲始点・終点発生手段113、アンチエイリアスデ
ータ生成手段114、アンチエイリアスデータ出力手段
115を備える。また、アンチエイリアスプロセッサ1
11はシステムバスを介してVRAM116に接続され
ている。
【0010】アンチエイリアスプロセッサ111に入力
された直線の始点及び終点から、直線発生器112は始
点−終点間の直線上の画素を定め、これらの画素を元に
アンチエイリアス範囲始点・終点発生手段113は、ア
ンチエイリアス処理を行う範囲の始点及び終点となる画
素を決定する。決定された範囲を元にアンチエイリアス
データ生成手段114は、アンチエイリアス処理を行う
直線周辺の各画素の画素値を決定する。尚、ここで画素
値とは、画素が表示する色の濃淡の度合いを表わす数値
である。アンチエイリアスデータ出力手段115は、シ
ステムバスを介して画素値を画像記憶素子116に出力
する。
【0011】これに対して、本発明のアンチエイリアス
プロセッサ121は、直線発生器112及びアンチエイ
リアス範囲始点・終点発生手段113を備えるが、アン
チエイリアスデータ生成手段114及びアンチエイリア
スデータ出力手段115を備えない。後者の2手段に相
当する処理はシェーディング機能付画像記憶素子122
によって行われる。
【0012】
【実施例】図2は本発明の一実施例の構成を示すブロッ
ク図である。ここで画像処理装置220はアンチエイリ
アス用のデータを生成するアンチエイリアスプロセッサ
221と先に出願したシェーディング機能付き画像記憶
素子(特開平6−51254号公報記載)222及び2
23と画像データをCRTに出力するDAC224から
構成されている。
【0013】図3は図2におけるアンチエイリアスプロ
セッサ221の構成を示すブロック図である。
【0014】図3を参照すると本発明の画像処理装置
は、外部のシステムバス等に接続されて描画する直線の
X座標、Y座標を1画素ずつ生成するラインジェネレー
タ31と、描画する直線のX座標が変化したポイント及
び描画する直線のY座標が変化したポイントを検出する
アドレスコンパレータ32と、アンチエイリアス処理を
行う範囲の始点及び終点のX座標を算出するXアドレス
ジェネレータ33と、アンチエイリアス処理を行う範囲
の始点及び終点のY座標を算出するYアドレスジェネレ
ータ34と、画像記憶素子に対して出力するX座標とY
座標とを切替えるXYセレクタ35と、画像記憶素子の
リードとライトのアクセスを切替えるR/Wコントロー
ラ36とを含んで構成される。
【0015】ラインジェネレータ31は画像処理装置外
部のシステムバス等から与えられた始点座標値と終点座
標値より、始点と終点間を結ぶ直線の座標を計算し描画
座標値を1画素ずつ出力する。
【0016】アドレスコンパレータ32は、入力された
画素のX,Y座標と、その直前の画素のX,Y座標とを
各々比較し、Y方向の座標が変化していたらXアドレス
ジェネレータ33へ、X方向の座標が変化していたらY
アドレスジェネレータ34へイネーブル信号を出力す
る。
【0017】アドレスコンパレータ32では入力された
画素のX、Y座標と、その直前い入力された画素のX、
Y座標とを各々比較し、X及びYの座標値が同時に変化
した時に、入力された画素の直前に入力された画素及び
更にその一つ前に入力された画素のX、Y座標を各々比
較し、X座標が等しければXメジャー、Y座標が等しけ
ればYメジャーと判定する。
【0018】描画する直線がXメジャーであると判定さ
れた場合、アドレスコンパレータ32はXアドレスジェ
ネレータ33にイネーブル信号を出力する。
【0019】同様に、描画する直線がYメジャーである
と判定された場合、アドレスコンパレータ32はYアド
レスジェネレータ34にイネーブル信号を出力する。
【0020】Xアドレスジェネレータ33は、図4のよ
うに、直線の始点のX座標、直線の終点のX座標、及
び、アドレスコンパレータ32より出力されるイネーブ
ル信号と同時にXアドレスジェネレータ33に入力され
た画素のX座標に基づき、アンチエイリアス処理を行う
範囲の始点のX座標Xs 及び終点のX座標Xt の2点の
X座標を算出し、始点、終点の順にX,Yセレクタ35
に描画点のX,Y座標を出力する。
【0021】同様に、Yアドレスジェネレータ34は、
直線の始点のY座標、直線の終点のY座標、及び、アド
レスコンパレータ32より出力されるイネーブル信号と
同時にYアドレスジェネレータ34に入力された画素の
Y座標に基づき、アンチエイリアス処理を行う範囲の始
点のY座標Ys 及び終点のY座標Yt の2点のY座標を
算出し、始点、終点の順にX,Yセレクタ35に描画点
のX,Y座標を出力する。
【0022】X,Yセレクタ36は、まず入力された始
点のX及びY座標を画像記憶素子222に出力する。R
/Wコントローラ36では、X,Yセレクタ35から入
力された始点のX及びY座標に該当する画素の画素値を
画像記憶素子223に出力する。更に、X,Yセレクタ
35は、アンチエイリアス処理を行う終点のX及びY座
標を画像記憶素子223に出力する。この時、アドレス
と同時に終点の画素値をシステムバスから画像記憶素子
223に与える。
【0023】次に、画像処理装置220によるアンチエ
イリアス処理を図5を参照して説明する。
【0024】(1)は始点(Xs ,Ys )及び終点(X
e ,Ye )を結ぶ直線の軌跡である。
【0025】(2)は(1)の直線のうち、始点
(Xs ,Ys )から描画を開始した直線が、始点から距
離L0 の点(Xt ,Yt )でY座標が1インクリメント
し、引き続き描画している状態を図示したものである。
【0026】(3)では(1)の直線のうち、始点(X
s ,Ys )から描画を開始した直線が、座標(Xt ,Y
t )の点でY座標が1インクリメントした際に、直線の
アンチエイリアス処理を行う過程を図示している。始点
s から左方向に距離L0 だけ離れたX座標から始点X
s までをシェーディングし、アンチエイリアス処理を施
す。
【0027】(4)は(3)の続きであり、始点Xs
(3)の次にY座標が1インクリメントした点Xt との
間を(3)と同様にシェーディングし、アンチエイリア
ス処理を施す。
【0028】(5)は(4)の続きであり、(4)と同
様に、Y座標が1インクリメントした点Xt と、その一
つ前にY座標が1インクリメントした点との間をシェー
ディングし、アンチエイリアス処理を施す。なお、この
際、直線の反対側(Y座標がYt −2の所)に関しても
同様の処理を行う。
【0029】
【発明の効果】本発明によれば、描画する直線にアンチ
エイリアス処理を施す際、画像記憶素子内部でアンチエ
イリアス処理を行うことにより、十分な処理速度を得る
ことができる。
【0030】以上、本発明を実施の形態に基づいて説明
したが、本発明はこれに限定されるものではなく、当業
者の通常の知識の範囲内でその変更や改良が可能である
ことは勿論である。
【図面の簡単な説明】
【図1】従来の画像処理装置110及び本発明の画像処
理装置120の実施の形態のブロック図である。
【図2】本発明の一実施例の構成を示すブロック図であ
る。
【図3】アンチエイリアスプロセッサ221の構成を示
すブロック図である。
【図4】アドレスジェネレータの動作を説明する図であ
る。
【図5】画像処理装置220によるアンチエイリアス処
理を説明する図である。
【符号の説明】
110 従来の画像処理装置 111、121 アンチエイリアスプロセッサ 112 直線発生器 113 アンチエイリアス範囲始点・終点発生手段 114 アンチエイリアスデータ生成手段 115 アンチエイリアスデータ出力手段 116 画像記憶素子(VRAM) 120 本発明の画像処理装置 122 シェーディング機能付画像記憶素子 210 上位プロセッサ 230 CRT

Claims (4)

    【特許請求の範囲】
  1. 【請求項1】 画像表示装置に描画する直線のアンチエ
    イリアス処理を行うアンチエイリアスプロセッサにおい
    て、前記直線の始点及び終点座標から、アンチエイリア
    ス処理を行う範囲の始点及び終点座標であるアンチエイ
    リアス始点座標及びアンチエイリアス終点座標を生成
    し、シェーディング機能を有する画像記憶素子に出力す
    る手段を備えることを特徴とするアンチエイリアスプロ
    セッサ。
  2. 【請求項2】 画像表示装置に描画する直線のアンチエ
    イリアス処理を行うアンチエイリアスプロセッサにおい
    て、 入力された前記直線の始点及び終点座標から、前記直線
    の始点及び終点の間の点の座標を生成する直線発生器
    と、 前記始点座標、終点座標及び前記直線発生器で生成され
    た座標から、シェーディングの始点及び終点座標を生成
    し、シェーディング機能を有する画像記憶素子に出力す
    るするアンチエイリアス範囲始点・終点発生手段とを備
    えることを特徴とするアンチエイリアスプロセッサ。
  3. 【請求項3】 画像表示装置に描画する直線のアンチエ
    イリアス処理を行う画像処理装置において、 請求項1及び2のいずれかに記載のアンチエイリアスプ
    ロセッサと、 シェーディング機能を有する画像記憶素子とを備えるこ
    とを特徴とする画像処理装置。
  4. 【請求項4】 画像表示装置に描画する直線のアンチエ
    イリアス処理を行う情報処理装置において、 請求項1及び2のいずれかに記載のアンチエイリアスプ
    ロセッサと、 シェーディング機能を有する画像記憶素子とを備えるこ
    とを特徴とする情報処理装置。
JP9138256A 1997-05-28 1997-05-28 アンチエイリアスプロセッサ及び画像処理装置 Pending JPH10334250A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP9138256A JPH10334250A (ja) 1997-05-28 1997-05-28 アンチエイリアスプロセッサ及び画像処理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9138256A JPH10334250A (ja) 1997-05-28 1997-05-28 アンチエイリアスプロセッサ及び画像処理装置

Publications (1)

Publication Number Publication Date
JPH10334250A true JPH10334250A (ja) 1998-12-18

Family

ID=15217705

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9138256A Pending JPH10334250A (ja) 1997-05-28 1997-05-28 アンチエイリアスプロセッサ及び画像処理装置

Country Status (1)

Country Link
JP (1) JPH10334250A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6882444B1 (en) * 1999-04-30 2005-04-19 Fujitsu Limited Image drawing apparatus, image drawing method, and computer-readable recording medium recorded with program for making computer execute image drawing method
KR20160045481A (ko) * 2014-10-17 2016-04-27 현대모비스 주식회사 차량영상 앤티에일리어싱 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6882444B1 (en) * 1999-04-30 2005-04-19 Fujitsu Limited Image drawing apparatus, image drawing method, and computer-readable recording medium recorded with program for making computer execute image drawing method
KR20160045481A (ko) * 2014-10-17 2016-04-27 현대모비스 주식회사 차량영상 앤티에일리어싱 방법

Similar Documents

Publication Publication Date Title
JPH05307610A (ja) テクスチャマッピング方法およびその装置
JPS63198174A (ja) 図形処理装置
JPH10334250A (ja) アンチエイリアスプロセッサ及び画像処理装置
JPH04291685A (ja) クリップ・テスタ回路及びクリップ・テスト方法
JP3038139B2 (ja) グラフィックプロセッサ
JPH0729022A (ja) 直線描画装置
JP2675169B2 (ja) 図形処理システム
JP2980079B2 (ja) 三次元画像処理装置及び方法
JP2002258827A (ja) 画像表示装置
JP2656754B2 (ja) 画像データ処理装置及びそれを用いたシステム
JP4152383B2 (ja) ナビゲーションシステム
JP3233566B2 (ja) 図形描画プロセッサ及び図形処理システム
JPH1186026A (ja) 画像処理装置
JPH11161255A (ja) 画像表示装置
JP2606176B2 (ja) 図形処理装置
JP2001306059A (ja) 表示制御方法
JP2687429B2 (ja) グラフィックコントローラ
JP2000076480A (ja) 画像生成装置、画像生成方法および記憶媒体
JP2780496B2 (ja) 描画装置のクリッピング処理方式
JPH03196379A (ja) 描画演算処理装置
JPH01223580A (ja) 三次元図形表示方法
JPH06266307A (ja) 表示装置
JP3776416B2 (ja) 画像生成装置及び画像生成方法
JP2940294B2 (ja) 製図装置
JPH07325927A (ja) 画像データ処理装置及びそれを用いたシステム

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 19990519