JP3251744B2 - 交点追跡法による画像生成方法 - Google Patents
交点追跡法による画像生成方法Info
- Publication number
- JP3251744B2 JP3251744B2 JP29526793A JP29526793A JP3251744B2 JP 3251744 B2 JP3251744 B2 JP 3251744B2 JP 29526793 A JP29526793 A JP 29526793A JP 29526793 A JP29526793 A JP 29526793A JP 3251744 B2 JP3251744 B2 JP 3251744B2
- Authority
- JP
- Japan
- Prior art keywords
- objects
- vector
- rigid
- ray
- section
- 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
Links
Description
【０００１】
【産業上の利用分野】本発明は、交点追跡法（レイトレ
ーシング法）で画像を生成する方法に関するものであ
る。
ーシング法）で画像を生成する方法に関するものであ
る。
【０００２】ＣＡＤなどのコンピュータグラフィック分
野ではレイトレーシング法，Ｚバッファ法，スキャンラ
イン法などを用いて表示画像が生成されており、特にレ
イトレーシング法によれば、物体の影部分や光反射の部
分をよりリアルに表現することが可能となる。
野ではレイトレーシング法，Ｚバッファ法，スキャンラ
イン法などを用いて表示画像が生成されており、特にレ
イトレーシング法によれば、物体の影部分や光反射の部
分をよりリアルに表現することが可能となる。
【０００３】
【従来の技術】レイトレーシング法においては、平面や
２次曲面（例えば球，楕円体）を用いて表現された物体
の他に、ボクセル（霧などのように微小物体の群），メ
タボール（濃度が徐々に変化するもの）などを用いて表
現された物体も処理の対象となる。
２次曲面（例えば球，楕円体）を用いて表現された物体
の他に、ボクセル（霧などのように微小物体の群），メ
タボール（濃度が徐々に変化するもの）などを用いて表
現された物体も処理の対象となる。
【０００４】ところが、法線や光線ベクトルとの交点を
計算する方法が物体の表現形式により異なるので、同一
の光線ベクトル上に表現形式の異なる物体が混在する画
像の場合、それらの計算を統一的に取り扱うことが困難
となる。
計算する方法が物体の表現形式により異なるので、同一
の光線ベクトル上に表現形式の異なる物体が混在する画
像の場合、それらの計算を統一的に取り扱うことが困難
となる。
【０００５】例えば球状物体（２次曲面で表現）の一部
が霧状物体（ボクセル表現）で覆われる画像の場合、球
状物体が霧状物体から露出する画素部分については、光
線ベクトルが交差する点を計算し、計算された交点のう
ち視点から最も近いものを選択し、各画素の色を選択さ
れた交点における物体色とする内容の処理が行なわれ
る。
が霧状物体（ボクセル表現）で覆われる画像の場合、球
状物体が霧状物体から露出する画素部分については、光
線ベクトルが交差する点を計算し、計算された交点のう
ち視点から最も近いものを選択し、各画素の色を選択さ
れた交点における物体色とする内容の処理が行なわれ
る。
【０００６】また球状物体が霧状物体で隠れる画素部分
では、霧状物体を形成する各微小物体の色を視点側から
逐次加算（メタボール表現の物体では色が徐々に変化す
るので、物体色を積分）し、この加算結果を球状物体の
ものと加算することにより、画素色が求められる。
では、霧状物体を形成する各微小物体の色を視点側から
逐次加算（メタボール表現の物体では色が徐々に変化す
るので、物体色を積分）し、この加算結果を球状物体の
ものと加算することにより、画素色が求められる。
【０００７】そこで従来においては、全物体の表現形式
が３角形の集合に近似されて統一されてから、各画素の
色が算出されていた。
が３角形の集合に近似されて統一されてから、各画素の
色が算出されていた。
【０００８】
【発明が解決しようとする課題】しかしながら従来にお
いては、画素色の積算時に物体の表現形式が３角形の集
合へ近似変換されるので、その際に変換誤差が発生し、
このため、生成される表示画像の品質低下を招いてい
た。
いては、画素色の積算時に物体の表現形式が３角形の集
合へ近似変換されるので、その際に変換誤差が発生し、
このため、生成される表示画像の品質低下を招いてい
た。
【０００９】本発明は上記従来の事情に鑑みてなされた
ものであり、その目的は、レイトレーシング法でより品
質の高い表示画像を生成することが可能となる方法を提
供することにある。
ものであり、その目的は、レイトレーシング法でより品
質の高い表示画像を生成することが可能となる方法を提
供することにある。
【００１０】
【課題を解決するための手段】図１では第１発明，第２
発明の方法が説明されており、同図において、第１発明
は、読み込まれた情報で示される全ての物体を外形が明
瞭な剛性物体と不明瞭な非剛性物体とに分類して各非剛
性物体を該物体が内包される最小寸の簡易形状で表現し
（ステップ１００）、画素毎に光線ベクトルを設定して
各光線ベクトルが交差する物体（上述の剛性物体又は内
包する最小寸の簡易形状で表現された非剛性物体）を検
索し（ステップ１０２）、同一の光線ベクトルについて
検索された物体をベクトル進行の方向に沿って配列し
（ステップ１０４）、配列された物体と光線が交差する
点で仕切られた区間を光線ベクトル毎に定め、区間内に
存在する物体の表現形式を物体の配列順で各区間につい
て登録し（ステップ１０６）、光線ベクトル毎にベクト
ル進行の方向へ対象となる区間を変えながら物体の表現
形式と対応した色値を表現形式の登録順に積算して各画
素の色値を求める（ステップ１０８）、ことを特徴とし
ている。
発明の方法が説明されており、同図において、第１発明
は、読み込まれた情報で示される全ての物体を外形が明
瞭な剛性物体と不明瞭な非剛性物体とに分類して各非剛
性物体を該物体が内包される最小寸の簡易形状で表現し
（ステップ１００）、画素毎に光線ベクトルを設定して
各光線ベクトルが交差する物体（上述の剛性物体又は内
包する最小寸の簡易形状で表現された非剛性物体）を検
索し（ステップ１０２）、同一の光線ベクトルについて
検索された物体をベクトル進行の方向に沿って配列し
（ステップ１０４）、配列された物体と光線が交差する
点で仕切られた区間を光線ベクトル毎に定め、区間内に
存在する物体の表現形式を物体の配列順で各区間につい
て登録し（ステップ１０６）、光線ベクトル毎にベクト
ル進行の方向へ対象となる区間を変えながら物体の表現
形式と対応した色値を表現形式の登録順に積算して各画
素の色値を求める（ステップ１０８）、ことを特徴とし
ている。
【００１１】また第２発明は、物体情報を読み込み、該
情報で示される全ての物体を外形が明瞭な剛性物体と不
明瞭な非剛性物体とに分類し、各非剛性物体を該物体が
内包される最小寸の簡易形状で表現してから、全ての剛
性物体と非剛性物体とをメモリに格納し（ステップ１０
０）、画素毎に光線ベクトルを設定して各光線ベクトル
が交差する物体（上述の剛性物体又は内包する最小寸の
簡易形状で表現された非剛性物体）をメモリ上で検索し
（ステップ１０２）、同一の光線ベクトルについて検索
された物体をベクトル進行の方向に沿って配列させて光
線ベクトル毎に設けられたバッファへ格納し、かつ、剛
性物体と非剛性物体とが競合するときには剛性物体を非
剛性物体に対し配列順序を優先させ（ステップ１０
４）、配列された物体と光線が交差する点で仕切られた
区間を光線ベクトル毎に定め、各区間について区間内の
物体を配列順で他のバッファへ登録し（ステップ１０
６）、光線ベクトル毎に他のバッファを物体の配列順に
アクセスして物体の表現形式と色値とが含まれる登録内
容を順に読み出し、読み出された情報で示される物体の
表現形式に応じ色値の積算を行ない、各光線ベクトルに
ついて得られた最終的な積算結果を該当の画素に関する
色の情報として出力する（ステップ１０８）、ことを特
徴としている。
情報で示される全ての物体を外形が明瞭な剛性物体と不
明瞭な非剛性物体とに分類し、各非剛性物体を該物体が
内包される最小寸の簡易形状で表現してから、全ての剛
性物体と非剛性物体とをメモリに格納し（ステップ１０
０）、画素毎に光線ベクトルを設定して各光線ベクトル
が交差する物体（上述の剛性物体又は内包する最小寸の
簡易形状で表現された非剛性物体）をメモリ上で検索し
（ステップ１０２）、同一の光線ベクトルについて検索
された物体をベクトル進行の方向に沿って配列させて光
線ベクトル毎に設けられたバッファへ格納し、かつ、剛
性物体と非剛性物体とが競合するときには剛性物体を非
剛性物体に対し配列順序を優先させ（ステップ１０
４）、配列された物体と光線が交差する点で仕切られた
区間を光線ベクトル毎に定め、各区間について区間内の
物体を配列順で他のバッファへ登録し（ステップ１０
６）、光線ベクトル毎に他のバッファを物体の配列順に
アクセスして物体の表現形式と色値とが含まれる登録内
容を順に読み出し、読み出された情報で示される物体の
表現形式に応じ色値の積算を行ない、各光線ベクトルに
ついて得られた最終的な積算結果を該当の画素に関する
色の情報として出力する（ステップ１０８）、ことを特
徴としている。
【００１２】
【作用】平面や２次曲面で表現された物体と表現形式が
ボクセル，メタボールのものとされた物体とを外形が明
瞭な剛性物体と不明瞭な非剛性物体とに各々分類し、非
剛性物体はこれを内包する最小寸の簡易な形状で表現す
る（これには平面や２次曲面のモデルを用いる）。
ボクセル，メタボールのものとされた物体とを外形が明
瞭な剛性物体と不明瞭な非剛性物体とに各々分類し、非
剛性物体はこれを内包する最小寸の簡易な形状で表現す
る（これには平面や２次曲面のモデルを用いる）。
【００１３】そして各画素につき、光線ベクトルが交差
する物体を検索してベクトル進行の方向に配列し、各物
体を光線ベクトルが貫通する区間を設定し、区間内に存
在する物体の表現形式と対応した色値をベクトル基点の
側から逐次積算し、画素色の値を求める。
する物体を検索してベクトル進行の方向に配列し、各物
体を光線ベクトルが貫通する区間を設定し、区間内に存
在する物体の表現形式と対応した色値をベクトル基点の
側から逐次積算し、画素色の値を求める。
【００１４】このようにボクセル表現やメタボール表現
の物体（非剛性物体）が簡易な形状の物体とみなされて
外形が明瞭な通常の物体（剛性物体）と同様に取り扱わ
れるので、物体の表現形式を変換する処理が不要とな
り、したがって、表示画像の品質低下が回避される。
の物体（非剛性物体）が簡易な形状の物体とみなされて
外形が明瞭な通常の物体（剛性物体）と同様に取り扱わ
れるので、物体の表現形式を変換する処理が不要とな
り、したがって、表示画像の品質低下が回避される。
【００１５】
【実施例】図２では物体情報の入力処理がフローチャー
トを用いて説明されており、最初に物体情報が逐次読み
込まれる（ステップ２００）。
トを用いて説明されており、最初に物体情報が逐次読み
込まれる（ステップ２００）。
【００１６】そして物体情報が読み込まれる毎に、この
情報で示された物体が外形の明瞭な剛性物体が不明瞭な
非剛性物体かを判断する処理が行なわれ（ステップ２０
２）、剛性物体（例えば球，楕円体）の場合にはその情
報がメモリへ直ちに格納される（ステップ２０４）。
情報で示された物体が外形の明瞭な剛性物体が不明瞭な
非剛性物体かを判断する処理が行なわれ（ステップ２０
２）、剛性物体（例えば球，楕円体）の場合にはその情
報がメモリへ直ちに格納される（ステップ２０４）。
【００１７】また、読み込まれた情報で示される物体が
外形の不明瞭な非剛性物体（例えばボクセルやメタボー
ル）の場合には、その非剛性物体は同物体が内包される
最小寸の簡易形状（例えば球やボックス）で表現されて
から（ステップ２０６）、この非剛性物体の情報がメモ
リに格納される（ステップ２０４）。
外形の不明瞭な非剛性物体（例えばボクセルやメタボー
ル）の場合には、その非剛性物体は同物体が内包される
最小寸の簡易形状（例えば球やボックス）で表現されて
から（ステップ２０６）、この非剛性物体の情報がメモ
リに格納される（ステップ２０４）。
【００１８】図３では画素色の出力処理がフローチャー
トを用いて説明されており、全ての画素について光線ベ
クトル（光線は視点から画素を通過する）が順に設定さ
れ（ステップ３０２）、光線ベクトルが設定される毎に
光線追跡の処理（ステップ３０２）が行なわれる。
トを用いて説明されており、全ての画素について光線ベ
クトル（光線は視点から画素を通過する）が順に設定さ
れ（ステップ３０２）、光線ベクトルが設定される毎に
光線追跡の処理（ステップ３０２）が行なわれる。
【００１９】この光線追跡の処理（ステップ３０２）で
はその画素の色を示す値が得られており、光線追跡の処
理が行なわれると、同処理で得られた画素色の値が出力
される（ステップ３０４）。
はその画素の色を示す値が得られており、光線追跡の処
理が行なわれると、同処理で得られた画素色の値が出力
される（ステップ３０４）。
【００２０】図４では光線追跡の処理がフローチャート
を用いて説明されており、この処理では光線ベクトルと
交差する物体を全て検出する処理（ステップ４００）が
最初に行なわれる。
を用いて説明されており、この処理では光線ベクトルと
交差する物体を全て検出する処理（ステップ４００）が
最初に行なわれる。
【００２１】図５では光線ベクトルと交差する物体を全
て検出する処理（ステップ４００）がフローチャートを
用いて説明されており、物体が剛性物体か非剛性物体か
を判定する処理（ステップ５００）が全ての物体につい
て繰り返される。
て検出する処理（ステップ４００）がフローチャートを
用いて説明されており、物体が剛性物体か非剛性物体か
を判定する処理（ステップ５００）が全ての物体につい
て繰り返される。
【００２２】そして、物体が剛性物体であることが確認
される毎にその種別が判別され（ステップ５０２）、同
物体に光線ベクトルが交差するか否かが判定される（ス
テップ５０４）。
される毎にその種別が判別され（ステップ５０２）、同
物体に光線ベクトルが交差するか否かが判定される（ス
テップ５０４）。
【００２３】また、物体が非剛性物体（境界物体）であ
ることが確認された場合にも、物体の種別がその都度判
別され（ステップ５０６）、同物体に光線ベクトルが交
差するか否かが判定される（ステップ５０８）。
ることが確認された場合にも、物体の種別がその都度判
別され（ステップ５０６）、同物体に光線ベクトルが交
差するか否かが判定される（ステップ５０８）。
【００２４】さらに、光線ベクトルの交差する物体の場
合には同物体が光線バッファに登録され（ステップ５１
０）、最後に同物体の種別（タイプ）が追加登録される
（ステップ５１２）。
合には同物体が光線バッファに登録され（ステップ５１
０）、最後に同物体の種別（タイプ）が追加登録される
（ステップ５１２）。
【００２５】図４において光線ベクトルと交差する物体
の検出処理（ステップ４００）が行なわれると、その物
体数がチェックされ（ステップ４０２）、０でない場合
には物体の並べ替え処理が開始される（ステップ４０
４）。
の検出処理（ステップ４００）が行なわれると、その物
体数がチェックされ（ステップ４０２）、０でない場合
には物体の並べ替え処理が開始される（ステップ４０
４）。
【００２６】図６ではこの並べ替え処理がフローチャー
トを用いて説明されており、光線バッファに登録された
物体から視点の位置に最も近い物体を検索して光線バッ
ファ先頭側へ移動する処理が繰り返される（ステップ６
００，６０２，６０４，６０６，６０８）。
トを用いて説明されており、光線バッファに登録された
物体から視点の位置に最も近い物体を検索して光線バッ
ファ先頭側へ移動する処理が繰り返される（ステップ６
００，６０２，６０４，６０６，６０８）。
【００２７】その結果、光線バッファに登録の物体が視
点の位置に最も近い順にバッファ先頭の側から並べられ
る（光線バッファの先頭側へ移動された物体は検索の対
象から除外される）。
点の位置に最も近い順にバッファ先頭の側から並べられ
る（光線バッファの先頭側へ移動された物体は検索の対
象から除外される）。
【００２８】ただし剛性物体と非剛性物体とが同一距離
のときには剛性物体の配列順序が非剛性物体に対して優
先されており、また、非剛性物体の距離計算には簡易形
状が使用されている。
のときには剛性物体の配列順序が非剛性物体に対して優
先されており、また、非剛性物体の距離計算には簡易形
状が使用されている。
【００２９】このようにして各物体の並べ替えが行なわ
れると、図４において、それらの物体に光線ベクトルが
交差する点で仕切った区間を視点に近いものから区間バ
ッファへ格納する処理（ステップ４０６）が行なわれ
る。
れると、図４において、それらの物体に光線ベクトルが
交差する点で仕切った区間を視点に近いものから区間バ
ッファへ格納する処理（ステップ４０６）が行なわれ
る。
【００３０】さらに、区間光源２次バッファに物体を登
録（ステップ４０８）し、色を決定（ステップ４１０）
する処理が全ての区間について繰り返される（ステップ
４１２）。
録（ステップ４０８）し、色を決定（ステップ４１０）
する処理が全ての区間について繰り返される（ステップ
４１２）。
【００３１】図７では区間光源２次バッファの説明が行
なわれており、同図（Ａ）において、視点７００の側か
ら引き出された光線ベクトル７０１上に３つの物体７０
２Ｂ，７０２Ａ，７０２Ｃが順に並んで存在しており、
区間ｔ０，ｔ１においては物体７０２Ａ，７０２Ｂ，７
０２Ｃが重なっている。
なわれており、同図（Ａ）において、視点７００の側か
ら引き出された光線ベクトル７０１上に３つの物体７０
２Ｂ，７０２Ａ，７０２Ｃが順に並んで存在しており、
区間ｔ０，ｔ１においては物体７０２Ａ，７０２Ｂ，７
０２Ｃが重なっている。
【００３２】この場合、同図（Ｂ）のように区間ｔ０，
ｔ１の区間光源２次バッファへ物体７０２Ｂ，７０２
Ａ，７０２Ｃの情報（その実体を示すポインタ）がそれ
ら物体７０２Ｂ，７０２Ａ，７０２Ｃの並び順で格納さ
れる。
ｔ１の区間光源２次バッファへ物体７０２Ｂ，７０２
Ａ，７０２Ｃの情報（その実体を示すポインタ）がそれ
ら物体７０２Ｂ，７０２Ａ，７０２Ｃの並び順で格納さ
れる。
【００３３】図８では色決定の処理がフローチャートを
用いて説明されており、この処理は視点に最も近い先頭
の区間から後尾の区間へ向かって対象の区間光源２次バ
ッファを変えながら進められる。
用いて説明されており、この処理は視点に最も近い先頭
の区間から後尾の区間へ向かって対象の区間光源２次バ
ッファを変えながら進められる。
【００３４】そして、処理対象となった区間光源２次バ
ッファの先頭から物体（の情報）が順に取り出され（ス
テップ８００，８０２，８１４）、取り出された物体が
剛性物体か非剛性物体かが判別され（ステップ８０４，
８０６）、判別結果に応じた色値の積算処理（ステップ
８０８，８１０，８１２）が行なわれる（最終的に得ら
れた積算値はその画素の色を示す値として出力される・
・・図３＿ステップ３０４）。
ッファの先頭から物体（の情報）が順に取り出され（ス
テップ８００，８０２，８１４）、取り出された物体が
剛性物体か非剛性物体かが判別され（ステップ８０４，
８０６）、判別結果に応じた色値の積算処理（ステップ
８０８，８１０，８１２）が行なわれる（最終的に得ら
れた積算値はその画素の色を示す値として出力される・
・・図３＿ステップ３０４）。
【００３５】図９には物体情報の格納用に本実施例で使
用される構造体が示されており、先頭の構造体メンバと
次の構造体メンバとに物体のタイプ（表現形式）とその
色（の値）とが各物体に共通する情報として各々格納さ
れる。
用される構造体が示されており、先頭の構造体メンバと
次の構造体メンバとに物体のタイプ（表現形式）とその
色（の値）とが各物体に共通する情報として各々格納さ
れる。
【００３６】すなわち、各物体に共通する情報が構造体
の先頭アドレスから一定量オフセットしたメンバ部分に
格納され、したがって、他の物体情報（頂点の座標，半
径など）が後続のメンバに格納されて構造体の大きさが
物体毎に異なる場合であっても、物体表現形式の種別を
判別する処理（図６＿ステップ６０４，図８＿ステップ
８０４，８０６）を簡略化してその処理の速度をさらに
高めることが可能となる。
の先頭アドレスから一定量オフセットしたメンバ部分に
格納され、したがって、他の物体情報（頂点の座標，半
径など）が後続のメンバに格納されて構造体の大きさが
物体毎に異なる場合であっても、物体表現形式の種別を
判別する処理（図６＿ステップ６０４，図８＿ステップ
８０４，８０６）を簡略化してその処理の速度をさらに
高めることが可能となる。
【００３７】また、物体の表現形式を格納する変数とし
てはには図１０（Ａ）に示された４バイト長のものが使
用されており、同図（Ｂ）のように、物体の表現形式と
対応したビットをセットすることにより、４バイト変数
で３２種類の物体を一括して取り扱うことが可能とな
る。
てはには図１０（Ａ）に示された４バイト長のものが使
用されており、同図（Ｂ）のように、物体の表現形式と
対応したビットをセットすることにより、４バイト変数
で３２種類の物体を一括して取り扱うことが可能とな
る。
【００３８】以上説明したように本実施例では、ボクセ
ル表現やメタボール表現の非剛性物体が簡易な形状の物
体とみなされて外形が明瞭な通常の剛性物体と同様に取
り扱われる。したがって、表現形式の異なるこれらの物
体が同一の光線ベクトル上に存在する画像であっても、
物体の表現形式を変換して統一する処理が不要となり、
このため、画像の品質を高めることが可能となる。
ル表現やメタボール表現の非剛性物体が簡易な形状の物
体とみなされて外形が明瞭な通常の剛性物体と同様に取
り扱われる。したがって、表現形式の異なるこれらの物
体が同一の光線ベクトル上に存在する画像であっても、
物体の表現形式を変換して統一する処理が不要となり、
このため、画像の品質を高めることが可能となる。
【００３９】また、各物体の情報を格納する構造体の先
頭側へ全ての物体に共通な物体情報が集められるので
（図９参照）、各物体の表現形式を効率良く判別してそ
の処理速度を高めることが可能となる。
頭側へ全ての物体に共通な物体情報が集められるので
（図９参照）、各物体の表現形式を効率良く判別してそ
の処理速度を高めることが可能となる。
【００４０】さらに、４バイト変数で３２種類の物体を
同時に取り扱えることから（図１０参照）、メモリ資源
も効率良く利用することが可能となる。
同時に取り扱えることから（図１０参照）、メモリ資源
も効率良く利用することが可能となる。
【００４１】
【発明の効果】以上説明したように本発明によれば、ボ
クセル表現やメタボール表現の物体が簡易な形状とされ
て他の通常の物体とみなされるので、表現形式の異なる
物体が混在する場合であっても、物体の表現形式を変換
して統一する処理を省略でき、このため、表示画像の品
質を高めることが可能となる。
クセル表現やメタボール表現の物体が簡易な形状とされ
て他の通常の物体とみなされるので、表現形式の異なる
物体が混在する場合であっても、物体の表現形式を変換
して統一する処理を省略でき、このため、表示画像の品
質を高めることが可能となる。
【図１】発明の原理説明図である。
【図２】物体情報の入力処理を説明するフローチャート
である。
である。
【図３】画素色の出力処理を説明するフローチャートで
ある。
ある。
【図４】光源の追跡処理を説明するフローチャートであ
る。
る。
【図５】交差物体の検出処理を説明するフローチャート
である。
である。
【図６】物体の並び替え処理を説明するフローチャート
である。
である。
【図７】２次バッファの説明図である。
【図８】色決定処理を説明するフローチャートである。
【図９】物体情報の構造説明図である。
【図１０】２次バッファの説明図である。
７００ 視点 ７０１ 光線ベクトル ７０２Ａ，７０２Ｂ，７０２Ｃ 物体
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭64−76374（ＪＰ，Ａ) Ｔｈｅｏ ｖａｎ Ｗａｌｓｕｍ 外 ３名，ボリュームレンダリングとポリゴ ンの効果的なハイブリッドレンダリン グ，Ｅｕｒｏｇｒａｐｈｉｃｓ Ｗｏｒ ｋｓｈｏｐ ｏｎ Ｖｉｓｕａｌｉｚａ ｔｉｏｎ，Ｉｎ Ｓｃｉｅｎｔｉｆｉｃ Ｃｏｍｐｕｔｉｎｇ，（２ｎｄ）Ｄｅ ｌｆｔ，ｐ83−96 (58)調査した分野(Int.Cl.7，ＤＢ名) G06T 15/00 200 ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (2)
- 【請求項１】 読み込まれた情報で示される全ての物体
を外形が明瞭な剛性物体と不明瞭な非剛性物体とに分類
して各非剛性物体を該物体が内包される最小寸の簡易形
状で表現し（ステップ１００）、 画素毎に光線ベクトルを設定して各光線ベクトルが交差
する物体を検索し（ステップ１０２）、 同一の光線ベクトルについて検索された物体をベクトル
進行の方向に沿って配列し（ステップ１０４）、 配列された物体と光線が交差する点で仕切られた区間を
光線ベクトル毎に定め、区間内に存在する物体の表現形
式を物体の配列順で各区間について登録し（ステップ１
０６）、 光線ベクトル毎にベクトル進行の方向へ対象となる区間
を変えながら物体の表現形式と対応した色値を表現形式
の登録順に積算して各画素の色値を求める（ステップ１
０８）、 ことを特徴とした交点追跡法による画像生成方法。 - 【請求項２】 物体情報を読み込み、該情報で示される
全ての物体を外形が明瞭な剛性物体と不明瞭な非剛性物
体とに分類し、各非剛性物体を該物体が内包される最小
寸の簡易形状で表現してから、全ての物体をメモリに格
納し（ステップ１００）、 画素毎に光線ベクトルを設定して各光線ベクトルが交差
する物体をメモリ上で検索し（ステップ１０２）、 同一の光線ベクトルについて検索された物体をベクトル
進行の方向に沿って配列させて光線ベクトル毎に設けら
れたバッファへ格納し、かつ、剛性物体と非剛性物体と
が競合するときには剛性物体を非剛性物体に対し配列順
序を優先させ（ステップ１０４）、 配列された物体と光線が交差する点で仕切られた区間を
光線ベクトル毎に定め、各区間について区間内の物体を
配列順で他のバッファへ登録し（ステップ１０６）、 光線ベクトル毎に他のバッファを物体の配列順にアクセ
スして物体の表現形式と色値とが含まれる登録内容を順
に読み出し、読み出された情報で示される物体の表現形
式に応じた色値の積算を行ない、各光線ベクトルについ
て得られた最終的な積算結果を該当の画素に関する色の
情報として出力する（ステップ１０８）、 ことを特徴とした交点追跡法による画像生成方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29526793A JP3251744B2 (ja) | 1993-11-25 | 1993-11-25 | 交点追跡法による画像生成方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29526793A JP3251744B2 (ja) | 1993-11-25 | 1993-11-25 | 交点追跡法による画像生成方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07146953A JPH07146953A (ja) | 1995-06-06 |
| JP3251744B2 true JP3251744B2 (ja) | 2002-01-28 |
Family
ID=17818386
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29526793A Expired - Fee Related JP3251744B2 (ja) | 1993-11-25 | 1993-11-25 | 交点追跡法による画像生成方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3251744B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11474036B2 (en) | 2018-09-20 | 2022-10-18 | Kurita Water Industries Ltd. | Flocculation state monitoring sensor |
-
1993
- 1993-11-25 JP JP29526793A patent/JP3251744B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| Ｔｈｅｏ ｖａｎ Ｗａｌｓｕｍ 外３名，ボリュームレンダリングとポリゴンの効果的なハイブリッドレンダリング，Ｅｕｒｏｇｒａｐｈｉｃｓ Ｗｏｒｋｓｈｏｐ ｏｎ Ｖｉｓｕａｌｉｚａｔｉｏｎ，Ｉｎ Ｓｃｉｅｎｔｉｆｉｃ Ｃｏｍｐｕｔｉｎｇ，（２ｎｄ）Ｄｅｌｆｔ，ｐ８３−９６ |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11474036B2 (en) | 2018-09-20 | 2022-10-18 | Kurita Water Industries Ltd. | Flocculation state monitoring sensor |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07146953A (ja) | 1995-06-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6731304B2 (en) | Using ancillary geometry for visibility determination | |
| US4858149A (en) | Method and system for solid modelling | |
| Wang et al. | Volume sampled voxelization of geometric primitives | |
| JP4499292B2 (ja) | ３次元コンピュータ生成画像のシェーディング | |
| JP3390463B2 (ja) | ３次元グラフィックスにおけるシャドウ・テスト方法 | |
| US7561164B2 (en) | Texture map editing | |
| US5369739A (en) | Apparatus and method for generating point sample masks in a graphics display system | |
| US20040012563A1 (en) | Systems and methods of multi-pass data processing | |
| US20020154128A1 (en) | Process and device for collision detection of objects | |
| JP2002529868A (ja) | ３次元コンピュータ生成画像のシェーディング | |
| JPH02210587A (ja) | 高速イメージ表現装置 | |
| JP2009525526A (ja) | ビーム放出によって仮想画像を合成するための方法 | |
| JPH07120434B2 (ja) | ボリュームレンダリングを行う方法及び装置 | |
| US5926182A (en) | Efficient rendering utilizing user defined shields and windows | |
| US5745667A (en) | 3d graphics apparatus using texture images with displacement information | |
| KR20010012841A (ko) | 화상 처리 장치 및 화상 처리 방법 | |
| JP3629243B2 (ja) | モデリング時の距離成分を用いてレンダリング陰影処理を行う画像処理装置とその方法 | |
| US5926183A (en) | Efficient rendering utilizing user defined rooms and windows | |
| US20240095993A1 (en) | Reducing false positive ray traversal in a bounding volume hierarchy | |
| US20240095995A1 (en) | Reducing false positive ray traversal using ray clipping | |
| JP3251744B2 (ja) | 交点追跡法による画像生成方法 | |
| US7050053B2 (en) | Geometric folding for cone-tree data compression | |
| US11423618B2 (en) | Image generation system and method | |
| JP3332511B2 (ja) | 画像データ処理方法及び装置及びグラフィックシステム | |
| US5821942A (en) | Ray tracing through an ordered array |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20011106 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081116 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081116 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091116 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101116 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101116 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111116 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |