Restricted-Orientation Convexity
Restricted-Orientation Convexity
复制标题
限制方向凸性
DOI：
10.1007/978-3-642-18849-7
复制
发表时间：
2004
影响因子：
5.7
通讯作者：
D. Wood
中科院分区：
文献类型：
--
作者：
Eugene Fink;D. Wood
1.导言。1.1标准凸度。1.2正凸性1.3强正交凸性1.4凸性空间1.5书籍大纲。2二维度2.1 O-凸集2.2半位面2.3强O-凸集3计算问题3.1可见性和凸度测试。3.2坚强的欧赫尔3.3强O型内核3.4从一个点的可见性。4更高的维度4.1方向设置。- 4.2 O-凸性和O-连通性4.3 O-连接曲线。4.4能见度。- 5广义半空间5.1半、半空格5.2定向O半空间5.3边界凸性。5.4互补。6强凸性6.1强O-凸集6.2强O-凸平面6.3强O-凸半空间7闭幕词- 7.1主要结果7.2只是猜测。- 7.3未来的工作。参考资料。
1 Introduction.- 1.1 Standard Convexity.- 1.2 Ortho-Convexity.- 1.3 Strong Ortho-Convexity.- 1.4 Convexity Spaces.- 1.5 Book Outline.- 2 Two Dimensions.- 2.1 O-Convex Sets.- 2.2 O-Halfplanes.- 2.3 Strongly O-Convex Sets.- 3 Computational Problems.- 3.1 Visibility and Convexity Testing.- 3.2 Strong O-Hull.- 3.3 Strong O-Kernel.- 3.4 Visibility from a Point.- 4 Higher Dimensions.- 4.1 Orientation Sets.- 4.2 O-Convexity and O-Connectedness.- 4.3 O-Connected Curves.- 4.4 Visibility.- 5 Generalized Halfspaces.- 5.1 O-Halfspaces.- 5.2 Directed O-Halfspaces.- 5.3 Boundary Convexity.- 5.4 Complementation.- 6 Strong Convexity.- 6.1 Strongly O-Convex Sets.- 6.2 Strongly O-Convex Flats.- 6.3 Strongly O-Convex Halfspaces.- 7 Closing Remarks.- 7.1 Main Results.- 7.2 Conjectures.- 7.3 Future Work.- References.