JP2000516738A - 集積回路設計に使用するための頂点ベースジオメトリエンジンシステム - Google Patents
集積回路設計に使用するための頂点ベースジオメトリエンジンシステムInfo
- Publication number
- JP2000516738A JP2000516738A JP10508900A JP50890098A JP2000516738A JP 2000516738 A JP2000516738 A JP 2000516738A JP 10508900 A JP10508900 A JP 10508900A JP 50890098 A JP50890098 A JP 50890098A JP 2000516738 A JP2000516738 A JP 2000516738A
- Authority
- JP
- Japan
- Prior art keywords
- vertex
- geometry
- vertices
- data
- list
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/39—Circuit design at the physical level
- G06F30/398—Design verification or optimisation, e.g. using design rule check [DRC], layout versus schematics [LVS] or finite element methods [FEM]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Image Generation (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
Description
Claims (1)
- 【特許請求の範囲】 1. ジオメトリの頂点ベース表現を処理するための方法であって、以下のステッ プを有する、 (a)頂点ベース幾何学データを入力し、 (b)所定のインクリメントにおける前記頂点ベース幾何学データを処理し、 (c)前記ステップ(b)において処理されたデータを頂点キューに順々に引き渡 す。 2. 請求項1に記載された方法であって、さらに以下のステップを有する、 (d)ジオメトリのソースから頂点が分類されているかどうかを判定し、 (e)前記ジオメトリが分類済みであることを前記ステップ(d)が検出する場合 に分類済み頂点キューにおける前記ジオメトリの頂点を記憶し、および、前記 ジオメトリが未分類であることを前記ステップ(d)が検出する場合に未分類頂 点リストにおける前記ジオメトリの頂点を記憶する。 3. 請求項2に記載された方法であって、さらに、排他的ORオペレーションを実 施するステップを有する。 4. 請求項2に記載された方法であって、前記ジオメトリの真の反転が表現可能 であるように、無限におけるジオメトリフィールド深度は随意である。 5. ジオメトリの頂点ベース表現を処理するためのシステムであって、 頂点ベース幾何学データを入力するための手段と、 前記頂点ベース幾何学データを所定のインクリメントにおいて処理し、前記 データを頂点キューに順々に引き渡すためのプロセスとを有する。 6. 請求項5に記載されたシステムであって、さらに、 ジオメトリのソースから頂点が分類済みであるかどうかを検出するためのデ ィテクタと、 前記ジオメトリが分類済みであることを前記ディテクタが検出する場合に前 記ジオメトリの頂点を記憶するための分類済み頂点キューと、 前記ジオメトリが未分類であることを前記ディテクタが検出する場合に前記 ジオメトリの頂点を記憶するための未分類頂点リストとを有する。 7. 請求項6に記載されたシステムであって、前記プロセッサは排他的ORオペレ ーションを実施する。 8. 請求項6に記載されたシステムであって、前記ジオメトリの真の反転が表現 可能であるように、無限における前記ジオメトリのフィールド深度は随意であ る。 9. ジオメトリの頂点ベース表現を処理するための方法であって、以下のステッ プを有する、 (a)頂点ベース幾何学データを未分類頂点リストに入力し、 (b)前記ステップ(a)において入力された前記頂点ベース幾何学データが前記 未分類頂点リストの容量を表す所定量に到達しているかどうかを検出し、 (c)前記ステップ(b)において前記所定量に到達済みであることを検出した後 に、前記未分類頂点リストにおける前記の頂点ベース幾何学データを分類し、 (d)前記ステップ(c)において分類済みの頂点ベース幾何学データを分類済み 頂点キューに記憶し、 (e)追加入力される頂点ベース幾何学データを受け取るために利用可能であ るように、前記未分類頂点リストをクリアする。 10. ジオメトリの頂点ベース表現を処理するためのシステムであって、 頂点ベース幾何学データを入力するための未分類頂点リストと、 前記未分類頂点リストに入力された前記頂点ベース幾何学データが前記未分 類頂点リストの容量を表す所定量に到達したかどうかを検出するためのディテ クタと、 前記所定量に到達したことを検出した後に、前記未分類頂点リストにおける 前記の頂点ベース幾何学データを分類するための手段と、 前記の分類済み頂点ベース幾何学データを記憶するための分類済み頂点キュ ーと、 追加入力される頂点ベース幾何学データを受け取るために利用可能であるよ うに、前記未分類頂点リストをクリアするための手段とを有する。 11. スケーリングオペレーションの後でジオメトリの頂点ベース表現を分類す るための方法であって、以下のステップを有する、 (a)ジオメトリの頂点に関するスケーリングオペレーションのスケールファ クタが1未満であるかどうかを検出し、 (b)前記スケールファクタが1未満であることを前記ステップ(a)が検出され る場合に分類オペレーションを実施し、 (c)前記スケールファクタが1以上であることを前記ステップ(a)が検出され る場合に分類オペレーションが実施されることを防止する。 12. 請求項11に記載された方法であって、前記ステップ(b)は、複数の元の走 査線からの頂点を含むが、分類済み走査線を形成する頂点の部分集合に前記の 分類オペレーションを実施する。 13. スケーリングオペレーションの後でジオメトリの頂点ベース表現を分類す るためのシステムであって、 ジオメトリの頂点に関するスケーリングオペレーションのスケールファクタ が1未満であるかどうかを検出するためのディテクタと、 前記スケールファクタが1未満であることを前記ディテクタが検出する場合 に分類オペレーションを実施し、前記スケールファクタが1以上であることを 前記ディテクタが検出する場合に分類オペレーションが実施されることを防止 ためのプロセッサとを有する。 14. 請求項13に記載されたシステムであって、前記プロセッサは、複数の元の 走査線からの頂点を含むが、分類済み走査線を形成する頂点の部分集合に前記 の分類オペレーションを実施する。 15. 拡大および縮小オペレーションの後でジオメトリの頂点ベース表現を分類 するための方法であって、以下のステップを有する、 (a)前記拡大および縮小オペレーションの後で前記ジオメトリの頂点をそれ ぞれの頂点が移動した方向に基づいて四組に分割し、 (b)二組の分類済み頂点を生成する前記ステップ(a)において分類された前記 四組の頂点の第一および第二の対に併合/分類オペレーションを実施し、 (c)一組の分類済み頂点を生成するために前記ステップ(b)からの二組の分類 済み頂点に併合/分類オペレーションを実施する。 16. 拡大および縮小オペレーションの後でジオメトリの頂点ベース表現を分類 するためのシステムであって、 前記拡大および縮小オペレーションの後で、それぞれの頂点が移動した方向 に基づいて、前記ジオメトリの頂点を四組に分割するための分割手段と、 二組の分類済み頂点を生成するために前記四組の頂点の第一および第二の対 に併合/分類オペレーションを実施し、一組の分類済み頂点を生成するために 前記二組の頂点に併合/分類オペレーションを実施するためのプロセッサとを 有する。 17. ジオメトリの頂点ベース表現をミラーリングするための方法であって、以 下のステップを有する (a)各走査線における前記ジオメトリの頂点を蓄積し、 (b)前記頂点を分類することなしに各走査線に平行な軸におけるジオメトリ をミラーリングするために、各走査線において前記頂点を反転する。 18. ジオメトリの頂点ベース表現をミラーリングするためのシステムであって 、各走査線における前記ジオメトリの頂点を蓄積するための手段と、 前記頂点を分類することなしに各走査線に平行な軸における前記ジオメトリ をミラーリングするために、各走査線において前記頂点を反転するためのミラ ーリング手段とを有する。 19. ジオメトリの頂点ベース表現をミラーリングするための方法であって、以 下のステップを有する、 (a)前記ジオメトリの四隅を同一方法によって圧縮および記憶し、 (b)第一頂点に類似する各走査線の最後の頂点を明確に記憶し、 (c)前記頂点を分類することなしにXおよびY両軸方向において前記ジオメト リをミラーリングするために、アンパッカ機能によってデータのバイトストリ ームを後方に読み取る。 20. ジオメトリの頂点ベース表現をミラーリングするためのシステムであって 、前記ジオメトリの四隅を同一方法により圧縮および記憶し、第一の頂点に 類似する各走査線の最後の頂点を明確に記憶するための手段と、 前記頂点を分類することなしにXおよびY両軸方向において前記ジオメトリを ミラーリングするために、データのバイトストリームを後方に読み取るための アンパック手段とを有する。 21. ジオメトリの頂点ベース表現に関するデータを圧縮するための方法であっ て、以下のステップを有する、 (a)分類済み頂点キューにアクセスし、 (b)前記ジオメトリの各走査線における第一の頂点の完全なXおよびY値を記 憶し、 (c)各走査線において残りの各頂点間の各走査線に沿った距離の増分差のみ を記憶する。 22. ジオメトリの頂点ベース表現に関するデータを圧縮するためのシステムで あって、 分類済み頂点キューにアクセスするための手段と、 前記ジオメトリの各走査線における第一の頂点の完全なXおよびY値を記憶し 、各走査線における残りの各頂点の間の各走査線に沿った距離における増分差 のみを分類するための手段とを有する。 23. ジオメトリの頂点ベース表現に関するデータを圧縮するための方法であっ て、以下のステップを有する、 (a)分類済みかつ減少済み頂点キューへアクセスし、 (b)前記ジオメトリの三隅の頂点を記憶し、 (c)アンパッカ機能によって前記ジオメトリの残りの第四の隅の頂点を決定 する。 24. ジオメトリの頂点ベース表現に関するデータを圧縮するためのシステムで あって、 分類済みかつ減少済み頂点キューにアクセスするための手段と、 前記ジオメトリの三隅の頂点を記憶するための手段と、 前記ジオメトリの残りの第四の隅の頂点を決定するためのアンパック手段と を有する。 25. ジオメトリの頂点ベース表現に関する圧縮されたデータをアンパックする ための方法であって、以下のステップを有する、 (a)分類済みかつ減少済み頂点リストにアクセスし、 (b)頂点の周りの三象限内にジオメトリが存在するかどうかを前後関係から 決定し、 (c)頂点タイプが必要とされない頂点リストにおける前記頂点の存在または 不在に基づき、前記頂点の残りの第四象限内にジオメトリが存在するかどうか を決定する。 26. ジオメトリの頂点ベース表現に関する圧縮されたデータをアンパックする ためのシステムであって、 分類済みかつ減少済み頂点リストにアクセスする手段と、 頂点の周りの三象限内にジオメトリが存在するかどうかを前後関係から決定 し、頂点タイプが必要とされない頂点リストにおける前記頂点の存在または不 在に基づき、前記頂点の残りの第四象限内にジオメトリが存在するかどうかを 決定するためのプロセッサとを有する。 27. ジオメトリの頂点ベース表現を処理するための方法であって、以下のステ ップを有する、 (a)拡大または縮小オペレーションをジオメトリに実施し、 (b)前記ジオメトリを表すために用いられる頂点データを節減するためにた だ一つのコーナタイプ型における拡大または縮小オペレーションによる変化を 表す一組の合成頂点を加える。 28. 請求項27に記載された方法であって、前記一組の合成頂点は、元の未処理 ジオメトリにおける一つの頂点を置き換える三つの頂点を有する。 29. ジオメトリの頂点ベース表現を処理するためのシステムであって、 ジオメトリに拡大または縮小オペレーションを実施するための手段と、 前記ジオメトリを表すために用いられる頂点データを節減するようにただ一 つのコーナタイプにおける拡大または縮小オペレーションによる変化を表す一 組の合成頂点を加えるためのプロセッサとを有する。 30. 請求項29に記載されたシステムであって、前記一組の合成頂点は、元の未 処理ジオメトリにおける一つの頂点を置き換える三つの頂点を有する。 31. ジオメトリの頂点ベース表現を処理するための方法であって、以下のステ ップを有する、 (a)ジオメトリにAndまたは縮小オペレーションを実施し、 (b)前記ステップ(a)において実施されたオペレーションの結果を減少させる ことなく、他のAndまたは縮小オペレーションへ引き渡す。 32. ジオメトリの頂点ベース表現を処理するためのシステムであって、 ジオメトリにAndまたは縮小オペレーションを実施するための手段と、 実施されたオペレーションの結果を減少させることなく、他のAndまたは縮 小オペレーションへ引き渡すための手段とを有する。 33. ジオメトリの頂点ベース表現を増分的に評価するための方法であって、以 下のステップを有する、 (a)順々に頂点を頂点キューに引き渡し、 (b)ステップ(a)において頂点が引き渡されるにつれて、前記頂点キューに記 憶されているデータを自由化し、 (c)データの生成部と消費部との間でデータが能率的に移動するように、前 記ステップ(b)においてデータが自由化されるにつれて中間結果を生成するこ とによってデータを増分的に評価する。 34. ジオメトリの頂点ベース表現を増分的に評価するためのシステムであって 、 頂点キューに頂点を順々に引き渡すための手段と、 前記頂点キューに記憶されているデータを、頂点が引き渡されるにつれて、 自由化するための手段と、 データの生成部と消費部との間でデータが能率的に移動するように、データ が自由化されるにつれて中間結果を生成することによってデータを増分的に評 価するための手段とを有する。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/687,043 | 1996-07-25 | ||
US08/687,043 US5887155A (en) | 1996-07-25 | 1996-07-25 | Vertex based geometry engine system for use in integrated circuit design |
PCT/US1997/012651 WO1998004970A1 (en) | 1996-07-25 | 1997-07-21 | A vertex based geometry engine system for use in integrated circuit design |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007327110A Division JP2008135044A (ja) | 1996-07-25 | 2007-12-19 | 集積回路設計に使用するための頂点ベースジオメトリエンジンシステム |
JP2008228174A Division JP2009043270A (ja) | 1996-07-25 | 2008-09-05 | 集積回路設計に使用するための頂点ベースジオメトリエンジンシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000516738A true JP2000516738A (ja) | 2000-12-12 |
JP4503707B2 JP4503707B2 (ja) | 2010-07-14 |
Family
ID=24758780
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP50890098A Expired - Fee Related JP4503707B2 (ja) | 1996-07-25 | 1997-07-21 | 集積回路設計に使用するための頂点ベースジオメトリエンジンシステム |
JP2007327110A Pending JP2008135044A (ja) | 1996-07-25 | 2007-12-19 | 集積回路設計に使用するための頂点ベースジオメトリエンジンシステム |
JP2008228174A Pending JP2009043270A (ja) | 1996-07-25 | 2008-09-05 | 集積回路設計に使用するための頂点ベースジオメトリエンジンシステム |
JP2009112235A Expired - Fee Related JP4443623B2 (ja) | 1996-07-25 | 2009-05-01 | 集積回路設計に使用するための頂点ベースジオメトリエンジンシステム |
Family Applications After (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007327110A Pending JP2008135044A (ja) | 1996-07-25 | 2007-12-19 | 集積回路設計に使用するための頂点ベースジオメトリエンジンシステム |
JP2008228174A Pending JP2009043270A (ja) | 1996-07-25 | 2008-09-05 | 集積回路設計に使用するための頂点ベースジオメトリエンジンシステム |
JP2009112235A Expired - Fee Related JP4443623B2 (ja) | 1996-07-25 | 2009-05-01 | 集積回路設計に使用するための頂点ベースジオメトリエンジンシステム |
Country Status (4)
Country | Link |
---|---|
US (1) | US5887155A (ja) |
EP (1) | EP0979448A4 (ja) |
JP (4) | JP4503707B2 (ja) |
WO (1) | WO1998004970A1 (ja) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6618048B1 (en) | 1999-10-28 | 2003-09-09 | Nintendo Co., Ltd. | 3D graphics rendering system for performing Z value clamping in near-Z range to maximize scene resolution of visually important Z components |
US6717577B1 (en) | 1999-10-28 | 2004-04-06 | Nintendo Co., Ltd. | Vertex cache for 3D computer graphics |
US6539519B1 (en) * | 2000-05-31 | 2003-03-25 | Mark D. Meeker | Spatial characteristic and logical hierarchy based manner for compactly storing IC design data and related operations |
US6700586B1 (en) | 2000-08-23 | 2004-03-02 | Nintendo Co., Ltd. | Low cost graphics with stitching processing hardware support for skeletal animation |
US7196710B1 (en) * | 2000-08-23 | 2007-03-27 | Nintendo Co., Ltd. | Method and apparatus for buffering graphics data in a graphics system |
US6980218B1 (en) * | 2000-08-23 | 2005-12-27 | Nintendo Co., Ltd. | Method and apparatus for efficient generation of texture coordinate displacements for implementing emboss-style bump mapping in a graphics rendering system |
US7576748B2 (en) * | 2000-11-28 | 2009-08-18 | Nintendo Co. Ltd. | Graphics system with embedded frame butter having reconfigurable pixel formats |
US6937245B1 (en) * | 2000-08-23 | 2005-08-30 | Nintendo Co., Ltd. | Graphics system with embedded frame buffer having reconfigurable pixel formats |
US6636214B1 (en) | 2000-08-23 | 2003-10-21 | Nintendo Co., Ltd. | Method and apparatus for dynamically reconfiguring the order of hidden surface processing based on rendering mode |
US6811489B1 (en) | 2000-08-23 | 2004-11-02 | Nintendo Co., Ltd. | Controller interface for a graphics system |
US6707458B1 (en) | 2000-08-23 | 2004-03-16 | Nintendo Co., Ltd. | Method and apparatus for texture tiling in a graphics system |
US7538772B1 (en) * | 2000-08-23 | 2009-05-26 | Nintendo Co., Ltd. | Graphics processing system with enhanced memory controller |
US6684380B2 (en) * | 2002-04-01 | 2004-01-27 | International Business Machines Corporation | Intelligent structure simplification to facilitate package analysis of complex packages |
US7002586B2 (en) * | 2003-08-29 | 2006-02-21 | Sun Microsystems, Inc. | Method and apparatus for vertex splitting in a graphics system |
US7448012B1 (en) | 2004-04-21 | 2008-11-04 | Qi-De Qian | Methods and system for improving integrated circuit layout |
DE102004038063A1 (de) * | 2004-07-30 | 2006-03-23 | Infineon Technologies Ag | Verfahren zur Herstellung einer Standardzellenanordnung und eine Vorrichtung zur Durchführung des Verfahrens |
US7617465B1 (en) * | 2004-09-16 | 2009-11-10 | Cadence Design Systems, Inc. | Method and mechanism for performing latch-up check on an IC design |
WO2007099562A2 (en) * | 2006-03-02 | 2007-09-07 | Softjin Technologies Private Limited | Method and system for representing geometrical layout design data in electronic design systems |
US8907964B2 (en) * | 2007-04-10 | 2014-12-09 | Vivante Corporation | System and method for dynamically reconfiguring a vertex cache |
JP7249702B1 (ja) | 2022-07-11 | 2023-03-31 | 芳隆 秋野 | 緩みセンサ付きボルトとその使用方法並びに緩み検出システム |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4829446A (en) * | 1986-12-12 | 1989-05-09 | Caeco, Inc. | Method and apparatus for recording and rearranging representations of objects in a model of a group of objects located using a co-ordinate system |
US5381343A (en) * | 1992-05-26 | 1995-01-10 | Cadence Design Systems, Inc. | Hier archical pitchmaking compaction method and system for integrated circuit design |
EP0608657A1 (en) * | 1993-01-29 | 1994-08-03 | International Business Machines Corporation | Apparatus and method for preparing shape data for proximity correction |
US5440720A (en) * | 1993-09-20 | 1995-08-08 | Cadence Design Systems, Inc. | Architecture and method for data reduction in a system for analyzing geometric databases |
US5568396A (en) * | 1994-01-21 | 1996-10-22 | Cadence Design Systems, Inc. | Identifying overconstraints using port abstraction graphs |
US5661663A (en) * | 1995-03-24 | 1997-08-26 | Lsi Logic Corporation | Physical design automation system and method using hierarchical clusterization and placement improvement based on complete re-placement of cell clusters |
US5553273A (en) * | 1995-04-17 | 1996-09-03 | International Business Machines Corporation | Vertex minimization in a smart optical proximity correction system |
US5663893A (en) * | 1995-05-03 | 1997-09-02 | Microunity Systems Engineering, Inc. | Method for generating proximity correction features for a lithographic mask pattern |
-
1996
- 1996-07-25 US US08/687,043 patent/US5887155A/en not_active Expired - Lifetime
-
1997
- 1997-07-21 EP EP97935017A patent/EP0979448A4/en not_active Withdrawn
- 1997-07-21 WO PCT/US1997/012651 patent/WO1998004970A1/en active Application Filing
- 1997-07-21 JP JP50890098A patent/JP4503707B2/ja not_active Expired - Fee Related
-
2007
- 2007-12-19 JP JP2007327110A patent/JP2008135044A/ja active Pending
-
2008
- 2008-09-05 JP JP2008228174A patent/JP2009043270A/ja active Pending
-
2009
- 2009-05-01 JP JP2009112235A patent/JP4443623B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP4503707B2 (ja) | 2010-07-14 |
EP0979448A4 (en) | 2005-10-05 |
US5887155A (en) | 1999-03-23 |
JP2008135044A (ja) | 2008-06-12 |
JP2009043270A (ja) | 2009-02-26 |
WO1998004970A1 (en) | 1998-02-05 |
JP4443623B2 (ja) | 2010-03-31 |
JP2009199616A (ja) | 2009-09-03 |
EP0979448A1 (en) | 2000-02-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4443623B2 (ja) | 集積回路設計に使用するための頂点ベースジオメトリエンジンシステム | |
US6195664B1 (en) | Method and system for controlling the conversion of a file from an input format to an output format | |
Lazarus et al. | Computing a canonical polygonal schema of an orientable triangulated surface | |
Lindstrom | Out-of-core simplification of large polygonal models | |
Zimbrao et al. | A raster approximation for processing of spatial joins | |
US5450535A (en) | Graphs employing clusters | |
JPH02197962A (ja) | 電子ファイル装置 | |
US4803477A (en) | Management system of graphic data | |
JP2000112993A (ja) | 文書分類方法、記憶媒体、文書分類装置及び文書分類システム | |
JPS63206873A (ja) | 入力走査画像データのベクトル化のための装置及び方法 | |
Stolte et al. | Discrete Ray‐Tracing of Huge Voxel Spaces | |
JP3943614B2 (ja) | 文書ページを解析するアプリケーションプログラム生成方法及び装置 | |
Hsiao et al. | Using a multiple storage quad tree on a hierarchical VLSI compaction scheme | |
JP3649430B2 (ja) | 図形データ管理方法およびシステム、記憶媒体 | |
Hartmann et al. | Cache efficient data structures and algorithms for adaptive multidimensional multilevel finite element solvers | |
Lai et al. | Hinted quad trees for VLSI geometry DRC based on efficient searching for neighbors | |
JPH08194716A (ja) | 画像処理方法及びその装置 | |
JP4585742B2 (ja) | 画像表示装置、画像表示方法、プログラム及び記録媒体 | |
JP4346090B2 (ja) | 図形データ管理方法およびシステム、記憶媒体 | |
Sprague | A parallel algorithm to construct a dominance graph on nonoverlapping rectangles | |
Nunes et al. | A new approach to perform circuit verification using O (n) algorithms | |
JP3018151B2 (ja) | 3次元図形データの演算処理方法及びその装置 | |
JP3325326B2 (ja) | 電子ファイリング装置 | |
Lamoureux et al. | A deterministic skip list for k-dimensional range search | |
JP2993881B2 (ja) | キーワード生成方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040514 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060919 |
|
A72 | Notification of change in name of applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A721 Effective date: 20060904 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20060904 |
|
A524 | Written submission of copy of amendment under section 19 (pct) |
Free format text: JAPANESE INTERMEDIATE CODE: A524 Effective date: 20061219 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070619 |
|
RD05 | Notification of revocation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7425 Effective date: 20070614 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20070919 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20071029 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20071019 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20071126 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20071119 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20071221 |
|
A524 | Written submission of copy of amendment under section 19 (pct) |
Free format text: JAPANESE INTERMEDIATE CODE: A524 Effective date: 20071219 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080507 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080806 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080909 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20080925 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20090212 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100318 |
|
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: 20100422 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130430 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140430 Year of fee payment: 4 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |