English

Smallest Enclosing Sphere in 3D -- Particle Swarm Optimization Approach

Optimization and Control 2024-01-01 v1

Abstract

We have employed Particle Swarm Optimization to address a stochastic variant of the Smallest Enclosing Sphere estimation problem. An efficient algorithm has been developed to ascertain the optimal center and radius of a sphere encompassing a cloud of points within a three-dimensional space. Our findings are benchmarked against simulated scenarios of the classical problem. Additionally, we elucidate several benefits of our proposed algorithm over Welzl's Algorithm.

Keywords

Cite

@article{arxiv.2311.03843,
  title  = {Smallest Enclosing Sphere in 3D -- Particle Swarm Optimization Approach},
  author = {Netzer Moriya},
  journal= {arXiv preprint arXiv:2311.03843},
  year   = {2024}
}

Comments

20 pages, 3 figures

R2 v1 2026-06-28T13:13:49.226Z