Abstract
Recently, Guibas et al.10 studied deformable necklaces — flexible chains of balls, called beads, in which only adjacent balls can intersect. In this paper, we investigate the problem of covering a necklace by cylinders. We consider several problems under different optimization criteria. We show that optimal cylindrical cover of a necklace with n beads in ℝ3 by k cylinders can be computed in polynomial time. We also study a bounding volume hierarchy based on cylinders.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have