Given a subdivision of the plane induced by a planar graph with n vertices, in this paper we consider the problem of identifying which region of the subdivision contains a given test point. We present a search algorithm, called point-location algorithm, which operates on a suitably preprocessed data structure. The search runs in time at most 0((log n)
鉴于由n个顶点的平面图引起的平面细分,在本文中,我们考虑确定细分的哪个区域包含给定测试点的问题。我们提出了一种搜索算法,称为点定位算法,该算法在经过适当预处理的数据结构上运行。搜索的时间最多为0((log n)
机译:平面细分中梯形点位置的简单动态化
机译:增量平面细分中的点位置
机译:动态平面细分中的点位置
机译:平面凸细分中的自适应点位置
机译:平面区域上的分段多项式函数:边界约束和多面体细分
机译:用于太阳能电池应用的平面Si(100)平面Si(111)和带纹理的Si(100)衬底上具有良好刻面的带纹理的ZnO的生长和表征
机译:平面细分中的熵,三角剖分和点位置
机译:平面细分中点的位置及其应用。