带铆接的风筝镜像切割
计算几何
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