【課題】直線の一部を描画した時、あるいは、原画像を拡大縮小してその一部を描画した時、高速に描画ができると同時に、誤差のない正確な画像を描画する。
【解決手段】Ｘ０、Ｙ０、Ｘ１、Ｙ１を（Ｘ１−Ｘ０）＞（Ｙ１−Ｙ０）が成立する任意の自然数とし、（Ｙ１−Ｙ０）／（Ｘ１−Ｘ０）を既約分数表現した時の分母をｕ０＿ｄとし、Ｘ座標Ｘ２に対応する線分上のＹ座標値の小数部をＦとし、０．５からＦを引いた値をＧとし、もしもＧが負の値ならばＧに１を加えた値を改めてＧとし、Ｇをｕ０＿ｄを分母とする分数表現した時の分子をＨとし、ｕ０＿ｄからＨを引いた値をＫとし、もしもＫがｕ０＿ｄと同じであれば０を改めてＫとし、Ｋを画素カウンターの初期値とし、画素カウンターをコンピュータでインクレメントしながら線分の一部であるＸ座標がＸ２から始まる範囲をコンピュータで表示する。 （もっと読む）

【目的】３次ベジェ曲線で表現された曲線データを比較的簡単な演算で補間近似して直線分列を得て、しかも誤差を的確に管理する。
【構成】標準形変換部１２は、与えられたベジェ曲線データを標準形として最大距離算出部１３に与える。最大距離算出部１３はベースラインからの距離の最大値を求める。トレランス規定部１５は近似誤差のトレランスを保持する。比較部１４は、最大距離とトレランスとを比較する。分割点決定／ベースライン出力部１６は、前記最大距離が前記トレランスを超えているときは、前記最大距離が得られたベジェ曲線上の点を分割点として分割処理部１７に与え、前記最大距離が前記トレランス以下であるときは、そのときのベースラインに相当する直線分を近似直線分として出力処理部１８に与える。分割処理部１７はベジェ曲線を２分割して標準形変換部１２に与える。 （もっと読む）

【目的】 本発明は、曲線の実数座標値から整数座標値を求めて直線近似する直線近似方式に関し、曲線の実数座標値から整数座標値に変換した後、元の曲線の実数座標値とこの整数座標値との誤差を求め、誤差が小さい整数座標値のみを取り出してこれらを結んで近似直線を求め、拡大時の品質低下を防止した曲線に近い高品質な近似直線を生成することを目的とする。
【構成】 曲線の実数座標値から整数座標値を算出する整数座標算出部２と、元の曲線の実数座標値とこの算出した整数座標値との誤差を求め、この誤差が所定閾値以下の整数座標値を選択する座標選択部３とを備え、選択した整数座標値を直線で結んで直線近似するように構成する。 （もっと読む）