JP5687692B2 - コンピュータ生成画像をレンダリングするための方法及び装置 - Google Patents
コンピュータ生成画像をレンダリングするための方法及び装置 Download PDFInfo
- Publication number
- JP5687692B2 JP5687692B2 JP2012511335A JP2012511335A JP5687692B2 JP 5687692 B2 JP5687692 B2 JP 5687692B2 JP 2012511335 A JP2012511335 A JP 2012511335A JP 2012511335 A JP2012511335 A JP 2012511335A JP 5687692 B2 JP5687692 B2 JP 5687692B2
- Authority
- JP
- Japan
- Prior art keywords
- vertices
- contour
- primitive
- primitives
- vertex
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 95
- 238000009877 rendering Methods 0.000 title claims description 41
- 230000008569 process Effects 0.000 claims description 24
- 238000005452 bending Methods 0.000 claims description 15
- 238000003860 storage Methods 0.000 claims description 2
- 239000000470 constituent Substances 0.000 claims 1
- 238000000605 extraction Methods 0.000 claims 1
- 238000001125 extrusion Methods 0.000 claims 1
- 238000004422 calculation algorithm Methods 0.000 description 28
- 238000010586 diagram Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 230000002159 abnormal effect Effects 0.000 description 5
- 230000005484 gravity Effects 0.000 description 4
- 238000007781 pre-processing Methods 0.000 description 4
- 238000005457 optimization Methods 0.000 description 3
- 230000006872 improvement Effects 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 238000012800 visualization Methods 0.000 description 2
- 230000004888 barrier function Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000005520 cutting process Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000001627 detrimental effect Effects 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000005429 filling process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 239000003973 paint Substances 0.000 description 1
- 238000005295 random walk Methods 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/005—General purpose rendering architectures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Multimedia (AREA)
- Image Generation (AREA)
Description
「これまでに説明されている基本アルゴリズムは、多くの長く細い三角形を描画する傾向にある。(NVIDIA社のTNT2などの)多くのラスタ化チップ上では、このような偏心した三角形をレンダリングすることに大きな不利点がある。setStencilアルゴリズムが、qの画面−空間投影が輪郭線の頂点の中央にy座標を有する場合に最適に挙動することは容易に示される。qを輪郭線の頂点の3D重心として選択すると、高速近似として機能する。」
さらに以下のように続く。
「各縁部の輪郭線は、輪郭線の頂点の3D重心となるように選択した任意の中心点を中心とする三角形の扇として描画される。」
「扇の三角形の偏心度をさらに下げるために、個々の大きな輪郭線を小さなループの組に分割する。より詳細には、輪郭線上の2つの頂点を選択し、これらの頂点間の2つの反対方向を向く縁部をデータ構造に追加し、このようにして形成した小さなループに対して上述の処理を続ける。」
とするP個の子多角形が必要となる。彼らの方法では、このようにソース多角形をP個の区分に分割した場合、(各々がそれぞれの「ループ」の重心に位置する)P個の追加の頂点が導入される。なお、個々の子ループは扇で描画されるので、過度に小さなMの値を選択しない現実的な理由が存在し、これについては次の段落で説明する。
・多角形データの事前処理を避ける(事前処理にコストがかかる場合には、真の三角形分割アルゴリズムを使用した方がよい)。
・追加頂点を導入しない。
・平均して、扇(又はストリップ)法よりも過剰描画率が低い。
・平均して、扇/ストリップ法よりも三角形の形状が「より等辺的」になる。
・ソフトウェア及びハードウェアの両方において簡単に実施でき、使用する演算が比較的少ない。当然ながら、この方法はO(n)でなければならない。
・扇/ストリップ法とほぼ同等の幾何学形状データ転送コスト。
・好ましくは、三角形などの提供されるプリミティブを、「時系列的に近い」プリミティブが画面空間内でも近くに存在することにより、(フレームバッファキャッシングなどの)キャッシングをより効果的にすることができるような順序で配列すべきである。
・方法は、扇法よりも実質的に複雑であってはならない。
・通常、多角形上の頂点は凹角よりもむしろ凸角を多く形成する。
・レンダリングハードウェアにおいてインデックス付き三角形をサポートすることにより、別の三角形順序を効率的にサポートすることができる。
・数値的に局所的な指標を有する頂点は、空間的にも局所的な傾向にある。通常、この傾向は、図6a、図6b、及び図6cに示すような頂点の数が多い多角形でより顕著である。
・グラフィックスレンダリングハードウェアは、多角形が時計回りであるか、又は反時計回りであるかの特定をほぼ必ず「無償」でサポートし、このグラフィックスレンダリングハードウェアに、特定の屈曲順序を有する多角形を除外するように指示することができる。
個の三角形は、扇法又はストリップ法によって作成される三角形よりも等辺的な形状になることを認識した。さらに、これらの三角形の最終的に塗りつぶされる形状の外部に位置する領域、又は他の三角形と重なり合う領域のいずれかが、通常扇法又はストリップ法により生成される領域よりも大きくなる可能性は低い。この処理後には、
(すなわち、上限(N/2))個の頂点を有する「残りの」多角形が残る。その後、同じ処理を再び適用して、頂点数がさらに少ない別の三角形の組及び別の残りの多角形を作成することができる。このようにして、残りの多角形が「空」になるまで、すなわち残りの多角形が出力するのに望ましいサイズのプリミティブになるまで、又は残りの多角形の面積が自明にゼロになるまでこの処理を繰り返す。このような処理を図1(a)に適用した結果を図7に示す。この例では、過剰描画が少なくなるという望ましい結果が得られた。
1.まず任意多角形を、その成分である閉輪郭線又は部分経路に論理的に分離する。図8は、この単純な処理を図1(d)の多角形の例に適用したものを示している。明らかに、図1の(a)、(b)、及び(e)のような単一輪郭線の多角形では、このステップを無視することができる。
なお、このステップは、輪郭線を全て連結し、単一の扇として処理するShreiner他の方法とは異なる。Shreiner他の方法は、単純ではあるものの、通常は大幅な過剰描画を招く。
2.以下で説明する方法を使用して、輪郭線をプリミティブ、この場合は三角形の組に変換し、結果として得られるプリミティブ、例えば三角形を、いずれかの先行する多角形の輪郭によって生成された組と連結する。
3.ステンシルバッファを使用して、この組み合わせたプリミティブ、例えば三角形の組をレンダリングする。
のプリミティブの組への変換は、P−2個(まで)の頂点の第1の組を輪郭線から繰り返し除去することにより、閉多角形輪郭を、P≧3とする最大サイズがPのより小さな多角形ユニットに分割して、P個の頂点
を有する多角形及びN0−(P−2)個の頂点を有する切り詰めたソース輪郭線を生成するステップと、(可能であれば)前回の組の最後の頂点から開始してP−2個(まで)の頂点の第2の組を除去するステップと、これらのステップをソース輪郭線の終端まで続けるステップとで構成される。より詳細には、この変換により最初の小さな多角形の組
及び残りの輪郭線
が生成され、この残りの輪郭線は、表現の都合上、
とする
として番号を付け直すことができる。
StepSize := 1;
WHILE( StepSize < N )
{
// generate all the triangles with this step size
J := 0;
WHILE (J < (N - StepSize))
{
// Get the other two points that will make
// up this triangle
PtB := MIN(J+ StepSize, N-1);
PtC := MIN(J + 2*StepSize, N-1);
//if this is a non degenerate triangle...
IF(PtB != PtC)
{
//output triangle {J, PtB, PtC} relative
//to “base”
OutputTriangle(J + Base,
PtB + Base,
PtC + Base);
}
// Move to the next triangle in this set
J := J + 2*StepSize;
}
// Double the step size
StepSize := StepSize * 2;
}
int Vstack[MAX_VERTEX_STACK_SIZE]; //vertex stack
int StackDepth;
int CurrentVertexID;
// put the first vertex, 0, on the stack.
StackDepth := 1;
Vstack[0] := 0;
CurrentVertexID := 1; //next vertex to process*/
// while we have at least 2 more vertices
WHILE(CurrentVertexID <= N-2)
{
// put the next two vertices on the stack
Vstack[StackDepth] := CurrentVertexID;
Vstack[StackDepth+1] := CurrentVertexID+1;
CurrentVertexID+=2;
StackDepth +=2;
// form a triangle from the top 3 vertices
OutputTriangle(Vstack[StackDepth-3] + Base,
Vstack[StackDepth-2] + Base,
Vstack[StackDepth-1] + Base);
// remove the ‘second from top’ stack element
Vstack[StackDepth-2] := Vstack[StackDepth-1];
StackDepth--;
// do all the higher triangle levels we can..
WHILE((StackDepth >= 3) &&
((Vstack[StackDepth-1] - Vstack[StackDepth-2]) ==
(Vstack[StackDepth-2] - Vstack[StackDepth-3])) )
{
// form a triangle from the top 3 vertices
OutputTriangle(Vstack[StackDepth-3] + Base,
Vstack[StackDepth-2] + Base,
Vstack[StackDepth-1] + Base);
// remove the second from top stack element
Vstack[StackDepth-2] := Vstack[StackDepth-1];
StackDepth--;
}//end while doing upper levels
}//end while at least 2 vertices left
// process remaining whole triangles on the stack
WHILE(StackDepth >= 3)
{
// form a triangle from the top 3 vertices
OutputTriangle(Vstack[StackDepth-3] + Base,
Vstack[StackDepth-2] + Base,
Vstack[StackDepth-1] + Base);
// remove the second from top stack element
Vstack[StackDepth-2] := Vstack[StackDepth-1];
StackDepth--;
}//end while
// if there is just one vertex left to do,
// add it to the stack and form the final triangle
IF(CurrentVertexID <= N-1)
{
Vstack[StackDepth] := CurrentVertexID;
StackDepth++;
// form a triangle from the top 3 vertices
OutputTriangle(Vstack[StackDepth-3] + Base,
Vstack[StackDepth-2] + Base,
Vstack[StackDepth-1] + Base);
}// end if one leftover vertex
{[v1,v2,v3],[v3,v4,v5],[v1,v3,v5],[v5,v6,v7],[v7,v8,v9],[v5,v7,v9],[v1,v5,v9],...}となる。
StepSize=[1,1,2,1,1,2,4,1,1,2,1,1,2,4,8,1,...]
Claims (9)
- ステンシルバッファを使用してコンピュータ生成画像をレンダリングする方法であって、
N個の頂点を有する任意閉多角形輪郭線を受信するステップと、
前記任意閉多角形輪郭線を、2<P<Nとする少なくとも3つの及び最大でP個の頂点を各々が有する多角形であるプリミティブに分割するステップと、
ステンシルバッファを使用して前記プリミティブをレンダリングし、コンピュータ生成画像を生成するステップと、
を含み、前記分割ステップが、
(i)前記閉多角形輪郭線の頂点集合のうち連続する頂点の部分集合からの部分的輪郭線を表すデータを記憶するステップと、
(ii)前記記憶したデータを使用して、前記閉多角形輪郭線の連続して隣接する複数の頂点であって、始点、終点、始点及び終点以外の頂点をもつ当該複数の頂点に対応する第1のレベルのプリミティブ1つを出力するステップと、
(iii)前記出力された第1のレベルのプリミティブにおける1以上の前記始点及び終点以外の頂点を表すデータを除去することによって、前記記憶したデータを更新するステップと、
(iv)前記記憶したデータが上位レベルのプリミティブを表しながら、前記記憶したデータを使用して上位レベルのプリミティブを出力し、始点、終点、始点及び終点以外の頂点を有する上位(i+1)番目のレベルのプリミティブの頂点が、i番目のレベルの連続するプリミティブの始点に対応しており、出力された前記上位レベルのプリミティブにおける1以上の前記始点及び終点以外の頂点を表すデータを除去することによって前記記憶したデータを更新するステップと、
(v)前記閉多角形輪郭線が複数のプリミティブに分割されるまで、又は残りの部分的輪郭線が実質的なゼロ面積を有するまで、ステップ(ii)からステップ(iv)を繰り返すステップと、
を含むことを特徴とする方法。 - 前記ステップ(i)が、出力すべき前記第1のレベルのプリミティブの頂点数をQとすると、前記閉多角形輪郭線の少なくともQ個の連続する頂点を表すデータを記憶するステップを含む、
ことを特徴とする請求項1に記載の方法。 - ステンシルバッファを使用してコンピュータ生成画像をレンダリングする方法であって、
N個の頂点を有する任意閉多角形輪郭線を受信するステップと、
前記任意閉多角形輪郭線を、2<P<Nとする少なくとも3つの及び最大でP個の頂点を各々が有する多角形であるプリミティブに分割するステップと、
ステンシルバッファを使用して前記プリミティブをレンダリングし、コンピュータ生成画像を生成するステップと、
を含み、前記分割ステップが、
(i)前記任意閉多角形輪郭線の1つの頂点を第1の指標頂点として選択し、前記任意閉多角形輪郭線としてのソース輪郭線を設定するステップと、
(ii)前記第1の指標頂点と、これに連続して隣接する前記ソース輪郭線の(Q−1)個の複数の頂点とを使用して、Q個の頂点で構成されるプリミティブを出力するステップと、
(iii)前記出力したプリミティブの前記第1の指標頂点と終端頂点との間の(Q−2)個の頂点を前記ソース輪郭線から削除することにより切り詰めたソース輪郭線を形成するステップと、
(iv)前記出力したプリミティブの前記終端頂点を、前記第1の指標頂点として設定するステップと、
(v)前記ソース輪郭線の終わりまで、ステップ(ii)からステップ(iv)を繰り返すステップと、
(vi)前記切り詰めたソース輪郭線の頂点を指標頂点として選択し、前記切り詰めたソース輪郭線としての前記ソース輪郭線を設定するステップと、
(vii)前記切り詰めたソース輪郭線がプリミティブとして出力されるまで、又は前記切り詰めたソース輪郭線が自明なゼロ面積を有するまで、ステップ(ii)からステップ(v)を繰り返すステップと、
を含むことを特徴とする方法。 - 前記輪郭線をプリミティブに分割する前に、前記任意閉多角形輪郭線内の全ての頂点インデックスにNを法としてオフセットが加算される、
ことを特徴とする請求項1〜3の何れか1項に記載の方法。 - 前記ステンシルバッファを使用して前記プリミティブをレンダリングするステップが、各プリミティブの屈曲順序を、前記任意閉多角形輪郭線の全体的屈曲順序と比較するステップと、前記全体的屈曲順序と同じ屈曲順序のプリミティブのみを、色及び/又は模様の塗りつぶし処理で使用するステップとをさらに含む、
ことを特徴とする請求項1〜4の何れか1項に記載の方法。 - 複数の閉多角形輪郭線を含む複雑な任意多角形が受信され、前記方法が、前記複雑な任意多角形をその成分である閉多角形輪郭線に分離するステップをさらに含み、その後、個々の成分である閉多角形輪郭線にプリミティブへの分割が行われ、個々の成分である閉多角形輪郭線で構成される結果としてのプリミティブが、前記ステンシルバッファを用いたレンダリングの前に連結される、
ことを特徴とする請求項1〜5の何れか1項に記載の方法。 - 実質的に全てのプリミティブが三角形である、
ことを特徴とする請求項1〜6の何れか1項に記載の方法。 - コンピュータ生成画像をレンダリングするための装置であって、
任意閉多角形輪郭線を受信するための入力部と、
前記任意のN個の頂点の閉多角形輪郭線を、2<P<Nとする少なくとも3つの及び最大でP個の頂点を各々が有する多角形であるプリミティブに分割して該プリミティブを出力するための手段と、
前記プリミティブをレンダリングしてコンピュータ生成画像を生成するためのステンシルバッファと、
を備え、前記任意閉多角形輪郭線をプリミティブに分割するための手段が、請求項1〜7の何れか1項に記載の方法を実施するように構成される、
ことを特徴とする装置。 - コンピュータ生成画像をレンダリングするための装置であって、
任意閉多角形輪郭線を受信するための入力部と、
前記任意閉多角形輪郭線を、少なくとも3つの及び最大でP個の頂点を各々が有する多角形であるプリミティブに分割して該プリミティブを出力するための手段と、
前記任意閉多角形輪郭線を分割するための手段に結合された、前記プリミティブをレンダリングしてコンピュータ生成画像を生成するためのステンシルバッファと、
を備え、前記任意閉多角形輪郭線をプリミティブに分割するための前記手段が、
P個のスタックエントリを含む第1の部分と、第2の部分とを含み、前記第1の部分と前記第2の部分の間でスタックデータの押し出し及び抜き取りを可能にするように構成された頂点スタック手段と、
前記頂点スタック手段の前記第1の部分及び状態マシーン手段に結合された、前記頂点スタック手段の前記第1の部分に存在する前記データからプリミティブを出力するためのプリミティブ出力手段と、
前記頂点スタック手段に結合された、前記頂点スタック手段の前記第1及び第2の部分に存在する前記データを管理して、前記プリミティブ出力手段の前記出力におけるプリミティブのレベルを交互にするように構成された前記状態マシーン手段であって、
(i)前記閉多角形輪郭線の頂点集合のうち連続する頂点の部分集合からの部分的輪郭線を表すデータを記憶するステップと、
(ii)前記記憶したデータを使用して、前記閉多角形輪郭線の連続して隣接する複数の頂点であって、始点、終点、始点及び終点以外の頂点をもつ当該複数の頂点に対応する第1のレベルのプリミティブ1つを出力するステップと、
(iii)前記出力された第1のレベルのプリミティブにおける1以上の前記始点及び終点以外の頂点を表すデータを除去することによって、前記記憶したデータを更新するステップと、
(iv)前記記憶したデータが上位レベルのプリミティブを表しながら、前記記憶したデータを使用して上位レベルのプリミティブを出力し、始点、終点、始点及び終点以外の頂点を有する上位(i+1)番目のレベルのプリミティブの頂点が、i番目のレベルの連続するプリミティブの始点に対応しており、出力された前記上位レベルのプリミティブにおける1以上の前記始点及び終点以外の頂点を表すデータを除去することによって前記記憶したデータを更新するステップと、
(v)前記閉多角形輪郭線が複数のプリミティブに分割されるまで、又は残りの部分的輪郭線が実質的なゼロ面積を有するまで、ステップ(ii)からステップ(iv)を繰り返すステップと、
を実行する前記状態マシーン手段と、
を備えることを特徴とする装置。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0908506.9 | 2009-05-18 | ||
GBGB0908506.9A GB0908506D0 (en) | 2009-05-18 | 2009-05-18 | Method and apparatus for drawing polygons |
GB1004977.3A GB2470453B (en) | 2009-05-18 | 2010-03-24 | A method and apparatus for rendering a computer generated image |
GB1004977.3 | 2010-03-24 | ||
PCT/GB2010/000995 WO2010133833A2 (en) | 2009-05-18 | 2010-05-17 | A method and apparatus for rendering a computer generated image |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2012527676A JP2012527676A (ja) | 2012-11-08 |
JP2012527676A5 JP2012527676A5 (ja) | 2013-07-04 |
JP5687692B2 true JP5687692B2 (ja) | 2015-03-18 |
Family
ID=40834156
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012511335A Active JP5687692B2 (ja) | 2009-05-18 | 2010-05-17 | コンピュータ生成画像をレンダリングするための方法及び装置 |
Country Status (5)
Country | Link |
---|---|
US (9) | US8654146B2 (ja) |
EP (2) | EP2433267B1 (ja) |
JP (1) | JP5687692B2 (ja) |
GB (3) | GB0908506D0 (ja) |
WO (1) | WO2010133833A2 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8624907B2 (en) * | 2009-06-26 | 2014-01-07 | Intel Corporation | Graphics analysis techniques |
US20100332987A1 (en) * | 2009-06-26 | 2010-12-30 | Cormack Christopher J | Graphics analysis techniques |
US8581916B2 (en) * | 2009-06-26 | 2013-11-12 | Intel Corporation | Graphics analysis techniques |
CN102708585B (zh) * | 2012-05-09 | 2015-05-20 | 北京像素软件科技股份有限公司 | 一种渲染模型轮廓边缘的方法 |
KR102238651B1 (ko) | 2014-04-23 | 2021-04-09 | 삼성전자주식회사 | 경로 렌더링을 수행하는 방법 및 장치. |
US9684999B1 (en) | 2014-05-30 | 2017-06-20 | Apple Inc. | Easily computable object representations |
US10055857B2 (en) * | 2014-08-29 | 2018-08-21 | Ati Technologies Ulc | Extension of the MPEG/SC3DMC standard to polygon meshes |
CN108389151B (zh) * | 2018-01-08 | 2022-03-18 | 珠海金山网络游戏科技有限公司 | 一种过度绘制的评估方法和系统 |
CN109712225B (zh) * | 2018-12-29 | 2023-07-07 | 北京超图软件股份有限公司 | 一种面对象的渲染方法、装置、设备及存储介质 |
CN110286979B (zh) * | 2019-06-20 | 2022-04-26 | 杭州绝地科技股份有限公司 | 减少UI遮蔽导致的Overdraw的渲染方法和系统 |
CN110619158A (zh) * | 2019-08-30 | 2019-12-27 | 合肥芯碁微电子装备有限公司 | 一种多边形边界盘绕方向计算方法 |
CN115063324B (zh) * | 2022-08-16 | 2022-11-25 | 中国电子科技集团公司第二十八研究所 | 一种用于数据稀疏岛礁的边线平滑外推方法 |
CN116012491B (zh) * | 2023-03-20 | 2023-09-19 | 电科疆泰(深圳)科技发展有限公司 | 多边形填充方法和装置 |
Family Cites Families (67)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4182315A (en) * | 1977-07-21 | 1980-01-08 | Diamond George A | Apparatus and method for detection of body tissue movement |
JPH0350686A (ja) * | 1989-07-18 | 1991-03-05 | Nec Corp | 図形処理方式 |
EP0474957A3 (en) * | 1990-09-11 | 1992-06-24 | Bozidar Ferek-Petric | Ultrasonic doppler synchronized cardiac electrotherapy device |
JPH06309425A (ja) * | 1990-10-12 | 1994-11-04 | Internatl Business Mach Corp <Ibm> | グラフィックディスプレイ装置及び方法 |
JP2800404B2 (ja) * | 1990-11-20 | 1998-09-21 | ダイキン工業株式会社 | 多角形分割方法およびその装置 |
US5662108A (en) * | 1992-09-23 | 1997-09-02 | Endocardial Solutions, Inc. | Electrophysiology mapping system |
US5628777A (en) * | 1993-07-14 | 1997-05-13 | Pacesetter, Inc. | Implantable leads incorporating cardiac wall acceleration sensors and method of fabrication |
US6009349A (en) * | 1993-11-16 | 1999-12-28 | Pacesetter, Inc. | System and method for deriving hemodynamic signals from a cardiac wall motion sensor |
US5544656A (en) * | 1994-12-02 | 1996-08-13 | The Regents Of The University Of California | Method and apparatus for myocardial wall measurement |
US6002963A (en) * | 1995-02-17 | 1999-12-14 | Pacesetter, Inc. | Multi-axial accelerometer-based sensor for an implantable medical device and method of measuring motion measurements therefor |
US6295464B1 (en) * | 1995-06-16 | 2001-09-25 | Dimitri Metaxas | Apparatus and method for dynamic modeling of an object |
US5697377A (en) * | 1995-11-22 | 1997-12-16 | Medtronic, Inc. | Catheter mapping system and method |
US5772108A (en) * | 1996-04-24 | 1998-06-30 | Con Pac South, Inc. | Reinforced paperboard container |
SE9603573D0 (sv) * | 1996-09-30 | 1996-09-30 | Pacesetter Ab | Implantable medecal device |
US6259937B1 (en) * | 1997-09-12 | 2001-07-10 | Alfred E. Mann Foundation | Implantable substrate sensor |
US5991661A (en) * | 1997-10-17 | 1999-11-23 | Pacesetter, Inc. | System and method for measuring cardiac activity |
US6014589A (en) * | 1997-11-12 | 2000-01-11 | Vnus Medical Technologies, Inc. | Catheter having expandable electrodes and adjustable stent |
US6493575B1 (en) * | 1998-06-04 | 2002-12-10 | Randy J. Kesten | Fluoroscopic tracking enhanced intraventricular catheter system |
US6026325A (en) * | 1998-06-18 | 2000-02-15 | Pacesetter, Inc. | Implantable medical device having an improved packaging system and method for making electrical connections |
US6950689B1 (en) * | 1998-08-03 | 2005-09-27 | Boston Scientific Scimed, Inc. | Dynamically alterable three-dimensional graphical model of a body region |
US6346124B1 (en) * | 1998-08-25 | 2002-02-12 | University Of Florida | Autonomous boundary detection system for echocardiographic images |
US6285375B1 (en) * | 1999-02-05 | 2001-09-04 | International Business Machines Corporation | Algorithm to transform generalized polygons to trapezoids |
US6298257B1 (en) * | 1999-09-22 | 2001-10-02 | Sterotaxis, Inc. | Cardiac methods and system |
US6477406B1 (en) * | 1999-11-10 | 2002-11-05 | Pacesetter, Inc. | Extravascular hemodynamic acoustic sensor |
US6473638B2 (en) * | 1999-12-24 | 2002-10-29 | Medtronic, Inc. | Medical device GUI for cardiac electrophysiology display and data communication |
DE10033063A1 (de) * | 2000-07-07 | 2002-01-24 | Brainlab Ag | Verfahren zur atmungskompensierten Strahlenbehandlung |
US6567703B1 (en) * | 2000-11-08 | 2003-05-20 | Medtronic, Inc. | Implantable medical device incorporating miniaturized circuit module |
US7532610B2 (en) * | 2001-01-16 | 2009-05-12 | Texas Instruments Incorporated | Structured adaptive frequency hopping |
US6625493B2 (en) * | 2001-08-24 | 2003-09-23 | Pacesetter, Inc. | Orientation of patient's position sensor using external field |
US6772008B2 (en) * | 2001-09-28 | 2004-08-03 | Cardiac Pacemakers, Inc. | Method and apparatus for avoidance of phrenic nerve stimulation during cardiac pacing |
US6795732B2 (en) * | 2001-10-30 | 2004-09-21 | Medtronic, Inc. | Implantable medical device employing sonomicrometer output signals for detection and measurement of cardiac mechanical function |
US6959214B2 (en) * | 2001-11-28 | 2005-10-25 | Medtronic, Inc. | Implantable medical device for measuring mechanical heart function |
US7127289B2 (en) * | 2001-12-05 | 2006-10-24 | Cardiac Pacemakers, Inc. | Cardiac resynchronization system employing mechanical measurement of cardiac walls |
US20040077952A1 (en) * | 2002-10-21 | 2004-04-22 | Rafter Patrick G. | System and method for improved diagnostic image displays |
WO2004052182A2 (en) * | 2002-12-11 | 2004-06-24 | Proteus Biomedical, Inc. | Monitoring and treating hemodynamic parameters |
US7269460B2 (en) * | 2003-02-28 | 2007-09-11 | Medtronic, Inc. | Method and apparatus for evaluating and optimizing ventricular synchronization |
US7610088B2 (en) * | 2003-02-28 | 2009-10-27 | Medtronic, Inc. | Method and apparatus for assessing left ventricular function and optimizing cardiac pacing intervals based on left ventricular wall motion |
US7641643B2 (en) * | 2003-04-15 | 2010-01-05 | Abbott Cardiovascular Systems Inc. | Methods and compositions to treat myocardial conditions |
US7130681B2 (en) * | 2003-05-09 | 2006-10-31 | Medtronic, Inc. | Use of accelerometer signal to augment ventricular arrhythmia detection |
US20040243192A1 (en) * | 2003-06-02 | 2004-12-02 | Hepp Dennis G. | Physiologic stimulator tuning apparatus and method |
US20050038481A1 (en) * | 2003-08-11 | 2005-02-17 | Edward Chinchoy | Evaluating ventricular synchrony based on phase angle between sensor signals |
US7065400B2 (en) * | 2003-08-20 | 2006-06-20 | Pacesetter, Inc. | Method and apparatus for automatically programming CRT devices |
DE10339084B4 (de) * | 2003-08-26 | 2015-10-29 | Drägerwerk AG & Co. KGaA | Elektroimpedanztomographie-Gerät |
US7505814B2 (en) * | 2004-03-26 | 2009-03-17 | Pacesetter, Inc. | System and method for evaluating heart failure based on ventricular end-diastolic volume using an implantable medical device |
WO2006012181A1 (en) * | 2004-06-24 | 2006-02-02 | Ksn Energies, Llc | Electrical impedance tomography to characterize tissue |
US7113115B2 (en) * | 2004-06-30 | 2006-09-26 | Intel Corporation | Variable length code table look ups |
WO2006029090A2 (en) * | 2004-09-02 | 2006-03-16 | Proteus Biomedical, Inc. | Methods and apparatus for tissue activation and monitoring |
US7877149B2 (en) * | 2004-09-02 | 2011-01-25 | Proteus Biomedical Inc. | Electrical angle gauge |
EP1799113A4 (en) * | 2004-10-08 | 2010-07-07 | Proteus Biomedical Inc | CONTINUOUS FIELD TOMOGRAPHY |
US7925329B2 (en) * | 2004-10-08 | 2011-04-12 | Proteus Biomedical, Inc. | Implantable doppler tomography system |
US20080058656A1 (en) * | 2004-10-08 | 2008-03-06 | Costello Benedict J | Electric tomography |
WO2006105474A2 (en) * | 2005-03-31 | 2006-10-05 | Proteus Biomedical, Inc. | Automated optimization of multi-electrode pacing for cardiac resynchronization |
JP5784868B2 (ja) * | 2004-11-19 | 2015-09-24 | コーニンクレッカ フィリップス エヌ ヴェ | 分子撮像用の超音波造影剤及び粒子の使用 |
US7959565B2 (en) * | 2004-11-30 | 2011-06-14 | Perigen, Inc. | Method and apparatus for estimating a likelihood of shoulder dystocia |
KR100634536B1 (ko) * | 2005-01-25 | 2006-10-13 | 삼성전자주식회사 | 3차원 그래픽스 환경에서의 2차원 고가도로 데이터의 3차원 변환 방법 및 장치, 그리고 이를 이용한 3차원 그래픽스 환경에서의 2차원 고가도로 데이터의 3차원 시각화 방법 및 장치 |
DE102005031752B4 (de) * | 2005-07-07 | 2017-11-02 | Drägerwerk AG & Co. KGaA | Elektroimpedanztomographie-Gerät mit Gleichtaktsignalunterdrückung |
US8204586B2 (en) * | 2005-11-22 | 2012-06-19 | Proteus Biomedical, Inc. | External continuous field tomography |
US20070167758A1 (en) * | 2005-11-23 | 2007-07-19 | Costello Benedict J | Automated detection of cardiac motion using contrast markers |
US7408553B1 (en) * | 2005-12-15 | 2008-08-05 | Nvidia Corporation | Inside testing for paths |
US20070161894A1 (en) * | 2005-12-23 | 2007-07-12 | Mark Zdeblick | Ultrasound synchrony measurement |
KR100700112B1 (ko) * | 2006-02-03 | 2007-03-28 | 경희대학교 산학협력단 | 전기 임피던스 단층촬영 방법 및 시스템 |
JP4621618B2 (ja) * | 2006-03-28 | 2011-01-26 | 株式会社東芝 | 図形描画装置、図形描画方法、およびプログラム |
JP4177865B2 (ja) * | 2006-09-28 | 2008-11-05 | 株式会社東芝 | ベクトルグラフィックス形状データ生成装置、描画装置、方法およびプログラム |
US20080208068A1 (en) * | 2007-02-26 | 2008-08-28 | Timothy Robertson | Dynamic positional information constrained heart model |
JP4806463B2 (ja) * | 2007-03-20 | 2011-11-02 | 富士通セミコンダクター株式会社 | 図形描画処理装置、および処理方法 |
US20090036769A1 (en) * | 2007-07-11 | 2009-02-05 | Zdeblick Mark J | Spread spectrum electric tomography |
US8072452B1 (en) * | 2008-04-18 | 2011-12-06 | Adobe Systems Incorporated | Efficient multi-resolution curve rendering |
-
2009
- 2009-05-18 GB GBGB0908506.9A patent/GB0908506D0/en not_active Ceased
-
2010
- 2010-03-24 GB GB1004977.3A patent/GB2470453B/en active Active
- 2010-03-24 GB GB1203591.1A patent/GB2488444B/en active Active
- 2010-05-17 US US12/800,540 patent/US8654146B2/en active Active
- 2010-05-17 WO PCT/GB2010/000995 patent/WO2010133833A2/en active Application Filing
- 2010-05-17 JP JP2012511335A patent/JP5687692B2/ja active Active
- 2010-05-17 EP EP10722746.4A patent/EP2433267B1/en active Active
- 2010-05-17 EP EP13188381.1A patent/EP2688045B1/en active Active
-
2012
- 2012-12-19 US US13/720,318 patent/US9959669B2/en active Active
-
2018
- 2018-02-14 US US15/896,298 patent/US10140763B2/en active Active
- 2018-02-14 US US15/896,532 patent/US10163259B2/en active Active
- 2018-12-21 US US16/230,359 patent/US10726622B2/en active Active
-
2019
- 2019-01-08 US US16/242,893 patent/US10600241B2/en active Active
-
2020
- 2020-07-21 US US16/934,206 patent/US11232634B2/en active Active
-
2021
- 2021-12-17 US US17/554,620 patent/US11670048B2/en active Active
-
2023
- 2023-06-02 US US18/205,121 patent/US20230326139A1/en active Pending
Also Published As
Publication number | Publication date |
---|---|
US20180174361A1 (en) | 2018-06-21 |
EP2688045B1 (en) | 2015-08-19 |
GB2488444A (en) | 2012-08-29 |
US8654146B2 (en) | 2014-02-18 |
US10163259B2 (en) | 2018-12-25 |
EP2433267B1 (en) | 2014-08-20 |
US9959669B2 (en) | 2018-05-01 |
US20130106854A1 (en) | 2013-05-02 |
GB201203591D0 (en) | 2012-04-11 |
US20190122431A1 (en) | 2019-04-25 |
JP2012527676A (ja) | 2012-11-08 |
EP2688045A2 (en) | 2014-01-22 |
GB2488444B (en) | 2013-10-30 |
EP2688045A3 (en) | 2014-04-09 |
GB2470453B (en) | 2012-04-25 |
WO2010133833A2 (en) | 2010-11-25 |
US10600241B2 (en) | 2020-03-24 |
US20220180604A1 (en) | 2022-06-09 |
EP2433267A2 (en) | 2012-03-28 |
GB201004977D0 (en) | 2010-05-12 |
US10140763B2 (en) | 2018-11-27 |
US20230326139A1 (en) | 2023-10-12 |
GB2470453A (en) | 2010-11-24 |
US20200357173A1 (en) | 2020-11-12 |
GB0908506D0 (en) | 2009-06-24 |
US11232634B2 (en) | 2022-01-25 |
WO2010133833A3 (en) | 2011-03-03 |
US11670048B2 (en) | 2023-06-06 |
US20190213788A1 (en) | 2019-07-11 |
US20180174362A1 (en) | 2018-06-21 |
US20100289809A1 (en) | 2010-11-18 |
US10726622B2 (en) | 2020-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5687692B2 (ja) | コンピュータ生成画像をレンダリングするための方法及び装置 | |
US8730253B2 (en) | Decomposing cubic Bezier segments for tessellation-free stencil filling | |
JP4938850B2 (ja) | 拡張型頂点キャッシュを備えたグラフィック処理装置 | |
US8217962B2 (en) | Single-pass bounding box calculation | |
JP5224222B2 (ja) | テッセレーション量に対してテッセレーション時間が線形に増加するテッセレータ | |
KR102646818B1 (ko) | 그래픽스 파이프라인에서의 인덱스들의 압축 및 압축 해제 | |
JP6169048B2 (ja) | 入力パスを変換する方法、入力パスのセグメントを内部又は外部としてラベル付けする方法、入力パスをレンダリングする方法、及び、入力パスの外形を描く方法 | |
US11217005B1 (en) | Techniques for rendering 2D vector graphics on mobile devices | |
KR20160086622A (ko) | 스트로크 기반의 이미지 렌더링 장치, 방법 및 컴퓨터 프로그램 | |
KR20040011917A (ko) | 안티알리아싱 장치 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130514 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130514 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140212 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140305 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140605 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140612 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140707 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140714 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140904 |
|
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: 20150105 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150122 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5687692 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |