WO2004021274A3 - Verfahren und vorrichtung zum raytracing - Google Patents

Verfahren und vorrichtung zum raytracing Download PDF

Info

Publication number
WO2004021274A3
WO2004021274A3 PCT/DE2003/002801 DE0302801W WO2004021274A3 WO 2004021274 A3 WO2004021274 A3 WO 2004021274A3 DE 0302801 W DE0302801 W DE 0302801W WO 2004021274 A3 WO2004021274 A3 WO 2004021274A3
Authority
WO
WIPO (PCT)
Prior art keywords
dimensional
creating
dimensional structure
representation
rays
Prior art date
Application number
PCT/DE2003/002801
Other languages
English (en)
French (fr)
Other versions
WO2004021274A2 (de
Inventor
Joerg Schmittler
Ingo Wald
Philipp Slusallek
Original Assignee
Univ Saarland
Max Planck Gesellschaft
Joerg Schmittler
Ingo Wald
Philipp Slusallek
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 Univ Saarland, Max Planck Gesellschaft, Joerg Schmittler, Ingo Wald, Philipp Slusallek filed Critical Univ Saarland
Priority to US12/608,864 priority Critical patent/USRE44347E1/en
Priority to EP03790730A priority patent/EP1532586A2/de
Priority to JP2004531696A priority patent/JP4348728B2/ja
Priority to US10/526,055 priority patent/US7289118B2/en
Priority to AU2003266174A priority patent/AU2003266174A1/en
Publication of WO2004021274A2 publication Critical patent/WO2004021274A2/de
Publication of WO2004021274A3 publication Critical patent/WO2004021274A3/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/50—Lighting effects
    • 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)
  • Image Generation (AREA)

Abstract

Die vorliegende Erfindung betrifft ein Verfahren und eine Vorrichtung zur zweidimensionalen Abbildung einer dreidimensionalen Welt, bei der beim Ray Tracing Strahlen zu Paketen zusammen gefasst werden und diese Pakete von Strahlen in geeigneten Arbeitsschritten abgearbeitet werden.
PCT/DE2003/002801 2002-08-26 2003-08-20 Verfahren und vorrichtung zum raytracing WO2004021274A2 (de)

Priority Applications (5)

Application Number Priority Date Filing Date Title
US12/608,864 USRE44347E1 (en) 2002-08-26 2003-08-20 Method and device for creating a two-dimensional representation of a three-dimensional structure
EP03790730A EP1532586A2 (de) 2002-08-26 2003-08-20 Verfahren und vorrichtung zur erzeugung einer zweidimensionalen abbildung einer dreidimensionalen struktur
JP2004531696A JP4348728B2 (ja) 2002-08-26 2003-08-20 ３次元構造体の２次元写像を作成するための方法及び装置
US10/526,055 US7289118B2 (en) 2002-08-26 2003-08-20 Method and device for creating a two-dimensional representation of a three-dimensional structure
AU2003266174A AU2003266174A1 (en) 2002-08-26 2003-08-20 Method and device for creating a two-dimensional representation of a three-dimensional structure

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE10239672.8 2002-08-26
DE10239672A DE10239672B4 (de) 2002-08-26 2002-08-26 Verfahren und Vorrichtung zur Erzeugung einer zweidimensionalen Abbildung einer dreidimensionalen Struktur

Publications (2)

Publication Number Publication Date
WO2004021274A2 WO2004021274A2 (de) 2004-03-11
WO2004021274A3 true WO2004021274A3 (de) 2004-04-29

Family

ID=31502078

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/DE2003/002801 WO2004021274A2 (de) 2002-08-26 2003-08-20 Verfahren und vorrichtung zum raytracing

Country Status (6)

Country Link
US (2) USRE44347E1 (de)
EP (1) EP1532586A2 (de)
JP (1) JP4348728B2 (de)
AU (1) AU2003266174A1 (de)
DE (1) DE10239672B4 (de)
WO (1) WO2004021274A2 (de)

Families Citing this family (60)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102004007835A1 (de) * 2004-02-17 2005-09-15 Universität des Saarlandes Vorrichtung zur Darstellung von dynamischen komplexen Szenen
US8098243B2 (en) * 2005-09-23 2012-01-17 Samsung Electronics Co., Ltd. Method and apparatus for efficiently handling query for 3D display
WO2008011391A2 (en) * 2006-07-21 2008-01-24 University Of Utah Research Foundation Ray tracing a three-dimensional scene using a hierarchical data structure
US20080024489A1 (en) * 2006-07-28 2008-01-31 Robert Allen Shearer Cache Utilization Optimized Ray Traversal Algorithm with Minimized Memory Bandwidth Requirements
US8243081B2 (en) * 2006-08-22 2012-08-14 International Business Machines Corporation Methods and systems for partitioning a spatial index
US7864174B2 (en) * 2006-08-24 2011-01-04 International Business Machines Corporation Methods and systems for reducing the number of rays passed between processing elements in a distributed ray tracing system
US8018457B2 (en) 2006-09-19 2011-09-13 Caustic Graphics, Inc. Ray tracing system architectures and methods
US9665970B2 (en) 2006-09-19 2017-05-30 Imagination Technologies Limited Variable-sized concurrent grouping for multiprocessing
US9478062B2 (en) 2006-09-19 2016-10-25 Imagination Technologies Limited Memory allocation in distributed memories 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
US7940265B2 (en) * 2006-09-27 2011-05-10 International Business Machines Corporation Multiple spacial indexes for dynamic scene management in graphics rendering
US7737974B2 (en) * 2006-09-27 2010-06-15 International Business Machines Corporation Reallocation of spatial index traversal between processing elements in response to changes in ray tracing graphics workload
US7884819B2 (en) * 2006-09-27 2011-02-08 International Business Machines Corporation Pixel color accumulation in a ray tracing image processing system
US7688320B2 (en) * 2006-09-27 2010-03-30 International Business Machines Corporation Methods and systems for texture prefetching based on a most recently hit primitive algorithm
US20080079714A1 (en) * 2006-09-28 2008-04-03 Shearer Robert A Workload Distribution Through Frame Division in a Ray Tracing Image Processing System
US7940266B2 (en) * 2006-10-13 2011-05-10 International Business Machines Corporation Dynamic reallocation of processing cores for balanced ray tracing graphics workload
US20080088619A1 (en) * 2006-10-17 2008-04-17 Robert Allen Shearer Branch Prediction for Acceleration Data Structure Traversal
US8139060B2 (en) * 2006-11-28 2012-03-20 International Business Machines Corporation Ray tracing image processing system
WO2008067483A1 (en) * 2006-11-29 2008-06-05 University Of Utah Research Foundation Ray tracing a three dimensional scene using a grid
US7893936B2 (en) * 2007-01-12 2011-02-22 International Business Machines Corporation Generating efficient spatial indexes for predictably dynamic objects
US8004518B2 (en) * 2007-02-14 2011-08-23 International Business Machines Corporation Combined spatial index for static and dynamic objects within a three-dimensional scene
US20080192051A1 (en) * 2007-02-14 2008-08-14 David Keith Fowler Expanding Empty Nodes in an Acceleration Data Structure
US20080231627A1 (en) * 2007-03-20 2008-09-25 Robert Allen Shearer Using Ray Tracing to Enhance Artificial Intelligence Character Behavior
US7773087B2 (en) * 2007-04-19 2010-08-10 International Business Machines Corporation Dynamically configuring and selecting multiple ray tracing intersection methods
US7652620B2 (en) * 2007-08-09 2010-01-26 Raytheon Company RCS signature generation for closely spaced multiple objects using N-point models
US7646332B2 (en) * 2007-08-09 2010-01-12 Raytheon Company Method and apparatus for interleaved gridding in distributed multiple computing for real-time RCS prediction
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
JP5485257B2 (ja) * 2008-03-21 2014-05-07 コースティック グラフィックス インコーポレイテッド レイトレース・レンダリングのための並列化された交差テストおよびシェーディングのアーキテクチャ
US8217935B2 (en) * 2008-03-31 2012-07-10 Caustic Graphics, Inc. Apparatus and method for ray tracing with block floating point data
US7602332B1 (en) 2008-06-13 2009-10-13 Raytheon Company Reducing scattering center data using multi-volume aggregation
US7616151B1 (en) 2008-06-13 2009-11-10 Raytheon Company Reducing scattering center data using magnitude-based reduction
US8525826B2 (en) * 2008-08-08 2013-09-03 International Business Machines Corporation System for iterative interactive ray tracing in a multiprocessor environment
US8421801B2 (en) * 2008-09-09 2013-04-16 Caustic Graphics, Inc. Ray tracing using ray-specific clipping
US7880671B2 (en) * 2008-09-18 2011-02-01 Raytheon Company Electromagnetic (EM) solver using a shooting bouncing ray (SBR) technique
US7592947B1 (en) 2008-09-18 2009-09-22 Raytheon Company Generating radar signatures for multiple objects
US7750842B2 (en) * 2008-09-18 2010-07-06 Raytheon Company Parallel processing to generate radar signatures for multiple objects
US7567205B1 (en) * 2008-09-18 2009-07-28 Raytheon Company Dynamic ray traversing
US8963918B2 (en) * 2008-09-30 2015-02-24 Microsoft Corporation Ray tracing on graphics hardware using kd-trees
KR101610194B1 (ko) * 2008-10-15 2016-04-07 삼성전자주식회사 영상처리를 위한 데이터 처리 장치 및 방법
US8749552B2 (en) * 2008-10-17 2014-06-10 Imagination Technologies Limited Synthetic acceleration shapes for use in ray tracing
US8363051B2 (en) * 2009-05-07 2013-01-29 International Business Machines Corporation Non-real-time enhanced image snapshot in a virtual world system
US8515092B2 (en) 2009-12-18 2013-08-20 Mattel, Inc. Interactive toy for audio output
US8390508B1 (en) 2010-04-05 2013-03-05 Raytheon Company Generating radar cross-section signatures
US8619078B2 (en) * 2010-05-21 2013-12-31 International Business Machines Corporation Parallelized ray tracing
US8629867B2 (en) 2010-06-04 2014-01-14 International Business Machines Corporation Performing vector multiplication
US8692825B2 (en) 2010-06-24 2014-04-08 International Business Machines Corporation Parallelized streaming accelerated data structure generation
KR101705072B1 (ko) * 2010-09-28 2017-02-09 삼성전자주식회사 영상 처리 장치 및 방법
KR101705581B1 (ko) 2010-09-30 2017-02-22 삼성전자주식회사 데이터 처리 장치 및 방법
US10061618B2 (en) 2011-06-16 2018-08-28 Imagination Technologies Limited Scheduling heterogenous computation on multithreaded processors
WO2013026048A2 (en) * 2011-08-18 2013-02-21 Utherverse Digital, Inc. Systems and methods of virtual world interaction
US9424685B2 (en) 2012-07-31 2016-08-23 Imagination Technologies Limited Unified rasterization and ray tracing rendering environments
US10839598B2 (en) * 2016-07-26 2020-11-17 Hewlett-Packard Development Company, L.P. Indexing voxels for 3D printing
US10628997B2 (en) * 2017-08-24 2020-04-21 Emilio Santos Method for generating three-dimensional models from constrained sketches and an instruction set
US11295509B2 (en) 2020-06-29 2022-04-05 Imagination Technologies Limited Intersection testing in a ray tracing system using multiple ray bundle intersection tests
US11308683B2 (en) 2020-06-29 2022-04-19 Imagination Technologies Limited Intersection testing in a ray tracing system using ray bundle vectors
US11494969B2 (en) * 2020-08-20 2022-11-08 Sony Interactive Entertainment LLC System and method for accelerated ray tracing with asynchronous operation and ray transformation

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5305430A (en) * 1990-12-26 1994-04-19 Xerox Corporation Object-local sampling histories for efficient path tracing
JPH06223198A (ja) * 1993-01-26 1994-08-12 Hitachi Ltd 光線追跡による画像生成装置及び方法
DE4331715C2 (de) 1993-09-17 1997-01-02 Zeiss Carl Fa Shutterbrille
DE4417664C1 (de) 1994-05-20 1994-12-15 Zeiss Carl Fa Vorrichtung mit mindestens zwei benachbart aufgestellten Bildschirm-Monitoren mit unterschiedlichem Display-Modus und Verfahren zu deren Betrieb
GB9424273D0 (en) 1994-12-01 1995-01-18 Wrigley Adrian M T Improvements in and relating to image constrcution
IL119082A (en) * 1996-08-16 2001-04-30 Virtue Ltd A method for creating graphic characters
US6111582A (en) 1996-12-20 2000-08-29 Jenkins; Barry L. System and method of image generation and encoding using primitive reprojection
DE19737449A1 (de) 1997-08-22 1999-02-25 Hertz Inst Heinrich Vorrichtung zum Nachführen eines autostereoskopischen Flachbildschirms
DE19753040C2 (de) 1997-11-19 2001-12-20 Fraunhofer Ges Forschung Anordnung zur Erzeugung eines Eindrucks von 3D-Bildern für die visuelle Wahrnehmung
DE19827590C2 (de) 1998-06-20 2001-05-03 Christoph Grosmann Verfahren und Vorrichtung zur Autostereoskopie
JP3889195B2 (ja) * 1999-02-03 2007-03-07 株式会社東芝 画像処理装置、画像処理システムおよび画像処理方法
US6538651B1 (en) * 1999-03-19 2003-03-25 John Hayman Parametric geometric element definition and generation system and method
US6556200B1 (en) * 1999-09-01 2003-04-29 Mitsubishi Electric Research Laboratories, Inc. Temporal and spatial coherent ray tracing for rendering scenes with sampled and geometry data
US6466227B1 (en) 1999-09-01 2002-10-15 Mitsubishi Electric Research Laboratories, Inc. Programmable architecture for visualizing sampled and geometry data
US6597359B1 (en) 2000-05-17 2003-07-22 Raychip, Inc. Hierarchical space subdivision hardware for ray tracing
US7495664B2 (en) * 2000-06-19 2009-02-24 Mental Images Gmbh Instant ray tracing
US6664961B2 (en) * 2000-12-20 2003-12-16 Rutgers, The State University Of Nj Resample and composite engine for real-time volume rendering
US6741259B2 (en) * 2001-03-30 2004-05-25 Webtv Networks, Inc. Applying multiple texture maps to objects in three-dimensional imaging processes
US7046827B2 (en) * 2002-02-15 2006-05-16 International Business Machines Corporation Adapting point geometry for storing address density
US20030160788A1 (en) 2002-02-28 2003-08-28 Buehler David B. Pixel pruning and rendering apparatus and method
US6868420B2 (en) * 2002-07-31 2005-03-15 Mitsubishi Electric Research Laboratories, Inc. Method for traversing quadtrees, octrees, and N-dimensional bi-trees
US7012604B1 (en) 2002-09-12 2006-03-14 Advanced Micro Devices, Inc. System architecture for high speed ray tracing
JP2006508475A (ja) 2002-11-29 2006-03-09 ブラッコ イメージング ソチエタ ペル アチオニ 三次元表示装置におけるスケーリング制御装置とその方法
US7164420B2 (en) 2003-07-24 2007-01-16 Autodesk, Inc. Ray tracing hierarchy

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
LEXT, J. ET AL: "Towards Rapid Reconstruction for Animated Ray Tracing", EUROGRAPHICS 2001 - SHORT PRESENTATIONS, 2001, pages 311 - 318, XP002269802 *
REINHARD E ET AL: "Dynamic acceleration structures for interactive ray-tracing", RENDERING TECHNIQUES 2000. PROCEEDINGS OF THE EUROGRAPHICS WORKSHOP, BRNO, CZECH REPUBLIC, 26-28 JUNE 2000, 2000, Wien, Austria, Springer Verlag/Wien, Austria, pages 299 - 306, XP002269803, ISBN: 3-211-83535-0 *
See also references of EP1532586A2 *
WALD I ET AL: "Interactive rendering with coherent ray tracing", EUROPEAN ASSOCIATION FOR COMPUTER GRAPHICS. 22ND ANNUAL CONFERENCE. EUROGRAPHICS 2001, MANCHESTER, UK, 4-7 SEPT. 2001, vol. 20, no. 3, Computer Graphics Forum, 2001, Blackwell Publishers for Eurographics Assoc, UK, pages C/153 - 64, XP002269801, ISSN: 0167-7055 *
WATT, A.: "3D Computer Graphics", 2000, ADDISON-WESLEY, HARLOW, ENGLAND, XP002269804 *

Also Published As

Publication number Publication date
DE10239672B4 (de) 2005-08-11
US7289118B2 (en) 2007-10-30
WO2004021274A2 (de) 2004-03-11
USRE44347E1 (en) 2013-07-09
JP4348728B2 (ja) 2009-10-21
EP1532586A2 (de) 2005-05-25
AU2003266174A1 (en) 2004-03-19
AU2003266174A8 (en) 2004-03-19
JP2005536813A (ja) 2005-12-02
DE10239672A1 (de) 2004-03-11
US20060066607A1 (en) 2006-03-30

Similar Documents

Publication Publication Date Title
WO2004021274A3 (de) Verfahren und vorrichtung zum raytracing
AU2002235468A1 (en) Enhanced die-down ball grid array and method for making the same
AP2005003439A0 (en) Shrapnel containment system and method for producing same.
EP1564185A4 (de) Titanmetallverbundstoff, herstellungsverfahren dafür sowie filmherstellungsverfahren unter verwendung von dispersion mit dem verbundstoff
EP1551459A4 (de) Mikrobläschen-zusammensetzungen und verfahren zu ihrer herstellung und verwendung
AU2003287597A1 (en) Body-centric virtual interactive apparatus and method
AU2002347871A8 (en) System and method for remotely administered, interactive hearing tests
AU2003264501A1 (en) Soil processing method
HK1075167A1 (en) Method for improving spatial perception in virtual surround
EP1641283A4 (de) Bildverarbeitungsverfahren, bildverarbeitungsprogramm, bildprozessor
ZA200408593B (en) Non-stuttering biofeedback method and apparatus using DAF.
HK1087822A1 (en) Imaging device, method thereof, and program
EP1569170A4 (de) Extraktionseinrichtung, -verfahren und programm für charakteristische regionen
EG23389A (en) Method and device for producing bristles.
IL163948A0 (en) Method for generating primate trophoblasts
TW200517121A (en) Immunogen
EP1473678A4 (de) Programm, verfahren und einrichtung zur anzeige dreidimensionaler formen
AU2002223024A1 (en) Method and system for composite site resource generation
GB2389684B (en) A method of designing a system for real time digital signal processing, in which the system uses a virtual machine layer
AP2005003316A0 (en) Methods and compositions for immunization against HIV
EP1627675A4 (de) Komponententrennvorrichtung, verfahren zur herstellung der vorrichtung und verfahren zur trennung von komponenten durch verwendung der vorrichtung
EP1162454A4 (de) Zweidimensionales trennverfahren
EP1640917A4 (de) Konturextraktionseinrichtung, konturextraktionsverfahren und konturextraktionsprogramm
AU2003280906A1 (en) Method to produce graphically and two-dimensionally designed pieces
AU2003211359A1 (en) Operation suppression program, operation suppression method, and video game device

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2003790730

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2004531696

Country of ref document: JP

WWP Wipo information: published in national office

Ref document number: 2003790730

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2006066607

Country of ref document: US

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 12608864

Country of ref document: US

Ref document number: 10526055

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 10526055

Country of ref document: US