+

WO2006115716A3 - System and method of visible surface determination in computer graphics using interval analysis - Google Patents

System and method of visible surface determination in computer graphics using interval analysis Download PDF

Info

Publication number
WO2006115716A3
WO2006115716A3 PCT/US2006/012548 US2006012548W WO2006115716A3 WO 2006115716 A3 WO2006115716 A3 WO 2006115716A3 US 2006012548 W US2006012548 W US 2006012548W WO 2006115716 A3 WO2006115716 A3 WO 2006115716A3
Authority
WO
WIPO (PCT)
Prior art keywords
computer graphics
visible surface
surface determination
processor
interval analysis
Prior art date
Application number
PCT/US2006/012548
Other languages
French (fr)
Other versions
WO2006115716A2 (en
Inventor
Nathan T Hayes
Original Assignee
Sunfish Studio Llc
Nathan T Hayes
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 Sunfish Studio Llc, Nathan T Hayes filed Critical Sunfish Studio Llc
Publication of WO2006115716A2 publication Critical patent/WO2006115716A2/en
Publication of WO2006115716A3 publication Critical patent/WO2006115716A3/en

Links

Classifications

    • 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/005—Tree description, e.g. octree, quadtree
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/06—Ray-tracing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/10—Geometric effects
    • G06T15/40—Hidden part removal

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Graphics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Image Generation (AREA)

Abstract

A system (40) is provided for visible surface determination in furtherance of photorealistic rendering in a computer graphics environment. The system includes a scene database (42) and a processor, visual characteristics of objects (64) of an image frame (44) of a scene of the scene database (42) are delimited as geometric primitives, more particularly, non linear functions. The processor, for executing an interval analysis, to a user degree of certainty, accurately and deterministically ascertains a visible solution set of an area not exceeding a pixel dimension for a pixel (50) of an array (62) of pixels (50) that form said image frame (44). Hierarchical occlusion buffering, in combination with an interleaved interval contraction are advantageously utilized to greatly reduce processing time.
PCT/US2006/012548 2005-04-05 2006-04-05 System and method of visible surface determination in computer graphics using interval analysis WO2006115716A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US66854305P 2005-04-05 2005-04-05
US60/668,543 2005-04-05

Publications (2)

Publication Number Publication Date
WO2006115716A2 WO2006115716A2 (en) 2006-11-02
WO2006115716A3 true WO2006115716A3 (en) 2007-05-18

Family

ID=37215196

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/012548 WO2006115716A2 (en) 2005-04-05 2006-04-05 System and method of visible surface determination in computer graphics using interval analysis

Country Status (1)

Country Link
WO (1) WO2006115716A2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9384564B2 (en) 2007-11-19 2016-07-05 Microsoft Technology Licensing, Llc Rendering of data sets comprising multiple-resolution samples
US9038034B2 (en) * 2009-12-22 2015-05-19 Intel Corporation Compiling for programmable culling unit
EP3503037A1 (en) * 2017-12-24 2019-06-26 Dassault Systèmes Visibility function of a three-dimensional scene
CN111937039B (en) * 2018-01-25 2024-10-18 顶点软件股份有限公司 Method and apparatus for facilitating visualization and manipulation of 3D objects across multiple devices
US11924442B2 (en) * 2018-11-20 2024-03-05 Koninklijke Kpn N.V. Generating and displaying a video stream by omitting or replacing an occluded part
CN110276839B (en) * 2019-06-20 2023-04-25 武汉大势智慧科技有限公司 Bottom fragment removing method based on live-action three-dimensional data

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6480205B1 (en) * 1998-07-22 2002-11-12 Nvidia Corporation Method and apparatus for occlusion culling in graphics systems

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6480205B1 (en) * 1998-07-22 2002-11-12 Nvidia Corporation Method and apparatus for occlusion culling in graphics systems

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
DUFF T.: "Interval Arithemic and Recursive Subdivision for Implicit Functions and Constructive Solid Geometry", ACM, 1992, pages 131 - 138, XP003011838 *

Also Published As

Publication number Publication date
WO2006115716A2 (en) 2006-11-02

Similar Documents

Publication Publication Date Title
WO2004046881A3 (en) Visible surface determination system & methodology in computer graphics using interval analysis
WO2005101321A3 (en) Processing three dimensional data for spatial three dimensional displays
WO2007134129A3 (en) Matching color textured external surface on volumetric image
WO2006115716A3 (en) System and method of visible surface determination in computer graphics using interval analysis
WO2007113725A3 (en) Efficient encoding of multiple views
TW200643822A (en) Image rendering method and image rendering apparatus using anisotropic texture mapping
GB0712690D0 (en) Imagee processing
WO2005112592A3 (en) Graphics processing system and method
US12062145B2 (en) System and method for three-dimensional scene reconstruction and understanding in extended reality (XR) applications
WO2010138870A3 (en) Graphics processing unit with deferred vertex shading
WO2008076198A3 (en) Method for rendering global illumination on a graphics processing unit
SG119180A1 (en) Systems and methods for providing controllable texture sampling
DE602004009591D1 (en) DIFFERENTIAL CODING BY USING A 3D GRAPHIC PROCESSOR
WO2004008390A3 (en) Motion artifact correction of tomographical images
TW200818054A (en) Tile based precision rasterization in graphics pipeline
WO2008012808A3 (en) Interactive segmentation of images with single scribbles
WO2006086797A3 (en) Real-time geo-registration of imagery using cots graphics processors
WO2008019261A3 (en) Graphics processing unit with extended vertex cache
TW200733722A (en) Image noise reduction method based on local correlation
WO2013030634A4 (en) Virtual advertising platform
WO2001048692A3 (en) Method and apparatus for creating motion illusion
WO2007103388A3 (en) Flexible landscape display system for information display and control
WO2006092594A3 (en) 3d ultrasound registration
WO2001075793A3 (en) Fast hierarchical reprojection algorithm for tomography
TW200601185A (en) Image generation apparatus and image generation method

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

NENP Non-entry into the national phase

Ref country code: RU

122 Ep: pct application non-entry in european phase

Ref document number: 06749274

Country of ref document: EP

Kind code of ref document: A2

点击 这是indexloc提供的php浏览器服务，不要输入任何密码和下载