WO2008091958A3 - Terminating spatial partition hierarchies by a priori bounding memory - Google Patents

Terminating spatial partition hierarchies by a priori bounding memory Download PDF

Info

Publication number
WO2008091958A3
WO2008091958A3 PCT/US2008/051817 US2008051817W WO2008091958A3 WO 2008091958 A3 WO2008091958 A3 WO 2008091958A3 US 2008051817 W US2008051817 W US 2008051817W WO 2008091958 A3 WO2008091958 A3 WO 2008091958A3
Authority
WO
WIPO (PCT)
Prior art keywords
hierarchies
spatial partition
terminating
priori
priori bounding
Prior art date
Application number
PCT/US2008/051817
Other languages
French (fr)
Other versions
WO2008091958A2 (en
Inventor
Alexander Keller
Carsten Waechter
Original Assignee
Mental Images Inc
Alexander Keller
Carsten Waechter
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
Priority claimed from US11/737,424 external-priority patent/US7495664B2/en
Application filed by Mental Images Inc, Alexander Keller, Carsten Waechter filed Critical Mental Images Inc
Publication of WO2008091958A2 publication Critical patent/WO2008091958A2/en
Publication of WO2008091958A3 publication Critical patent/WO2008091958A3/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
    • G06T1/00—General purpose image data processing
    • G06T1/60—Memory management
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Processing Or Creating Images (AREA)
  • Image Generation (AREA)
  • Devices For Executing Special Programs (AREA)

Abstract

The present invention provides methods, systems and computer program code (software) products for terminating spatial partition hierarchies and other hierarchies by a priori bounding, thereby to provide, among other aspects, more efficient ray tracing in computer graphics systems.
PCT/US2008/051817 2007-01-23 2008-01-23 Terminating spatial partition hierarchies by a priori bounding memory WO2008091958A2 (en)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US88619707P 2007-01-23 2007-01-23
US60/886,197 2007-01-23
US91094007P 2007-04-10 2007-04-10
US60/910,940 2007-04-10
US11/737,424 US7495664B2 (en) 2000-06-19 2007-04-19 Instant ray tracing
US11/737,424 2007-04-19

Publications (2)

Publication Number Publication Date
WO2008091958A2 WO2008091958A2 (en) 2008-07-31
WO2008091958A3 true WO2008091958A3 (en) 2009-02-19

Family

ID=39645152

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2008/051817 WO2008091958A2 (en) 2007-01-23 2008-01-23 Terminating spatial partition hierarchies by a priori bounding memory

Country Status (1)

Country Link
WO (1) WO2008091958A2 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5711289B2 (en) * 2013-03-29 2015-04-30 株式会社スクウェア・エニックス Prediction method, generation method, and recording medium
US10235601B1 (en) 2017-09-07 2019-03-19 7D Labs, Inc. Method for image analysis
US11334762B1 (en) 2017-09-07 2022-05-17 Aurora Operations, Inc. Method for image analysis
CN114331802A (en) 2020-09-30 2022-04-12 想象技术有限公司 Intersection testing for ray tracing
GB2599407B (en) * 2020-09-30 2022-10-12 Imagination Tech Ltd Intersection testing for ray tracing
CN114012726B (en) * 2021-11-08 2023-07-04 南京航空航天大学 Method for detecting collision of spaceflight mechanical arm
CN114386138B (en) * 2021-12-09 2023-03-28 五邑大学 Building division method, electronic device and computer storage medium
CN116681215B (en) * 2023-07-28 2023-11-03 四川元祉智慧科技有限公司 Urban gas pipeline gridding minimum management unit division method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6363468B1 (en) * 1999-06-22 2002-03-26 Sun Microsystems, Inc. System and method for allocating memory by partitioning a memory
US20060098009A1 (en) * 2004-10-28 2006-05-11 Miguel Zuniga Method and apparatus for ray and range queries using wide object isolation techniques
US7058636B2 (en) * 2000-01-03 2006-06-06 Dirk Coldewey Method for prefetching recursive data structure traversals

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6363468B1 (en) * 1999-06-22 2002-03-26 Sun Microsystems, Inc. System and method for allocating memory by partitioning a memory
US7058636B2 (en) * 2000-01-03 2006-06-06 Dirk Coldewey Method for prefetching recursive data structure traversals
US20060098009A1 (en) * 2004-10-28 2006-05-11 Miguel Zuniga Method and apparatus for ray and range queries using wide object isolation techniques

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
WACHTER ET AL.: "Instant Ray Tracing: The Bounding Interval Hierarchy", EUROGRAPHICS SYMPOSIUM ON RENDERING, 2006, pages 1 - 11, Retrieved from the Internet <URL:http://www.graphics.uni-ulm.de/BIH.pdf> *

Also Published As

Publication number Publication date
WO2008091958A2 (en) 2008-07-31

Similar Documents

Publication Publication Date Title
WO2008091958A3 (en) Terminating spatial partition hierarchies by a priori bounding memory
WO2009044282A3 (en) Quasi-monte carlo light transport simulation by efficient ray tracing
EP2160724A4 (en) Methods,systems, and computer program products for locating and tracking objects
WO2009063319A3 (en) Shallow bounding volume hierarchies for accelerated ray tracing
EP2438512A4 (en) Methods, systems and computer program products for providing a distributed associative memory base
WO2009117714A3 (en) File access via conduit application
IL178922A0 (en) Modeling interactions with a computer system
WO2009052026A3 (en) Software factory specification and execution model
TWI370368B (en) Method and system for a runtime user account creation operation within a single-sign-on process in a federated computing environment
WO2007033354A3 (en) System and method for providing three-dimensional graphical user interface
WO2013061177A3 (en) User interfaces and associated apparatus and methods
MX342205B (en) Systems, methods, and computer program products for a software build and load process using a compilation and deployment service.
WO2014105264A8 (en) Sprite graphics rendering system
EP2033431A4 (en) Methods, systems and computer program products for accessing number portability (np) and e.164 number (enum) data using a common np/enum data locator structure
EP2636024A4 (en) Creating and linking 3d spatial objects with dynamic data, and visualizing said objects in geographic information systems
WO2011040950A3 (en) Power interrupt management
EP1946537A4 (en) Methods, systems, and computer program products for providing address translation using subsequent address information
EP2074809A4 (en) Methods, systems, and computer program products for enabling short code dialing in an enum environment
WO2009134927A3 (en) Business software application system and method
WO2009094673A3 (en) Methods and systems for remoting three dimensional graphics
WO2010120579A3 (en) Utilizing spreadsheet user interfaces with flowsheets of a cpi simulation system
WO2007107712A3 (en) Content provision
WO2012094269A3 (en) Systems, methods, and media for providing virtual badges
WO2009067683A3 (en) Systems and methods for providing a virtual world commodity device
EP2116021A4 (en) Methods, systems, and computer program products for performing prepaid account balance screening

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08728151

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08728151

Country of ref document: EP

Kind code of ref document: A2