Restricted-orientation convexity is the study of geometric objects whose intersections with lines from some fixed set are connected. This notion generalizes standard convexity and several types of nontraditional convexity. We explore the properties of this generalized convexity in multidimensional Euclidean space, describes restricted-orientation analogs of lines, hyperplanes, flats, and halfspaces, and identify major properties of standard convex sets that also hold for restricted-orientation convexity. We then introduce the notion of strong restricted-orientation convexity, which is an alternative generalization of convexity, and show that its properties are also similar to those of standard convexity.
ISBN: | 9783540668152 |
Publication date: | 9th December 2003 |
Author: | Eugene Fink, Derick Wood |
Publisher: | Springer an imprint of Springer Berlin Heidelberg |
Format: | Hardback |
Pagination: | 96 pages |
Series: | Monographs in Theoretical Computer Science |
Genres: |
Mathematical theory of computation Discrete mathematics Geometry Algorithms and data structures Graphics programming |