Medial axis optimal locations for min-max sphere packing

DOI10.1023/A:1009889628489MaRDI QIDQ1592843zbMATH OpenFDO

Authors Jie Wang

Publication date 21 May 2002

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/A:1009889628489

zbMATH Keywords

locationpacking

Mathematics Subject Classification ID

Continuous location (90B85) Minimax problems in mathematical programming (90C47)

Review text

The sphere packing problem considered by the author is motivated by radiosurgical treatment planning using gamma knives: Given a region \(R\) in the 3-dimensional Euclidean space, find a smallest number of spheres with centers in \(R\) such that the area of \(R\) covered by these spheres exceeds a given bound \(V\) and the number of points on the boundary of \(R\) touched by spheres is maximized. In previous papers a greedy algorithm was developed by the author, in which iteratively maximal spheres \(S(X_i)\) are packed in \(R_1=R\), \(R_2:=R\setminus S(Y_1)\), etc. While this algorithm seems to work well in practice, it is shown in this paper that it produces, in general, non-optimal solutions to the sphere packing problem. The paper is concluded by a section on further refinements of the packing problem to better model the radiosurgical planning problem. The resulting mathematical models seem to be very challenging.

Recommendations

• Maximizing the packing density on a class of almost periodic sphere packings
• Minimizing the object dimensions in circle and sphere packing problems
• Optimized packing multidimensional hyperspheres: a unified approach
• scientific article; zbMATH DE number 3849991
• Minimal energy points and sphere packing
• Locally optimal 2-periodic sphere packings
• New Conjectural Lower Bounds on the Optimal Density of Sphere Packings
• scientific article; zbMATH DE number 65118
• Sphere packings revisited

Cited in

(10)

• Packing of unequal spheres and automated radiosurgical treatment planning
• Skeletonization for isocentre selection in Gamma Knife\(^\circledR\) Perfexion\(^{\text{TM}}\)
• A model to the ellipsoidal filling problem
• Unequal sphere packing problem in the context of stereotactic radiosurgery
• scientific article; zbMATH DE number 1954152 (Why is no real title available?)
• A new penalty/stochastic approach to an application of the covering problem: the gamma knife treatment
• New proposals for modelling and solving the problem of covering solids using spheres of different radii
• Algorithms for congruent sphere packing and applications
• Sphere packing using morphological analysis
• Conformal mapping in linear time

This page was built for publication: Medial axis optimal locations for min-max sphere packing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1592843)