Download:
|
by Eugene Fink, Restricted-orientation Halfspaces, Derick Wood
http://www.cs.cmu.edu/~eugene/research/papers/../full/threedim-directed.ps
Add To MetaCart
Abstract:
Restricted-orientation convexity, also called O-convexity, is the study of geometric objects whose intersection with lines from some fixed set is empty or connected. We introduce restricted-orientation halfspaces, which are an O-convexity analog of halfspaces, explore their properties, and demonstrate their relationship to restricted-orientation convex sets.
Citations
|
441
|
Computational Geometry
– Preparata, Shamos
- 1985
|
|
183
|
Convex polytopes
– Grunbaum
- 1967
|
|
25
|
Explorations in Restricted-Orientation Geometry
– Rawlins
- 1987
|
|
22
|
Restricted-orientation convex sets
– Rawlins, Wood
- 1991
|
|
21
|
On the definition and computation of rectilinear convex hulls
– Ottmann, Soisalon-Soininen, et al.
- 1984
|
|
21
|
On Generalized Visibility
– Schuierer
- 1991
|
|
18
|
Fundamentals of restricted-orientation convexity
– Fink, Wood
- 1996
|
|
18
|
Ortho-convexity and its generalizations
– Rawlins, Wood
- 1988
|
|
17
|
Hartmut Guting. Stabbing C-oriented polygons
– Ralf
- 1983
|
|
17
|
Constructing the x-y convex hull of a set of x-y polygons
– Nicholl, Lee, et al.
- 1983
|
|
16
|
Generalized halfspaces in restricted-orientation convexity. Unpublished manuscript
– Fink, Wood
- 1995
|
|
16
|
What is a convex set
– Klee
- 1971
|
|
16
|
Finding the x-y convex hull of a set of x-y polygons
– Montuno, Fournier
- 1982
|
|
7
|
Distance Problems in Computational Geometry for Fixed Orientations
– Widmayer, Wu, et al.
- 1985
|
|
4
|
Convexity through the ages
– Fenchel
- 1988
|
|
4
|
Generalizing halfspaces
– Fink, Wood
- 1996
|
|
3
|
Three-dimensional restricted-orientation convexity
– Fink, Wood
- 1996
|
