Plane Sweep Algorithms for the Polygonal Approximation Problems with Applications

Plane Sweep Algorithms for the Polygonal Approximation Problems with Applications
复制标题

多边形逼近问题的平面扫描算法及其应用

DOI：
10.1007/3-540-57568-5_283
复制
发表时间：
1993
期刊：
Int. J. Comput. Geom. Appl.
影响因子：
--
通讯作者：
Richard C. T. Lee
Richard C. T. Lee
中科院分区：
--
文献类型：
--
作者：
D. P. Wang;N. Huang;H. Chao;Richard C. T. Lee

文献摘要

被引文献

相似文献

本文研究了最小切比雪夫∃多边形逼近问题。对于这个问题，我们可以使用平面扫描策略在O(N2)时间内进行求解。
In this paper, we consider the minimum Chebyshev ∃ polygonal approximation problem. For this problem, we can use the plane sweep strategy to solve it in O(n2) time.