Restricted-Orientation Convexity [electronic resource] /

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.

Bibliographic Details

Main Authors:	Fink, Eugene. author., Wood, Derick. author., SpringerLink (Online service)
Format:	Texto biblioteca
Language:	eng
Published:	Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2004
Subjects:	Computer science., Computers., Algorithms., Computer graphics., Convex geometry., Discrete geometry., Computer Science., Computation by Abstract Devices., Algorithm Analysis and Problem Complexity., Computer Graphics., Convex and Discrete Geometry.,
Online Access:	http://dx.doi.org/10.1007/978-3-642-18849-7
Tags:	Add Tag No Tags, Be the first to tag this record!