Incidences with curves and surfaces in three dimensions, with applications to distinct and repeated distances.
Micha SharirNoam SolomonPublished in: SODA (2017)
Keyphrases
- implicit polynomial
- space curves
- smooth curves
- geodesic paths
- planar curves
- smooth surfaces
- closed curves
- distance measure
- b spline
- algebraic curves
- free form
- surface properties
- critical points
- spline curve
- gaussian curvature
- geodesic distance
- endpoints
- surface reconstruction
- pose estimation
- closely related
- euclidean distance
- three dimensional
- arbitrary topology
- surface registration
- preserving transformations
- distance function
- geometrical properties
- principal curves
- differential geometry
- curve fitting
- high dimensional
- curvature flow
- curve matching
- medical images
- surface patches
- range data
- surface model