JP5111900B2 - ポイント補間によるレンダリング方法及び装置 - Google Patents

Description

本発明は、３次元グラフィックに係り、さらに詳細には、３次元グラフィックデータを２次元映像にレンダリングする方法及び装置に関する。

ポイントの組み合わせで構成され、３次元形状を有するモデルであるポイントモデルをレンダリングする方式は、既存の複数の多角形を適切に組み合わせることによりレンダリングを行うポリゴン基盤レンダリング方式とは違って、ポイントモデルが投影されて生成された各ポイントごとに、四角形や円のような平面的スプラットを生成することによってレンダリングを行うポイント基盤のレンダリング方式を使用できる。

このような従来のスプラッティング方式で画素に色相を決定してレンダリングする場合、画質は良いが、３次元グラフィックデータの処理速度が低下するという問題点がある。また、画質を改善するためにフィルタリングを適用すれば、速度は一層遅くなる。しかし、カメラまたは視点が移動するナビゲーション作業を行う間には、より速い速度のレンダリングが要求される。

本発明が解決しようとする技術的課題は、ポイントの間を補間して速い速度で３次元グラフィックデータを２次元画面に投影し、ポイント補間を使用してレンダリング方法及び装置を提供することである。

前記課題を達成するための本発明によるポイント補間によるレンダリング方法は、３次元ポイントを２次元画面に投影する段階と、前記投影された各ポイントのサイズを計算する段階と、前記計算されたサイズと同じ長さに該当する、前記投影されたポイントと同じ色相の垂直線分を生成する段階と、前記各生成された垂直線分の間を補間する段階とを含むことを特徴とする。

前記補間する段階は、前記２次元画面の水平線に対して前記生成された垂直線分と交差するポイントの間を補間することが望ましい。

前記補間する段階は、色相が順次に変化するように、前記交差するポイントの間を補間することが望ましい。

前記補間する段階は、前記交差するポイントのうち、左側または右側に設けられたポイントの色相を基準として、前記交差するポイントの間を補間することが望ましい。

前記補間する段階は、前記交差するポイントのうち、左側に設けられたポイントから所定のポイントまでを前記左側に設けられたポイントの色相に補間し、前記所定のポイントから前記交差するポイントのうち右側に設けられたポイントまでを前記右側に設けられたポイントの色相に補間することが望ましい。

前記計算する段階は、前記補間する段階で空き空間が発生しない長さに該当する、前記投影された各ポイントのサイズを計算することが望ましい。

前記課題を達成するための本発明によるポイント補間によるレンダリング方法は、３次元ポイントを２次元画面に投影する段階と、前記投影されたポイントの間を補間する段階とを含むことを特徴とする。

前記補間する段階は、前記投影されたポイントのうち前記２次元画面の同じ水平線上に設けられたポイントの間を補間することが望ましい。

前記補間する段階は、色相が順次に変化するように、前記投影されたポイントの間を補間することが望ましい。

前記補間する段階は、前記投影されたポイントのうち、左側または右側に設けられたポイントの色相を基準として、前記投影されたポイントの間を補間することが望ましい。

前記補間する段階は、前記投影されたポイントのうち、左側に設けられたポイントから所定のポイントまでを前記左側に設けられたポイントの色相に補間し、前記所定のポイントから前記投影されたポイントのうち右側に設けられたポイントまでを前記右側に設けられたポイントの色相に補間することが望ましい。

前記の発明をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体であることが望ましい。

前記課題を達成するための本発明によるポイント補間によるレンダリング装置は、３次元ポイントを２次元画面に投影する投影部と、前記投影された各ポイントのサイズを計算するサイズ計算部と、前記計算されたサイズと同じ長さに該当する、前記投影されたポイントと同じ色相の垂直線分を生成する垂直サイズ生成部と、前記各生成された垂直線分の間を補間する補間部とを備えることを特徴とする。

前記補間部は、前記２次元画面の水平線に対して前記生成された垂直線分と交差するポイントの間を補間することが望ましい。

前記補間部は、色相が順次に変化するように、前記交差するポイントの間を補間することが望ましい。

前記補間部は、前記交差するポイントのうち、左側に設けられたポイントまたは右側に設けられたポイントの色相を基準として、前記交差するポイントの間を補間することが望ましい。

前記補間部は、前記交差するポイントのうち、左側に設けられたポイントから所定のポイントまでを前記左側に設けられたポイントの色相に補間し、前記所定のポイントから前記交差するポイントのうち右側に設けられたポイントまでを前記右側に設けられたポイントの色相に補間することが望ましい。

前記サイズ計算部は、前記補間部で補間した結果、空き空間が発生しない長さに該当する、前記投影された各ポイントのサイズを計算することが望ましい。

前記課題を達成するための本発明によるポイント補間によるレンダリング装置は、３次元ポイントを２次元画面に投影する投影部と、前記投影されたポイントの間を補間する補間部とを備えることを特徴とする。

前記補間部は、前記投影されたポイントのうち前記２次元画面の同じ水平線上に設けられたポイントの間を補間することが望ましい。

前記補間部は、色相が順次に変化するように、前記投影されたポイントの間を補間することが望ましい。

前記補間部は、前記投影されたポイントのうち、左側に設けられたポイントまたは右側に設けられたポイントの色相を基準として、前記投影されたポイントの間を補間することが望ましい。

前記補間部は、前記投影されたポイントのうち、左側に設けられたポイントから所定のポイントまでを前記左側に設けられたポイントの色相に補間し、前記所定のポイントから前記投影されたポイントのうち右側に設けられたポイントまでを前記右側に設けられたポイントの色相に補間することが望ましい。

本発明によるポイント補間によるレンダリング方法及び装置によれば、ポイントの間を補間して、速い速度で３次元グラフィックデータを２次元映像にレンダリングすることができる。

以下、添付された図面を参照して、本発明によるポイント補間によるレンダリング方法及び装置について詳細に説明する。

図１は、本発明によるポイント補間によるレンダリング方法の一実施形態を示すフローチャートである。

まず、図６Ａに示す３次元ポイントモデルを入力されて、所定のデータ形式に変換する（第１００段階）。ここで、３次元ポイントモデルは、ポイントの組み合わせから構成される。以下、ポイントモデルをなすポイントをイメージポイントと称する。このようなイメージポイントは、３次元データを有し、それによってポイントモデルは、３次元形状を有する。

イメージポイントのデータ形式は、多様に具現されうる。このようなイメージポイントの例として、シンプルテクスチャー（ＳＴ：Ｓｉｍｐｌｅ Ｔｅｘｔｕｒｅ）フォーマット、ポイントクラウド（ＰＣ：Ｐｏｉｎｔ Ｃｌｏｕｄ）フォーマットなどがある。シンプルテクスチャーフォーマットは、イメージポイントのデータを色相情報及び深さ情報として表現するフォーマットを意味する。ここで、深さ情報は、視点からイメージポイントまでの距離情報をいう。ポイントクラウドフォーマットは、イメージポイントのデータを色相情報及び幾何情報として表現するフォーマットを意味する。ここで、色相情報は、イメージポイントの色相情報に関する情報であり、幾何情報は、イメージポイントの位置に関する情報を意味する。

第１００段階後に、既に設けられたＬＯＤ（Ｌｅｖｅｌ Ｏｆ Ｄｅｔａｉｌ）から該当するＬＯＤを選択する（第１１０段階）。すなわち、第１１０段階では、複数の解像度のうちからイメージポイントの有効解像度を選択する。第１１０段階では、イメージポイントの解像度をイメージポイントの深さ別に選択できる。ここで、イメージポイントの深さは、視点からイメージポイントまでの距離を意味する。例えば、第１１０段階では、ＬＯＤ１ないし４を設けて解像度をＬＯＤ１＞ＬＯＤ２＞ＬＯＤ３＞ＬＯＤ４に設定し、各イメージポイントの深さによってＬＯＤ１ないし４からＬＯＤを選択する。

第１１０段階後に、３次元ポイントをなす全てのイメージポイントごとに、イメージポイントの深さを計算する（第１２０段階）。

第１２０段階後に、ポイントの間を補間処理する（第１３０段階）。第１３０段階で出力された信号は、液晶パネルのようなディスプレイ装置に入力されて、図６Ｂに示すように表示される。

図２Ａは、本発明によるポイント補間によるレンダリング方法の第１３０段階に対する一実施形態を示すフローチャートである。

まず、３次元ポイントを２次元画面に投影する（第２００段階）。図９Ａ及び図１０Ａは、第２００段階において３次元ポイントが２次元画面に投影された一例を示すグラフである。

第２００段階で、投影された各２次元ポイントのサイズを計算する（第２１０段階）。第２１０段階で計算する２次元ポイントのサイズは、第２３０段階で補間された結果に対して空き空間が発生しない長さに該当するサイズである。

第２１０段階で、計算されたサイズと同じ長さであり、２次元ポイントと同じ色相の垂直線分を生成する（第２２０段階）。ここで、垂直線分は、２次元画面に対して垂直である線分をいう。第２２０段階で生成される垂直線分の位置は、２次元ポイントの垂直線分の中心を基準として設けられることが望ましい。

例えば、図７Ａを参照するに、第２００段階で、２次元画面に２次元ポイントが（３，２）、（２，５）、（４，８）及び（３，１１）に投影されている。第２２０段階では、（３，２）ポイントに対して（２，２）、（３，２）及び（４，２）で構成された垂直線分が生成され、（２，５）ポイントに対して（１，５）、（２，５）及び（３，５）で構成された垂直線分が生成され、（４，８）ポイントに対して（３，８）、（４，８）及び（５，８）で構成された垂直線分が生成され、（３，１１）ポイントに対して（２，１１）、（３，１１）及び（４，１１）で構成された垂直線分が生成される。図９Ｂ及び図１０Ｂは、第２００段階を行った結果である図９Ａ及び図１０Ａに示すグラフに対して、第２２０段階を行った結果を示すグラフである。

第２２０段階で生成された垂直線分の間を、図７Ｂに示すように、所定の色相に補間する（第２３０段階）。第２３０段階では、２次元画面の水平ラインに対して第２２０段階で生成された垂直線分と交差するポイントの間を補間する。例えば、図７Ａに示す水平ライン３行を参照するに、（３，２）と（３，５）との間を補間し、（３，５）と（３，８）との間を補間し、（３，８）と（３，１１）との間を補間する。図９Ｃ及び図１０Ｃは、第２２０段階を行った結果である図９Ｂ及び図１０Ｂに示すグラフに対して、第２３０段階を行った結果を示すグラフである。

第２３０段階でポイントの間を補間する方式は、次の通りである。

第一、ポイントの間の色相が左側に設けられたポイントの色相から順次に右側に設けられたポイントの色相に変化するように、ポイントの間を補間する。例えば、左側に設けられたポイントが赤色であり、右側に設けられたポイントが青色である場合に、左側を基準として赤色から順次に青色に変化するように両ポイントの間を補間する。

第二に、ポイントの間の所定地点を基準として、左側は左側に設けられたポイントの色相に補間し、右側は右側に設けられたポイントの色相に補間する。ここで、ポイントの間の所定地点は、両ポイントの間に設けられた既定の比率によって設定される地点をいう。例えば、既定の比率が５０:５０である場合、左側に設けられたポイントから中間地点までは、左側に設けられたポイントの色相に補間し、中間地点から右側に設けられたポイントまでは、右側に設けられたポイントの色相に補間する。

第三に、左側または右側に設けられたポイントの色相を基準としてポイントの間を補間する。例えば、左側に設けられたポイントの色相を基準として補間する場合、左側に設けられたポイントの色相が黄色であれば、ポイントの間を全て黄色で補間する。

第２３０段階で補間処理された結果をＳＡＦ（Ｓｐｌａｔ Ａｄａｐｔｉｖｅ Ｆｉｌｔｅｒｉｎｇ）のようなフィルタリングを通じて、各客体に含まれて可視となるスプラットを除去する作業を行うことが望ましい。図９Ｄ及び図１０Ｄは、第２３０段階を行った結果である図９Ｃ及び図１０Ｃに示すグラフに対して、ＳＡＦを行った結果を示すグラフである。

図２Ｂは、本発明によるポイント補間によるレンダリング方法の第１３０段階に対する他の実施形態を示すフローチャートである。

まず、図９Ａ及び図１０Ａに示すように、３次元ポイントを２次元画面に投影する（第２００段階）。

第２００段階で投影された２次元ポイントの間を補間する（第２４０段階）。第２４０段階で補間するポイントは、２次元画面の同じ水平線上に設けられたポイントをいう。例えば、図８Ａを参照するに、水平ラインの３行で投影された２次元ポイントは、（３，２）及び（３，１１）がある。第２４０段階では、（３，３）から（３，１０）までの色相を補間する。第２４０段階でポイントの間を補間する方式は、第２３０段階と同じ方式で行われる。

図３は、本発明によるポイント補間によるレンダリング方法の第１３０段階で補間する順序の一実施形態をフローチャートである。

まず、水平ラインの行ｉと垂直ラインの列ｊの値を初期化する（第３００段階）。第３００段階でｉとｊ値をそれぞれ１に設定する。

第３００段階後に、（ｉ，ｊ）に設けられたピクセルがｚ値を有しているか否かを判断する（第３０５段階）。第３０５段階においてｚ値を有すると判断されれば、これは、該当するピクセルが第２００段階で３次元ポイントが投影された２次元ポイントに該当するピクセル、または第２２０段階で生成された垂直線分に該当するピクセルに該当することを意味する。

もし、第３０５段階で（ｉ，ｊ）に設けられたピクセルがｚ値を有すると判断されれば、（ｉ，ｊ）座標値を第１座標として保存する（第３１０段階）。

第３１０段階後に、ｊ値に１を加算し（第３１５段階）、ｊ値と臨界値Ｊとの大きさを比較する（第３２０段階）。第３２０段階における臨界値Ｊは、２次元画面で垂直ラインのピクセル数である。

もし、第３２０段階でｊ値が臨界値Ｊより大きいと判断されれば、ｉ値に１を加算し、ｊ値を１に設定する（第３２５段階）。

第３２５段階後に、ｉ値と臨界値Ｉとの大きさを比較する（第３３０段階）。第３３０段階における臨界値Ｉは、２次元画面で水平ラインのピクセル数である。

もし、第３２０段階でｊ値が臨界値Ｊより小さいと判断されれば、（ｉ，ｊ）に設けられたピクセルがｚ値を有しているか否かを判断する（第３３５段階）。

もし、第３２０段階でｊ値が臨界値Ｊより大きいと判断され、第３３０段階でｉ値が臨界値Ｉ以下であると判断されれば、第３３５段階に進んで（ｉ，ｊ）に設けられたピクセルがｚ値を有しているか否かを判断する。

もし、第３３５段階で（ｉ，ｊ）に設けられたピクセルがｚ値を有していないと判断されれば、第３１５段階でｊ値に１を加算する。

もし、第３３５段階で（ｉ，ｊ）に設けられたピクセルがｚ値を有すると判断されれば、（ｉ，ｊ）座標値を第２座標として保存する（第３４０段階）。

第３４０段階後に、第２３０段階と同じ方式で第３１０段階で保存された第１座標と第３４０段階で保存された第２座標との間の色相を補間する（第３４５段階）。

第３４５段階後に、第３４０段階で保存された第２座標に位置したピクセルがｚ値を有しているか否かを第３０５段階で判断すれば、第２座標に位置したピクセルはｚ値を有するので、第３１０段階で第１座標として保存し、第３１５段階を行う。

もし、第３０５段階で（ｉ，ｊ）に設けられたピクセルがｚ値を有していないと判断されれば、ｊ値に１を加算し（第３５０段階）、ｊ値と臨界値Ｊとの大きさを比較する（第３５５段階）。

もし、第３５５段階でｊ値が臨界値Ｊ以下であると判断されれば、第３０５段階で（ｉ，ｊ）に設けられたピクセルがｚ値を有しているか否かを判断する。

もし、第３５５段階でｊ値が臨界値Ｊより大きいと判断されれば、ｉ値に１を加算し、ｊ値を１に設定する（第３６０段階）。

もし、第３６５段階でｉ値が臨界値Ｉ以下であると判断されれば、第３０５段階で（ｉ，ｊ）に設けられたピクセルがｚ値を有しているか否かを判断する。

図４は、本発明によるポイント補間によるレンダリング装置の一実施形態を示すブロック図であって、前記ポイント補間によるレンダリング装置は、データ入力部４００、ＬＯＤ選択部４１０、深さ計算部４２０、及びポイント補間処理部４３０を備えて構成される。

データ入力部４００は、図６Ａに示す３次元ポイントモデルを入力端子ＩＮを介して入力される。ここで、３次元ポイントモデルは、ポイントの組み合わせからなる。以下、ポイントモデルをなすポイントをイメージポイントと称する。このようなイメージポイントは、３次元データを有し、それによりポイントモデルは、３次元形状を有する。

イメージポイントのデータ形式は、多様に具現できる。このようなイメージポイントの例として、シンプルテクスチャーフォーマット、ポイントクラウドフォーマットなどがある。シンプルテクスチャーフォーマットは、イメージポイントのデータを色相情報及び深さ情報として表現するフォーマットを意味する。ここで、深さ情報は、視点からイメージポイントまでの距離に関する情報をいう。ポイントクラウドフォーマットは、イメージポイントのデータを色相情報及び幾何情報として表現するフォーマットを意味する。ここで、色相情報は、イメージポイントの色相情報に関する情報であり、幾何情報は、イメージポイントの位置に関する情報を意味する。

ＬＯＤ選択部４１０は、予め設けられたＬＯＤのうちから該当するＬＯＤを選択する。すなわち、ＬＯＤ選択部４１０では、複数の解像度のうちからイメージポイントの有効解像度を選択する。ＬＯＤ選択部４１０では、イメージポイントの解像度をイメージポイントの深さ別に選択できる。ここで、イメージポイントの深さは、視点からイメージポイントまでの距離を意味する。例えば、ＬＯＤ選択部４１０は、ＬＯＤ１ないし４を設けて、解像度をＬＯＤ１＞ＬＯＤ２＞ＬＯＤ３＞ＬＯＤ４に設定し、各イメージポイントの深さによってＬＯＤ１ないし４からＬＯＤを選択する。

深さ計算部４２０は、３次元ポイントをなす全てのイメージポイントごとに、イメージポイントの深さを計算する。

ポイント補間処理部４３０は、ポイントの間を補間処理し、処理された結果を出力端子ＯＵＴを介して出力する。ポイント補間処理部４３０で出力された信号は液晶パネルのようなディスプレイ装置に入力されて、図６Ｂに示すように表示される。

図５は、本発明によるポイント補間によるレンダリング装置のポイント補間処理部４３０の一実施形態を示すブロック図であって、前記ポイント補間処理部４３０は、投影部４３１、サイズ計算部４３２、垂直サイズ生成部４３３、及び補間部４３４を備えて構成される。

投影部４３１は、３次元ポイントを２次元画面に投影する。図９Ａ及び図１０Ａは、投影部４３１により３次元ポイントが２次元画面に投影された一例を示すグラフである。

サイズ計算部４３２は、投影部４３１により２次元画面に投影された各２次元ポイントのサイズを計算する。サイズ計算部４３２で計算する２次元ポイントのサイズは、補間部４３４で補間された結果に対して、空き空間が発生しない長さに該当するサイズである。

垂直サイズ生成部４３３は、サイズ計算部４３２で計算されたサイズと同じ長さに２次元ポイントと同じ色相の垂直線分を生成する。ここで、垂直線分は、２次元画面に対して垂直である線分をいう。垂直サイズ生成部４３３で生成される垂直線分の位置は、２次元ポイントの垂直線分の中心を基準として設けられることが望ましい。

例えば、図７Ａを参照するに、投影部４３１により２次元映像に対して２次元ポイントが（３，２）、（２，５）、（４，８）及び（３，１１）に投影されている。垂直サイズ生成部４３３では、（３，２）ポイントに対して（２，２）、（３，２）及び（４，２）で構成された垂直線分が生成され、（２，５）ポイントに対して（１，５）、（２，５）及び（３，５）で構成された垂直線分が生成され、（４，８）ポイントに対して（３，８）、（４，８）及び（５，８）で構成された垂直線分が生成され、（３，１１）に対して（２，１１）、（３，１１）及び（４，１１）で構成された垂直線分が生成される。図９Ｂ及び図１０Ｂは、投影部４３１で処理した結果である図９Ａ及び図１０Ａに示すグラフに対して、垂直サイズ生成部４３３で処理した結果を示すグラフである。

補間部４３４は、図７Ａに示すように、垂直サイズ生成部４３３で生成された垂直線分の間を所定の色相に補間する。ここで、補間部４３４は、２次元画面の水平ラインに対して垂直サイズ径生成部４３３で生成された垂直線分と交差するポイントの間を補間する。例えば、図７Ａに示す水平ラインの３行を参照するに、（３，２）と（３，５）との間を補間し、（３，５）と（３，８）との間を補間し、（３，８）と（３，１１）との間を補間する。図９Ｃ及び図１０Ｃは、垂直サイズ生成部４３３で処理した結果である図９Ｂ及び図１０Ｂに示すグラフに対して、補間部４３４で処理した結果を示すグラフである。

補間部４３４でポイントの間を補間する方式は、次の通りである。

第一、ポイントの間の色相が左側に設けられたポイントの色相から順次に右側に設けられたポイントの色相に変化するように、ポイントの間を補間する。例えば、左側に設けられたポイントが赤色であり、右側に設けられたポイントが青色である場合に、左側を基準として赤色から順次に青色に変化するように両ポイントの間を補間する。

第二に、ポイントの間の所定地点を基準として、左側は左側に設けられたポイントの色相に補間し、右側は右側に設けられたポイントの色相に補間する。ここで、ポイントの間の所定地点は、両ポイントの間に設けられた既定の比率によって設定される地点をいう。例えば、既定の比率が５０:５０である場合、左側に設けられたポイントから中間地点までは、左側に設けられたポイントの色相に補間し、中間地点から右側に設けられたポイントまでは、右側に設けられたポイントの色相に補間する。

第三に、左側または右側に設けられたポイントの色相を基準としてポイントの間を補間する。例えば、左側に設けられたポイントの色相を基準として補間する場合、左側に設けられたポイントの色相が黄色であれば、ポイントの間を全て黄色で補間する。

補間部４３４で補間処理された結果をＳＡＦのようなフィルタリングを通じて、各客体に含まれて可視となるスプラットを除去する作業を行うことが望ましい。図９Ｄ及び図１０Ｄは、補間部４３４で処理した結果である図９Ｃ及び図１０Ｃに示すグラフに対して、ＳＡＦを行った結果を示すグラフである。

図５に示す一実施形態のように垂直サイズ生成部４３３を含まず、次のように実施されうる。

投影部４３１により、図９Ａ及び図１０Ａに示すように３次元ポイントが２次元画面に投影されて生成された２次元ポイントの間を、垂直サイズ生成部４３３で垂直サイズを生成せず、補間部４３４でポイントの間を補間する。ここで、補間するポイントは、２次元画面の同じ水平線上に設けられたポイントをいう。例えば、図８Ａを参照するに、水平ラインの３行で投影された２次元ポイントは、（３，２）及び（３，１１）がある。補間部４３４では、（３，３）から（３，１０）までの色相を補間する。補間部４３４でポイントの間を補間する方式は、前述した方式で行う。

本発明において、図１１に示すように２次元映像の画質が低下するが、３次元グラフィックデータの処理速度を増大させることが可能である。したがって、ナビゲーション作業のように画質より速い処理速度が要求される場合に効果的に利用できる。

本発明は、コンピュータで読み取り可能な記録媒体にコンピュータ（情報処理機能を有する装置を全て含む）で読み取り可能なコードとして具現することが可能である。コンピュータで読み取り可能な記録媒体は、コンピュータシステムにより読み取られるデータが保存されるあらゆる種類の記録装置を含む。コンピュータで読み取り可能な記録媒体の例としては、ＲＯＭ、ＲＡＭ、ＣＤ−ＲＯＭ、磁気テープ、フロッピー（登録商標）ディスク、光データ保存装置などがある。

このような本発明の理解を助けるために、図面に示す実施形態を参考として説明されたが、これは例示的なものに過ぎず、当業者ならば、これから多様な変形及び均等な他の実施形態が可能であるという点が理解できるであろう。したがって、本発明の真の技術的な保護範囲は、特許請求の範囲によって決定されなければならない。

本発明は、３次元映像のグラフィック関連の技術分野に好適に用いられる。

本発明によるポイント補間によるレンダリング方法の一実施形態を示すフローチャートである。 本発明によるポイント補間によるレンダリング方法の第１３０段階に対する一実施形態を示すフローチャートである。 本発明によるポイント補間によるレンダリング方法の第１３０段階に対する他の実施形態を示すフローチャートである。 本発明によるポイント補間によるレンダリング方法の第２３０段階において補間する順序の一実施形態を示すフローチャートである。 本発明によるポイント補間によるレンダリング装置の一実施形態を示すブロック図である。 本発明によるポイント補間によるレンダリング装置のポイント補間処理部の一実施形態を示すブロック図である。 本発明によるポイント補間によるレンダリング方法及び装置の一実施形態を説明するグラフである。 本発明によるポイント補間によるレンダリング方法及び装置の一実施形態を説明するグラフである。 本発明によるポイント補間によるレンダリング方法及び装置の一実施形態を説明するグラフである。 本発明によるポイント補間によるレンダリング方法及び装置の一実施形態を説明するグラフである。 本発明によるポイント補間によるレンダリング方法及び装置の一実施形態を説明するグラフである。 本発明によるポイント補間によるレンダリング方法及び装置の一実施形態を説明するグラフである。 第２００段階において３次元ポイントが２次元画面に投影された一例を示すグラフである。 第２００段階を行った結果である図９Ａに示すグラフに対して、第２２０段階を行った結果を示すグラフである。 第２２０段階を行った結果である図９Ｂに示すグラフに対して、第２３０段階を行った結果を示すグラフである。 第２３０段階を行った結果である図９Ｃに示すグラフに対して、ＳＡＦを行った結果を示すグラフである。 第２００段階において３次元ポイントが２次元画面に投影された一例を示すグラフである。 第２００段階を行った結果である図１０Ａに示すグラフに対して、第２２０段階を行った結果を示すグラフである。 第２２０段階を行った結果である図１０Ｂに示すグラフに対して、第２３０段階を行った結果を示すグラフである。 第２３０段階を行った結果である図１０Ｃに示すグラフに対して、ＳＡＦを行った結果を示すグラフである。 本発明によるポイント補間によるレンダリング方法及び装置の効果を説明するグラフである。

４００ データ入力部
４１０ ＬＯＤ選択部
４２０ 深さ計算部
４３０ ポイント補間処理部
４３１ 投影部
４３２ サイズ計算部
４３３ 垂直サイズ生成部
４３４ 補間部

Claims (21)

1. ３次元ポイントを２次元画面に投影する段階と、
   前記投影された各ポイントのサイズを計算する段階と、
   前記計算されたサイズと同じ長さに該当する、前記投影されたポイントと同じ色相の垂直線分を生成する段階と、
   前記各生成された垂直線分の間を補間する段階と、を含むことを特徴とするポイント補間によるレンダリング方法。
2. 前記補間する段階は、
   前記２次元画面の水平線に対して、前記生成された垂直線分と交差するポイントの間を補間することを特徴とする請求項１に記載のポイント補間によるレンダリング方法。
3. 前記補間する段階は、
   色相が順次に変化するように、前記交差するポイントの間を補間することを特徴とする請求項２に記載のポイント補間によるレンダリング方法。
4. 前記補間する段階は、
   前記交差するポイントのうち、左側または右側に設けられたポイントの色相を基準として、前記交差するポイントの間を補間することを特徴とする請求項２に記載のポイント補間によるレンダリング方法。
5. 前記補間する段階は、
   前記交差するポイントのうち、左側に設けられたポイントから所定のポイントまでを前記左側に設けられたポイントの色相に補間し、前記所定のポイントから前記交差するポイントのうち右側に設けられたポイントまでを前記右側に設けられたポイントの色相に補間することを特徴とする請求項２に記載のポイント補間によるレンダリング方法。
6. 前記計算する段階は、
   前記補間する段階で空き空間が発生しない長さに該当する、前記投影された各ポイントのサイズを計算することを特徴とする請求項１に記載のポイント補間によるレンダリング方法。
7. ３次元ポイントを２次元画面に投影する段階と、
   前記投影されたポイントの間を補間する段階と、を含み、
   前記補間する段階は、
   前記投影されたポイントのうち、前記２次元画面の同じ水平線上に設けられたポイント間を左側または右側に設けられたポイントの色相を基準として、補間することを特徴とするポイント補間によるレンダリング方法。
8. 前記補間する段階は、
   前記投影されたポイントのうち、前記２次元画面の同じ水平線上に設けられたポイントの間だけを補間することを特徴とする請求項７に記載のポイント補間によるレンダリング方法。
9. 前記補間する段階は、
   色相が順次に変化するように、前記投影されたポイントの間を補間することを特徴とする請求項７に記載のポイント補間によるレンダリング方法。
10. 前記補間する段階は、
    前記投影されたポイントのうち、左側に設けられたポイントから所定のポイントまでを前記左側に設けられたポイントの色相に補間し、前記所定のポイントから前記投影されたポイントのうち右側に設けられたポイントまでを前記右側に設けられたポイントの色相に補間することを特徴とする請求項７に記載のポイント補間によるレンダリング方法。
11. 請求項１ないし請求項１０のうちいずれか一項に記載の発明をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
12. ３次元ポイントを２次元画面に投影する投影部と、
    前記投影された各ポイントのサイズを計算するサイズ計算部と、
    前記計算されたサイズと同じ長さに該当する、前記投影されたポイントと同じ色相の垂直線分を生成する垂直サイズ生成部と、
    前記各生成された垂直線分の間を補間する補間部と、を備えることを特徴とするポイント補間によるレンダリング装置。
13. 前記補間部は、
    前記２次元画面の水平線に対して、前記生成された垂直線分と交差するポイントの間を補間することを特徴とする請求項１２に記載のポイント補間によるレンダリング装置。
14. 前記補間部は、
    色相が順次に変化するように、前記交差するポイントの間を補間することを特徴とする請求項１３に記載のポイント補間によるレンダリング装置。
15. 前記補間部は、
    前記交差するポイントのうち、左側に設けられたポイントまたは右側に設けられたポイントの色相を基準として、前記交差するポイントの間を補間することを特徴とする請求項１３に記載のポイント補間によるレンダリング装置。
16. 前記補間部は、
    前記交差するポイントのうち、左側に設けられたポイントから所定のポイントまでを前記左側に設けられたポイントの色相に補間し、前記所定のポイントから前記交差するポイントのうち右側に設けられたポイントまでを前記右側に設けられたポイントの色相に補間することを特徴とする請求項１３８に記載のポイント補間によるレンダリング装置。
17. 前記サイズ計算部は、
    前記補間部で補間した結果、空き空間が発生しない長さに該当する、前記投影された各ポイントのサイズを計算することを特徴とする請求項１２に記載のポイント補間によるレンダリング装置。
18. ３次元ポイントを２次元画面に投影する投影部と、
    前記投影されたポイントの間を補間する補間部と、を備え、
    前記補間部は、
    前記投影されたポイントのうち、前記２次元画面の同じ水平線上に設けられたポイント間を左側に設けられたポイントまたは右側に設けられたポイントの色相を基準として、補間することを特徴とするポイント補間によるレンダリング装置。
19. 前記補間部は、
    前記投影されたポイントのうち、前記２次元画面の同じ水平線上に設けられたポイントの間だけを補間することを特徴とする請求項１８に記載のポイント補間によるレンダリング装置。
20. 前記補間部は、
    色相が順次に変化するように、前記投影されたポイントの間を補間することを特徴とする請求項１８に記載のポイント補間によるレンダリング装置。
21. 前記補間部は、
    前記投影されたポイントのうち、左側に設けられたポイントから所定のポイントまでを前記左側に設けられたポイントの色相に補間し、前記所定のポイントから前記投影されたポイントのうち右側に設けられたポイントまでを前記右側に設けられたポイントの色相に補間することを特徴とする請求項１８に記載のポイント補間によるレンダリング装置。