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