A GPU-based voxelization approach to 3D Minkowski sum computation

  title={A GPU-based voxelization approach to 3D Minkowski sum computation},
  author={Wei Li and Sara McMains},
  booktitle={Symposium on Solid and Physical Modeling},
We present a new approach for computing the voxelized Minkowski sum of two polyhedral objects using programmable Graphics Processing Units (GPUs). We first cull out surface primitives that will not contribute to the final boundary of the Minkowski sum. The remaining surface primitives are then rendered to depth textures along six orthogonal directions to generate an initial solid voxelization of the Minkowski sum. Finally we employ fast flood fill to find all the outside voxels. We generate… CONTINUE READING
Highly Cited
This paper has 24 citations. REVIEW CITATIONS
14 Citations
3 References
Similar Papers


Publications referenced by this paper.
Showing 1-3 of 3 references

Similar Papers

Loading similar papers…