摘要：针对凸窗口，提出了一种新的O（lgN）直线裁剪算法。所提算法的主要优势是加速直线裁剪问题的解决。与其他算法相比，所提算法显示了显著的运行时间改进。还展示了对选定已知算法的实验结果。
作者：Vaclav Skala
论文ID：1801.00442
分类：Graphics
分类简称：cs.GR
提交时间：2018-01-03
PDF 下载： 英文版 中文版pdf翻译中