(57)【特許請求の範囲】
【請求項１】
３次元ポイントを２次元画面に投影する段階と、
前記投影された各ポイントのサイズを計算する段階と、
前記計算されたサイズと同じ長さに該当する、前記投影されたポイントと同じ色相の垂直線分を生成する段階と、
前記各生成された垂直線分の間を補間する段階と、を含むことを特徴とするポイント補間によるレンダリング方法。
【請求項２】
前記補間する段階は、
前記２次元画面の水平線に対して、前記生成された垂直線分と交差するポイントの間を補間することを特徴とする請求項１に記載のポイント補間によるレンダリング方法。
【請求項３】
前記補間する段階は、
色相が順次に変化するように、前記交差するポイントの間を補間することを特徴とする請求項２に記載のポイント補間によるレンダリング方法。
【請求項４】
前記補間する段階は、
前記交差するポイントのうち、左側または右側に設けられたポイントの色相を基準として、前記交差するポイントの間を補間することを特徴とする請求項２に記載のポイント補間によるレンダリング方法。
【請求項５】
前記補間する段階は、
前記交差するポイントのうち、左側に設けられたポイントから所定のポイントまでを前記左側に設けられたポイントの色相に補間し、前記所定のポイントから前記交差するポイントのうち右側に設けられたポイントまでを前記右側に設けられたポイントの色相に補間することを特徴とする請求項２に記載のポイント補間によるレンダリング方法。
【請求項６】
前記計算する段階は、
前記補間する段階で空き空間が発生しない長さに該当する、前記投影された各ポイントのサイズを計算することを特徴とする請求項１に記載のポイント補間によるレンダリング方法。
【請求項７】
３次元ポイントを２次元画面に投影する段階と、
前記投影されたポイントの間を補間する段階と、を含み、
前記補間する段階は、
前記投影されたポイントのうち、前記２次元画面の同じ水平線上に設けられたポイント間を左側または右側に設けられたポイントの色相を基準として、補間することを特徴とするポイント補間によるレンダリング方法。
【請求項８】
前記補間する段階は、
前記投影されたポイントのうち、前記２次元画面の同じ水平線上に設けられたポイントの間だけを補間することを特徴とする請求項７に記載のポイント補間によるレンダリング方法。
【請求項９】
前記補間する段階は、
色相が順次に変化するように、前記投影されたポイントの間を補間することを特徴とする請求項７に記載のポイント補間によるレンダリング方法。
【請求項１０】
前記補間する段階は、
前記投影されたポイントのうち、左側に設けられたポイントから所定のポイントまでを前記左側に設けられたポイントの色相に補間し、前記所定のポイントから前記投影されたポイントのうち右側に設けられたポイントまでを前記右側に設けられたポイントの色相に補間することを特徴とする請求項７に記載のポイント補間によるレンダリング方法。
【請求項１１】
請求項１ないし請求項１０のうちいずれか一項に記載の発明をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
【請求項１２】
３次元ポイントを２次元画面に投影する投影部と、
前記投影された各ポイントのサイズを計算するサイズ計算部と、
前記計算されたサイズと同じ長さに該当する、前記投影されたポイントと同じ色相の垂直線分を生成する垂直サイズ生成部と、
前記各生成された垂直線分の間を補間する補間部と、を備えることを特徴とするポイント補間によるレンダリング装置。
【請求項１３】
前記補間部は、
前記２次元画面の水平線に対して、前記生成された垂直線分と交差するポイントの間を補間することを特徴とする請求項１２に記載のポイント補間によるレンダリング装置。
【請求項１４】
前記補間部は、
色相が順次に変化するように、前記交差するポイントの間を補間することを特徴とする請求項１３に記載のポイント補間によるレンダリング装置。
【請求項１５】
前記補間部は、
前記交差するポイントのうち、左側に設けられたポイントまたは右側に設けられたポイントの色相を基準として、前記交差するポイントの間を補間することを特徴とする請求項１３に記載のポイント補間によるレンダリング装置。
【請求項１６】
前記補間部は、
前記交差するポイントのうち、左側に設けられたポイントから所定のポイントまでを前記左側に設けられたポイントの色相に補間し、前記所定のポイントから前記交差するポイントのうち右側に設けられたポイントまでを前記右側に設けられたポイントの色相に補間することを特徴とする請求項１３８に記載のポイント補間によるレンダリング装置。
【請求項１７】
前記サイズ計算部は、
前記補間部で補間した結果、空き空間が発生しない長さに該当する、前記投影された各ポイントのサイズを計算することを特徴とする請求項１２に記載のポイント補間によるレンダリング装置。
【請求項１８】
３次元ポイントを２次元画面に投影する投影部と、
前記投影されたポイントの間を補間する補間部と、を備え、
前記補間部は、
前記投影されたポイントのうち、前記２次元画面の同じ水平線上に設けられたポイント間を左側に設けられたポイントまたは右側に設けられたポイントの色相を基準として、補間することを特徴とするポイント補間によるレンダリング装置。
【請求項１９】
前記補間部は、
前記投影されたポイントのうち、前記２次元画面の同じ水平線上に設けられたポイントの間だけを補間することを特徴とする請求項１８に記載のポイント補間によるレンダリング装置。
【請求項２０】
前記補間部は、
色相が順次に変化するように、前記投影されたポイントの間を補間することを特徴とする請求項１８に記載のポイント補間によるレンダリング装置。
【請求項２１】
前記補間部は、
前記投影されたポイントのうち、左側に設けられたポイントから所定のポイントまでを前記左側に設けられたポイントの色相に補間し、前記所定のポイントから前記投影されたポイントのうち右側に設けられたポイントまでを前記右側に設けられたポイントの色相に補間することを特徴とする請求項１８に記載のポイント補間によるレンダリング装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、３次元グラフィックに係り、さらに詳細には、３次元グラフィックデータを２次元映像にレンダリングする方法及び装置に関する。
【背景技術】
【０００２】
ポイントの組み合わせで構成され、３次元形状を有するモデルであるポイントモデルをレンダリングする方式は、既存の複数の多角形を適切に組み合わせることによりレンダリングを行うポリゴン基盤レンダリング方式とは違って、ポイントモデルが投影されて生成された各ポイントごとに、四角形や円のような平面的スプラットを生成することによってレンダリングを行うポイント基盤のレンダリング方式を使用できる。
【０００３】
このような従来のスプラッティング方式で画素に色相を決定してレンダリングする場合、画質は良いが、３次元グラフィックデータの処理速度が低下するという問題点がある。また、画質を改善するためにフィルタリングを適用すれば、速度は一層遅くなる。しかし、カメラまたは視点が移動するナビゲーション作業を行う間には、より速い速度のレンダリングが要求される。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明が解決しようとする技術的課題は、ポイントの間を補間して速い速度で３次元グラフィックデータを２次元画面に投影し、ポイント補間を使用してレンダリング方法及び装置を提供することである。
【課題を解決するための手段】
【０００５】
前記課題を達成するための本発明によるポイント補間によるレンダリング方法は、３次元ポイントを２次元画面に投影する段階と、前記投影された各ポイントのサイズを計算する段階と、前記計算されたサイズと同じ長さに該当する、前記投影されたポイントと同じ色相の垂直線分を生成する段階と、前記各生成された垂直線分の間を補間する段階とを含むことを特徴とする。
【０００６】
前記補間する段階は、前記２次元画面の水平線に対して前記生成された垂直線分と交差するポイントの間を補間することが望ましい。
【０００７】
前記補間する段階は、色相が順次に変化するように、前記交差するポイントの間を補間することが望ましい。
【０００８】
前記補間する段階は、前記交差するポイントのうち、左側または右側に設けられたポイントの色相を基準として、前記交差するポイントの間を補間することが望ましい。
【０００９】
前記補間する段階は、前記交差するポイントのうち、左側に設けられたポイントから所定のポイントまでを前記左側に設けられたポイントの色相に補間し、前記所定のポイントから前記交差するポイントのうち右側に設けられたポイントまでを前記右側に設けられたポイントの色相に補間することが望ましい。
【００１０】
前記計算する段階は、前記補間する段階で空き空間が発生しない長さに該当する、前記投影された各ポイントのサイズを計算することが望ましい。
【００１１】
前記課題を達成するための本発明によるポイント補間によるレンダリング方法は、３次元ポイントを２次元画面に投影する段階と、前記投影されたポイントの間を補間する段階とを含むことを特徴とする。
【００１２】
前記補間する段階は、前記投影されたポイントのうち前記２次元画面の同じ水平線上に設けられたポイントの間を補間することが望ましい。
【００１３】
前記補間する段階は、色相が順次に変化するように、前記投影されたポイントの間を補間することが望ましい。
【００１４】
前記補間する段階は、前記投影されたポイントのうち、左側または右側に設けられたポイントの色相を基準として、前記投影されたポイントの間を補間することが望ましい。
【００１５】
前記補間する段階は、前記投影されたポイントのうち、左側に設けられたポイントから所定のポイントまでを前記左側に設けられたポイントの色相に補間し、前記所定のポイントから前記投影されたポイントのうち右側に設けられたポイントまでを前記右側に設けられたポイントの色相に補間することが望ましい。
【００１６】
前記の発明をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体であることが望ましい。
【００１７】
前記課題を達成するための本発明によるポイント補間によるレンダリング装置は、３次元ポイントを２次元画面に投影する投影部と、前記投影された各ポイントのサイズを計算するサイズ計算部と、前記計算されたサイズと同じ長さに該当する、前記投影されたポイントと同じ色相の垂直線分を生成する垂直サイズ生成部と、前記各生成された垂直線分の間を補間する補間部とを備えることを特徴とする。
【００１８】
前記補間部は、前記２次元画面の水平線に対して前記生成された垂直線分と交差するポイントの間を補間することが望ましい。
【００１９】
前記補間部は、色相が順次に変化するように、前記交差するポイントの間を補間することが望ましい。
【００２０】
前記補間部は、前記交差するポイントのうち、左側に設けられたポイントまたは右側に設けられたポイントの色相を基準として、前記交差するポイントの間を補間することが望ましい。
【００２１】
前記補間部は、前記交差するポイントのうち、左側に設けられたポイントから所定のポイントまでを前記左側に設けられたポイントの色相に補間し、前記所定のポイントから前記交差するポイントのうち右側に設けられたポイントまでを前記右側に設けられたポイントの色相に補間することが望ましい。
【００２２】
前記サイズ計算部は、前記補間部で補間した結果、空き空間が発生しない長さに該当する、前記投影された各ポイントのサイズを計算することが望ましい。
【００２３】
前記課題を達成するための本発明によるポイント補間によるレンダリング装置は、３次元ポイントを２次元画面に投影する投影部と、前記投影されたポイントの間を補間する補間部とを備えることを特徴とする。
【００２４】
前記補間部は、前記投影されたポイントのうち前記２次元画面の同じ水平線上に設けられたポイントの間を補間することが望ましい。
【００２５】
前記補間部は、色相が順次に変化するように、前記投影されたポイントの間を補間することが望ましい。
【００２６】
前記補間部は、前記投影されたポイントのうち、左側に設けられたポイントまたは右側に設けられたポイントの色相を基準として、前記投影されたポイントの間を補間することが望ましい。
【００２７】
前記補間部は、前記投影されたポイントのうち、左側に設けられたポイントから所定のポイントまでを前記左側に設けられたポイントの色相に補間し、前記所定のポイントから前記投影されたポイントのうち右側に設けられたポイントまでを前記右側に設けられたポイントの色相に補間することが望ましい。
【発明の効果】
【００２８】
本発明によるポイント補間によるレンダリング方法及び装置によれば、ポイントの間を補間して、速い速度で３次元グラフィックデータを２次元映像にレンダリングすることができる。
【発明を実施するための最良の形態】
【００２９】
以下、添付された図面を参照して、本発明によるポイント補間によるレンダリング方法及び装置について詳細に説明する。
【００３０】
図１は、本発明によるポイント補間によるレンダリング方法の一実施形態を示すフローチャートである。
【００３１】
まず、図６Ａに示す３次元ポイントモデルを入力されて、所定のデータ形式に変換する（第１００段階）。ここで、３次元ポイントモデルは、ポイントの組み合わせから構成される。以下、ポイントモデルをなすポイントをイメージポイントと称する。このようなイメージポイントは、３次元データを有し、それによってポイントモデルは、３次元形状を有する。
【００３２】
イメージポイントのデータ形式は、多様に具現されうる。このようなイメージポイントの例として、シンプルテクスチャー（ＳＴ：Ｓｉｍｐｌｅ  Ｔｅｘｔｕｒｅ）フォーマット、ポイントクラウド（ＰＣ：Ｐｏｉｎｔ  Ｃｌｏｕｄ）フォーマットなどがある。シンプルテクスチャーフォーマットは、イメージポイントのデータを色相情報及び深さ情報として表現するフォーマットを意味する。ここで、深さ情報は、視点からイメージポイントまでの距離情報をいう。ポイントクラウドフォーマットは、イメージポイントのデータを色相情報及び幾何情報として表現するフォーマットを意味する。ここで、色相情報は、イメージポイントの色相情報に関する情報であり、幾何情報は、イメージポイントの位置に関する情報を意味する。
【００３３】
第１００段階後に、既に設けられたＬＯＤ（Ｌｅｖｅｌ  Ｏｆ  Ｄｅｔａｉｌ）から該当するＬＯＤを選択する（第１１０段階）。すなわち、第１１０段階では、複数の解像度のうちからイメージポイントの有効解像度を選択する。第１１０段階では、イメージポイントの解像度をイメージポイントの深さ別に選択できる。ここで、イメージポイントの深さは、視点からイメージポイントまでの距離を意味する。例えば、第１１０段階では、ＬＯＤ１ないし４を設けて解像度をＬＯＤ１＞ＬＯＤ２＞ＬＯＤ３＞ＬＯＤ４に設定し、各イメージポイントの深さによってＬＯＤ１ないし４からＬＯＤを選択する。
【００３４】
第１１０段階後に、３次元ポイントをなす全てのイメージポイントごとに、イメージポイントの深さを計算する（第１２０段階）。
【００３５】
第１２０段階後に、ポイントの間を補間処理する（第１３０段階）。第１３０段階で出力された信号は、液晶パネルのようなディスプレイ装置に入力されて、図６Ｂに示すように表示される。
【００３６】
図２Ａは、本発明によるポイント補間によるレンダリング方法の第１３０段階に対する一実施形態を示すフローチャートである。
【００３７】
まず、３次元ポイントを２次元画面に投影する（第２００段階）。図９Ａ及び図１０Ａは、第２００段階において３次元ポイントが２次元画面に投影された一例を示すグラフである。
【００３８】
第２００段階で、投影された各２次元ポイントのサイズを計算する（第２１０段階）。第２１０段階で計算する２次元ポイントのサイズは、第２３０段階で補間された結果に対して空き空間が発生しない長さに該当するサイズである。
【００３９】
第２１０段階で、計算されたサイズと同じ長さであり、２次元ポイントと同じ色相の垂直線分を生成する（第２２０段階）。ここで、垂直線分は、２次元画面に対して垂直である線分をいう。第２２０段階で生成される垂直線分の位置は、２次元ポイントの垂直線分の中心を基準として設けられることが望ましい。
【００４０】
例えば、図７Ａを参照するに、第２００段階で、２次元画面に２次元ポイントが（３，２）、（２，５）、（４，８）及び（３，１１）に投影されている。第２２０段階では、（３，２）ポイントに対して（２，２）、（３，２）及び（４，２）で構成された垂直線分が生成され、（２，５）ポイントに対して（１，５）、（２，５）及び（３，５）で構成された垂直線分が生成され、（４，８）ポイントに対して（３，８）、（４，８）及び（５，８）で構成された垂直線分が生成され、（３，１１）ポイントに対して（２，１１）、（３，１１）及び（４，１１）で構成された垂直線分が生成される。図９Ｂ及び図１０Ｂは、第２００段階を行った結果である図９Ａ及び図１０Ａに示すグラフに対して、第２２０段階を行った結果を示すグラフである。
【００４１】
第２２０段階で生成された垂直線分の間を、図７Ｂに示すように、所定の色相に補間する（第２３０段階）。第２３０段階では、２次元画面の水平ラインに対して第２２０段階で生成された垂直線分と交差するポイントの間を補間する。例えば、図７Ａに示す水平ライン３行を参照するに、（３，２）と（３，５）との間を補間し、（３，５）と（３，８）との間を補間し、（３，８）と（３，１１）との間を補間する。図９Ｃ及び図１０Ｃは、第２２０段階を行った結果である図９Ｂ及び図１０Ｂに示すグラフに対して、第２３０段階を行った結果を示すグラフである。
【００４２】
第２３０段階でポイントの間を補間する方式は、次の通りである。
【００４３】
第一、ポイントの間の色相が左側に設けられたポイントの色相から順次に右側に設けられたポイントの色相に変化するように、ポイントの間を補間する。例えば、左側に設けられたポイントが赤色であり、右側に設けられたポイントが青色である場合に、左側を基準として赤色から順次に青色に変化するように両ポイントの間を補間する。
【００４４】
第二に、ポイントの間の所定地点を基準として、左側は左側に設けられたポイントの色相に補間し、右側は右側に設けられたポイントの色相に補間する。ここで、ポイントの間の所定地点は、両ポイントの間に設けられた既定の比率によって設定される地点をいう。例えば、既定の比率が５０:５０である場合、左側に設けられたポイントから中間地点までは、左側に設けられたポイントの色相に補間し、中間地点から右側に設けられたポイントまでは、右側に設けられたポイントの色相に補間する。
【００４５】
第三に、左側または右側に設けられたポイントの色相を基準としてポイントの間を補間する。例えば、左側に設けられたポイントの色相を基準として補間する場合、左側に設けられたポイントの色相が黄色であれば、ポイントの間を全て黄色で補間する。
【００４６】
第２３０段階で補間処理された結果をＳＡＦ（Ｓｐｌａｔ  Ａｄａｐｔｉｖｅ  Ｆｉｌｔｅｒｉｎｇ）のようなフィルタリングを通じて、各客体に含まれて可視となるスプラットを除去する作業を行うことが望ましい。図９Ｄ及び図１０Ｄは、第２３０段階を行った結果である図９Ｃ及び図１０Ｃに示すグラフに対して、ＳＡＦを行った結果を示すグラフである。
【００４７】
図２Ｂは、本発明によるポイント補間によるレンダリング方法の第１３０段階に対する他の実施形態を示すフローチャートである。
【００４８】
まず、図９Ａ及び図１０Ａに示すように、３次元ポイントを２次元画面に投影する（第２００段階）。
【００４９】
第２００段階で投影された２次元ポイントの間を補間する（第２４０段階）。第２４０段階で補間するポイントは、２次元画面の同じ水平線上に設けられたポイントをいう。例えば、図８Ａを参照するに、水平ラインの３行で投影された２次元ポイントは、（３，２）及び（３，１１）がある。第２４０段階では、（３，３）から（３，１０）までの色相を補間する。第２４０段階でポイントの間を補間する方式は、第２３０段階と同じ方式で行われる。
【００５０】
図３は、本発明によるポイント補間によるレンダリング方法の第１３０段階で補間する順序の一実施形態をフローチャートである。
【００５１】
まず、水平ラインの行ｉと垂直ラインの列ｊの値を初期化する（第３００段階）。第３００段階でｉとｊ値をそれぞれ１に設定する。
【００５２】
第３００段階後に、（ｉ，ｊ）に設けられたピクセルがｚ値を有しているか否かを判断する（第３０５段階）。第３０５段階においてｚ値を有すると判断されれば、これは、該当するピクセルが第２００段階で３次元ポイントが投影された２次元ポイントに該当するピクセル、または第２２０段階で生成された垂直線分に該当するピクセルに該当することを意味する。
【００５３】
もし、第３０５段階で（ｉ，ｊ）に設けられたピクセルがｚ値を有すると判断されれば、（ｉ，ｊ）座標値を第１座標として保存する（第３１０段階）。
【００５４】
第３１０段階後に、ｊ値に１を加算し（第３１５段階）、ｊ値と臨界値Ｊとの大きさを比較する（第３２０段階）。第３２０段階における臨界値Ｊは、２次元画面で垂直ラインのピクセル数である。
【００５５】
もし、第３２０段階でｊ値が臨界値Ｊより大きいと判断されれば、ｉ値に１を加算し、ｊ値を１に設定する（第３２５段階）。
【００５６】
第３２５段階後に、ｉ値と臨界値Ｉとの大きさを比較する（第３３０段階）。第３３０段階における臨界値Ｉは、２次元画面で水平ラインのピクセル数である。
【００５７】
もし、第３２０段階でｊ値が臨界値Ｊより小さいと判断されれば、（ｉ，ｊ）に設けられたピクセルがｚ値を有しているか否かを判断する（第３３５段階）。
【００５８】
もし、第３２０段階でｊ値が臨界値Ｊより大きいと判断され、第３３０段階でｉ値が臨界値Ｉ以下であると判断されれば、第３３５段階に進んで（ｉ，ｊ）に設けられたピクセルがｚ値を有しているか否かを判断する。
【００５９】
もし、第３３５段階で（ｉ，ｊ）に設けられたピクセルがｚ値を有していないと判断されれば、第３１５段階でｊ値に１を加算する。
【００６０】
もし、第３３５段階で（ｉ，ｊ）に設けられたピクセルがｚ値を有すると判断されれば、（ｉ，ｊ）座標値を第２座標として保存する（第３４０段階）。
【００６１】
第３４０段階後に、第２３０段階と同じ方式で第３１０段階で保存された第１座標と第３４０段階で保存された第２座標との間の色相を補間する（第３４５段階）。
【００６２】
第３４５段階後に、第３４０段階で保存された第２座標に位置したピクセルがｚ値を有しているか否かを第３０５段階で判断すれば、第２座標に位置したピクセルはｚ値を有するので、第３１０段階で第１座標として保存し、第３１５段階を行う。
【００６３】
もし、第３０５段階で（ｉ，ｊ）に設けられたピクセルがｚ値を有していないと判断されれば、ｊ値に１を加算し（第３５０段階）、ｊ値と臨界値Ｊとの大きさを比較する（第３５５段階）。
【００６４】
もし、第３５５段階でｊ値が臨界値Ｊ以下であると判断されれば、第３０５段階で（ｉ，ｊ）に設けられたピクセルがｚ値を有しているか否かを判断する。
【００６５】
もし、第３５５段階でｊ値が臨界値Ｊより大きいと判断されれば、ｉ値に１を加算し、ｊ値を１に設定する（第３６０段階）。
【００６６】
もし、第３６５段階でｉ値が臨界値Ｉ以下であると判断されれば、第３０５段階で（ｉ，ｊ）に設けられたピクセルがｚ値を有しているか否かを判断する。
【００６７】
図４は、本発明によるポイント補間によるレンダリング装置の一実施形態を示すブロック図であって、前記ポイント補間によるレンダリング装置は、データ入力部４００、ＬＯＤ選択部４１０、深さ計算部４２０、及びポイント補間処理部４３０を備えて構成される。
【００６８】
データ入力部４００は、図６Ａに示す３次元ポイントモデルを入力端子ＩＮを介して入力される。ここで、３次元ポイントモデルは、ポイントの組み合わせからなる。以下、ポイントモデルをなすポイントをイメージポイントと称する。このようなイメージポイントは、３次元データを有し、それによりポイントモデルは、３次元形状を有する。
【００６９】
イメージポイントのデータ形式は、多様に具現できる。このようなイメージポイントの例として、シンプルテクスチャーフォーマット、ポイントクラウドフォーマットなどがある。シンプルテクスチャーフォーマットは、イメージポイントのデータを色相情報及び深さ情報として表現するフォーマットを意味する。ここで、深さ情報は、視点からイメージポイントまでの距離に関する情報をいう。ポイントクラウドフォーマットは、イメージポイントのデータを色相情報及び幾何情報として表現するフォーマットを意味する。ここで、色相情報は、イメージポイントの色相情報に関する情報であり、幾何情報は、イメージポイントの位置に関する情報を意味する。
【００７０】
ＬＯＤ選択部４１０は、予め設けられたＬＯＤのうちから該当するＬＯＤを選択する。すなわち、ＬＯＤ選択部４１０では、複数の解像度のうちからイメージポイントの有効解像度を選択する。ＬＯＤ選択部４１０では、イメージポイントの解像度をイメージポイントの深さ別に選択できる。ここで、イメージポイントの深さは、視点からイメージポイントまでの距離を意味する。例えば、ＬＯＤ選択部４１０は、ＬＯＤ１ないし４を設けて、解像度をＬＯＤ１＞ＬＯＤ２＞ＬＯＤ３＞ＬＯＤ４に設定し、各イメージポイントの深さによってＬＯＤ１ないし４からＬＯＤを選択する。
【００７１】
深さ計算部４２０は、３次元ポイントをなす全てのイメージポイントごとに、イメージポイントの深さを計算する。
【００７２】
ポイント補間処理部４３０は、ポイントの間を補間処理し、処理された結果を出力端子ＯＵＴを介して出力する。ポイント補間処理部４３０で出力された信号は液晶パネルのようなディスプレイ装置に入力されて、図６Ｂに示すように表示される。
【００７３】
図５は、本発明によるポイント補間によるレンダリング装置のポイント補間処理部４３０の一実施形態を示すブロック図であって、前記ポイント補間処理部４３０は、投影部４３１、サイズ計算部４３２、垂直サイズ生成部４３３、及び補間部４３４を備えて構成される。
【００７４】
投影部４３１は、３次元ポイントを２次元画面に投影する。図９Ａ及び図１０Ａは、投影部４３１により３次元ポイントが２次元画面に投影された一例を示すグラフである。
【００７５】
サイズ計算部４３２は、投影部４３１により２次元画面に投影された各２次元ポイントのサイズを計算する。サイズ計算部４３２で計算する２次元ポイントのサイズは、補間部４３４で補間された結果に対して、空き空間が発生しない長さに該当するサイズである。
【００７６】
垂直サイズ生成部４３３は、サイズ計算部４３２で計算されたサイズと同じ長さに２次元ポイントと同じ色相の垂直線分を生成する。ここで、垂直線分は、２次元画面に対して垂直である線分をいう。垂直サイズ生成部４３３で生成される垂直線分の位置は、２次元ポイントの垂直線分の中心を基準として設けられることが望ましい。
【００７７】
例えば、図７Ａを参照するに、投影部４３１により２次元映像に対して２次元ポイントが（３，２）、（２，５）、（４，８）及び（３，１１）に投影されている。垂直サイズ生成部４３３では、（３，２）ポイントに対して（２，２）、（３，２）及び（４，２）で構成された垂直線分が生成され、（２，５）ポイントに対して（１，５）、（２，５）及び（３，５）で構成された垂直線分が生成され、（４，８）ポイントに対して（３，８）、（４，８）及び（５，８）で構成された垂直線分が生成され、（３，１１）に対して（２，１１）、（３，１１）及び（４，１１）で構成された垂直線分が生成される。図９Ｂ及び図１０Ｂは、投影部４３１で処理した結果である図９Ａ及び図１０Ａに示すグラフに対して、垂直サイズ生成部４３３で処理した結果を示すグラフである。
【００７８】
補間部４３４は、図７Ａに示すように、垂直サイズ生成部４３３で生成された垂直線分の間を所定の色相に補間する。ここで、補間部４３４は、２次元画面の水平ラインに対して垂直サイズ径生成部４３３で生成された垂直線分と交差するポイントの間を補間する。例えば、図７Ａに示す水平ラインの３行を参照するに、（３，２）と（３，５）との間を補間し、（３，５）と（３，８）との間を補間し、（３，８）と（３，１１）との間を補間する。図９Ｃ及び図１０Ｃは、垂直サイズ生成部４３３で処理した結果である図９Ｂ及び図１０Ｂに示すグラフに対して、補間部４３４で処理した結果を示すグラフである。
【００７９】
補間部４３４でポイントの間を補間する方式は、次の通りである。
【００８０】
第一、ポイントの間の色相が左側に設けられたポイントの色相から順次に右側に設けられたポイントの色相に変化するように、ポイントの間を補間する。例えば、左側に設けられたポイントが赤色であり、右側に設けられたポイントが青色である場合に、左側を基準として赤色から順次に青色に変化するように両ポイントの間を補間する。
【００８１】
第二に、ポイントの間の所定地点を基準として、左側は左側に設けられたポイントの色相に補間し、右側は右側に設けられたポイントの色相に補間する。ここで、ポイントの間の所定地点は、両ポイントの間に設けられた既定の比率によって設定される地点をいう。例えば、既定の比率が５０:５０である場合、左側に設けられたポイントから中間地点までは、左側に設けられたポイントの色相に補間し、中間地点から右側に設けられたポイントまでは、右側に設けられたポイントの色相に補間する。
【００８２】
第三に、左側または右側に設けられたポイントの色相を基準としてポイントの間を補間する。例えば、左側に設けられたポイントの色相を基準として補間する場合、左側に設けられたポイントの色相が黄色であれば、ポイントの間を全て黄色で補間する。
【００８３】
補間部４３４で補間処理された結果をＳＡＦのようなフィルタリングを通じて、各客体に含まれて可視となるスプラットを除去する作業を行うことが望ましい。図９Ｄ及び図１０Ｄは、補間部４３４で処理した結果である図９Ｃ及び図１０Ｃに示すグラフに対して、ＳＡＦを行った結果を示すグラフである。
【００８４】
図５に示す一実施形態のように垂直サイズ生成部４３３を含まず、次のように実施されうる。
【００８５】
投影部４３１により、図９Ａ及び図１０Ａに示すように３次元ポイントが２次元画面に投影されて生成された２次元ポイントの間を、垂直サイズ生成部４３３で垂直サイズを生成せず、補間部４３４でポイントの間を補間する。ここで、補間するポイントは、２次元画面の同じ水平線上に設けられたポイントをいう。例えば、図８Ａを参照するに、水平ラインの３行で投影された２次元ポイントは、（３，２）及び（３，１１）がある。補間部４３４では、（３，３）から（３，１０）までの色相を補間する。補間部４３４でポイントの間を補間する方式は、前述した方式で行う。
【００８６】
本発明において、図１１に示すように２次元映像の画質が低下するが、３次元グラフィックデータの処理速度を増大させることが可能である。したがって、ナビゲーション作業のように画質より速い処理速度が要求される場合に効果的に利用できる。
【００８７】
本発明は、コンピュータで読み取り可能な記録媒体にコンピュータ（情報処理機能を有する装置を全て含む）で読み取り可能なコードとして具現することが可能である。コンピュータで読み取り可能な記録媒体は、コンピュータシステムにより読み取られるデータが保存されるあらゆる種類の記録装置を含む。コンピュータで読み取り可能な記録媒体の例としては、ＲＯＭ、ＲＡＭ、ＣＤ−ＲＯＭ、磁気テープ、フロッピー（登録商標）ディスク、光データ保存装置などがある。
【００８８】
このような本発明の理解を助けるために、図面に示す実施形態を参考として説明されたが、これは例示的なものに過ぎず、当業者ならば、これから多様な変形及び均等な他の実施形態が可能であるという点が理解できるであろう。したがって、本発明の真の技術的な保護範囲は、特許請求の範囲によって決定されなければならない。
【産業上の利用可能性】
【００８９】
本発明は、３次元映像のグラフィック関連の技術分野に好適に用いられる。
【図面の簡単な説明】
【００９０】
【図１】本発明によるポイント補間によるレンダリング方法の一実施形態を示すフローチャートである。
【図２Ａ】本発明によるポイント補間によるレンダリング方法の第１３０段階に対する一実施形態を示すフローチャートである。
【図２Ｂ】本発明によるポイント補間によるレンダリング方法の第１３０段階に対する他の実施形態を示すフローチャートである。
【図３】本発明によるポイント補間によるレンダリング方法の第２３０段階において補間する順序の一実施形態を示すフローチャートである。
【図４】本発明によるポイント補間によるレンダリング装置の一実施形態を示すブロック図である。
【図５】本発明によるポイント補間によるレンダリング装置のポイント補間処理部の一実施形態を示すブロック図である。
【図６Ａ】本発明によるポイント補間によるレンダリング方法及び装置の一実施形態を説明するグラフである。
【図６Ｂ】本発明によるポイント補間によるレンダリング方法及び装置の一実施形態を説明するグラフである。
【図７Ａ】本発明によるポイント補間によるレンダリング方法及び装置の一実施形態を説明するグラフである。
【図７Ｂ】本発明によるポイント補間によるレンダリング方法及び装置の一実施形態を説明するグラフである。
【図８Ａ】本発明によるポイント補間によるレンダリング方法及び装置の一実施形態を説明するグラフである。
【図８Ｂ】本発明によるポイント補間によるレンダリング方法及び装置の一実施形態を説明するグラフである。
【図９Ａ】第２００段階において３次元ポイントが２次元画面に投影された一例を示すグラフである。
【図９Ｂ】第２００段階を行った結果である図９Ａに示すグラフに対して、第２２０段階を行った結果を示すグラフである。
【図９Ｃ】第２２０段階を行った結果である図９Ｂに示すグラフに対して、第２３０段階を行った結果を示すグラフである。
【図９Ｄ】第２３０段階を行った結果である図９Ｃに示すグラフに対して、ＳＡＦを行った結果を示すグラフである。
【図１０Ａ】第２００段階において３次元ポイントが２次元画面に投影された一例を示すグラフである。
【図１０Ｂ】第２００段階を行った結果である図１０Ａに示すグラフに対して、第２２０段階を行った結果を示すグラフである。
【図１０Ｃ】第２２０段階を行った結果である図１０Ｂに示すグラフに対して、第２３０段階を行った結果を示すグラフである。
【図１０Ｄ】第２３０段階を行った結果である図１０Ｃに示すグラフに対して、ＳＡＦを行った結果を示すグラフである。
【図１１】本発明によるポイント補間によるレンダリング方法及び装置の効果を説明するグラフである。
【符号の説明】
【００９１】
４００  データ入力部
４１０  ＬＯＤ選択部
４２０  深さ計算部
４３０  ポイント補間処理部 
４３１  投影部
４３２  サイズ計算部
４３３  垂直サイズ生成部
４３４  補間部
【図１】
0005111900.tif 000002
【図２Ａ】
0005111900.tif 000003
【図２Ｂ】
0005111900.tif 000004
【図３】
0005111900.tif 000005
【図４】
0005111900.tif 000006
【図５】
0005111900.tif 000007
【図７Ａ】
0005111900.tif 000008
【図８Ａ】
0005111900.tif 000009
【図９Ａ】
0005111900.tif 000010
【図９Ｂ】
0005111900.tif 000011
【図９Ｃ】
0005111900.tif 000012
【図９Ｄ】
0005111900.tif 000013
【図１１】
0005111900.tif 000014
【図６Ａ】
0005111900.tif 000015
【図６Ｂ】
0005111900.tif 000016
【図７Ｂ】
0005111900.tif 000017
【図８Ｂ】
0005111900.tif 000018
【図１０Ａ】
0005111900.tif 000019
【図１０Ｂ】
0005111900.tif 000020
【図１０Ｃ】
0005111900.tif 000021
【図１０Ｄ】
0005111900.tif 000022