Computational Geometry ( IF 0.6 ) Pub Date : 2019-11-15 , DOI: 10.1016/j.comgeo.2019.101592 Carla Binucci , Emilio Di Giacomo , Seok-Hee Hong , Giuseppe Liotta , Henk Meijer , Vera Sacristán , Stephen Wismath
In a visibility representation of a graph G, the vertices are represented by non-overlapping geometric objects, while the edges are represented as segments that only intersect the geometric objects associated with their end-vertices. Given a set P of n points, an Anchored Visibility Representation of a graph G with n vertices is a visibility representation such that for each vertex v of G, the geometric object representing v contains a point of P. We prove positive and negative results about the existence of anchored visibility representations under various models, both in 2D and in 3D space. We consider the case when the mapping between the vertices and the points is not given and the case when it is only partially given.
中文翻译:
2D和3D空间中的彩色锚定可见性表示
在图形G的可见性表示中,顶点由不重叠的几何对象表示,而边沿表示为仅与与其端点相关联的几何对象相交的线段。给定一组n个点P,具有n个顶点的图G的锚定可见性表示是可见性表示,这样对于G的每个顶点v,表示v的几何对象都包含一个P点。我们证明了在2D和3D空间中各种模型下锚定可见性表示形式的存在的正面和负面结果。我们考虑未给出顶点和点之间的映射的情况,以及仅给出部分映射的情况。