Showing cs.CGShow all
2 papers · 1 filter
cs.CG2024
An Algorithm for Solving the Smallest Enclosing Sphere Problem in the Presence of Degeneracies
Netzer Moriya
Efficient algorithms for solving the Smallest Enclosing Sphere (SES) problem, such as Welzl's algorithm, often fail to handle degenerate subsets of points in 3D space. Degeneracies…
cs.CG2023
Void Shape Identification in a 2D Point Distribution
Netzer Moriya
We introduce a new approach for identifying and characterizing voids within two-dimensional (2D) point distributions through the integration of Delaunay triangulation and Voronoi d…