CA2506419C - Visible surface determination system & methodology in computer graphics using interval analysis - Google Patents

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

Info

Publication number
CA2506419C
CA2506419C CA2506419A CA2506419A CA2506419C CA 2506419 C CA2506419 C CA 2506419C CA 2506419 A CA2506419 A CA 2506419A CA 2506419 A CA2506419 A CA 2506419A CA 2506419 C CA2506419 C CA 2506419C
Authority
CA
Canada
Prior art keywords
pixel
area
pixels
image frame
solution set
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 - Fee Related
Application number
CA2506419A
Other languages
English (en)
French (fr)
Other versions
CA2506419A1 (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.)
Modal Technology Corp
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
Priority to CA2827841A priority Critical patent/CA2827841C/en
Publication of CA2506419A1 publication Critical patent/CA2506419A1/en
Application granted granted Critical
Publication of CA2506419C publication Critical patent/CA2506419C/en
Anticipated expiration legal-status Critical
Expired - Fee Related 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)
CA2506419A 2002-11-15 2003-11-17 Visible surface determination system & methodology in computer graphics using interval analysis Expired - Fee Related CA2506419C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CA2827841A CA2827841C (en) 2002-11-15 2003-11-17 Visible surface determination system & methodology in computer graphics using interval analysis

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

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CA2827841A Division CA2827841C (en) 2002-11-15 2003-11-17 Visible surface determination system & methodology in computer graphics using interval analysis

Publications (2)

Publication Number Publication Date
CA2506419A1 CA2506419A1 (en) 2004-06-03
CA2506419C true CA2506419C (en) 2014-01-21

Family

ID=32326419

Family Applications (2)

Application Number Title Priority Date Filing Date
CA2506419A Expired - Fee Related CA2506419C (en) 2002-11-15 2003-11-17 Visible surface determination system & methodology in computer graphics using interval analysis
CA2827841A Expired - Fee Related CA2827841C (en) 2002-11-15 2003-11-17 Visible surface determination system & methodology in computer graphics using interval analysis

Family Applications After (1)

Application Number Title Priority Date Filing Date
CA2827841A Expired - Fee Related CA2827841C (en) 2002-11-15 2003-11-17 Visible surface determination system & 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 领先接地数字技术(成都)有限公司 一种雷击风险评估中复杂建筑物截收面积的计算方法

Family Cites Families (16)

* 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
GB9315852D0 (en) * 1993-07-30 1993-09-15 Video Logic Ltd Shading three-dimensional images
US5600763A (en) * 1994-07-21 1997-02-04 Apple Computer, Inc. Error-bounded antialiased rendering of complex scenes
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
US6707452B1 (en) * 2000-07-19 2004-03-16 Pixar Method and apparatus for surface approximation without cracks

Also Published As

Publication number Publication date
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
AU2003294327B2 (en) 2010-04-01
CA2506419A1 (en) 2004-06-03
US7554540B2 (en) 2009-06-30

Similar Documents

Publication Publication Date Title
CA2506419C (en) Visible surface determination system & 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
US7940268B2 (en) Real-time rendering of light-scattering media
US20090006052A1 (en) Real-Time Rendering of Light-Scattering Media
GB2406252A (en) Generation of texture maps for use in 3D computer graphics
Richter et al. Out-of-core real-time visualization of massive 3D point clouds
Vyatkin et al. Voxel Volumes volume-oriented visualization system
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
Nilsson 3D Cloud Visualization In Real-Time
Luo et al. MIX3D: A Mixed Representation for Communication-Efficient Distributed 3DGS Training
Chan et al. Geocube–GPU accelerated real-time rendering of transparency and translucency
Csébfalvi et al. Prefiltered gradient reconstruction for volume rendering
Sharma et al. 3D Gaussian Modeling and Ray Marching of OpenVDB datasets for Scientific Visualization
Ahokas Shadow Maps
Mortensen et al. Light field propagation and rendering on the GPU
Cohen et al. State of the art in image synthesis
Pečnik et al. Real-time visualization using GPU-accelerated filtering of lidar data
Bolla High quality rendering of large point-based surfaces
Dayal Temporally adaptive rendering
Kusternig Real-time rendering of dynamic vegetation

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20211117