vix.ing · top · new · best · stats · spec

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

2023/11/07 by N. Moriya, Moriya, Netzer
Computer Science · Environmental Science · #Metaheuristic Optimization Algorithms Research #Data Management and Algorithms #Remote Sensing and LiDAR Applications

paper · pdf · doi:10.48550/arxiv.2311.03843

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.

Related