A result about the density of iterated line intersections in the plane

DOI10.1016/J.COMGEO.2005.07.001MaRDI QIDQ2489536zbMATH OpenOpenAlexFDO

Authors Christopher J. Hillar, Darren L. Rhea

Publication date 28 April 2006

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0507472

zbMATH Keywords

densityiterationplane geometryunion of line intersections

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Abstract: Let $S$ be a finite set of points in the plane and let $mathcalT(S)$ be the set of intersection points between pairs of lines passing through any two points in $S$. We characterize all configurations of points $S$ such that iteration of the above operation produces a dense set. We also discuss partial results on the characterization of those finite point-sets with rational coordinates that generate all of $mathbb{Q}^2$ through iteration of $mathcalT$.

Review text

Let \(S\) be a finite set of points in a plane. Let \({\mathcal T}(S)\) be the set of intersection points each between a pair of different lines each passing through at least two points in \(S\). The authors characterize when \({\mathcal T}^i(S)\) produces a dense set as \(i\) goes to infinity.

Recommendations

• On the density of iterated line segment intersections
• scientific article; zbMATH DE number 5506217
• THE DENSITY OF INTEGRAL POINTS ON COMPLETE INTERSECTIONS
• Lines, line-point incidences and crossing families in dense sets
• Density of convex intersections and applications
• Multiplicities of interpoint distances in finite planar sets
• Tight bounds on a problem of lines and intersections
• The intersection of typical Besicovitch sets with lines
• On incidences of lines in regular complexes
• Erdős-Hajnal-type results on intersection patterns of geometric objects

Cites work

• A dense planar point set from iterated line intersections.
• A point set everywhere dense in the plane
• scientific article; zbMATH DE number 51347 (Why is no real title available?)
• scientific article; zbMATH DE number 1542661 (Why is no real title available?)
• Reflecting a triangle in the plane
• Three Problems in Search of a Measure

Cited in

(11)

• A point set everywhere dense in the plane
• A dense planar point set from iterated line intersections.
• CCZ and EA equivalence between mappings over finite Abelian groups
• Iterated point-line configurations grow doubly-exponentially
• On iterative processes generating dense point sets
• On the density of iterated line segment intersections
• scientific article; zbMATH DE number 5149736 (Why is no real title available?)
• scientific article; zbMATH DE number 5370714 (Why is no real title available?)
• A study on densities of sets of points and lines
• scientific article; zbMATH DE number 5059948 (Why is no real title available?)
• On intersection probabilities of four lines inside a planar convex domain

This page was built for publication: A result about the density of iterated line intersections in the plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2489536)