Duality between Lines and Points
Computational Geometry
2025-08-22 v1 Data Structures and Algorithms
Abstract
There are several notions of duality between lines and points. In this note, it is shown that all these can be studied in a unified way. Most interesting properties are independent of specific choices. It is also shown that either dual mapping can be its own inverse or it can preserve relative order (but not both). Generalisation to higher dimensions is also discussed. An elementary and very intuitive treatment of relationship between arrangements in dimensions and searching for -nearest neighbour in -dimensions is also given.
Cite
@article{arxiv.2503.17372,
title = {Duality between Lines and Points},
author = {Sanjeev Saxena},
journal= {arXiv preprint arXiv:2503.17372},
year = {2025}
}