Comments (4)
Is this a dup of #56?
from bvh.
Is this a dup of #56?
I don't believe so. #56 asks for "what is the closest object/s in the BVH to arbitrary points".
This request is mostly for adding ray shortening to the traversal. It could look something like:
let iter = bvh.traverse_iterator(ray)
for shape in iter {
let hitinfo = do_full_intersection(ray, shape);
if hitinfo.hit {
iter.shorten_ray(hitinfo.t);
}
}
from bvh.
I gave this some thought. I think the only way to safely do this is to pass an Rc<RefCell<Ray>>
to the iterator, which adds a lot of overhead during traversal. And computing t per box is also extra cycles. So unless we add unsafe code (not a fan) or can think of another approach this is probably not worth it. Some form of SIMD is probably still the best option for perf gain.
from bvh.
And computing t per box is also extra cycles
That's not really true, the slab method computes t anyway.
from bvh.
Related Issues (20)
- Expose ray.inv_direction HOT 3
- Next release HOT 7
- Change benchmarks to either criterion or divan
- `Bvh::traverse{_iterator}` panics on an empty BVH HOT 2
- Refactor and split the `optimize()` function
- Consider restructuring the bvh/ directory
- Prepare 0.2.0 release
- Benchmark against other implementations HOT 1
- Parallelize building
- FlatNode's fields should be public. HOT 3
- Support glam instead of or in addition to nalgebra? HOT 2
- More general queries HOT 1
- panicked at assertion failed: !child_l_aabb.is_empty() HOT 6
- Other intersection structures (plane, sphere)
- BVH optimize panics when only one shape contained in it
- Migrate to GitHub Actions
- Support for Distance Queries HOT 1
- improvements HOT 8
- BVHNode is Debug, but BVH itself is not HOT 3
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from bvh.