Sphere tangencies, line incidences, and Lie's line-sphere correspondence

02/26/2020
by   Joshua Zahl, et al.
0

Two spheres with centers p and q and signed radii r and s are said to be in contact if |p-q|^2 = (r-s)^2. Using Lie's line-sphere correspondence, we show that if F is a field in which -1 is not a square, then there is an isomorphism between the set of spheres in F^3 and the set of lines in a suitably constructed Heisenberg group that is embedded in (F[i])^3; under this isomorphism, contact between spheres translates to incidences between lines. In the past decade there has been significant progress in understanding the incidence geometry of lines in three space. The contact-incidence isomorphism allows us to translate statements about the incidence geometry of lines into statements about the contact geometry of spheres. This leads to new bounds for Erdős' repeated distances problem in F^3, and improved bounds for the number of point-sphere incidences in three dimensions. These new bounds are sharp for certain ranges of parameters.

READ FULL TEXT
research
05/17/2020

Output sensitive algorithms for approximate incidences and their applications

An ϵ-approximate incidence between a point and some geometric object (li...
research
12/22/2020

On rich points and incidences with restricted sets of lines in 3-space

Let L be a set of n lines in R^3 that is contained, when represented as ...
research
11/06/2019

On the Average Complexity of the k-Level

Let A be an arrangement of n lines in the Euclidean plane. The <i>k-leve...
research
06/25/2015

Camera Calibration from Dynamic Silhouettes Using Motion Barcodes

Computing the epipolar geometry between cameras with very different view...
research
04/17/2016

Epipolar Geometry Based On Line Similarity

It is known that epipolar geometry can be computed from three epipolar l...
research
01/19/2021

Surfactant-dependent contact line dynamics and droplet adhesion on textured substrates: derivations and computations

We study the adhesion of a droplet with insoluble surfactant laid on its...
research
12/12/2014

Representing Data by a Mixture of Activated Simplices

We present a new model which represents data as a mixture of simplices. ...

Please sign up or login with your details

Forgot password? Click here to reset