论文标题
遏制问题的主导地位
Dominance for Containment Problems
论文作者
论文摘要
在遏制问题中，目标是预处理一组几何对象，以便给定几何查询对象，我们可以报告包含查询对象的所有对象。我们考虑输入对象是同型三角形的遏制问题，并且所考虑的查询对象是线段，圆圈和梯形，碱基与两个轴平行。我们证明可以使用3-D查询优势问题解决此问题。提出的解决方案也可以扩展到更高的维度。
In a containment problem, the goal is to preprocess a set of geometric objects so that, given a geometric query object, we can report all the objects containing the query object. We consider the containment problem where input objects are homothetic triangles and the query objects considered are line segments, circles, and trapezoids with bases parallel to either axis. We show that this problem can be solved using the 3-d query dominance problem. The solutions presented can also be extended for higher dimensions.
