A method to extract shapes of bubble polyhedra from three-dimensional nuclear magnetic resonance image data of foam has been developed. The method consists of four steps: first, to compute series of maximum intensity projection images from the three-dimensional NMR image data of foam to visualize the network structure of the bubble edges; second, to measure the three-dimensional coordinates of ...

We present an exact implementation of an efficient algorithm that computes Minkowski sums of convex polyhedra in R. Our implementation is complete in the sense that it does not assume general position. Namely, it can handle degenerate input, and it produces exact results. We also present applications of the Minkowski-sum computation to answer collision and proximity queries about the relative p...