KR102853351B1 - 가속 구조를 생성하는 방법 및 장치 - Google Patents

가속 구조를 생성하는 방법 및 장치

Info

Publication number
KR102853351B1
KR102853351B1 KR1020160146908A KR20160146908A KR102853351B1 KR 102853351 B1 KR102853351 B1 KR 102853351B1 KR 1020160146908 A KR1020160146908 A KR 1020160146908A KR 20160146908 A KR20160146908 A KR 20160146908A KR 102853351 B1 KR102853351 B1 KR 102853351B1
Authority
KR
South Korea
Prior art keywords
primitives
primitive
bounding box
acceleration structure
sorted
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.)
Active
Application number
KR1020160146908A
Other languages
English (en)
Korean (ko)
Other versions
KR20180050124A (ko
Inventor
신용삼
이원종
Original Assignee
삼성전자주식회사
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 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020160146908A priority Critical patent/KR102853351B1/ko
Priority to US15/689,266 priority patent/US10460506B2/en
Priority to CN201710794757.6A priority patent/CN108022284B/zh
Priority to EP17198959.3A priority patent/EP3319047B1/en
Priority to JP2017211625A priority patent/JP6948226B2/ja
Publication of KR20180050124A publication Critical patent/KR20180050124A/ko
Application granted granted Critical
Publication of KR102853351B1 publication Critical patent/KR102853351B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • G06T1/00—General purpose image data processing
    • G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/005—General purpose rendering architectures
    • 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/55—Radiosity
    • 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
    • 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
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
    • 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)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Image Generation (AREA)
KR1020160146908A 2016-11-04 2016-11-04 가속 구조를 생성하는 방법 및 장치 Active KR102853351B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020160146908A KR102853351B1 (ko) 2016-11-04 2016-11-04 가속 구조를 생성하는 방법 및 장치
US15/689,266 US10460506B2 (en) 2016-11-04 2017-08-29 Method and apparatus for generating acceleration structure
CN201710794757.6A CN108022284B (zh) 2016-11-04 2017-09-06 用于产生加速结构的方法和设备
EP17198959.3A EP3319047B1 (en) 2016-11-04 2017-10-27 Apparatus for generating an acceleration structure for ray tracing
JP2017211625A JP6948226B2 (ja) 2016-11-04 2017-11-01 加速構造を生成する方法及びその装置

Applications Claiming Priority (1)

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

Publications (2)

Publication Number Publication Date
KR20180050124A KR20180050124A (ko) 2018-05-14
KR102853351B1 true KR102853351B1 (ko) 2025-08-29

Family

ID=60190749

Family Applications (1)

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

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
CN113396390A (zh) * 2019-03-15 2021-09-14 英特尔公司 图形处理器数据访问和共享
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
WO2021132834A1 (ko) * 2019-12-26 2021-07-01 엘지전자 주식회사 포인트 클라우드 데이터 송신 장치, 포인트 클라우드 데이터 송신 방법, 포인트 클라우드 데이터 수신 장치 및 포인트 클라우드 데이터 수신 방법
US12118643B2 (en) * 2021-12-23 2024-10-15 Nvidia Corporation Hardware-accelerated nearest neighbor queries for arbitrary data primitives

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100188403A1 (en) * 2009-01-28 2010-07-29 International Business Machines Corporation Tree Insertion Depth Adjustment Based on View Frustrum and Distance Culling
US20130033507A1 (en) * 2011-08-04 2013-02-07 Nvidia Corporation System, method, and computer program product for constructing an acceleration structure

Family Cites Families (25)

* 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
WO2010033942A1 (en) 2008-09-22 2010-03-25 Caustic Graphics, Inc. Systems and methods for a ray tracing shader api
US8379022B2 (en) 2008-09-26 2013-02-19 Nvidia Corporation Fragment shader for a hybrid raytracing system and method of operation
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
CN103765481B (zh) * 2011-08-05 2016-06-29 想象技术有限公司 用于3-d场景加速结构创建和更新的系统和方法
US10186070B2 (en) * 2012-11-02 2019-01-22 Imagination Technologies Limited On demand geometry and acceleration structure creation
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 常州赞云软件科技有限公司 家装设计软件中光线跟踪算法的加速方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100188403A1 (en) * 2009-01-28 2010-07-29 International Business Machines Corporation Tree Insertion Depth Adjustment Based on View Frustrum and Distance Culling
US20130033507A1 (en) * 2011-08-04 2013-02-07 Nvidia Corporation System, method, and computer program product for constructing an acceleration structure

Also Published As

Publication number Publication date
KR20180050124A (ko) 2018-05-14
CN108022284B (zh) 2023-06-02
US20180130249A1 (en) 2018-05-10
JP6948226B2 (ja) 2021-10-13
US10460506B2 (en) 2019-10-29
CN108022284A (zh) 2018-05-11
JP2018073427A (ja) 2018-05-10
EP3319047B1 (en) 2021-12-01
EP3319047A1 (en) 2018-05-09

Similar Documents

Publication Publication Date Title
KR102712155B1 (ko) 가속 구조를 생성하는 방법 및 장치
KR102604737B1 (ko) 가속 구조를 생성하는 방법 및 장치
KR102853351B1 (ko) 가속 구조를 생성하는 방법 및 장치
KR102244619B1 (ko) 가속 구조를 생성 및 탐색하는 방법
KR102197067B1 (ko) 멀티 프레임들의 동일한 영역을 연속으로 렌더링하는 방법 및 장치
KR102219289B1 (ko) 레이 트레이싱 시스템에서의 가속 구조 탐색 장치 및 그 탐색 방법
US10586375B2 (en) Hybrid raytracing approach for modeling light reflection
US10580195B2 (en) Ray-triangle intersection testing with tetrahedral planes
KR102161749B1 (ko) 화상의 렌더링을 위하여 광선 추적을 수행하는 방법 및 장치.
KR102242566B1 (ko) 레이 트레이싱 처리 장치 및 방법
US10586374B2 (en) Bounding volume hierarchy using virtual grid
KR102467031B1 (ko) 가속 구조를 생성 및 탐색하는 방법
KR20150039496A (ko) 이전 렌더링의 결과를 이용하여 광선을 추적하는 방법 및 장치
KR20160005490A (ko) 렌더링 시스템 및 이의 렌더링 방법
KR102252374B1 (ko) 광선 추적 유닛 및 광선 데이터를 처리하는 방법
KR102537530B1 (ko) 가속 구조를 생성하는 방법 및 장치
Hu et al. Parallel BVH construction using locally density clustering
Mandarapu et al. Mochi: Fast\& Exact Collision Detection
KR20140120156A (ko) 사용성이 향상된 모바일 디바이스를 위한 3차원 그래픽 데이터 생성 방법 및 이를 이용한 응용 개발 환경
Domaradzki Fracturing sparse-voxel-octree objects using dynamical voronoi patterns
KR20160133358A (ko) 트리 구조를 생성하는 장치 및 방법

Legal Events

Date Code Title Description
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

A201 Request for examination
PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

D13-X000 Search requested

St.27 status event code: A-1-2-D10-D13-srh-X000

D14-X000 Search report completed

St.27 status event code: A-1-2-D10-D14-srh-X000

PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601