轮廓平均尺寸的上界
摘要：多边形的轮廓比整个多边形的大小要小是计算机图形学中普遍观察到的现象。本文首次提供了针对一大类对象的理论证据，即以合理方式近似表面的多边形；这些表面可能是非凸的、非可微的，并且可能有边界。我们证明了这样的多边形在所有视角下的轮廓大小的期望值为$O(\sqrt{n})$，其中n是多边形的复杂度。
作者：Marc Glisse (INRIA Lorraine - LORIA), Sylvain Lazard (INRIA Lorraine - LORIA)
论文ID：cs/0702087
分类：Computational Geometry
分类简称：cs.CG
提交时间：2009-09-29