通过拉伸和弹扭连接多边形化
计算几何
2007-09-13 v1 离散数学
摘要
我们证明了固定平面点集 S（包含 n 个点）的多边形化空间可以通过简单多边形之间的 O(n^2) 次“移动”实现连通。每次移动由一系列称为“拉伸”（stretches）和“弹扭”（twangs）的原子移动组成。这些原子移动在 S 的弱简单“多边形包裹”之间游走。这些移动显示出作为生成随机多边形基础的潜力。
引用
@article{arxiv.0709.1942,
title = {Connecting Polygonizations via Stretches and Twangs},
author = {Mirela Damian and Robin Flatland and Joseph O'Rourke and Suneeta Ramaswami},
journal= {arXiv preprint arXiv:0709.1942},
year = {2007}
}
评论
15 pages, 14 figures, 3 appendices