JP2018073427A5 - - Google Patents

Download PDF

Info

Publication number
JP2018073427A5
JP2018073427A5 JP2017211625A JP2017211625A JP2018073427A5 JP 2018073427 A5 JP2018073427 A5 JP 2018073427A5 JP 2017211625 A JP2017211625 A JP 2017211625A JP 2017211625 A JP2017211625 A JP 2017211625A JP 2018073427 A5 JP2018073427 A5 JP 2018073427A5
Authority
JP
Japan
Prior art keywords
bounding box
primitives
primitive
aligned
generated
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.)
Granted
Application number
JP2017211625A
Other languages
English (en)
Japanese (ja)
Other versions
JP2018073427A (ja
JP6948226B2 (ja
Filing date
Publication date
Priority claimed from KR1020160146908A external-priority patent/KR102853351B1/ko
Application filed filed Critical
Publication of JP2018073427A publication Critical patent/JP2018073427A/ja
Publication of JP2018073427A5 publication Critical patent/JP2018073427A5/ja
Application granted granted Critical
Publication of JP6948226B2 publication Critical patent/JP6948226B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

JP2017211625A 2016-11-04 2017-11-01 加速構造を生成する方法及びその装置 Active JP6948226B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020160146908A KR102853351B1 (ko) 2016-11-04 2016-11-04 가속 구조를 생성하는 방법 및 장치
KR10-2016-0146908 2016-11-04

Publications (3)

Publication Number Publication Date
JP2018073427A JP2018073427A (ja) 2018-05-10
JP2018073427A5 true JP2018073427A5 (enExample) 2020-12-10
JP6948226B2 JP6948226B2 (ja) 2021-10-13

Family

ID=60190749

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2017211625A Active JP6948226B2 (ja) 2016-11-04 2017-11-01 加速構造を生成する方法及びその装置

Country Status (5)

Country Link
US (1) US10460506B2 (enExample)
EP (1) EP3319047B1 (enExample)
JP (1) JP6948226B2 (enExample)
KR (1) KR102853351B1 (enExample)
CN (1) CN108022284B (enExample)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018022011A1 (en) * 2016-07-26 2018-02-01 Hewlett-Packard Development Company, L.P. Indexing voxels for 3d printing
US12561276B2 (en) * 2019-03-15 2026-02-24 Intel Corporation Systems and methods for updating memory side caches in a multi-GPU configuration
US11398072B1 (en) * 2019-12-16 2022-07-26 Siemens Healthcare Gmbh Method of obtaining a set of values for a respective set of parameters for use in a physically based path tracing process and a method of rendering using a physically based path tracing process
CN114667542B (zh) 2019-12-26 2026-02-13 Lg电子株式会社 点云数据发送装置、点云数据发送方法、点云数据接收装置以及点云数据接收方法
US12118643B2 (en) * 2021-12-23 2024-10-15 Nvidia Corporation Hardware-accelerated nearest neighbor queries for arbitrary data primitives

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7580927B1 (en) 2001-05-29 2009-08-25 Oracle International Corporation Quadtree center tile/boundary tile optimization
US8018457B2 (en) 2006-09-19 2011-09-13 Caustic Graphics, Inc. Ray tracing system architectures and methods
GB0710795D0 (en) 2007-06-05 2007-07-18 Arm Norway As Method of and apparatus for processing graphics
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
US8072460B2 (en) 2007-10-17 2011-12-06 Nvidia Corporation System, method, and computer program product for generating a ray tracing data structure utilizing a parallel processor architecture
US8237711B2 (en) 2007-11-19 2012-08-07 Caustic Graphics, Inc. Tracing of shader-generated ray groups using coupled intersection testing
US8773422B1 (en) * 2007-12-04 2014-07-08 Nvidia Corporation System, method, and computer program product for grouping linearly ordered primitives
US8390618B2 (en) * 2008-03-03 2013-03-05 Intel Corporation Technique for improving ray tracing performance
US8593458B2 (en) 2008-09-22 2013-11-26 Caustic Graphics, Inc. Systems and methods of multidimensional query resolution and computation organization
US8379022B2 (en) 2008-09-26 2013-02-19 Nvidia Corporation Fragment shader for a hybrid raytracing system and method of operation
US8243073B2 (en) * 2009-01-28 2012-08-14 International Business Machines Corporation Tree insertion depth adjustment based on view frustum and distance culling
KR101004110B1 (ko) 2009-05-28 2010-12-27 주식회사 실리콘아츠 레이 트레이싱 코어 및 이를 포함하는 레이 트레이싱 칩
US8441482B2 (en) 2009-09-21 2013-05-14 Caustic Graphics, Inc. Systems and methods for self-intersection avoidance in ray tracing
US8472455B2 (en) 2010-01-08 2013-06-25 Nvidia Corporation System and method for traversing a treelet-composed hierarchical structure
US8780112B2 (en) 2011-06-08 2014-07-15 Pacific Data Images Llc Coherent out-of-core point-based global illumination
US20130033507A1 (en) 2011-08-04 2013-02-07 Nvidia Corporation System, method, and computer program product for constructing an acceleration structure
DE112012003243T5 (de) * 2011-08-05 2014-04-30 Caustic Graphics, Inc. Systeme und Verfahren für die Erzeugung und Aktualisierung für 3D-Szenenbeschleunigungsstrukturen
CN107833267B (zh) * 2012-11-02 2021-11-05 想象技术有限公司 用于图形渲染的几何图形处理方法和图形渲染系统
US9317948B2 (en) 2012-11-16 2016-04-19 Arm Limited Method of and apparatus for processing graphics
US20140340412A1 (en) 2013-05-14 2014-11-20 The Provost, Fellows, Foundation Scholars, & the other members of Board, et al. Hardware unit for fast sah-optimized bvh constrution
US10331632B2 (en) 2013-06-10 2019-06-25 Nvidia Corporation Bounding volume hierarchies through treelet restructuring
KR102164541B1 (ko) * 2013-10-22 2020-10-12 삼성전자 주식회사 레이 트레이싱 시스템에서의 가속 구조 생성 장치 및 그 생성 방법
US10347042B2 (en) 2014-03-13 2019-07-09 Pixar Importance sampling of sparse voxel octrees
US9990758B2 (en) 2014-03-31 2018-06-05 Intel Corporation Bounding volume hierarchy generation using a heterogeneous architecture
US9697640B2 (en) * 2014-04-21 2017-07-04 Qualcomm Incorporated Start node determination for tree traversal in ray tracing applications
KR102244619B1 (ko) * 2014-09-30 2021-04-26 삼성전자 주식회사 가속 구조를 생성 및 탐색하는 방법
CN105117533B (zh) * 2015-08-03 2018-05-22 常州赞云软件科技有限公司 家装设计软件中光线跟踪算法的加速方法

Similar Documents

Publication Publication Date Title
JP2018073427A5 (enExample)
EP2927877B1 (en) Method and apparatus for rendering same regions of multi frames
US8979652B1 (en) Natural movement in a virtual environment
KR102604737B1 (ko) 가속 구조를 생성하는 방법 및 장치
TW201403542A (zh) 圖形處理單元中３ｄ加速結構之完全並列原地建構
KR102712155B1 (ko) 가속 구조를 생성하는 방법 및 장치
EP2745892B1 (en) Partition of a 3D scene into a plurality of zones processed by a computing resource
CN106156138B (zh) 兴趣点的空间索引的建立、周边搜索方法和装置
JP2013037691A (ja) 加速構造を構築するためのシステム、方法、及びコンピュータプログラムプロダクト
KR102467031B1 (ko) 가속 구조를 생성 및 탐색하는 방법
JP7071810B2 (ja) 並列に動作する演算リソースの集合を用いて３ｄシーンをシミュレートするための方法、プログラム、及びシステム
JP2019512121A5 (enExample)
JP2017500646A5 (enExample)
JP6948226B2 (ja) 加速構造を生成する方法及びその装置
US10824775B2 (en) Simulation method and device for determining collision between objects
US20150051891A1 (en) Interactive visualization of reservoir simulation data sets
KR102651125B1 (ko) 경로 렌더링을 수행하는 방법 및 장치
JP2017537413A5 (enExample)
US12008707B2 (en) Highly scalable cluster engine for hosting simulations of objects interacting within a space
ES2989208T3 (es) Método para representar objetos de una red en una GUI
CN105956205B (zh) 一种生成hbase行健的方法及装置
CN106294446A (zh) 一种地理编码实现方法及装置
Sasidharan et al. Space-filling curves for partitioning adaptively refined meshes
JP6991025B2 (ja) データ生成装置、データ生成方法、及びプログラム
KR20260038052A (ko) 3차원 공간의 절차적 맵을 생성하기 위해 복수의 방을 연결하는 최적의 통로를 선택하는 전자 장치의 동작 방법, 전자 장치 및 컴퓨터 프로그램