在平面上绘制具有预设外部面和多项式面积的图形
摘要：使用预定的凸多边形作为外部面，我们研究了使用直线边绘制平面图的经典图绘制问题。与此问题的先前算法可能产生指数面积的绘图不同，我们的方法产生多项式面积的绘图。另外，我们允许边界上的共线点，前提是这些顶点不会创建重叠的边。因此，我们解决了Duncan等人的一个开放问题，结合他们的工作可以得出，我们能够产生一个具有图的规范多边形模式作为凸多边形外部面的组合嵌入式有限面的平面直线绘图。
作者：Erin W. Chambers, David Eppstein, Michael T. Goodrich, Maarten L"offler
论文ID：1009.0088
分类：Computational Geometry
分类简称：cs.CG
提交时间：2012-03-01