JP4643271B2 - 区間解析を使用するコンピュータ・グラフィックスの際の可視面決定システムおよび方法 - Google Patents

区間解析を使用するコンピュータ・グラフィックスの際の可視面決定システムおよび方法 Download PDF

Info

Publication number
JP4643271B2
JP4643271B2 JP2004553884A JP2004553884A JP4643271B2 JP 4643271 B2 JP4643271 B2 JP 4643271B2 JP 2004553884 A JP2004553884 A JP 2004553884A JP 2004553884 A JP2004553884 A JP 2004553884A JP 4643271 B2 JP4643271 B2 JP 4643271B2
Authority
JP
Japan
Prior art keywords
interval
function
image frame
geometric
region
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
JP2004553884A
Other languages
English (en)
Japanese (ja)
Other versions
JP2006506744A (ja
JP2006506744A5 (enExample
Inventor
ティ． ヘイズ、ネイサン
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 JP2006506744A publication Critical patent/JP2006506744A/ja
Publication of JP2006506744A5 publication Critical patent/JP2006506744A5/ja
Application granted granted Critical
Publication of JP4643271B2 publication Critical patent/JP4643271B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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)
JP2004553884A 2002-11-15 2003-11-17 区間解析を使用するコンピュータ・グラフィックスの際の可視面決定システムおよび方法 Expired - Fee Related JP4643271B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US42676302P 2002-11-15 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 (3)

Publication Number Publication Date
JP2006506744A JP2006506744A (ja) 2006-02-23
JP2006506744A5 JP2006506744A5 (enExample) 2010-07-08
JP4643271B2 true JP4643271B2 (ja) 2011-03-02

Family

ID=32326419

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004553884A Expired - Fee Related JP4643271B2 (ja) 2002-11-15 2003-11-17 区間解析を使用するコンピュータ・グラフィックスの際の可視面決定システムおよび方法

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
CA2506419C (en) 2014-01-21
JP2006506744A (ja) 2006-02-23
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
JP4643271B2 (ja) 区間解析を使用するコンピュータ・グラフィックスの際の可視面決定システムおよび方法
Kaufman et al. Overview of volume rendering.
WO2007015928A2 (en) Method of generating surface defined by boundary of three-dimensional point cloud
CN100399358C (zh) 图像处理装置及其方法
KR20240074815A (ko) 3d 모델 렌더링 방법 및 장치, 전자 디바이스, 그리고 저장 매체
Barringer et al. High-quality curve rendering using line sampled visibility
Vyatkin et al. Voxel Volumes volume-oriented visualization system
Qin et al. Cone tracing for furry object rendering
Vyatkin Method of binary search for image elements of functionally defined objects using graphics processing units
KR101118597B1 (ko) 모바일용 컴퓨터 그래픽 랜더링 방법 및 시스템
Gribel et al. High-quality spatio-temporal rendering using semi-analytical visibility
WO2006115716A2 (en) System and method of visible surface determination in computer graphics using interval analysis
Ivo et al. Improved silhouette rendering and detection of splat-based models
Liu et al. An Approach to Global Illumination Calculation Based on Hybrid Cone Tracing
Reis et al. High-quality rendering of quartic spline surfaces on the GPU
Nordahl Enhancing the hpc-lab snow simulator with more realistic terrains and other interactive features
Csébfalvi et al. Prefiltered gradient reconstruction for volume rendering
Koo et al. An efficient point rendering using octree and texture lookup
Pajarola et al. Object-space blending and splatting of points
Mortensen et al. Light field propagation and rendering on the GPU
Ahokas Shadow Maps
Kawata et al. Interactive point-based painterly rendering
Karhu Displacement mapping
CN119540432A (zh) 基于uv空间的纹理渲染方法、装置及计算机设备
Bolla High quality rendering of large point-based surfaces

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20051212

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20051212

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20051212

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20061117

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070119

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20071130

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091020

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100107

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100115

A524 Written submission of copy of amendment under article 19 pct

Free format text: JAPANESE INTERMEDIATE CODE: A524

Effective date: 20100416

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100615

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100915

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100924

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20101015

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

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

R150 Certificate of patent or registration of utility model

Ref document number: 4643271

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20131210

Year of fee payment: 3

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20071130

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

LAPS Cancellation because of no payment of annual fees