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

Compute Grid Centerpoint using Welzl's algorithm #811

Open
wants to merge 53 commits into
base: main
Choose a base branch
from
Open

Compute Grid Centerpoint using Welzl's algorithm #811

wants to merge 53 commits into from

Commits on Jun 11, 2024

  1. o #803 initial implementation of Welzl's algorithm to calculate grid … 

    …centerpoint. Need to use great circle distance and add/fix tests and data types in the algo
    @rajeeja
    rajeeja committed Jun 11, 2024
    Configuration menu
    Copy the full SHA
    60a2cbb View commit details
    Browse the repository at this point in the history

Commits on Jun 18, 2024

  1. o Update grid class and add asserts for test

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

Commits on Jun 19, 2024

  1. Merge branch 'main' into rajeeja/welzl

    @aaronzedwick
    aaronzedwick authored Jun 19, 2024
    Configuration menu
    Copy the full SHA
    5307806 View commit details
    Browse the repository at this point in the history

  2. o typo fix

    @rajeeja
    rajeeja committed Jun 19, 2024
    Configuration menu
    Copy the full SHA
    33c445f View commit details
    Browse the repository at this point in the history

  3. Merge branch 'rajeeja/welzl' of github.com:UXARRAY/uxarray into rajee… 

    …ja/welzl
    @rajeeja
    rajeeja committed Jun 19, 2024
    Configuration menu
    Copy the full SHA
    571986a View commit details
    Browse the repository at this point in the history

Commits on Jun 25, 2024

  1. Merge branch 'main' into rajeeja/welzl

    @rajeeja
    rajeeja committed Jun 25, 2024
    Configuration menu
    Copy the full SHA
    f926928 View commit details
    Browse the repository at this point in the history

Commits on Jun 26, 2024

  1. o overhaul to not use tuples and go with numpy array, document and fi… 

    …x test case asserts
    @rajeeja
    rajeeja committed Jun 26, 2024
    Configuration menu
    Copy the full SHA
    9b3f066 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'main' into rajeeja/welzl

    @rajeeja
    rajeeja committed Jun 26, 2024
    Configuration menu
    Copy the full SHA
    cb5b380 View commit details
    Browse the repository at this point in the history

  3. o Conform to formatting standards

    @rajeeja
    rajeeja committed Jun 26, 2024
    Configuration menu
    Copy the full SHA
    504bc08 View commit details
    Browse the repository at this point in the history

Commits on Jun 27, 2024

  1. Merge branch 'main' into rajeeja/welzl

    @rajeeja
    rajeeja committed Jun 27, 2024
    Configuration menu
    Copy the full SHA
    9462e49 View commit details
    Browse the repository at this point in the history

Commits on Jun 29, 2024

  1. o fix bugs that reversed the coordinate ordering

    @rajeeja
    rajeeja committed Jun 29, 2024
    Configuration menu
    Copy the full SHA
    c62d2b7 View commit details
    Browse the repository at this point in the history

Commits on Jul 2, 2024

  1. Merge branch 'main' into rajeeja/welzl

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

  2. Merge branch 'main' into rajeeja/welzl

    @philipc2
    philipc2 authored Jul 2, 2024
    Configuration menu
    Copy the full SHA
    d9a0823 View commit details
    Browse the repository at this point in the history

Commits on Jul 3, 2024

  1. Merge branch 'main' into rajeeja/welzl

    @philipc2
    philipc2 authored Jul 3, 2024
    Configuration menu
    Copy the full SHA
    81710ba View commit details
    Browse the repository at this point in the history

Commits on Jul 9, 2024

  1. o Move some fns from coordinates.py to utils as they caused circular … 

    …dependency (use with arcs and arcs use coordinates). o Remove new routine in favor of using the existing angle b/w vectors to calculate distance.
    @rajeeja
    rajeeja committed Jul 9, 2024
    Configuration menu
    Copy the full SHA
    d09499c View commit details
    Browse the repository at this point in the history

  2. Merge branch 'main' into rajeeja/welzl

    @rajeeja
    rajeeja committed Jul 9, 2024
    Configuration menu
    Copy the full SHA
    8ffbe93 View commit details
    Browse the repository at this point in the history

  3. Merge branch 'rajeeja/welzl' of github.com:UXARRAY/uxarray into rajee… 

    …ja/welzl
    @rajeeja
    rajeeja committed Jul 9, 2024
    Configuration menu
    Copy the full SHA
    3962433 View commit details
    Browse the repository at this point in the history

Commits on Jul 17, 2024

  1. Merge branch 'main' into rajeeja/welzl

    @rajeeja
    rajeeja committed Jul 17, 2024
    Configuration menu
    Copy the full SHA
    030f9f8 View commit details
    Browse the repository at this point in the history

Commits on Aug 1, 2024

  1. Merge branch 'main' into rajeeja/welzl

    @philipc2
    philipc2 authored Aug 1, 2024
    Configuration menu
    Copy the full SHA
    cbb2c37 View commit details
    Browse the repository at this point in the history

Commits on Aug 2, 2024

  1. add benchmark for faceLatLon construction

    @philipc2
    philipc2 committed Aug 2, 2024
    Configuration menu
    Copy the full SHA
    478f99f View commit details
    Browse the repository at this point in the history

  2. fix face nodes typo

    @philipc2
    philipc2 committed Aug 2, 2024
    Configuration menu
    Copy the full SHA
    277b1ce View commit details
    Browse the repository at this point in the history

  3. fix face nodes typo

    @philipc2
    philipc2 committed Aug 2, 2024
    Configuration menu
    Copy the full SHA
    68edd31 View commit details
    Browse the repository at this point in the history

Commits on Aug 6, 2024

  1. o Remove new properties _ctrpt infavor of using regular face lat/lon … 

    …x/y/z for welzl centerpoint also: introduce construct_face_center method in Grid
    @rajeeja
    rajeeja committed Aug 6, 2024
    Configuration menu
    Copy the full SHA
    c580465 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'main' into rajeeja/welzl

    @philipc2
    philipc2 authored Aug 6, 2024
    Configuration menu
    Copy the full SHA
    02472db View commit details
    Browse the repository at this point in the history

Commits on Aug 26, 2024

  1. o Fix conflicts and use utils to avoid circular dependencies

    @rajeeja
    rajeeja committed Aug 26, 2024
    Configuration menu
    Copy the full SHA
    d59248f View commit details
    Browse the repository at this point in the history

  2. o precommit

    @rajeeja
    rajeeja committed Aug 26, 2024
    Configuration menu
    Copy the full SHA
    b73fb31 View commit details
    Browse the repository at this point in the history

  3. o reduce some python-level loop overhead, use zip and some list compr… 

    …ehension in _construct_face_centerpoints
    @rajeeja
    rajeeja committed Aug 26, 2024
    Configuration menu
    Copy the full SHA
    4f65cb8 View commit details
    Browse the repository at this point in the history

Commits on Aug 27, 2024

  1. o Fix structure, numba causes issues with recursive functions, but th… 

    …is is much more efficient now. If need be we can later change to iterative instead of recursion for avoiding the error: Numba doesn't support the use of yield in closures.
    @rajeeja
    rajeeja committed Aug 27, 2024
    Configuration menu
    Copy the full SHA
    f5bd37b View commit details
    Browse the repository at this point in the history

  2. o Modify the recursion logic for Numba compatibility, works 3-10x faster

    @rajeeja
    rajeeja committed Aug 27, 2024
    Configuration menu
    Copy the full SHA
    0be7cfd View commit details
    Browse the repository at this point in the history

  3. o Try to get the codecov higher, add internal function tests

    @rajeeja
    rajeeja committed Aug 27, 2024
    Configuration menu
    Copy the full SHA
    d77e726 View commit details
    Browse the repository at this point in the history

Commits on Aug 28, 2024

  1. Merge branch 'main' into rajeeja/welzl

    @philipc2
    philipc2 authored Aug 28, 2024
    Configuration menu
    Copy the full SHA
    f5d514d View commit details
    Browse the repository at this point in the history

  2. Merge branch 'main' into rajeeja/welzl

    @rajeeja
    rajeeja authored Aug 28, 2024
    Configuration menu
    Copy the full SHA
    5baa0e0 View commit details
    Browse the repository at this point in the history

  3. Merge branch 'main' into rajeeja/welzl

    @philipc2
    philipc2 authored Aug 28, 2024
    Configuration menu
    Copy the full SHA
    50cff16 View commit details
    Browse the repository at this point in the history

Commits on Aug 30, 2024

  1. Merge branch 'main' into rajeeja/welzl

    @rajeeja
    rajeeja authored Aug 30, 2024
    Configuration menu
    Copy the full SHA
    4d0bb17 View commit details
    Browse the repository at this point in the history

Commits on Sep 2, 2024

  1. Merge branch 'main' into rajeeja/welzl

    @rajeeja
    rajeeja committed Sep 2, 2024
    Configuration menu
    Copy the full SHA
    b263cb6 View commit details
    Browse the repository at this point in the history

Commits on Sep 4, 2024

  1. Merge branch 'main' into rajeeja/welzl

    @philipc2
    philipc2 authored Sep 4, 2024
    Configuration menu
    Copy the full SHA
    80de6bd View commit details
    Browse the repository at this point in the history

  2. o Try to include inside funcs

    @rajeeja
    rajeeja committed Sep 4, 2024
    Configuration menu
    Copy the full SHA
    1a18530 View commit details
    Browse the repository at this point in the history

Commits on Sep 10, 2024

  1. Merge branch 'main' into rajeeja/welzl

    @rajeeja
    rajeeja authored Sep 10, 2024
    Configuration menu
    Copy the full SHA
    38b559d View commit details
    Browse the repository at this point in the history

  2. o call cartesian average instead of average add more doc

    @rajeeja
    rajeeja committed Sep 10, 2024
    Configuration menu
    Copy the full SHA
    67e3de3 View commit details
    Browse the repository at this point in the history

Commits on Sep 12, 2024

  1. o Fix conflicts

    @rajeeja
    rajeeja committed Sep 12, 2024
    Configuration menu
    Copy the full SHA
    0b9f5b1 View commit details
    Browse the repository at this point in the history

  2. o Add return doc

    @rajeeja
    rajeeja committed Sep 12, 2024
    Configuration menu
    Copy the full SHA
    fcc22c1 View commit details
    Browse the repository at this point in the history

Commits on Sep 13, 2024

  1. o Add return test for doc

    @rajeeja
    rajeeja committed Sep 13, 2024
    Configuration menu
    Copy the full SHA
    ac8e099 View commit details
    Browse the repository at this point in the history

Commits on Sep 15, 2024

  1. Merge branch 'main' into rajeeja/welzl

    @erogluorhan
    erogluorhan authored Sep 15, 2024
    Configuration menu
    Copy the full SHA
    6cac65b View commit details
    Browse the repository at this point in the history

Commits on Sep 16, 2024

  1. o fix text

    @rajeeja
    rajeeja committed Sep 16, 2024
    Configuration menu
    Copy the full SHA
    dba53dc View commit details
    Browse the repository at this point in the history

  2. o Introduce circular dependency issue

    @rajeeja
    rajeeja committed Sep 16, 2024
    Configuration menu
    Copy the full SHA
    ecc0fa0 View commit details
    Browse the repository at this point in the history

Commits on Sep 17, 2024

  1. Merge branch 'main' into rajeeja/welzl

    @rajeeja
    rajeeja authored Sep 17, 2024
    Configuration menu
    Copy the full SHA
    3531d5c View commit details
    Browse the repository at this point in the history

Commits on Sep 18, 2024

  1. Merge branch 'main' into rajeeja/welzl

    @philipc2
    philipc2 authored Sep 18, 2024
    Configuration menu
    Copy the full SHA
    4d6014a View commit details
    Browse the repository at this point in the history

Commits on Sep 19, 2024

  1. Update benchmarks/mpas_ocean.py 

    Co-authored-by: Philip Chmielowiec <[email protected]>
    @rajeeja @philipc2
    rajeeja and philipc2 authored Sep 19, 2024
    Configuration menu
    Copy the full SHA
    cc330d4 View commit details
    Browse the repository at this point in the history

  2. Update benchmarks/mpas_ocean.py 

    Co-authored-by: Philip Chmielowiec <[email protected]>
    @rajeeja @philipc2
    rajeeja and philipc2 authored Sep 19, 2024
    Configuration menu
    Copy the full SHA
    1744a30 View commit details
    Browse the repository at this point in the history

  3. Merge branch 'main' into rajeeja/welzl

    @rajeeja
    rajeeja authored Sep 19, 2024
    Configuration menu
    Copy the full SHA
    0fc7b3f View commit details
    Browse the repository at this point in the history

  4. o Fix imports and benchmarks

    @rajeeja
    rajeeja committed Sep 19, 2024
    Configuration menu
    Copy the full SHA
    57e3112 View commit details
    Browse the repository at this point in the history

Commits on Sep 25, 2024

  1. Merge branch 'main' into rajeeja/welzl

    @philipc2
    philipc2 authored Sep 25, 2024
    Configuration menu
    Copy the full SHA
    c48a632 View commit details
    Browse the repository at this point in the history

Commits on Sep 30, 2024

  1. Merge branch 'main' into rajeeja/welzl

    @rajeeja
    rajeeja authored Sep 30, 2024
    Configuration menu
    Copy the full SHA
    a45c8cf View commit details
    Browse the repository at this point in the history