Visibility in semi-convex spaces

被引:0
|
作者
Schuierer S. [1 ]
Wood D. [2 ]
机构
[1] Institut für Informatik, Universität Freiburg, D-79110 Freiburg
[2] Department of Computer Science, Hong Kong University of Science and Technology, Kowloon, Clear Water Bay
关键词
General Framework; Unify Framework; Convexity Space; Cover Kernel; Geodesic Convexity;
D O I
10.1007/BF01252225
中图分类号
学科分类号
摘要
We introduce the notion of a semi-convex space as a unifying framework for the treatment of various notions of convexity in the plane. Semi-convex spaces are a generalization of convexity spaces that are more appropriate for investigating issues of visibility. We define the notion of visibility within the general framework of semi-convex spaces, and investigate the relationship between visibility, kernels, and skulls. We prove the Kernel Theorem and the Cover Kernel Theorem, both of which relate kernels and skulls. Based on these results for semi-convex spaces we prove a theorem about metrics in the plane and demonstrate the utility of our theory with two examples of semi-convex spaces based on geodesic convexity and staircase convexity. © Birkhäuser Verlag, Basel, 1997.
引用
收藏
页码:160 / 187
页数:27
相关论文
共 50 条