UnityBoundingVolumeHeirachy - GitLite

KO | EN

gitlite — search

#javascript #hacktoberfest #react #llm #go #golang #machine-learning #rust #deep-learning #linux #cli #kubernetes #awesome-list #vue

UnityBoundingVolumeHeirachy

(★ 134)

Unity Bounding Volume Heirachy (BVH)

파일 탐색기

최종 버전 다운로드 (.zip)

- BVHGameObjectAdapter.cs
- BVHGameObjectAdapter.cs.meta
- BVHSphereAdapter.cs
- BVHSphereAdapter.cs.meta
- IBVHNodeAdapter.cs
- IBVHNodeAdapter.cs.meta
- BVHTests.cs
- BVHTests.cs.meta
- DataStructures.BVH.Tests.asmdef
- DataStructures.BVH.Tests.asmdef.meta
Adapters.meta
BVH.cs
BVH.cs.meta
BVHNode.cs
BVHNode.cs.meta
DataStructures.BVH.asmdef
DataStructures.BVH.asmdef.meta
LICENSE
LICENSE.meta
package.json
package.json.meta
README.md
README.md.meta
Tests.meta

# 설치 가이드

1. 코드 내려받기

git clone https://github.com/rossborchers/UnityBoundingVolumeHeirachy

깃허브에서 프로젝트 코드 전체를 내 컴퓨터로 내려받습니다.

cd UnityBoundingVolumeHeirachy

방금 내려받은 프로젝트 폴더 안으로 이동합니다.

2. Node.js

쉬움 추천

사전 준비물

Git GitHub에서 프로젝트 코드를 내려받으려면 필요합니다.
Node.js npm 명령어를 쓰려면 Node.js가 설치되어 있어야 합니다. LTS(장기지원) 버전을 추천합니다.

npm install

package.json에 명시된 라이브러리들을 내려받아 설치합니다.

npm start

개발/실행 서버를 켭니다.

✅ 명령어 실행 후 터미널에 나타나는 주소(보통 http://localhost:3000 형태)를 브라우저에서 열어보세요.

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# Unity Bounding Volume Heirachy

![BVH GIF](https://media.giphy.com/media/ZaomLtyboZSp9zl6WY/giphy.gif)

Dynamic Unity 3d BVH - 3d Bounding Volume Hierarchy.

Modified from David Jeske's [SimpleScene](https://github.com/jeske/SimpleScene/tree/master/SimpleScene/Util/ssBVH)

### About

This is a 3d Bounding Volume Hiearchy implementation for Unity in C#. It is used for sorting objects that occupy 
volume and answering geometric queries about them; such as ray, box, and sphere intersection.

It includes an efficient algorithm for incrementally re-optimizing the BVH when contained objects move. This variation works in Unity and supports GameObjects.

For more information about what a BVH is, and about how to use this code, see David's CodeProject article:

* [Dynamic Bounding Volume Hierarchy in C#](https://www.codeproject.com/Articles/832957/Dynamic-Bounding-Volume-Hiearchy-in-Csharp)

<table>
<tr>
<td>BVH.cs</td>
<td> The root interface to the BVH. Call RenderDebug() to render the debug bounds using DrawMeshInstanced.</td></tr>
<tr>
<td>BVHNode.cs</td>
<td> The code for managing, traversing, and optimizing the BVH </td></tr>
<tr>
<td>BVHGameObjectAdaptor.cs</td>
<td> A IBVHNodeAdaptor with GameObject integration.</td></tr>
<tr>
<td>BVHSphereAdaptor.cs</td>
<td> An example IBVHNodeAdaptor for spheres in the BVH.</td></tr>
<tr>
<td>IBVHNodeAdaptor.cs</td>
<td> Base interface for any BVHNodeAdaptor. Implement this to create a new adaptor.</td></tr>
</table>

### Notable Modifications

- Supports GameObjects through a custom implementation of IBVHNodeAdapter (BVHGameObjectAdapter). Uses child renderers bounds to calculate bounds. Could be easily swapped out for any other bounds calculation. See BVHGameObjectAdaptor.GetBounds.
- BVHHelper provides a radial node traversal test to be used with Traverse().
- Code has been refactored to be _closer_ to the .NET naming conventions.
- Includes some tests that can be used as a starting reference.

### References

* ["Fast, Effective BVH Updates for Animated Scenes" (Kopta, Ize, Spjut, Brunvand, David, Kensler)](https://github.com/jeske/SimpleScene/blob/master/SimpleScene/Util/ssBVH/docs/BVH_fast_effective_updates_for_animated_scenes.pdf)
* [Space Partitioning: Octree vs. BVH](http://thomasdiewald.com/blog/?p=1488)
* [Dynamic Bounding Volume Hiearchy in C#](https://www.codeproject.com/Articles/832957/Dynamic-Bounding-Volume-Hiearchy-in-Csharp)
* [SimpleScene](https://github.com/jeske/SimpleScene/tree/master/SimpleScene/Util/ssBVH)