Accession Number : ADA302164

Title :   Strong Restricted-Orientation Convexity,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Fink, Eugene ; Wood, Derick

PDF Url : ADA302164

Report Date : JUN 1995

Pagination or Media Count : 24

Abstract : Strong O-convexity is a generalization of standard convexity, defined with respect to a fixed set O of hyperplanar orientations. We explore the properties of strongly O-convex sets in two and more dimensions and develop a mathematical foundation of strong convexity. We characterize strongly 0-convex polytopes, flats, and halfspaces, establish the strong 0-convexity of the affine hull of a strongly O-convex set, and describe conditions under which two orientation sets yield the same collection of strongly 0-convex sets (orientation equivalence). We identify some of the major properties of standard convex sets that hold for strong O-convexity. In particular, we establish the following results: The intersection of a collection of strongly O-convex sets is strongly O-convex; For every point in the boundary of a strongly O-convex set, there is a supporting strongly 0-convex hyperplane through it; A closed set with a nonempty interior is strongly 0-convex if and only if it is the intersection of the strongly 0-convex halfspaces that contain it.

Descriptors :   *CONVEX SETS, ORIENTATION(DIRECTION), MATHEMATICAL PROGRAMMING, SET THEORY, POINT THEOREM, PLANE GEOMETRY.

Subject Categories : Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE