AU2003294327B2 - Visible surface determination system and methodology in computer graphics using interval analysis - Google Patents

Visible surface determination system and methodology in computer graphics using interval analysis Download PDF

Info

Publication number
AU2003294327B2
AU2003294327B2 AU2003294327A AU2003294327A AU2003294327B2 AU 2003294327 B2 AU2003294327 B2 AU 2003294327B2 AU 2003294327 A AU2003294327 A AU 2003294327A AU 2003294327 A AU2003294327 A AU 2003294327A AU 2003294327 B2 AU2003294327 B2 AU 2003294327B2
Authority
AU
Australia
Prior art keywords
pixel
interval
image frame
pixels
point
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.)
Ceased
Application number
AU2003294327A
Other languages
English (en)
Other versions
AU2003294327A1 (en
Inventor
Nathan T. Hayes
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sunfish Studio LLC
Original Assignee
Sunfish Studio LLC
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 filed Critical Sunfish Studio LLC
Publication of AU2003294327A1 publication Critical patent/AU2003294327A1/en
Assigned to SUNFISH STUDIO, LLC reassignment SUNFISH STUDIO, LLC Request for Assignment Assignors: SUNFISH STUDIO, INC.
Application granted granted Critical
Publication of AU2003294327B2 publication Critical patent/AU2003294327B2/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/50—Lighting effects
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/06—Ray-tracing
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/50—Lighting effects
    • G06T15/80—Shading
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00—Indexing scheme for image data processing or generation, in general
    • G06T2200/12—Indexing scheme for image data processing or generation, in general involving antialiasing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Generation (AREA)
AU2003294327A 2002-11-15 2003-11-17 Visible surface determination system and methodology in computer graphics using interval analysis Ceased AU2003294327B2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US42676302P 2002-11-15 2002-11-15
US60/426,763 2002-11-15
PCT/US2003/036836 WO2004046881A2 (en) 2002-11-15 2003-11-17 Visible surface determination system & methodology in computer graphics using interval analysis

Publications (2)

Publication Number Publication Date
AU2003294327A1 AU2003294327A1 (en) 2004-06-15
AU2003294327B2 true AU2003294327B2 (en) 2010-04-01

Family

ID=32326419

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2003294327A Ceased AU2003294327B2 (en) 2002-11-15 2003-11-17 Visible surface determination system and methodology in computer graphics using interval analysis

Country Status (7)

Country Link
US (2) US7250948B2 (enExample)
EP (1) EP1576545A4 (enExample)
JP (1) JP4643271B2 (enExample)
AU (1) AU2003294327B2 (enExample)
CA (2) CA2506419C (enExample)
NZ (1) NZ540742A (enExample)
WO (1) WO2004046881A2 (enExample)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002023408A1 (fr) * 2000-09-18 2002-03-21 Hitachi, Ltd. Procede de description de profiles pleins et dispositif associe et systeme d'aide a la conception de profiles pleins les utilisant
AU2002334628A1 (en) * 2002-09-20 2004-04-08 International Business Machines Coporation Color naming, color categorization and describing color composition of images
NO20045586L (no) * 2004-12-21 2006-06-22 Sinvent As Anordning og fremgangsmate for bestemmelse av skjaeringslinjer
WO2007062209A2 (en) * 2005-11-23 2007-05-31 Pixar Methods and apparatus for determining high quality sampling data from low quality sampling data
US20070132767A1 (en) * 2005-11-30 2007-06-14 William Wright System and method for generating stories in time and space and for analysis of story patterns in an integrated visual representation on a user interface
CN100435171C (zh) * 2006-03-31 2008-11-19 北京北大方正电子有限公司 一种三维图形排列的方法
WO2008011391A2 (en) * 2006-07-21 2008-01-24 University Of Utah Research Foundation Ray tracing a three-dimensional scene using a hierarchical data structure
US11205295B2 (en) 2006-09-19 2021-12-21 Imagination Technologies Limited Ray tracing system architectures and methods
US9665970B2 (en) 2006-09-19 2017-05-30 Imagination Technologies Limited Variable-sized concurrent grouping for multiprocessing
US7830379B2 (en) * 2006-09-19 2010-11-09 Caustic Graphics, Inc. Architectures for parallelized intersection testing and shading for ray-tracing rendering
US7969434B2 (en) * 2006-09-19 2011-06-28 Caustic Graphics, Inc. Method, apparatus, and computer readable medium for accelerating intersection testing in ray-tracing rendering
US8674987B2 (en) 2006-09-19 2014-03-18 Caustic Graphics, Inc. Dynamic ray population control
US9478062B2 (en) 2006-09-19 2016-10-25 Imagination Technologies Limited Memory allocation in distributed memories for multiprocessing
US8018457B2 (en) * 2006-09-19 2011-09-13 Caustic Graphics, Inc. Ray tracing system architectures and methods
WO2008067483A1 (en) * 2006-11-29 2008-06-05 University Of Utah Research Foundation Ray tracing a three dimensional scene using a grid
DE102007048857A1 (de) * 2007-10-11 2009-04-16 Robert Bosch Gmbh Verfahren zur Erzeugung und/oder Aktualisierung von Texturen von Hintergrundobjektmodellen, Videoüberwachungssystem zur Durchführung des Verfahrens sowie Computerprogramm
US8063902B2 (en) * 2007-10-12 2011-11-22 Caustic Graphics, Inc. Method and apparatus for increasing efficiency of transmission and/or storage of rays for parallelized ray intersection testing
US7932905B2 (en) * 2007-10-15 2011-04-26 Caustic Graphics, Inc. Method, apparatus, and computer readable medium for light energy accounting in ray tracing
US8237711B2 (en) * 2007-11-19 2012-08-07 Caustic Graphics, Inc. Tracing of shader-generated ray groups using coupled intersection testing
CN102016928B (zh) 2008-01-23 2014-01-08 英特尔公司 用于提高的图形性能的方法、设备
KR101475779B1 (ko) * 2008-06-02 2014-12-23 삼성전자주식회사 3ｄ 영상 처리 방법
US8154546B2 (en) * 2008-06-27 2012-04-10 Microsoft Corporation Rational Z-buffer for decreasing a likelihood of Z-buffer collisions
US9483864B2 (en) * 2008-12-05 2016-11-01 International Business Machines Corporation System and method for photorealistic imaging using ambient occlusion
US8355592B1 (en) * 2009-05-06 2013-01-15 Adobe Systems Incorporated Generating a modified image with semantic constraint
WO2011035800A2 (en) * 2009-07-24 2011-03-31 Uws Ventures Ltd. Direct ray tracing of 3d scenes
US9038034B2 (en) * 2009-12-22 2015-05-19 Intel Corporation Compiling for programmable culling unit
KR101661166B1 (ko) * 2010-06-14 2016-09-29 연세대학교 산학협력단 3차원 영상 시스템에서 광선 추적 방법 및 장치
US20120133667A1 (en) * 2010-11-30 2012-05-31 Autodesk, Inc. Method and apparatus for designing, stylizing, and supplementing an image/scene
US10061618B2 (en) 2011-06-16 2018-08-28 Imagination Technologies Limited Scheduling heterogenous computation on multithreaded processors
GB2505818B (en) 2011-06-16 2016-02-10 Imagination Tech Ltd Graphics processor with non-blocking concurrent architecture
TWI446225B (zh) * 2011-07-28 2014-07-21 Aptos Technology Inc 投影系統與其影像處理方法
US9418616B2 (en) 2012-12-20 2016-08-16 Nvidia Corporation Technique for storing shared vertices
US9293109B2 (en) 2012-12-20 2016-03-22 Nvidia Corporation Technique for storing shared vertices
US10970429B2 (en) * 2013-01-07 2021-04-06 Magma Giessereitechnologie Gmbh Method and algorithm for simulating the influence of thermally coupled surface radiation in casting processes
US9262853B2 (en) 2013-03-15 2016-02-16 Disney Enterprises, Inc. Virtual scene generation based on imagery
US9965893B2 (en) * 2013-06-25 2018-05-08 Google Llc. Curvature-driven normal interpolation for shading applications
JP6229386B2 (ja) * 2013-09-12 2017-11-15 富士通株式会社 シミュレーション方法、シミュレーションプログラム及びシミュレーション装置
US9842424B2 (en) * 2014-02-10 2017-12-12 Pixar Volume rendering using adaptive buckets
DK178380B1 (en) * 2014-07-01 2016-01-25 Magma Giessereitechnologie Gmbh Method of beam tracking for use in a simulation or calculation process
US10471617B2 (en) 2015-01-26 2019-11-12 Crayola Llc Pixel art crayon and marker photo array assembly and kit
US10118436B2 (en) 2015-01-26 2018-11-06 Crayola, Llc Pixel art crayon and marker photo array assembly and kit
US10127392B1 (en) * 2017-08-30 2018-11-13 Go Ghost, LLC Secure rendering system that generates ray tracing samples with obfuscated position data
US10410433B2 (en) 2017-08-30 2019-09-10 Go Ghost, LLC Method of modifying ray tracing samples after rendering and before rasterizing
US10891783B2 (en) 2018-03-19 2021-01-12 Nvidia Corporation Improving area light shadows in computer generated scenes
US12033301B2 (en) 2019-09-09 2024-07-09 Nvidia Corporation Video upsampling using one or more neural networks
CN111475539B (zh) * 2020-03-06 2023-11-10 许昌学院 数据统计方法及数据统计装置
US20220130013A1 (en) * 2020-10-26 2022-04-28 Nvidia Corporation Training one or more neural networks using synthetic data
CN120318300A (zh) * 2025-04-18 2025-07-15 领先接地数字技术(成都)有限公司 一种雷击风险评估中复杂建筑物截收面积的计算方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5596685A (en) * 1993-07-30 1997-01-21 Videologic Limited Ray tracing method and apparatus for projecting rays through an object represented by a set of infinite surfaces
US5600763A (en) * 1994-07-21 1997-02-04 Apple Computer, Inc. Error-bounded antialiased rendering of complex scenes
US6707452B1 (en) * 2000-07-19 2004-03-16 Pixar Method and apparatus for surface approximation without cracks

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5239624A (en) 1985-06-19 1993-08-24 Pixar Pseudo-random point sampling techniques in computer graphics
JPS63196988A (ja) * 1987-02-10 1988-08-15 Fujitsu Ltd 三次元物体表示方式
JPH02245991A (ja) * 1989-03-20 1990-10-01 Fujitsu Ltd 画像生成装置
JP3093444B2 (ja) * 1992-06-10 2000-10-03 富士通株式会社 グラフィック表示装置
JPH06223201A (ja) * 1993-01-22 1994-08-12 Matsushita Electric Ind Co Ltd 並列画像生成装置
JPH06223198A (ja) * 1993-01-26 1994-08-12 Hitachi Ltd 光線追跡による画像生成装置及び方法
US5579455A (en) 1993-07-30 1996-11-26 Apple Computer, Inc. Rendering of 3D scenes on a display using hierarchical z-buffer visibility
GB9424273D0 (en) * 1994-12-01 1995-01-18 Wrigley Adrian M T Improvements in and relating to image constrcution
US6772136B2 (en) 1997-08-21 2004-08-03 Elaine Kant System and method for financial instrument modeling and using Monte Carlo simulation
US6219667B1 (en) 1998-05-28 2001-04-17 International Business Machines Corporation Efficient large-scale access control for internet/intranet information systems
US6480205B1 (en) * 1998-07-22 2002-11-12 Nvidia Corporation Method and apparatus for occlusion culling in graphics systems
US6359623B1 (en) * 1998-11-12 2002-03-19 Hewlett-Packard Company Method and apparatus for performing scan conversion in a computer graphics display system
US6342886B1 (en) * 1999-01-29 2002-01-29 Mitsubishi Electric Research Laboratories, Inc Method for interactively modeling graphical objects with linked and unlinked surface elements

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5596685A (en) * 1993-07-30 1997-01-21 Videologic Limited Ray tracing method and apparatus for projecting rays through an object represented by a set of infinite surfaces
US5600763A (en) * 1994-07-21 1997-02-04 Apple Computer, Inc. Error-bounded antialiased rendering of complex scenes
US6707452B1 (en) * 2000-07-19 2004-03-16 Pixar Method and apparatus for surface approximation without cracks

Also Published As

Publication number Publication date
CA2506419C (en) 2014-01-21
JP2006506744A (ja) 2006-02-23
JP4643271B2 (ja) 2011-03-02
EP1576545A4 (en) 2010-03-24
WO2004046881A3 (en) 2004-08-12
EP1576545A2 (en) 2005-09-21
AU2003294327A1 (en) 2004-06-15
CA2827841A1 (en) 2004-06-03
US20060176302A1 (en) 2006-08-10
WO2004046881A2 (en) 2004-06-03
US7250948B2 (en) 2007-07-31
NZ540742A (en) 2007-10-26
CA2827841C (en) 2016-07-26
US20080074421A1 (en) 2008-03-27
CA2506419A1 (en) 2004-06-03
US7554540B2 (en) 2009-06-30

Similar Documents

Publication Publication Date Title
AU2003294327B2 (en) Visible surface determination system and methodology in computer graphics using interval analysis
Kaufman et al. Overview of volume rendering.
US7212207B2 (en) Method and apparatus for real-time global illumination incorporating stream processor based hybrid ray tracing
WO2009006233A2 (en) Real-time rendering of light-scattering media
WO2009006235A2 (en) Real-time rendering of light scattering media
Decaudin et al. Volumetric billboards
Vyatkin et al. Voxel Volumes volume-oriented visualization system
Patel et al. Instant convolution shadows for volumetric detail mapping
WO2006115716A2 (en) System and method of visible surface determination in computer graphics using interval analysis
Jens GPU-based responsive grass
Marmitt et al. Efficient CPU‐based Volume Ray Tracing Techniques
Zellmann et al. High-Quality Rendering of Glyphs Using Hardware-Accelerated Ray Tracing.
Reis et al. High-quality rendering of quartic spline surfaces on the GPU
Chan et al. Geocube–GPU accelerated real-time rendering of transparency and translucency
Csébfalvi et al. Prefiltered gradient reconstruction for volume rendering
Nordahl Enhancing the hpc-lab snow simulator with more realistic terrains and other interactive features
Kaufman et al. Volume visualization and volume graphics
Ahokas Shadow Maps
Sharma et al. 3D Gaussian Modeling and Ray Marching of OpenVDB datasets for Scientific Visualization
Vyatkin et al. Method for the Visualization of Complex Objects Representing a Composition of Volumes and Functionally Defined Surfaces
Bolla High quality rendering of large point-based surfaces
Dayal Temporally adaptive rendering
Cohen et al. State of the art in image synthesis
Pečnik et al. Real-time visualization using GPU-accelerated filtering of lidar data
Kusternig Real-time rendering of dynamic vegetation

Legal Events

Date Code Title Description
DA3 Amendments made section 104

Free format text: THE NATURE OF THE AMENDMENT IS: DELETE CO-INVENTOR SCHMIDT, DAVID R

PC1 Assignment before grant (sect. 113)

Owner name: SUNFISH STUDIO, LLC

Free format text: FORMER APPLICANT(S): SUNFISH STUDIO, INC.

FGA Letters patent sealed or granted (standard patent)
MK14 Patent ceased section 143(a) (annual fees not paid) or expired