JP2000040163A - 対象物の表面のスム―ジング方法 - Google Patents
対象物の表面のスム―ジング方法Info
- Publication number
- JP2000040163A JP2000040163A JP11184103A JP18410399A JP2000040163A JP 2000040163 A JP2000040163 A JP 2000040163A JP 11184103 A JP11184103 A JP 11184103A JP 18410399 A JP18410399 A JP 18410399A JP 2000040163 A JP2000040163 A JP 2000040163A
- Authority
- JP
- Japan
- Prior art keywords
- vertex
- glow
- normal
- smoothing
- vertices
- 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.)
- Granted
Links
- 238000009499 grossing Methods 0.000 title claims abstract description 53
- 238000000034 method Methods 0.000 title claims abstract description 53
- 239000013598 vector Substances 0.000 claims description 21
- 241000406668 Loxodonta cyclotis Species 0.000 claims 1
- 230000009467 reduction Effects 0.000 abstract description 4
- 238000013459 approach Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 4
- 238000005070 sampling Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 239000000047 product Substances 0.000 description 2
- 238000009877 rendering Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 241001365966 Ikuma Species 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/50—Lighting effects
Landscapes
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
- Image Processing (AREA)
Abstract
方法を提供する。 【解決手段】 頂点vを一時的なコピーv’として記憶
するステップと、頂点vにガウシアンスムージングを適
用し、充分な度合で対象物のスムージングが達成される
まで複数回反復して滑らかな対象物を得るステップと、
滑らかな対象物を用いてグロー法線の新たな集合を補間
するステップと、予め存在していた法線と新たな法線の
集合とを置換するステップと、頂点v’をvに戻すステ
ップと、法線の新たな集合を表現する出力多面体を出力
するステップとを有する方法により解決される。
Description
れる3次元多面体、すなわちそれぞれ対応する多面体P
が頂点、グロー法線、および面分を有し、この頂点、グ
ロー法線、および面分に関して次の定義を有する、すな
わち頂点は3D座標(x,y,z)であり、面分は頂点
(vi,vj,vk)によって形成される三角形を示すト
リプレット(i,j,k)であり、それぞれの面分の頂
点は関連するベクトルfn=(vj−vi)×(vk−
vi)が多面体の外側を指示するように配向されてお
り、該ベクトルはここでは面分(i,j,k)の面分法
線と称され、グロー法線は頂点に関連するベクトルであ
る、3次元多面体を有する対象物の表面のスムージング
方法に関する。本発明はまた、多面体の表面エレメン
ト、すなわちそれぞれ対応する多面体Pを頂点、グロー
法線、および面分で表し、頂点は3D座標(x,y,
z)を有し、面分は頂点(vi,vj,vk)によって形
成される三角形を示すトリプレット(i,j,k)であ
り、それぞれの面分の頂点は関連するベクトルfn=
(vj−vi)×(vk−vi)が多面体の外側を指示する
ように配向されており、該ベクトルはここでは面分
(i,j,k)の面分法線と称され、グロー法線は頂点
に関連するベクトルである、多面体の表面エレメントを
有する対象物の表面のスムージング方法に関する。
イゼーションでは、滑らかな対象物の画像を多面体の表
面エレメントで表し、離散的な標本ポイントの集合とし
て構成することが多い。このタイプの表現はいくらか不
自然な印象の“切り子面”形状の外観を呈する傾向があ
る。これは基本的には一種の量子化エラーである。望ま
しくないこの“切り子面”形状の外観を回避または低減
するために、種々のスムージング技術が適用されてい
る。
シェーディングである。これについては例えば H.Goura
ud, "Continuous Shading of Curved Surfaces", IEEE
Trans. on Computers, vol.C-20, 623頁〜629頁を参照
されたい。ここでは表面エレメントを形成している多面
体の形状を実際に変更はしないが、ディスプレイにレン
ダリングする際に、法線から成る切り子面の共有の頂点
での輝度を補完することにより、滑らかな外観を形成し
ている。各頂点では、この頂点を共有する切り子面の法
線の重みづけ平均としてグロー法線が計算される。レン
ダリングされると、それぞれの頂点での輝度はグロー法
線に基づいて計算され、切り子面の内部で線形的に補完
される。共有されている頂点は同じグロー法線を有して
いるので輝度の跳躍的変化はなく、表面全体が滑らかに
見えるようになる。
凹凸がある場合にはサンプリングエラーが発生するため
に充分な効果が得られない。これは表面の実際のジオメ
トリックな欠陥が隠されないからである。高密度にサン
プリングされた表面のサンプリングエラーがサンプリン
グ間隔に近似する場合には、グローシェーディングを用
いても表面は粗雑に見える。
表面を改善するのに用いられる。その1つの技術にガウ
シアンスムージング法がある。例えば G.Taubin "Curve
andsurface smoothing without shrinkage", Fifth In
ernat. Conference onComputer Vision, June 1995 852
頁〜857頁、および G.Taubin "Curve andsurface smoot
hing without shrinkage", Technical Report RC-1953
6, IBMResearch, April 1994 を参照されたい。それぞ
れの頂点の新しい位置vi'は現在の頂点の位置自体と隣
接する頂点との重みづけ平均として計算され、現在の頂
点とエッジを共有している頂点が計算される。
共有する全ての頂点のインデクスの集合であり、λはス
ケール係数であって0<λ<1であり、Wijは適切な重
みづけウェイトであって現在の頂点から隣接する頂点ま
での距離の逆数であり、ポイントどうしが近くなるにつ
れてその影響も大きくなる。例えば、ジオメトリックス
ムージングのための重みづけウェイトWijは
なければviは単純に1/niとして定められ、ここでの
niはviとエッジを共有している頂点の数である。この
プロセスは、所望の滑らかさが得られるまで何度も繰り
返される。
のトポロジーの区分的線形表面に適用される。これは簡
単に利用でき、隣接する頂点は簡単に多面体の表現から
得られるので付加的な記憶装置も必要ない。また頂点の
数に対して線形である。
の手法と同じくモデルを縮小してしまうことである。一
般的にはスムージングを達成するには複数回の反復が必
要なので、縮小は重大な欠点である。
来、修正されたガウシアンスムージング法を用いること
が提案されている。これは式(1)で表されるガウシア
ンスムージング法を用い、その際に正のスケール係数λ
と負のスケール係数とを交互に変化させる。これにより
縮小化は低減されるが、この手法においても充分なスム
ージングを達成するためには複数回の反復を必要とす
る。これについては上掲のG.Taubin "Curve and surfac
e smoothing without shrinkage", TechnicalReport RC
-19536,IBM Research, April 1994 を参照されたい。
問題に、頂点の移動が不可能だという点がある。なぜな
ら表面の頂点は同時に、より大きなデータ構造の一部だ
からである。有限要素法を応用する場合、例えば頂点は
3次元の4面体のメッシュの一部である。移動する頂点
は簡単にトポロジーの不一致を生じさせる。本発明によ
れば頂点は実質的には移動しない。すなわち、頂点は一
時的に移動することはあるが、グロー法線の計算後リセ
ットされ、元に戻される。
年4月9日付米国特許第5506947号明細書 Taubi
n "CURVE AND SURFACE SMOOTHING WITHOUT SHRINKAG
E"、1994年4月12日付米国特許第5303339
号明細書 Ikuma "THREE-DIMENSIONAL GRAPHIC PROCESSI
NG APPARATUS"、1992年11月10日付米国特許第
5163125号明細書 Einkauf et al. "METHOD FOR
ADAPTIVELY PROVIDING NEAR PHONG GRADE SHADING FOR
PATTERNS IN A GRAPHICS DISPLAY SYSTEM"、1991年
11月5日付米国特許第5063375号明細書 Lien
et al. "METHOD AND APPARATUS FOR SHADING IMAGES"、
1993年1月12日付米国特許第5179638号明
細書 Dawson et al. "METHOD AND APPARATUS FOR GENER
ATING A TEXTURE MAPPED PERSPECTIVE VIEW"、1997
年3月18日付米国特許第5613050号明細書 Hoc
hmuth et al. "METHOD AND APPARATUS FOR REDUCING IL
LUMINATION CALCULATIONS TUROUGH EFFICIENT VISIBILI
TY DETERMINATION" に記載されている。
体を有する対象物の表面のスムージング方法を提供し、
上述の欠点を回避することである。
時的なコピーv’として記憶するステップと、頂点vに
ガウシアンスムージングを適用し、充分な度合で対象物
のスムージングが達成されるまで複数回反復して滑らか
な対象物を得るステップと、滑らかな対象物を用いてグ
ロー法線の新たな集合を補間するステップと、予め存在
していた法線と新たな法線の集合とを置換するステップ
と、頂点v’をvに戻すステップと、法線の新たな集合
を表現する出力多面体を出力するステップとを有する方
法により解決される。課題はまた、対応する頂点にガウ
シアンスムージングを適用するステップと、このステッ
プを反復して滑らかな対象物の表面を得るステップと、
滑らかな対象物のグロー法線を計算するステップと、頂
点を対応する初期の位置に戻すステップとを有する方法
により解決される。
ば、ガウシアンスムージングはグロー法線のみに適用さ
れる。式(1)は複数回反復されて適用され、その後滑
らかになった新たな表面のグロー法線が計算され、最終
的に頂点は初期の位置へリセットされる。頂点がリセッ
トされるので、縮小をともなう手法を上述の従来の技術
よりも迅速に用いることができる。対象物の境界でのス
ムージングは達成されないが、内部へ向かう面分は滑ら
かな表面と同様のシェーディングでレンダリングされ
る。本発明の方法ではガウシアンスムージングの全ての
利点が得られ、しかも縮小が生じない。さらに本発明の
方法は、対象物のジオメトリを変化させることが不可能
な場合にも使用することができる。
別の実施形態によれば、対象物は頂点によって規定され
る3次元の多面体を有しており、それぞれ形状を表現す
る多面体Pに関して頂点v、グロー法線n、面分fを有
している。これらは次のような定義で用いられる。すな
わち、頂点は3D座標(x,y,z)であり、面分は頂
点(vi,vj,vk)によって形成される三角形を示す
トリプレット(i,j,k)であり、それぞれの面分の
頂点は関連するベクトルfn=(vj−vi)×(vk−
vi)が多面体の外側を指示するように配向されてお
り、このベクトルはここでは面分(i,j,k)の面分
法線と称され、グロー法線は頂点に関連するベクトルで
ある。本発明の方法は、頂点vを一時的なコピーv’と
して記憶するステップと、頂点vにガウシアンスムージ
ングを適用し、充分な度合で対象物のスムージングが達
成されるまで複数回反復して滑らかな対象物を得るステ
ップと、滑らかな対象物を用いてグロー法線の新しい集
合を補間するステップと、予め存在していた法線と新た
な法線の集合とを置換するステップと、頂点v’をvに
戻すステップと、グロー法線の新たな集合を示す出力多
面体を出力するステップとを有する。
線の新たな集合を補間するステップは頂点viでのグロ
ー法線を計算するステップを有する。
ガウシアンスムージングを適用し、充分な度合で対象物
のスムージングが達成されるまで複数回反復して滑らか
な対象物を得るステップにより、対象物の縮小を生じさ
せる。
ンスムージングを適用するステップは、
ジを共有する全ての頂点のインデクスの集合である。w
ijは重みづけウェイトであって、例えばviとエッジを
共有する複数の頂点の数niを用いて表すと1/niであ
る。λはスケール係数であって0<λ<1である。
でのグロー法線を計算するステップは、次のアルゴリズ
ムに相応に計算される。すなわちグロー法線は
面分インデクスの集合であり、fnjは面分fjの面分法
線であり、重みづけ係数wjは6に定められている。請
求項5に記載の対象物の表面のスムージング法では、重
みづけ係数wjは面分fjの領域である。
係数wjは頂点viを共有する面分f jの2つのエッジ間
の角度である。
係数は1である。
れる対象物の表面のスムージング法の別の実施形態によ
れば、対応する多面体Pは頂点v、グロー法線n、面分
fによって示される。頂点は3D座標(x,y,z)で
あり、面分は頂点(vi,vj,vk)によって形成され
る三角形を示すトリプレット(i,j,k)であり、そ
れぞれの面分の頂点は、関連するベクトルfn=(vj
−vi)×(vk−vi)が多面体の外側を指示するよう
に配向されており、このベクトルはここでは面分(i,
j,k)の面分法線と称され、グロー法線は頂点に関連
するベクトルである。本発明の方法は、相応の頂点にガ
ウシアンスムージングを適用するステップと、スムージ
ングのステップを反復して滑らかな対象物の表面を得る
ステップと、滑らかな対象物のグロー法線を計算するス
テップと、頂点を相応の初期の位置に戻すステップとを
有する。
関連した実施例を説明する。
する。ここでは対象物は3次元の多面体であり、頂点に
よって規定され、画像は2次元スクリーンまたは2次元
平面分への対象物の投影である。これには例えば従来の
レンダリング技術が用いられる。入力データは頂点v、
グロー法線n、面分fを有する多面体Pと見なされる。
頂点は3D座標(x,y,z)であり、面分は頂点(v
i,vj,vk)によって形成される三角形を示すトリプ
レット(i,j,k)である。それぞれの面分の頂点は
関連するベクトルfn=(vj−vi)×(vk−vi)が
多面体の外側を指示するように配向されており、この場
合の積はクロス積である。このベクトルはここでは面分
(i,j,k)の面分法線と称される。グロー法線は頂
点に関連するベクトルである。グロー法線は本発明によ
れば、プロシージャの期間中新たに再計算されるので、
考慮または使用する必要はない。
れる。ガウシアンスムージングはvに対して、充分なス
ムージングが達成されるまで複数回適用される。このプ
ロシージャは対象物を縮小するが、効果的に頂点vを新
たなロケーションへ移動させる。ガウシアンスムージン
グは前述の式(1)に相応に行われる。
を用いて、グロー法線の新しい集合が補間される。旧い
法線は新たな法線によって置換される。頂点viでのグ
ロー法線は次のアルゴリズムにより次の定義を用いて計
算される。Iiを頂点viを有する全ての面分fの面分イ
ンデクスの集合とし、fnjを面分fjの面分法線とし、
重みづけ係数wjを定め、viでのグロー法線giを次の
ように計算する。すなわち
いし、または頂点viを共有する面分fjの2つのエッジ
の間の角度であってもよいし、または単純に1、すなわ
ち一般的にグロー法線の良好な近似となる値であっても
よい。重みづけ係数は必要な計算時間に影響する。つま
り角度を計算するにはより多くの計算時間が必要となる
が、面分の領域または単純に1を用いて計算するよりも
正確である。
力された多面体は異なるグロー法線を有するが、面分お
よび頂点は同じである。
形で示されている。図2には、多面体モデルが実際のジ
オメトリから計算されたグロー法線により表示されてい
る。図3には図2と同じモデルが、ガウシアンスムージ
ングの後に計算されたグロー法線により示されている。
図4および図5には、別のモデルについて同じ処理が行
われたものが示されている。反復数は8回であり、λ=
0.33である。画像の改善点が図に見てとれる。
明の範囲から離れないかぎり当業者による種々の修正な
いし補完も可能である。このような修正および補完は請
求項に示されている本発明の内容の範囲内で行われる。
である。
表示される多面体モデルを示す図である。
法線で図2と同じモデルを示した図である。
表示される別のモデルを示す図である。
法線で図4と同じモデルを示した図である。
Claims (15)
- 【請求項1】 頂点により規定される3次元多面体、す
なわちそれぞれ対応する多面体Pが頂点(v)、グロー
法線(n)、および面分(f)を有し、 該頂点、グロー法線、および面分に関して次の定義を有
する、すなわち頂点は3D座標(x,y,z)であり、
面分は頂点(vi,vj,vk)によって形成される三角
形を示すトリプレット(i,j,k)であり、それぞれ
の面分の頂点は関連するベクトルfn=(vj−vi)×
(vk−vi)が多面体の外側を指示するように配向され
ており、該ベクトルはここでは面分(i,j,k)の面
分法線と称され、グロー法線は頂点に関連するベクトル
である3次元多面体を有する対象物の表面のスムージン
グ方法において、 頂点vを一時的なコピーv’として記憶するステップ
と、 頂点vにガウシアンスムージングを適用し、充分な度合
で対象物のスムージングが達成されるまで複数回反復し
て滑らかな対象物を得るステップと、 滑らかな対象物を用いてグロー法線の新たな集合を補間
するステップと、 予め存在していた法線と新たな法線の集合とを置換する
ステップと、 頂点v’をvに戻すステップと、 グロー法線の新たな集合を表現する出力多面体を出力す
るステップとを有する、 ことを特徴とする多面体を有する対象物の表面のスムー
ジング方法。 - 【請求項2】 グロー法線の新たな集合を補間するステ
ップは、頂点viでのグロー法線を計算するステップを
有する、請求項1記載の方法。 - 【請求項3】 ガウシアンスムージングを適用し、充分
な度合で対象物のスムージングが充分な度合で達成され
るまで複数回反復して滑らかな対象物を得るステップに
より対象物の縮小を生じさせる、請求項1記載の方法。 - 【請求項4】 ガウシアンスムージングを適用するステ
ップを、 【数1】 ここでIiはviとエッジを共有する全ての頂点のインデ
クスの集合であり、wijは重みづけウェイトであるによ
り行う、請求項1記載の方法。 - 【請求項5】 重みづけウェイトはwij=1/niであ
り、ここでniはviとエッジを共有する頂点の数であ
る、請求項4記載の方法。 - 【請求項6】 重みづけウェイトは 【数2】 である、請求項4記載の方法。
- 【請求項7】 頂点viでのグロー法線を計算するステ
ップを、次のアルゴリズム、すなわちグロー法線 【数3】 ここでIiは頂点viを有する全ての面分fの面分インデ
クスの集合であり、fn jは面分fjの面分法線であり、
重みづけ係数wjは所定であるで行う、請求項2記載の
方法。 - 【請求項8】 重みづけ係数wjは面分fjの領域であ
る、請求項7記載の方法。 - 【請求項9】 重みづけ係数wjは頂点viを共有する面
分fjの2つのエッジの間の角度である、請求項7記載
の方法。 - 【請求項10】 重みづけ係数は1である、請求項7記
載の方法。 - 【請求項11】 多面体の表面エレメント、すなわちそ
れぞれ対応する多面体Pを頂点(v)、グロー法線
(n)、および面分(f)で表し、 頂点は3D座標(x,y,z)を有し、面分は頂点(v
i,vj,vk)によって形成される三角形を示すトリプ
レット(i,j,k)であり、それぞれの面分の頂点は
関連するベクトルfn=(vj−vi)×(vk−vi)が
多面体の外側を指示するように配向されており、該ベク
トルはここでは面分(i,j,k)の面分法線と称さ
れ、グロー法線は頂点に関連するベクトルである、多面
体の表面エレメントを有する対象物の表面のスムージン
グ方法において、 対応する頂点にガウシアンスムージングを適用するステ
ップと、 前記ステップを反復して滑らかな対象物の表面を得るス
テップと、 滑らかな対象物のグロー法線を計算するステップと、 頂点を対応する初期の位置に戻すステップとを有する、
ことを特徴とする多面体の表面エレメントを有する対象
物の表面のスムージング方法。 - 【請求項12】 滑らかな表面のグロー法線を計算する
ステップを、グロー法線すなわち 【数4】 ここでIiは頂点viを有する全ての面分fの面分インデ
クスの集合であり、fn jは面分fjの面分法線であり、
重みづけ係数wjは所定であるに相応して行う、請求項
11記載の方法。 - 【請求項13】 重みづけ係数wjは面分fjの領域であ
る、請求項12記載の方法。 - 【請求項14】 重みづけ係数wjは頂点viを共有する
面分fjの2つのエッジの間の角度である、請求項12
記載の方法。 - 【請求項15】 重みづけ係数は1である、請求項12
記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10925198A | 1998-06-30 | 1998-06-30 | |
US09/109251 | 1998-06-30 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000040163A true JP2000040163A (ja) | 2000-02-08 |
JP4383585B2 JP4383585B2 (ja) | 2009-12-16 |
Family
ID=22326646
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP18410399A Expired - Lifetime JP4383585B2 (ja) | 1998-06-30 | 1999-06-29 | コンピュータグラフィック処理方法 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP4383585B2 (ja) |
DE (1) | DE19929752B4 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008176441A (ja) * | 2007-01-17 | 2008-07-31 | Honda Motor Co Ltd | 金型モデルデータの修正方法 |
CN113643191A (zh) * | 2020-04-27 | 2021-11-12 | 北京蓝亚盒子科技有限公司 | 用于体素模型的平滑方法、装置及电子设备 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5253339A (en) * | 1990-07-26 | 1993-10-12 | Sun Microsystems, Inc. | Method and apparatus for adaptive Phong shading |
-
1999
- 1999-06-29 JP JP18410399A patent/JP4383585B2/ja not_active Expired - Lifetime
- 1999-06-30 DE DE1999129752 patent/DE19929752B4/de not_active Expired - Fee Related
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008176441A (ja) * | 2007-01-17 | 2008-07-31 | Honda Motor Co Ltd | 金型モデルデータの修正方法 |
CN113643191A (zh) * | 2020-04-27 | 2021-11-12 | 北京蓝亚盒子科技有限公司 | 用于体素模型的平滑方法、装置及电子设备 |
CN113643191B (zh) * | 2020-04-27 | 2023-08-15 | 北京蓝亚盒子科技有限公司 | 用于体素模型的平滑方法、装置及电子设备 |
Also Published As
Publication number | Publication date |
---|---|
DE19929752A1 (de) | 2000-01-20 |
DE19929752B4 (de) | 2005-09-22 |
JP4383585B2 (ja) | 2009-12-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7903112B2 (en) | Drawing processing apparatus, texture processing apparatus, and tessellation method | |
JP4385524B2 (ja) | ポリゴンデータの生成方法及び、これを用いた画像表示装置 | |
JP4355697B2 (ja) | グラフィックモデル生成方法およびグラフィックモデル生成装置 | |
US7142215B1 (en) | Method and apparatus for processing stencil data using a programmable graphics processor | |
US7027050B1 (en) | 3D computer graphics processing apparatus and method | |
Schmidt et al. | Interactive decal compositing with discrete exponential maps | |
EP0875860B1 (en) | Precise gradient calculation system and method for a texture mapping system of a computer graphics system | |
US7924278B2 (en) | Real-time GPU rendering of piecewise algebraic surfaces | |
JPH0776991B2 (ja) | Nurbsデータ変換方法及び装置 | |
US8217939B1 (en) | Method and system for calculating visually improved edge voxel normals when converting polygon data to voxel data | |
US8537158B2 (en) | Parallel triangle tessellation | |
US6906718B1 (en) | Method and system for efficiently evaluating and drawing NURBS surfaces for 3D graphics | |
EP1808814B1 (en) | Wrap deformation using subdivision surfaces | |
US9367943B2 (en) | Seamless fracture in a production pipeline | |
JP2009521062A (ja) | 二次元画像のシェーディングによる対象物の三次元形状のモデル化 | |
JP4383585B2 (ja) | コンピュータグラフィック処理方法 | |
US7280108B2 (en) | Bicubic surface rendering | |
Guennebaud et al. | Dynamic surfel set refinement for high-quality rendering | |
JP2001357409A (ja) | 画像処理装置及び画像処理方法並びに記憶媒体 | |
US20030189570A1 (en) | Bicubic surface rendering | |
Sanchez et al. | Evaluation of NURBS surfaces: an overview based on runtime efficiency | |
JPH06231261A (ja) | 折線近似によりパラメトリックトリミング曲線を表示する方法およびグラフィック表示システム | |
Jun et al. | A mesh simplification method based on shape feature | |
JPH07302357A (ja) | コンピュータによる3次元自由形状の造形方法および装置 | |
Olli | Highlevel 3D rendering |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060307 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090403 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090409 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20090707 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20090710 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090805 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090826 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090924 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121002 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |