Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

optimizations and other improvements #80

Closed
wants to merge 38 commits into from
Closed

optimizations and other improvements #80

wants to merge 38 commits into from

Commits on Jun 15, 2021

  1. conversion to 64bit, implemented add/remove of a node, add sphere, ca… 

    …psule and aabb intersection tests. Expose C FFI
    @dbenson24
    dbenson24 committed Jun 15, 2021
    Configuration menu
    Copy the full SHA
    38a2bd2 View commit details
    Browse the repository at this point in the history

  2. fix lints

    @dbenson24
    dbenson24 committed Jun 15, 2021
    Configuration menu
    Copy the full SHA
    a4691fd View commit details
    Browse the repository at this point in the history

Commits on Jul 11, 2021

  1. parallelize bvh build using rayon

    @dbenson24
    dbenson24 committed Jul 11, 2021
    Configuration menu
    Copy the full SHA
    196560c View commit details
    Browse the repository at this point in the history

  2. testing rayon parallelization further

    @dbenson24
    dbenson24 committed Jul 11, 2021
    Configuration menu
    Copy the full SHA
    07c4c05 View commit details
    Browse the repository at this point in the history

  3. bench test for flamegraph

    @dbenson24
    dbenson24 committed Jul 11, 2021
    Configuration menu
    Copy the full SHA
    3deb2e3 View commit details
    Browse the repository at this point in the history

Commits on Jul 14, 2021

  1. fixing bugs in add/remove, change optimize to just add then remove th… 

    …e nodes
    @dbenson24
    dbenson24 committed Jul 14, 2021
    Configuration menu
    Copy the full SHA
    e5cc3ec View commit details
    Browse the repository at this point in the history

Commits on Jul 15, 2021

  1. more qbvh testing

    @dbenson24
    dbenson24 committed Jul 15, 2021
    Configuration menu
    Copy the full SHA
    3b002e3 View commit details
    Browse the repository at this point in the history

Commits on Jul 18, 2021

  1. reduced allocations in bvh build

    @dbenson24
    dbenson24 committed Jul 18, 2021
    Configuration menu
    Copy the full SHA
    192eed9 View commit details
    Browse the repository at this point in the history

  2. completely remove allocations, bit of incorrect logic tho

    @dbenson24
    dbenson24 committed Jul 18, 2021
    Configuration menu
    Copy the full SHA
    1a152b4 View commit details
    Browse the repository at this point in the history

  3. Revert "completely remove allocations, bit of incorrect logic tho" 

    This reverts commit 1a152b4.
    @dbenson24
    dbenson24 committed Jul 18, 2021
    Configuration menu
    Copy the full SHA
    12e6ead View commit details
    Browse the repository at this point in the history

  4. refactor to prevent stack overflows

    @dbenson24
    dbenson24 committed Jul 18, 2021
    Configuration menu
    Copy the full SHA
    da98c79 View commit details
    Browse the repository at this point in the history

Commits on Sep 21, 2021

  1. rewrite to use interoptopus for the ffi bindings

    @dbenson24
    dbenson24 committed Sep 21, 2021
    Configuration menu
    Copy the full SHA
    5e15776 View commit details
    Browse the repository at this point in the history

Commits on Dec 2, 2021

  1. use smallvec for traversal to avoid panics, handle 0 sized bvhs, fix … 

    …bug with using the wrong surface_area
    @dbenson24
    dbenson24 committed Dec 2, 2021
    Configuration menu
    Copy the full SHA
    8bd25ed View commit details
    Browse the repository at this point in the history

Commits on Dec 19, 2021

  1. start convex generation

    @dbenson24
    dbenson24 committed Dec 19, 2021
    Configuration menu
    Copy the full SHA
    d2dc3bf View commit details
    Browse the repository at this point in the history

Commits on Jan 6, 2022

  1. update interoptopus and prep for f32/f64 features

    @dbenson24
    dbenson24 committed Jan 6, 2022
    Configuration menu
    Copy the full SHA
    169dc30 View commit details
    Browse the repository at this point in the history

Commits on Jan 7, 2022

  1. refactoring of f64 into real type, move ffi bindings to subcrate

    @dbenson24
    dbenson24 committed Jan 7, 2022
    Configuration menu
    Copy the full SHA
    c0d0d99 View commit details
    Browse the repository at this point in the history

Commits on Jan 8, 2022

  1. merge with upstream, fix optimize bug

    @dbenson24
    dbenson24 committed Jan 8, 2022
    Configuration menu
    Copy the full SHA
    71a080f View commit details
    Browse the repository at this point in the history

  2. fix docs

    @dbenson24
    dbenson24 committed Jan 8, 2022
    Configuration menu
    Copy the full SHA
    d72ff4e View commit details
    Browse the repository at this point in the history

Commits on Jan 9, 2022

  1. add 100p sponza intersection bench

    @dbenson24
    dbenson24 committed Jan 9, 2022
    Configuration menu
    Copy the full SHA
    2d23f39 View commit details
    Browse the repository at this point in the history

Commits on Jan 14, 2022

  1. refactor into 32 and 64bit sub crates, optimize build using thread_lo… 

    …cals and by computing centroid bounds during the bucket phase
    @dbenson24
    dbenson24 committed Jan 14, 2022
    Configuration menu
    Copy the full SHA
    fbc607c View commit details
    Browse the repository at this point in the history

  2. running cargo-fix

    @dbenson24
    dbenson24 committed Jan 14, 2022
    Configuration menu
    Copy the full SHA
    c52c1ca View commit details
    Browse the repository at this point in the history

  3. remove unneeded clone on optimize

    @dbenson24
    dbenson24 committed Jan 14, 2022
    Configuration menu
    Copy the full SHA
    f8479a6 View commit details
    Browse the repository at this point in the history

  4. Merge branch 'master' of https://github.com/svenstaro/bvh

    @dbenson24
    dbenson24 committed Jan 14, 2022
    Configuration menu
    Copy the full SHA
    b2e5d86 View commit details
    Browse the repository at this point in the history

  5. finish merging with upstream, add missing documentation

    @dbenson24
    dbenson24 committed Jan 14, 2022
    Configuration menu
    Copy the full SHA
    468190e View commit details
    Browse the repository at this point in the history

  6. rename packages to prepare for upstreaming

    @dbenson24
    dbenson24 committed Jan 14, 2022
    Configuration menu
    Copy the full SHA
    902b0c6 View commit details
    Browse the repository at this point in the history

Commits on Jan 15, 2022

  1. changes to support ray tracing

    @dbenson24
    dbenson24 committed Jan 15, 2022
    Configuration menu
    Copy the full SHA
    fe22c91 View commit details
    Browse the repository at this point in the history

Commits on Jan 16, 2022

  1. adjust trait lifetimes, add sphere and ray normals, fix building empt… 

    …y bvh
    @dbenson24
    dbenson24 committed Jan 16, 2022
    Configuration menu
    Copy the full SHA
    93cd4e6 View commit details
    Browse the repository at this point in the history

Commits on Jan 19, 2022

  1. remove dyn dispatch from iterator, fix sphere compilation error

    @dbenson24
    dbenson24 committed Jan 19, 2022
    Configuration menu
    Copy the full SHA
    b137f65 View commit details
    Browse the repository at this point in the history

  2. add best_first traversal to bvh, run cargo fmt

    @dbenson24
    dbenson24 committed Jan 19, 2022
    Configuration menu
    Copy the full SHA
    9e40523 View commit details
    Browse the repository at this point in the history

Commits on Jan 20, 2022

  1. put ray normal calc back in

    @dbenson24
    dbenson24 committed Jan 20, 2022
    Configuration menu
    Copy the full SHA
    f80bf0a View commit details
    Browse the repository at this point in the history

Commits on Feb 12, 2022

  1. fix clippy errors, delete svg file

    @dbenson24
    dbenson24 committed Feb 12, 2022
    Configuration menu
    Copy the full SHA
    e8fe6de View commit details
    Browse the repository at this point in the history

  2. get rid of transmute using a safer way

    @dbenson24
    dbenson24 committed Feb 12, 2022
    Configuration menu
    Copy the full SHA
    fd0b05e View commit details
    Browse the repository at this point in the history

  3. run cargo fmt

    @dbenson24
    dbenson24 committed Feb 12, 2022
    Configuration menu
    Copy the full SHA
    88a9155 View commit details
    Browse the repository at this point in the history

  4. fix all clippy warnings

    @dbenson24
    dbenson24 committed Feb 12, 2022
    Configuration menu
    Copy the full SHA
    c55c37d View commit details
    Browse the repository at this point in the history

  5. move triangle impl, fix test failure

    @dbenson24
    dbenson24 committed Feb 12, 2022
    Configuration menu
    Copy the full SHA
    016ac8d View commit details
    Browse the repository at this point in the history

Commits on Feb 14, 2022

  1. fix subcrate profiles, small tweaks

    @dbenson24
    dbenson24 committed Feb 14, 2022
    Configuration menu
    Copy the full SHA
    0b822d4 View commit details
    Browse the repository at this point in the history

Commits on Feb 15, 2022

  1. fix all clippy errors in the benchmarks

    @dbenson24
    dbenson24 committed Feb 15, 2022
    Configuration menu
    Copy the full SHA
    64263c9 View commit details
    Browse the repository at this point in the history

Commits on Mar 16, 2022

  1. move ffi to a standalone repo + crate

    @dbenson24
    dbenson24 committed Mar 16, 2022
    Configuration menu
    Copy the full SHA
    904b86e View commit details
    Browse the repository at this point in the history