Simple Methods to Represent Shapes with Sample Spheres
Graphics
2020-12-04 v1
Abstract
Representing complex shapes with simple primitives in high accuracy is important for a variety of applications in computer graphics and geometry processing. Existing solutions may produce suboptimal samples or are complex to implement. We present methods to approximate given shapes with user-tunable number of spheres to balance between accuracy and simplicity: touching medial/scale-axis polar balls and k-means smallest enclosing circles. Our methods are easy to implement, run efficiently, and can approach quality similar to manual construction.
Cite
@article{arxiv.2012.02135,
title = {Simple Methods to Represent Shapes with Sample Spheres},
author = {Li-Yi Wei and Arjun V Anand and Shally Kumar and Tarun Beri},
journal= {arXiv preprint arXiv:2012.02135},
year = {2020}
}
Comments
SIGGRAPH Asia 2020 Technical Communications