Points and Triangles in the Plane and Halving Planes in Space.
Boris AronovBernard ChazelleHerbert EdelsbrunnerLeonidas J. GuibasMicha SharirRephael WengerPublished in: SCG (1990)
Keyphrases
- projective space
- normal vectors
- parallel planes
- image planes
- euclidean geometry
- vanishing points
- three dimensional
- objects moving
- point sets
- point correspondences
- low dimensional
- single point
- piecewise planar
- relative position
- free space
- delaunay triangulation
- discrete space
- computational geometry
- grid points
- geodesic distance
- feature points
- d objects
- projection matrix
- planar surfaces
- ground plane
- data points