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

Surface Area Heuristic for Bounding Value Hierarchy structures #208

Merged
merged 50 commits into from
Jul 28, 2024
Merged

Surface Area Heuristic for Bounding Value Hierarchy structures #208

merged 50 commits into from
Jul 28, 2024

Commits on Jun 14, 2024

  1. chore: clippy fixes

    @Walther
    Walther committed Jun 14, 2024
    Configuration menu
    Copy the full SHA
    6d59765 View commit details
    Browse the repository at this point in the history

Commits on Jun 15, 2024

  1. chore: remove incorrect comment in BVHNode::hit

    @Walther
    Walther committed Jun 15, 2024
    Configuration menu
    Copy the full SHA
    e832c99 View commit details
    Browse the repository at this point in the history

Commits on Jun 17, 2024

  1. refactor: improve CLI options handling

    @Walther
    Walther committed Jun 17, 2024
    Configuration menu
    Copy the full SHA
    16a8181 View commit details
    Browse the repository at this point in the history

  2. feat: new rendering mode, bvh depth visualization

    @Walther
    Walther committed Jun 17, 2024
    Configuration menu
    Copy the full SHA
    a1322e4 View commit details
    Browse the repository at this point in the history

Commits on Jun 18, 2024

  1. chore: improve bvh depth visualization

    @Walther
    Walther committed Jun 18, 2024
    Configuration menu
    Copy the full SHA
    53f903b View commit details
    Browse the repository at this point in the history

  2. refactor: more accurate naming and docs for BvhTestCount mode

    @Walther
    Walther committed Jun 18, 2024
    Configuration menu
    Copy the full SHA
    e2f8489 View commit details
    Browse the repository at this point in the history

  3. chore: remove two unneeded scenes

    @Walther
    Walther committed Jun 18, 2024
    Configuration menu
    Copy the full SHA
    417b277 View commit details
    Browse the repository at this point in the history

  4. feat: new rendering mode, primitive test count visualization

    @Walther
    Walther committed Jun 18, 2024
    Configuration menu
    Copy the full SHA
    6aed02b View commit details
    Browse the repository at this point in the history

  5. chore: add a dragon scene

    @Walther
    Walther committed Jun 18, 2024
    Configuration menu
    Copy the full SHA
    d2d02ae View commit details
    Browse the repository at this point in the history

  6. fix: bvh test count visualization bug

    @Walther
    Walther committed Jun 18, 2024
    Configuration menu
    Copy the full SHA
    35f2809 View commit details
    Browse the repository at this point in the history

  7. chore: remove broken bench

    @Walther
    Walther committed Jun 18, 2024
    Configuration menu
    Copy the full SHA
    3916b7f View commit details
    Browse the repository at this point in the history

  8. fix: AABB::hit method

    @Walther
    Walther committed Jun 18, 2024
    Configuration menu
    Copy the full SHA
    06c74ee View commit details
    Browse the repository at this point in the history

Commits on Jun 22, 2024

  1. fix: triangle unit tests

    @Walther
    Walther committed Jun 22, 2024
    Configuration menu
    Copy the full SHA
    bd27f96 View commit details
    Browse the repository at this point in the history

  2. refactor: remove unused AABB time params

    @Walther
    Walther committed Jun 22, 2024
    Configuration menu
    Copy the full SHA
    e612b99 View commit details
    Browse the repository at this point in the history

  3. refactor: remove Copy on Camera

    @Walther
    Walther committed Jun 22, 2024
    Configuration menu
    Copy the full SHA
    52aa91f View commit details
    Browse the repository at this point in the history

  4. refactor: remove Copy on Interval

    @Walther
    Walther committed Jun 22, 2024
    Configuration menu
    Copy the full SHA
    b5ea84e View commit details
    Browse the repository at this point in the history

  5. refactor: remove Copy on SamplerDimension

    @Walther
    Walther committed Jun 22, 2024
    Configuration menu
    Copy the full SHA
    b8601e6 View commit details
    Browse the repository at this point in the history

  6. refactor: split BVH into multiple modules

    @Walther
    Walther committed Jun 22, 2024
    Configuration menu
    Copy the full SHA
    6898b32 View commit details
    Browse the repository at this point in the history

Commits on Jun 23, 2024

  1. improvement: BVHNode hit method optimization 

    earlier returns based on the distances to the child nodes' axis-aligned bounding boxes. rays no longer need to traverse all the way through objects to return the closest hitpoint
    @Walther
    Walther committed Jun 23, 2024
    Configuration menu
    Copy the full SHA
    a0831be View commit details
    Browse the repository at this point in the history

  2. refactor: cleanup work for the BVH module

    @Walther
    Walther committed Jun 23, 2024
    Configuration menu
    Copy the full SHA
    32c350c View commit details
    Browse the repository at this point in the history

Commits on Jul 1, 2024

  1. chore: minor cleanup refactor in bvh

    @Walther
    Walther committed Jul 1, 2024
    Configuration menu
    Copy the full SHA
    d316cc7 View commit details
    Browse the repository at this point in the history

  2. feat: add aabb::area method and tests

    @Walther
    Walther committed Jul 1, 2024
    Configuration menu
    Copy the full SHA
    3b6ad31 View commit details
    Browse the repository at this point in the history

  3. refactor: move HitRecord to its own module

    @Walther
    Walther committed Jul 1, 2024
    Configuration menu
    Copy the full SHA
    22ef74b View commit details
    Browse the repository at this point in the history

  4. feat: add Interval::center method + tests

    @Walther
    Walther committed Jul 1, 2024
    Configuration menu
    Copy the full SHA
    a60194d View commit details
    Browse the repository at this point in the history

  5. feat: add AABB::centroid method and tests

    @Walther
    Walther committed Jul 1, 2024
    Configuration menu
    Copy the full SHA
    cf3a56a View commit details
    Browse the repository at this point in the history

Commits on Jul 2, 2024

  1. chore: cargo fmt

    @Walther
    Walther committed Jul 2, 2024
    Configuration menu
    Copy the full SHA
    b4eca54 View commit details
    Browse the repository at this point in the history

  2. chore: fix doc warn

    @Walther
    Walther committed Jul 2, 2024
    Configuration menu
    Copy the full SHA
    9f5a4c4 View commit details
    Browse the repository at this point in the history

  3. refactor: prepare for multiple BVH construction algorithm support

    @Walther
    Walther committed Jul 2, 2024
    Configuration menu
    Copy the full SHA
    8250498 View commit details
    Browse the repository at this point in the history

  4. feat: add HitableTrait::centroid method

    @Walther
    Walther committed Jul 2, 2024
    Configuration menu
    Copy the full SHA
    5ec5060 View commit details
    Browse the repository at this point in the history

Commits on Jul 14, 2024

  1. refactor: rename BVHNode.bounding_box to aabb for consistency

    @Walther
    Walther committed Jul 14, 2024
    Configuration menu
    Copy the full SHA
    2ad4239 View commit details
    Browse the repository at this point in the history

  2. refactor: rename Interval::new_from_intervals to combine

    @Walther
    Walther committed Jul 14, 2024
    Configuration menu
    Copy the full SHA
    002d9a9 View commit details
    Browse the repository at this point in the history

  3. refactor: rename AABB::surrounding_box to combine

    @Walther
    Walther committed Jul 14, 2024
    Configuration menu
    Copy the full SHA
    b122707 View commit details
    Browse the repository at this point in the history

  4. refactor: rename HitableTrait::bounding_box to aabb for consistency

    @Walther
    Walther committed Jul 14, 2024
    Configuration menu
    Copy the full SHA
    a1a849f View commit details
    Browse the repository at this point in the history

  5. chore: derive Default for Interval and AABB

    @Walther
    Walther committed Jul 14, 2024
    Configuration menu
    Copy the full SHA
    9d0dc53 View commit details
    Browse the repository at this point in the history

  6. feat: implement Surface Area Heuristic for BVH construction

    @Walther
    Walther committed Jul 14, 2024
    Configuration menu
    Copy the full SHA
    0feade2 View commit details
    Browse the repository at this point in the history

  7. improvement: bounded SAH split count

    @Walther
    Walther committed Jul 14, 2024
    Configuration menu
    Copy the full SHA
    426683b View commit details
    Browse the repository at this point in the history

Commits on Jul 15, 2024

  1. refactor: minor improvements to SAH

    @Walther
    Walther committed Jul 15, 2024
    Configuration menu
    Copy the full SHA
    ab91c28 View commit details
    Browse the repository at this point in the history

  2. test: add tests for AABB::combine

    @Walther
    Walther committed Jul 15, 2024
    Configuration menu
    Copy the full SHA
    3f24fc3 View commit details
    Browse the repository at this point in the history

  3. chore: add TODO comment to HitableList::centroid

    @Walther
    Walther committed Jul 15, 2024
    Configuration menu
    Copy the full SHA
    7a47de0 View commit details
    Browse the repository at this point in the history

  4. chore: add HitableList::flatten method

    @Walther
    Walther committed Jul 15, 2024
    Configuration menu
    Copy the full SHA
    0f79d79 View commit details
    Browse the repository at this point in the history

  5. improvement: SAH split search bounded with centroids, not entire aabb

    @Walther
    Walther committed Jul 15, 2024
    Configuration menu
    Copy the full SHA
    e8e8e14 View commit details
    Browse the repository at this point in the history

Commits on Jul 18, 2024

  1. chore: rename bvh cli param longest-axis to lam

    @Walther
    Walther committed Jul 18, 2024
    Configuration menu
    Copy the full SHA
    10df78f View commit details
    Browse the repository at this point in the history

  2. improvement: bvh surface area heuristic: compute best_split only for … 

    …hitables > 2
    @Walther
    Walther committed Jul 18, 2024
    Configuration menu
    Copy the full SHA
    276b8a5 View commit details
    Browse the repository at this point in the history

  3. chore: type alias fixes

    @Walther
    Walther committed Jul 18, 2024
    Configuration menu
    Copy the full SHA
    4886ffe View commit details
    Browse the repository at this point in the history

  4. fix: BVH SAH build method, no longer causes holes in geometry

    @Walther
    Walther committed Jul 18, 2024
    Configuration menu
    Copy the full SHA
    c9bda16 View commit details
    Browse the repository at this point in the history

  5. refactor: minor improvements in BVH SAH

    @Walther
    Walther committed Jul 18, 2024
    Configuration menu
    Copy the full SHA
    c018215 View commit details
    Browse the repository at this point in the history

Commits on Jul 19, 2024

  1. fix: CLI default param for BVH build algorithm

    @Walther
    Walther committed Jul 19, 2024
    Configuration menu
    Copy the full SHA
    a9d7eec View commit details
    Browse the repository at this point in the history

Commits on Jul 24, 2024

  1. chore: cargo upgrade, nalgebra and serde

    @Walther
    Walther committed Jul 24, 2024
    Configuration menu
    Copy the full SHA
    832b495 View commit details
    Browse the repository at this point in the history

Commits on Jul 28, 2024

  1. chore: additional logging for BVH builds

    @Walther
    Walther committed Jul 28, 2024
    Configuration menu
    Copy the full SHA
    7a02371 View commit details
    Browse the repository at this point in the history

  2. improvement: switch the default BVH algorithm from LAM to SAH

    @Walther
    Walther committed Jul 28, 2024
    Configuration menu
    Copy the full SHA
    eed638c View commit details
    Browse the repository at this point in the history