JP4542889B2 - パラメトリックモデリングユニットとポリゴンベースレンダリングシステム間のインターフェースをとるインターフェース及びその方法 - Google Patents

パラメトリックモデリングユニットとポリゴンベースレンダリングシステム間のインターフェースをとるインターフェース及びその方法 Download PDF

Info

Publication number
JP4542889B2
JP4542889B2 JP2004504186A JP2004504186A JP4542889B2 JP 4542889 B2 JP4542889 B2 JP 4542889B2 JP 2004504186 A JP2004504186 A JP 2004504186A JP 2004504186 A JP2004504186 A JP 2004504186A JP 4542889 B2 JP4542889 B2 JP 4542889B2
Authority
JP
Japan
Prior art keywords
patch
data
subdivision
leaf
polygon
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 - Lifetime
Application number
JP2004504186A
Other languages
English (en)
Japanese (ja)
Other versions
JP2005525645A5 (enExample
JP2005525645A (ja
Inventor
サイモン フェニー
クリフォード ギブソン
ジョン ラッセル
ジョナサン アラン レッドショー
Original Assignee
イマジネイション テクノロジーズ リミテッド
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by イマジネイション テクノロジーズ リミテッド filed Critical イマジネイション テクノロジーズ リミテッド
Publication of JP2005525645A publication Critical patent/JP2005525645A/ja
Publication of JP2005525645A5 publication Critical patent/JP2005525645A5/ja
Application granted granted Critical
Publication of JP4542889B2 publication Critical patent/JP4542889B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/30—Polynomial surface description

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Geometry (AREA)
  • Computer Graphics (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Mathematical Optimization (AREA)
  • Algebra (AREA)
  • Image Generation (AREA)
JP2004504186A 2002-05-10 2003-05-08 パラメトリックモデリングユニットとポリゴンベースレンダリングシステム間のインターフェースをとるインターフェース及びその方法 Expired - Lifetime JP4542889B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0210769A GB2388507B (en) 2002-05-10 2002-05-10 An interface and method of interfacing between a parametric modelling unit and a polygon based rendering system.
PCT/GB2003/001966 WO2003096277A2 (en) 2002-05-10 2003-05-08 An interface and method of interfacing between a parametric modelling unit and a polygon based rendering system

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2010103076A Division JP5124615B2 (ja) 2002-05-10 2010-04-28 サーフェス法線ベクトルを求めるための装置又は方法

Publications (3)

Publication Number Publication Date
JP2005525645A JP2005525645A (ja) 2005-08-25
JP2005525645A5 JP2005525645A5 (enExample) 2006-07-13
JP4542889B2 true JP4542889B2 (ja) 2010-09-15

Family

ID=9936452

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2004504186A Expired - Lifetime JP4542889B2 (ja) 2002-05-10 2003-05-08 パラメトリックモデリングユニットとポリゴンベースレンダリングシステム間のインターフェースをとるインターフェース及びその方法
JP2010103076A Expired - Lifetime JP5124615B2 (ja) 2002-05-10 2010-04-28 サーフェス法線ベクトルを求めるための装置又は方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2010103076A Expired - Lifetime JP5124615B2 (ja) 2002-05-10 2010-04-28 サーフェス法線ベクトルを求めるための装置又は方法

Country Status (5)

Country Link
US (4) US20040113909A1 (enExample)
EP (1) EP1537539B1 (enExample)
JP (2) JP4542889B2 (enExample)
GB (3) GB2415117B (enExample)
WO (1) WO2003096277A2 (enExample)

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7245299B2 (en) * 2003-05-12 2007-07-17 Adrian Sfarti Bicubic surface real-time tesselation unit
USRE42534E1 (en) * 2000-07-28 2011-07-12 Adrian Sfarti Bicubic surface real-time tesselation unit
US20050156930A1 (en) * 2004-01-20 2005-07-21 Matsushita Electric Industrial Co., Ltd. Rendering device and rendering method
US7639252B2 (en) * 2004-08-11 2009-12-29 Ati Technologies Ulc Unified tessellation circuit and method therefor
US20060033737A1 (en) * 2004-08-16 2006-02-16 Old William M Methods and system for visualizing data sets
US7750914B2 (en) 2004-08-26 2010-07-06 Intel Corporation Subdividing geometry images in graphics hardware
US7295204B2 (en) * 2004-12-14 2007-11-13 Adrian Sfarti Rapid zippering for real time tesselation of bicubic surfaces
JP4255449B2 (ja) * 2005-03-01 2009-04-15 株式会社ソニー・コンピュータエンタテインメント 描画処理装置、テクスチャ処理装置、およびテセレーション方法
US8047996B2 (en) 2005-10-31 2011-11-01 Volcano Corporation System and method for reducing angular geometric distortion in an imaging device
US7785286B2 (en) 2006-03-30 2010-08-31 Volcano Corporation Method and system for imaging, diagnosing, and/or treating an area of interest in a patient's body
US7612773B2 (en) * 2006-05-22 2009-11-03 Magnin Paul A Apparatus and method for rendering for display forward-looking image data
US20080287801A1 (en) * 2006-08-14 2008-11-20 Novelis, Inc. Imaging device, imaging system, and methods of imaging
US20080043023A1 (en) * 2006-08-15 2008-02-21 Microsoft Corporation Approximating subdivision surfaces with bezier patches
JP5172863B2 (ja) * 2007-02-14 2013-03-27 フォティント ベンチャー グループ インコーポレイテッド バナナ・コーデック
US7952580B1 (en) * 2007-08-31 2011-05-31 Adobe Systems Incorporated Classification of exterior and interior triangles for artwork rendering
US7928979B2 (en) * 2008-02-01 2011-04-19 Microsoft Corporation Efficient geometric tessellation and displacement
US8643644B2 (en) 2008-03-20 2014-02-04 Qualcomm Incorporated Multi-stage tessellation for graphics rendering
JP5078712B2 (ja) * 2008-04-01 2012-11-21 任天堂株式会社 画像処理プログラム、画像処理装置、画像処理システム及び画像処理方法
US8243075B2 (en) * 2008-10-14 2012-08-14 Autodesk, Inc. Graphics processing unit accelerated dynamic radial tessellation
US20100186061A1 (en) * 2009-01-18 2010-07-22 Gavriel Raanan Distributed processing for interactive video
US20100231586A1 (en) * 2009-03-13 2010-09-16 Zebra Imaging, Inc. Processing Graphics Primitives in an Epsilon View Volume
US20100231585A1 (en) * 2009-03-13 2010-09-16 Zebra Imaging, Inc. Systems and Methods for Processing Graphics Primitives
US20100253683A1 (en) * 2009-04-01 2010-10-07 Munkberg Carl J Non-uniform tessellation technique
US8884957B2 (en) * 2009-09-09 2014-11-11 Advanced Micro Devices, Inc. Tessellation engine and applications thereof
US8698802B2 (en) * 2009-10-07 2014-04-15 Nvidia Corporation Hermite gregory patch for watertight tessellation
SG183950A1 (en) * 2010-03-09 2012-10-30 Happy Cloud Inc Data streaming for interactive decision-oriented software applications
US8810572B2 (en) * 2011-10-31 2014-08-19 Qualcomm Incorporated Tessellation cache for object rendering
CN103268634B (zh) * 2012-02-24 2016-08-24 苏州蓝海彤翔系统科技有限公司 一种外存模型基于顶点聚类的快速并行自适应简化方法
US10248740B2 (en) * 2012-04-09 2019-04-02 Autodesk, Inc. Three-dimensional printing preparation
US9007380B1 (en) * 2012-05-01 2015-04-14 Google Inc. Animated 3D buildings in virtual 3D environments
US9305397B2 (en) * 2012-10-24 2016-04-05 Qualcomm Incorporated Vertex order in a tessellation unit
WO2014068400A2 (en) * 2012-11-02 2014-05-08 Imagination Technologies, Ltd. On demand geometry and acceleration structure creation
US9196088B2 (en) * 2013-03-14 2015-11-24 Robert Bosch Gmbh System and method for classification of three-dimensional models in a virtual environment
US9965893B2 (en) * 2013-06-25 2018-05-08 Google Llc. Curvature-driven normal interpolation for shading applications
KR102104057B1 (ko) 2013-07-09 2020-04-23 삼성전자 주식회사 점별로 테셀레이션 팩터를 할당하는 방법과 상기 방법을 수행할 수 있는 장치들
AU2013267004A1 (en) 2013-12-04 2015-06-18 Canon Kabushiki Kaisha Method, apparatus and system for tessellating a parametric patch
DE102014007914A1 (de) * 2014-05-27 2015-12-03 Elektrobit Automotive Gmbh Graphisches Darstellen von Straßen und Routen unter Benutzung von Hardware-Tesselierung
US10055857B2 (en) * 2014-08-29 2018-08-21 Ati Technologies Ulc Extension of the MPEG/SC3DMC standard to polygon meshes
GB2533443B (en) * 2015-06-05 2018-06-06 Imagination Tech Ltd Tessellation method using recursive sub-division of triangles
GB2533444B (en) 2015-06-05 2017-08-16 Imagination Tech Ltd Tessellation method
GB2539042B (en) 2015-06-05 2019-08-21 Imagination Tech Ltd Tessellation method using displacement factors
US10242496B2 (en) 2017-04-24 2019-03-26 Intel Corporation Adaptive sub-patches system, apparatus and method
GB2572619B (en) 2018-04-05 2020-06-17 Imagination Tech Ltd Hardware Tessellation Units
GB2572625B (en) * 2018-04-05 2020-06-17 Imagination Tech Ltd Ordering in tessellation operations
WO2021155000A1 (en) 2020-01-29 2021-08-05 ReportsNow, Inc. Systems, methods, and devices for image processing
CN112330556B (zh) * 2020-11-03 2022-04-19 燕山大学 一种基于有理贝塞尔曲面的球幕投影几何校正方法
US11158031B1 (en) 2021-05-24 2021-10-26 ReportsNow, Inc. Systems, methods, and devices for image processing
WO2022250654A1 (en) * 2021-05-24 2022-12-01 Uiarmor.Com Llc Systems, methods, and devices for image processing
JP2025008072A (ja) * 2023-07-04 2025-01-20 Kddi株式会社 メッシュ復号装置、メッシュ復号方法及びプログラム
JP2025064292A (ja) * 2023-10-05 2025-04-17 Kddi株式会社 メッシュ復号装置、メッシュ復号方法及びプログラム
JP2025064293A (ja) * 2023-10-05 2025-04-17 Kddi株式会社 メッシュ復号装置、メッシュ復号方法及びプログラム
JP2025109553A (ja) * 2024-01-12 2025-07-25 Kddi株式会社 メッシュ復号装置、メッシュ復号方法及びプログラム
JP2025109552A (ja) * 2024-01-12 2025-07-25 Kddi株式会社 メッシュ復号装置、メッシュ復号方法及びプログラム

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2726134B2 (ja) * 1990-01-12 1998-03-11 三菱電機株式会社 立体モデルのサンプリング及び法線ベクトルの算出方法
US5428718A (en) * 1993-01-22 1995-06-27 Taligent, Inc. Tessellation system
JPH07271999A (ja) * 1994-03-31 1995-10-20 Oki Electric Ind Co Ltd ３次元地形出力方法
JPH07311858A (ja) * 1994-05-18 1995-11-28 Sony Corp 自由曲面作成方法及び自由曲面作成装置
US6078331A (en) * 1996-09-30 2000-06-20 Silicon Graphics, Inc. Method and system for efficiently drawing subdivision surfaces for 3D graphics
US5828467A (en) * 1996-10-02 1998-10-27 Fuji Xerox Co., Ltd. Block noise prevention by selective interpolation of decoded image data
US5995109A (en) * 1997-04-08 1999-11-30 Lsi Logic Corporation Method for rendering high order rational surface patches
JP3732317B2 (ja) * 1997-09-17 2006-01-05 株式会社ソニー・コンピュータエンタテインメント 情報処理装置および方法、並びに伝送媒体
US6356263B2 (en) * 1999-01-27 2002-03-12 Viewpoint Corporation Adaptive subdivision of mesh models
JP2001067491A (ja) * 1999-08-30 2001-03-16 Sega Corp 再分割多角形を用いる画像表示方法及び装置
JP3377488B2 (ja) * 2000-02-10 2003-02-17 株式会社ナムコ ゲームシステム及び情報記憶媒体
JP4483025B2 (ja) * 2000-05-18 2010-06-16 ソニー株式会社 画像処理装置、情報処理装置
US6707452B1 (en) * 2000-07-19 2004-03-16 Pixar Method and apparatus for surface approximation without cracks
US6563501B2 (en) * 2000-07-28 2003-05-13 Adrian Sfarti Bicubic surface rendering
US6597356B1 (en) * 2000-08-31 2003-07-22 Nvidia Corporation Integrated tessellator in a graphics processing unit
WO2002075663A2 (en) * 2001-02-01 2002-09-26 Mental Images, G.M.B.H. & Co. Kg. Generating smooth feature lines for subdivision surfaces
US6940503B2 (en) * 2001-05-10 2005-09-06 Ati International Srl Method and apparatus for processing non-planar video graphics primitives
JP3522714B2 (ja) * 2001-06-05 2004-04-26 松下電器産業株式会社 画像生成方法
US6989830B2 (en) * 2002-07-01 2006-01-24 Alias Systems Corp. Accurate boolean operations for subdivision surfaces and relaxed fitting

Also Published As

Publication number Publication date
US7227546B2 (en) 2007-06-05
GB2415118B (en) 2006-04-05
US7362328B2 (en) 2008-04-22
US20070091086A1 (en) 2007-04-26
GB2388507B (en) 2005-11-09
GB2388507A (en) 2003-11-12
GB2415118A (en) 2005-12-14
EP1537539A2 (en) 2005-06-08
US20040113909A1 (en) 2004-06-17
US7768511B2 (en) 2010-08-03
EP1537539B1 (en) 2019-05-01
GB0517744D0 (en) 2005-10-12
JP5124615B2 (ja) 2013-01-23
GB0210769D0 (en) 2002-06-19
WO2003096277A3 (en) 2005-03-17
WO2003096277A2 (en) 2003-11-20
GB2415117A (en) 2005-12-14
GB0517745D0 (en) 2005-10-12
JP2005525645A (ja) 2005-08-25
JP2010191991A (ja) 2010-09-02
GB2415117B (en) 2006-04-12
US20080273034A1 (en) 2008-11-06
US20060050071A1 (en) 2006-03-09

Similar Documents

Publication Publication Date Title
JP4542889B2 (ja) パラメトリックモデリングユニットとポリゴンベースレンダリングシステム間のインターフェースをとるインターフェース及びその方法
US8289323B2 (en) Drawing processing apparatus, texture processing apparatus, and tessellation method
CA1293814C (en) Parallel surface processing system for graphics display
JP2921659B2 (ja) ビデオ・イメージの寸法変更装置及び方法
US8749576B2 (en) Method and system for implementing multiple high precision and low precision interpolators for a graphics pipeline
EP0425177A2 (en) Parametric surface evaluation for a computer graphics display system
JP2005525645A5 (enExample)
EP1756769A2 (en) Method and system for a general instruction raster stage that generates programmable pixel packets
JP2000510268A (ja) ３次元グラフィックス補間を実行するための乗算器
CN1501324A (zh) 于匀相空间中进行三角形插补工作的方法及其可程序装置
US7106352B2 (en) Automatic gain control, brightness compression, and super-intensity samples
US8169437B1 (en) Distributed tessellation topology generator
US7538773B1 (en) Method and system for implementing parameter clamping to a valid range in a raster stage of a graphics pipeline
US8482559B2 (en) Method and apparatus for triangle tessellation
US7196703B1 (en) Primitive extension
US8432394B1 (en) Method and system for implementing clamped z value interpolation in a raster stage of a graphics pipeline
Kim et al. Area-efficient pixel rasterization and texture coordinate interpolation
JP2008505533A (ja) Ｎ次元面体補間
US7768512B1 (en) System and method for rasterizing primitives using direct interpolation
Bajaj Electronic skeletons: Modeling skeletal structures with piecewise algebraic surfaces
JPH11252353A (ja) 画像補間方法および画像補間装置
Carr et al. Real-Time Procedural Solid Texturing

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060508

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060508

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090629

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090706

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20091005

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20091013

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100208

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100428

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: 20100531

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: 20100628

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 4542889

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130702

Year of fee payment: 3

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

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

EXPY Cancellation because of completion of term