中文

带铆接的风筝镜像切割

计算几何 2007-05-23 v1 度量几何

摘要

任意两个面积相等的多边形都可以被分割成一组 congruent 的多边形碎片,在许多情况下,一个人可以用灵活的铆接将这些碎片连接在一起,同时仍然允许该连体形成两个多边形。然而,尚未确定是否存在这样的铆接切割。我们解决了此问题的一个特殊情况,通过表明任何非对称多边形都有一个铆接切割到其镜像图像。我们的切割形成一个由风筝形碎片组成的链,通过用于四边形网格生成的圆包算法找到。一个具有 n 个边的多边形的铆接镜像切割可以用 O(n) 个风筝在 O(n log n) 时间内形成。

关键词

引用

@article{arxiv.cs/0106032,
  title  = {Hinged Kite Mirror Dissection},
  author = {David Eppstein},
  journal= {arXiv preprint arXiv:cs/0106032},
  year   = {2007}
}

备注

8 pages, 7 figures