Points and Triangles in the Plane and Halving Planes in Space.
Boris AronovBernard ChazelleHerbert EdelsbrunnerLeonidas J. GuibasMicha SharirRephael WengerPublished in: Discret. Comput. Geom. (1991)
Keyphrases
- projective space
- normal vectors
- parallel planes
- objects moving
- vanishing points
- piecewise planar
- image planes
- three dimensional
- data points
- delaunay triangulation
- euclidean geometry
- grid points
- free space
- relative position
- ground plane
- point correspondences
- low dimensional
- random sampling
- orthogonal projection
- discrete space
- planar surfaces
- sample points
- geodesic distance
- hyperplane
- convex hull
- camera calibration
- space time
- search space