BR112016024477A2 - determinação de nó de partida para árvore transversal em aplicativos de rastreamento de raio - Google Patents

determinação de nó de partida para árvore transversal em aplicativos de rastreamento de raio

Info

Publication number
BR112016024477A2
BR112016024477A2 BR112016024477A BR112016024477A BR112016024477A2 BR 112016024477 A2 BR112016024477 A2 BR 112016024477A2 BR 112016024477 A BR112016024477 A BR 112016024477A BR 112016024477 A BR112016024477 A BR 112016024477A BR 112016024477 A2 BR112016024477 A2 BR 112016024477A2
Authority
BR
Brazil
Prior art keywords
data structure
hierarchical data
processor
radius
tracking applications
Prior art date
Application number
BR112016024477A
Other languages
English (en)
Portuguese (pt)
Inventor
Obert Juraj
Mouri Ouns
Goel Vineet
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of BR112016024477A2 publication Critical patent/BR112016024477A2/pt

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/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/08—Volume rendering
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/12—Bounding box

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Graphics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Image Generation (AREA)
  • Image Analysis (AREA)
BR112016024477A 2014-04-21 2015-04-17 determinação de nó de partida para árvore transversal em aplicativos de rastreamento de raio BR112016024477A2 (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US14/257,385 US9697640B2 (en) 2014-04-21 2014-04-21 Start node determination for tree traversal in ray tracing applications
PCT/US2015/026406 WO2015164204A1 (en) 2014-04-21 2015-04-17 Start node determination for tree traversal in ray tracing applications

Publications (1)

Publication Number Publication Date
BR112016024477A2 true BR112016024477A2 (pt) 2017-08-15

Family

ID=53002825

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112016024477A BR112016024477A2 (pt) 2014-04-21 2015-04-17 determinação de nó de partida para árvore transversal em aplicativos de rastreamento de raio

Country Status (7)

Country Link
US (1) US9697640B2 (enExample)
EP (1) EP3134874A1 (enExample)
JP (1) JP6273380B2 (enExample)
KR (1) KR101820621B1 (enExample)
CN (1) CN106233338B (enExample)
BR (1) BR112016024477A2 (enExample)
WO (1) WO2015164204A1 (enExample)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2526598B (en) * 2014-05-29 2018-11-28 Imagination Tech Ltd Allocation of primitives to primitive blocks
KR102244619B1 (ko) * 2014-09-30 2021-04-26 삼성전자 주식회사 가속 구조를 생성 및 탐색하는 방법
KR102467031B1 (ko) * 2015-08-31 2022-11-14 삼성전자주식회사 가속 구조를 생성 및 탐색하는 방법
US10297068B2 (en) 2017-06-06 2019-05-21 Adshir Ltd. Method for ray tracing augmented objects
US10614614B2 (en) 2015-09-29 2020-04-07 Adshir Ltd. Path tracing system employing distributed accelerating structures
US11010956B2 (en) 2015-12-09 2021-05-18 Imagination Technologies Limited Foveated rendering
US10565776B2 (en) 2015-12-12 2020-02-18 Adshir Ltd. Method for fast generation of path traced reflections on a semi-reflective surface
KR102604737B1 (ko) * 2016-01-11 2023-11-22 삼성전자주식회사 가속 구조를 생성하는 방법 및 장치
US12008704B2 (en) 2016-01-28 2024-06-11 Snap Inc. System for photo-realistic reflections in augmented reality
US10614612B2 (en) 2018-06-09 2020-04-07 Adshir Ltd. Fast path traced reflections for augmented reality
US10410401B1 (en) 2017-07-26 2019-09-10 Adshir Ltd. Spawning secondary rays in ray tracing from non primary rays
JP6728735B2 (ja) * 2016-02-08 2020-07-22 株式会社ダイフク 物品搬送設備
US9818221B2 (en) * 2016-02-25 2017-11-14 Qualcomm Incorporated Start node determination for tree traversal for shadow rays in graphics processing
US9805495B2 (en) * 2016-02-26 2017-10-31 Qualcomm Incorporated Single pass bounding volume hierarchy rasterization
US10043303B2 (en) * 2016-03-30 2018-08-07 Intel IP Corporation Methods and apparatus for more efficient ray tracing of instanced geometry
KR102853351B1 (ko) * 2016-11-04 2025-08-29 삼성전자주식회사 가속 구조를 생성하는 방법 및 장치
US10417807B2 (en) * 2017-07-13 2019-09-17 Imagination Technologies Limited Hybrid hierarchy of bounding and grid structures for ray tracing
US10559115B2 (en) * 2018-03-02 2020-02-11 Microsoft Technology Licensing, Llc Techniques for generating visualizations of ray tracing images
US10699468B2 (en) 2018-06-09 2020-06-30 Adshir Ltd. Method for non-planar specular reflections in hybrid ray tracing
US10825230B2 (en) * 2018-08-10 2020-11-03 Nvidia Corporation Watertight ray triangle intersection
US10740952B2 (en) * 2018-08-10 2020-08-11 Nvidia Corporation Method for handling of out-of-order opaque and alpha ray/primitive intersections
US10810785B2 (en) * 2018-08-10 2020-10-20 Nvidia Corporation Method for forward progress tree traversal mechanisms in hardware
US10885698B2 (en) 2018-08-10 2021-01-05 Nvidia Corporation Method for programmable timeouts of tree traversal mechanisms in hardware
TWI719379B (zh) * 2018-12-20 2021-02-21 國立中山大學 光線追蹤方法與電腦程式產品
US11017581B1 (en) 2020-01-04 2021-05-25 Adshir Ltd. Method for constructing and traversing accelerating structures
US11295508B2 (en) 2020-06-10 2022-04-05 Nvidia Corporation Hardware-based techniques applicable for ray tracing for efficiently representing and processing an arbitrary bounding volume
CN113674389B (zh) * 2021-10-25 2022-03-01 深圳须弥云图空间科技有限公司 场景渲染方法、装置、电子设备及存储介质
US20240203036A1 (en) * 2022-12-16 2024-06-20 Advanced Micro Devices, Inc. Technique for generating a bounding volume hierarchy
US20250046015A1 (en) * 2023-08-02 2025-02-06 Qualcomm Incorporated Spatial locality for first-hit ray bvh traversals
CN119131221B (zh) * 2024-11-14 2025-03-14 源卓微纳科技(苏州)股份有限公司 图形数据的栅格化方法及栅格化系统

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8188997B2 (en) * 2000-06-19 2012-05-29 Mental Images Gmbh Accelerated ray tracing using shallow bounding volume hierarchies
US7499053B2 (en) 2000-06-19 2009-03-03 Mental Images Gmbh Real-time precision ray tracing
US8411088B2 (en) * 2000-06-19 2013-04-02 Nvidia Corporation Accelerated ray tracing
US7002571B2 (en) * 2002-06-04 2006-02-21 Intel Corporation Grid-based loose octree for spatial partitioning
US7519899B2 (en) * 2004-05-03 2009-04-14 Microsoft Corporation Planar mapping of graphical elements
US7340711B2 (en) 2004-06-04 2008-03-04 Cadence Design Systems, Inc. Method and apparatus for local preferred direction routing
US7289119B2 (en) * 2005-05-10 2007-10-30 Sony Computer Entertainment Inc. Statistical rendering acceleration
US20080024489A1 (en) 2006-07-28 2008-01-31 Robert Allen Shearer Cache Utilization Optimized Ray Traversal Algorithm with Minimized Memory Bandwidth Requirements
US7830379B2 (en) 2006-09-19 2010-11-09 Caustic Graphics, Inc. Architectures for parallelized intersection testing and shading for ray-tracing rendering
GB0710795D0 (en) * 2007-06-05 2007-07-18 Arm Norway As Method of and apparatus for processing graphics
US7773087B2 (en) 2007-04-19 2010-08-10 International Business Machines Corporation Dynamically configuring and selecting multiple ray tracing intersection methods
US8502819B1 (en) 2007-12-17 2013-08-06 Nvidia Corporation System and method for performing ray tracing node traversal in image rendering
US8212816B1 (en) 2007-12-17 2012-07-03 Nvidia Corporation System, method, and computer program product for parallel ray tracing traversal and intersection utilizing a single instruction multiple data (SIMD) processing architecture
KR101550477B1 (ko) * 2008-03-21 2015-09-04 이메지네이션 테크놀로지스 리미티드 광선 추적 렌더링을 위한 병렬화 교차 테스트 및 세이딩의 아키텍처
US8253730B1 (en) 2008-08-29 2012-08-28 Adobe Systems Incorporated System and method for construction of data structures for ray tracing using bounding hierarchies
WO2010036716A1 (en) * 2008-09-23 2010-04-01 Edda Technology, Inc. Methods for interactive labeling of tubular structures in medical imaging
US8379022B2 (en) * 2008-09-26 2013-02-19 Nvidia Corporation Fragment shader for a hybrid raytracing system and method of operation
US9483864B2 (en) * 2008-12-05 2016-11-01 International Business Machines Corporation System and method for photorealistic imaging using ambient occlusion
JP5419044B2 (ja) * 2008-12-20 2014-02-19 国立大学法人 東京大学 ボリュームデータの実時間レンダリング方法及び装置
US8570322B2 (en) 2009-05-12 2013-10-29 Nvidia Corporation Method, system, and computer program product for efficient ray tracing of micropolygon geometry
US8275805B2 (en) * 2010-03-26 2012-09-25 Intel Corporation Method of decreasing a total computation time for a visual simulation loop in a virtual world application
US8692825B2 (en) 2010-06-24 2014-04-08 International Business Machines Corporation Parallelized streaming accelerated data structure generation
US8797323B2 (en) 2011-01-18 2014-08-05 Intel Corporation Shadowing dynamic volumetric media
US8791945B2 (en) 2011-05-18 2014-07-29 Intel Corporation Rendering tessellated geometry with motion and defocus blur
US8638331B1 (en) 2011-09-16 2014-01-28 Disney Enterprises, Inc. Image processing using iterative generation of intermediate images using photon beams of varying parameters
WO2013022804A1 (en) 2011-08-05 2013-02-14 Caustic Graphics, Inc. Systems and methods for 3-d scene acceleration structure creation and updatting
KR20130092055A (ko) 2012-02-10 2013-08-20 삼성전자주식회사 영상 처리 장치 및 방법
CN102609992A (zh) * 2012-02-12 2012-07-25 北京航空航天大学 基于三角网格变形体的自碰撞检测方法
JP5545307B2 (ja) * 2012-02-21 2014-07-09 コニカミノルタ株式会社 画像処理装置及び画像処理方法
US9424685B2 (en) * 2012-07-31 2016-08-23 Imagination Technologies Limited Unified rasterization and ray tracing rendering environments
US9224235B2 (en) * 2013-03-20 2015-12-29 Nvidia Corporation System, method, and computer program product for compression of a bounding volume hierarchy
US9501860B2 (en) * 2014-01-03 2016-11-22 Intel Corporation Sparse rasterization
KR102219289B1 (ko) 2014-05-27 2021-02-23 삼성전자 주식회사 레이 트레이싱 시스템에서의 가속 구조 탐색 장치 및 그 탐색 방법

Also Published As

Publication number Publication date
KR20160148582A (ko) 2016-12-26
CN106233338B (zh) 2019-12-03
JP6273380B2 (ja) 2018-01-31
EP3134874A1 (en) 2017-03-01
WO2015164204A1 (en) 2015-10-29
US20150302629A1 (en) 2015-10-22
KR101820621B1 (ko) 2018-01-19
CN106233338A (zh) 2016-12-14
JP2017516209A (ja) 2017-06-15
US9697640B2 (en) 2017-07-04

Similar Documents

Publication Publication Date Title
BR112016024477A2 (pt) determinação de nó de partida para árvore transversal em aplicativos de rastreamento de raio
BR112018017344A2 (pt) determinação de nó de partida para travessia de árvore para raios de sombra em processamento de gráficos
BR112015029306A2 (pt) fragmentação de banco de dados com camada de atualização
BR112015016352A2 (pt) sistema e método para motores de consulta distribuída a bancos de dados
BR112017018121A2 (pt) identificação de um objeto em um volume baseada em características de luz refletida pelo objeto
CR20150552A (es) Entorno de aprendizaje de idiomas
BR112015003406A8 (pt) Método implementado por computador e sistema de computação
BR112017005646B8 (pt) Método implementado por um dispositivo de computação e dispositivo de computação para funções de partição composta
MX2017013242A (es) Mejoramiento de las operaciones del yacimiento petrolifero con computacion cognitiva.
BR112015027756A2 (pt) uso de operadores inversos para consultas em redes sociais online
AR101590A1 (es) Optimización de la utilización de recursos de hardware informático al procesar datos de precisión variables
BR112016028797A2 (pt) modelagem de contexto de sessão para sistemas de entendimento de conversação
CL2015003212A1 (es) Un metodo para mantener una o mas colecciones de etiquetas, y un sistema para el acceso a dichas colecciones.
AR098346A1 (es) Formulación de mezclas complejas de recubrimiento con pigmentos de efecto
BR112017008901A2 (pt) método implementado por computador, sistema, aparelho e meio legível por computador não-transitório
BR112015026558A2 (pt) método e aparelho de determinação de tempo de uso restante do mesmo
BR112018012146A2 (pt) analítica baseada em velocidade veicular
BR112016007295A8 (pt) Método de otimizar execução de consultas em um armazenamento de dados, servidor para otimizar execução de consultas em um armazenamento de dados e meio legível por computador não transitório
BR112014026626A8 (pt) criação de grupos de rede social
BR112015032864A2 (pt) método , sistema de computação , e meio de armazenamento legível por computador não transitório armazenando as instruções que mediante a execução causam um sistema
BR112015020693A8 (pt) método e sistema de computação para provisionar um volume que possui múltiplas camadas correspondendo a diferentes conjuntos de atributos
BR112016004403A8 (pt) sistema, método e meio de armazenamento legível por computador para refinamento inteligente de pesquisa
CL2016000984A1 (es) Sistema y método para la implementación de consultas de búsqueda multi-facetadas
BR112017011557A2 (pt) sistema para determinar o estado imune ou ciclo imune, métodos para determinar o estado imune e/ou ciclo imune, para otimizar uma resposta fisiológica, para melhorar uma resposta fisiológica e para determinar um estado imune ou ciclo imune.
BR112015023786A2 (pt) desambiguação não-determinística e casamento de dados locais empresariais

Legal Events

Date Code Title Description
B08F Application fees: application dismissed [chapter 8.6 patent gazette]

Free format text: REFERENTE A 5A ANUIDADE.

B08K Patent lapsed as no evidence of payment of the annual fee has been furnished to inpi [chapter 8.11 patent gazette]

Free format text: REFERENTE AO DESPACHO 8.6 PUBLICADO NA RPI 2562 DE 2020-02-11

B350 Update of information on the portal [chapter 15.35 patent gazette]