面向等方向矩形的空间优化隐藏表面消除算法
摘要：从指定的视点找到场景中物体的可见部分的问题。我们特别关注设计一个高效的用于由等方向矩形组成的场景的隐藏面剔除算法。我们提出了一种算法，在给定一组n个等方向矩形的情况下，以O((n+k)log n)的时间和线性空间报告所有可见的表面，其中k是报告的表面数量。由Bern提出的先前最佳结果具有相同的时间复杂度，但使用O(nlog n)的空间。
作者：Athanasios Tsakalidis and Kostas Tsichlas
论文ID：1109.0389
分类：Computational Geometry
分类简称：cs.CG
提交时间：2011-09-05