Skip to content

Add simplex-ball connected components and starting points - #497

Open
maria-zaza wants to merge 26 commits into
GeomScale:developfrom
maria-zaza:simplex-ball-components
Open

Add simplex-ball connected components and starting points#497
maria-zaza wants to merge 26 commits into
GeomScale:developfrom
maria-zaza:simplex-ball-components

Conversation

@maria-zaza

Copy link
Copy Markdown

Adds utilities for identifying connected components of the simplex-sphere intersection and computing starting points for each component.

Main changes:

  • Build graph over active simplex vertices outside the ball.
  • Find connected components corresponding to simplex-ball spherical patches.
  • Compute starting points by intersecting rays from an interior point with the sphere.
  • Add approximate Chebyshev center helper for Δ ∩ B using lp_solve and cutting-plane linearization of the ball constraint.
  • Add tests for segment-ball intersections, component detection, starting points, isolated active vertices, Chebyshev center, and the turnkey Chebyshev-based wrapper.

Tests:

  • ./build/simplexintersectball_components_test
  • ctest -R simplexball_components --output-on-failure

@maria-zaza
maria-zaza force-pushed the simplex-ball-components branch from 867683c to f4f757b Compare July 16, 2026 12:30
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant