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

3d Convex Hull #489

Merged
merged 18 commits into from
Jul 18, 2023
Merged

3d Convex Hull #489

merged 18 commits into from
Jul 18, 2023

Commits on Jul 13, 2023

  1. WIP 3d hull implementation

    @geoffder
    geoffder committed Jul 13, 2023
    Configuration menu
    Copy the full SHA
    4818f99 View commit details
    Browse the repository at this point in the history

  2. First pass port, unran, untested

    @geoffder
    geoffder committed Jul 13, 2023
    Configuration menu
    Copy the full SHA
    4fd9301 View commit details
    Browse the repository at this point in the history

  3. Handle remaining dropped triangles

    @geoffder
    geoffder committed Jul 13, 2023
    Configuration menu
    Copy the full SHA
    6a23049 View commit details
    Browse the repository at this point in the history

  4. WIP debugging

    @geoffder
    geoffder committed Jul 13, 2023
    Configuration menu
    Copy the full SHA
    faad606 View commit details
    Browse the repository at this point in the history

  5. Basic tictac example working

    @geoffder
    geoffder committed Jul 13, 2023
    Configuration menu
    Copy the full SHA
    a488313 View commit details
    Browse the repository at this point in the history

  6. Optimize triangle skipping with kept vector

    @geoffder
    geoffder committed Jul 13, 2023
    Configuration menu
    Copy the full SHA
    d6cb1f2 View commit details
    Browse the repository at this point in the history

  7. Add some basic tests

    @geoffder
    geoffder committed Jul 13, 2023
    Configuration menu
    Copy the full SHA
    88fa2f7 View commit details
    Browse the repository at this point in the history

  8. Add manifold vector overload

    @geoffder
    geoffder committed Jul 13, 2023
    Configuration menu
    Copy the full SHA
    720b8dc View commit details
    Browse the repository at this point in the history

  9. Move forgotten export ifdefs

    @geoffder
    geoffder committed Jul 13, 2023
    Configuration menu
    Copy the full SHA
    579b054 View commit details
    Browse the repository at this point in the history

Commits on Jul 17, 2023

  1. Replace slow impl with Akuukka QuickHull

    @geoffder
    geoffder committed Jul 17, 2023
    Configuration menu
    Copy the full SHA
    300b444 View commit details
    Browse the repository at this point in the history

  2. quickhull + cxx17 features (try to fix mac build)

    @geoffder
    geoffder committed Jul 17, 2023
    Configuration menu
    Copy the full SHA
    5d355ef View commit details
    Browse the repository at this point in the history

  3. WIP test cases for invalid hull construction

    @geoffder
    geoffder committed Jul 17, 2023
    Configuration menu
    Copy the full SHA
    19166d5 View commit details
    Browse the repository at this point in the history

  4. Compose rather than boolean for batch Hull

    @geoffder
    geoffder committed Jul 17, 2023
    Configuration menu
    Copy the full SHA
    af60a55 View commit details
    Browse the repository at this point in the history

  5. Explicit source files for quickhull

    @geoffder
    geoffder committed Jul 17, 2023
    Configuration menu
    Copy the full SHA
    8930393 View commit details
    Browse the repository at this point in the history

  6. Drop props and return empty on too few pts

    @geoffder
    geoffder committed Jul 17, 2023
    Configuration menu
    Copy the full SHA
    f91da6d View commit details
    Browse the repository at this point in the history

  7. Use manifold vec overload for tictac test

    @geoffder
    geoffder committed Jul 17, 2023
    Configuration menu
    Copy the full SHA
    935d78f View commit details
    Browse the repository at this point in the history

  8. Add doc comments

    @geoffder
    geoffder committed Jul 17, 2023
    Configuration menu
    Copy the full SHA
    37f224d View commit details
    Browse the repository at this point in the history

  9. Remove uneeded includes

    @geoffder
    geoffder committed Jul 17, 2023
    Configuration menu
    Copy the full SHA
    aaca0c8 View commit details
    Browse the repository at this point in the history