JP7161154B2 - 階層バウンディングボリューム生成方法、コンピュータプログラム及びコンピュータ装置 - Google Patents
階層バウンディングボリューム生成方法、コンピュータプログラム及びコンピュータ装置 Download PDFInfo
- Publication number
- JP7161154B2 JP7161154B2 JP2018240066A JP2018240066A JP7161154B2 JP 7161154 B2 JP7161154 B2 JP 7161154B2 JP 2018240066 A JP2018240066 A JP 2018240066A JP 2018240066 A JP2018240066 A JP 2018240066A JP 7161154 B2 JP7161154 B2 JP 7161154B2
- Authority
- JP
- Japan
- Prior art keywords
- grid
- hierarchical
- bounding volume
- node
- objects
- 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
Links
Images
Landscapes
- Image Generation (AREA)
Description
Claims (11)
- 階層バウンディングボリュームを用いた光線追跡法により3次元空間内の物体群を2次元スクリーンに投影させた画像生成を行うための階層バウンディングボリューム生成方法において、
物体群を構成する複数の物体の存在位置情報に基づいて、3次元空間をグリッド状に分割して形成される木構造の階層グリッドを生成する第一のステップと、
木構造の階層バウンディングボリュームの一部分であって前記階層グリッドを構成する各グリッドノードに対応する部分である断片を生成し、前記階層グリッドの構造に基づいて当該断片を接続することにより階層バウンディングボリュームを生成する第二のステップとを備えることを特徴とする階層バウンディングボリューム生成方法。 - 前記第一のステップは、フレーム毎に、前記生成された階層グリッドに対して、フレーム間で移動した物体に対応するグリッドノードを更新する処理を含み、
前記第二のステップは、フレーム毎に、前記更新されたグリッドノードに対応する前記断片を再生成し、当該再生成された断片を接続して前記階層バウンディングボリュームを再構成する処理を含むことを特徴とする請求項1に記載の階層バウンディングボリューム生成方法。 - 前記グリッドノードは、更新の有無を識別する識別情報を含み、前記グリッドノードが更新されると、前記識別情報は更新有りに設定され、当該更新有りに設定されている識別情報を含む前記グリッドノードに対応する前記断片を再生成することを特徴とする請求項2に記載の階層バウンディングボリューム生成方法。
- 前記断片が再生成されると、当該再生成された断片に対応する前記グリッドノードの識別情報を更新無しに設定することを特徴とする請求項3に記載の階層バウンディングボリューム生成方法。
- 前記存在位置情報は、物体の中心位置の座標であることを特徴とする請求項1乃至4のいずれかに記載の階層バウンディングボリューム生成方法。
- 階層バウンディングボリュームを用いた光線追跡法により3次元空間内の物体群を2次元スクリーンに投影させた画像生成を行うための階層バウンディングボリューム生成方法をコンピュータ装置に実行させるコンピュータプログラムにおいて、前記コンピュータ装置に、
物体群を構成する複数の物体の存在位置情報に基づいて、3次元空間をグリッド状に分割して形成される木構造の階層グリッドを生成する第一のステップと、
木構造の階層バウンディングボリュームの一部分であって前記階層グリッドを構成する各グリッドノードに対応する部分である断片を生成し、前記階層グリッドの構造に基づいて当該断片を接続することにより階層バウンディングボリュームを生成する第二のステップとを実行させることを特徴とするコンピュータプログラム。 - 前記第一のステップは、フレーム毎に、前記生成された階層グリッドに対して、フレーム間で移動した物体に対応するグリッドノードを更新する処理を含み、
前記第二のステップは、フレーム毎に、前記更新されたグリッドノードに対応する前記断片を再生成し、当該再生成された断片を接続して前記階層バウンディングボリュームを再構成する処理を含むことを特徴とする請求項6に記載のコンピュータプログラム。 - 前記グリッドノードは、更新の有無を識別する識別情報を含み、前記グリッドノードが更新されると、前記識別情報は更新有りに設定され、当該更新有りに設定されている識別情報を含む前記グリッドノードに対応する前記断片を再生成することを特徴とする請求項7に記載のコンピュータプログラム。
- 前記断片が再生成されると、当該再生成された断片に対応する前記グリッドノードの識別情報を更新無しに設定することを特徴とする請求項8に記載のコンピュータプログラム。
- 前記存在位置情報は、物体の中心位置の座標であることを特徴とする請求項6乃至9のいずれかに記載のコンピュータプログラム。
- 請求項6乃至10のいずれか記載のコンピュータプログラムを実行する前記コンピュータ装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018240066A JP7161154B2 (ja) | 2018-12-21 | 2018-12-21 | 階層バウンディングボリューム生成方法、コンピュータプログラム及びコンピュータ装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018240066A JP7161154B2 (ja) | 2018-12-21 | 2018-12-21 | 階層バウンディングボリューム生成方法、コンピュータプログラム及びコンピュータ装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020102022A JP2020102022A (ja) | 2020-07-02 |
JP7161154B2 true JP7161154B2 (ja) | 2022-10-26 |
Family
ID=71139635
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018240066A Active JP7161154B2 (ja) | 2018-12-21 | 2018-12-21 | 階層バウンディングボリューム生成方法、コンピュータプログラム及びコンピュータ装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7161154B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220414824A1 (en) * | 2021-06-23 | 2022-12-29 | Apple Inc. | Hierarchical Grid Interpolation Systems and Methods |
US11989854B2 (en) | 2021-06-23 | 2024-05-21 | Apple Inc. | Point-of-view image warp systems and methods |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140368504A1 (en) | 2013-06-12 | 2014-12-18 | Microsoft Corporation | Scalable volumetric 3d reconstruction |
US20170200303A1 (en) | 2016-01-11 | 2017-07-13 | Samsung Electronics Co., Ltd. | Rendering method and apparatus |
JP2017188098A (ja) | 2016-03-21 | 2017-10-12 | イマジネイション テクノロジーズ リミテッド | 階層融合 |
-
2018
- 2018-12-21 JP JP2018240066A patent/JP7161154B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140368504A1 (en) | 2013-06-12 | 2014-12-18 | Microsoft Corporation | Scalable volumetric 3d reconstruction |
US20170200303A1 (en) | 2016-01-11 | 2017-07-13 | Samsung Electronics Co., Ltd. | Rendering method and apparatus |
JP2017188098A (ja) | 2016-03-21 | 2017-10-12 | イマジネイション テクノロジーズ リミテッド | 階層融合 |
Also Published As
Publication number | Publication date |
---|---|
JP2020102022A (ja) | 2020-07-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6154215A (en) | Method and apparatus for maintaining multiple representations of a same scene in computer generated graphics | |
EP3223244B1 (en) | Hierarchy merging | |
CN112347546A (zh) | 基于轻量级设备的bim渲染方法、设备和计算机可读存储介质 | |
US8570322B2 (en) | Method, system, and computer program product for efficient ray tracing of micropolygon geometry | |
CN111161428B (zh) | 三维地图矢量瓦片数据的生成方法、存储介质及终端 | |
CN106600679A (zh) | 一种三维模型数据简化的方法 | |
JPH0927046A (ja) | 干渉チェック方法 | |
WO2022121525A1 (zh) | 三维场景数据的渲染方法及装置、存储介质、电子装置 | |
CN111127637A (zh) | 一种三维模型的数据处理方法、装置及电子设备 | |
JP3034483B2 (ja) | オブジェクト探索方法およびその方法を用いた装置 | |
CN111127615A (zh) | 一种三维模型的数据调度方法、装置及电子设备 | |
KR100959349B1 (ko) | 그래픽스 처리 유닛을 이용한 사진트리 기반의 지형 렌더링 방법을 가속화하는 방법 | |
CN112669463A (zh) | 三维点云的曲面重建方法、计算机设备和计算机可读存储介质 | |
JP7161154B2 (ja) | 階層バウンディングボリューム生成方法、コンピュータプログラム及びコンピュータ装置 | |
KR100903777B1 (ko) | 3차원 광선 추적 시스템에서 적응형 다중 계층 케이디-트리구조 알고리즘을 이용한 광선 추적 방법 및 장치 | |
Liu et al. | Real-time, dynamic level-of-detail management for three-axis NC milling simulation | |
US10460506B2 (en) | Method and apparatus for generating acceleration structure | |
CN115578536A (zh) | 一种分层分块三维模型节点合并方法、装置和电子装置 | |
Rivara | Lepp-bisection algorithms, applications and mathematical properties | |
KR101769013B1 (ko) | 공간타일 기반의 3차원 객체 모델 병합을 통한 3차원 모델 가시화 방법 | |
JP2915363B2 (ja) | 空間探索システム | |
CN117036567A (zh) | 一种三维场景模型渲染方法 | |
JPH10293862A (ja) | 三次元オブジェクトデータ処理方法 | |
CN110443891B (zh) | 一种3d模型的网格化处理方法及系统 | |
Li et al. | A comparative analysis of spatial partitioning methods for large-scale, real-time crowd simulation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20211026 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220823 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20220906 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220929 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7161154 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |