论文标题
用样品球表示形状的简单方法
Simple Methods to Represent Shapes with Sample Spheres
论文作者
论文摘要
以高精度代表复杂形状对于计算机图形和几何处理中的各种应用很重要。现有的解决方案可能会产生次优样本或复杂实施。我们提出了近似给定形状的方法，这些形状具有用户可调的球数，以在准确性和简单性之间进行平衡：接触内侧/尺度轴极极球和K-均值最小的封闭圆圈。我们的方法易于实施，有效地运行，并且可以处理类似于手动构造的质量。
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.
