A new approach to rectangle intersections
A new approach to rectangle intersections
复制标题
DOI：
10.1080/00207168308803365
复制
发表时间：
2010-06
影响因子：
1.8
通讯作者：
H. Edelsbrunner
中科院分区：
文献类型：
--
作者：
H. Edelsbrunner
第一部分开始的研究是通过提供一种算法来完成的，该算法报告 d 维中一组矩形的所有相交对。这种方法产生的解决方案对于平面矩形来说在时间和空间上是最佳的，并且在更高维度上是合理的。
The study begun in Part I is completed by providing an algorithm which reports all intersecting pairs of a set of rectangles in d dimensions. This approach yields a solution which is optimal in time and space for planar rectangles and reasonable in higher dimensions.