Consistent sets of lines with no colorful incidence

DOI10.4230/LIPICS.SOCG.2018.17zbMATH Open1489.68343MaRDI QIDQ5115784FDOQ5115784

Authors Boris Bukh, Xavier Goaoc, Alfredo Hubard, Matthew Trager

Publication date 18 August 2020

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

zbMATH Keywords

incidence geometryprobabilistic constructionalgebraic constructionprojective configurationimage consistency

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) General theory of linear incidence geometry and projective geometries (51A05) Erd?s problems and related topics of discrete geometry (52C10) Machine vision and scene understanding (68T45)

Abstract: We consider incidences among colored sets of lines in $mathbb{R}^d$ and examine whether the existence of certain concurrences between lines of $k$ colors force the existence of at least one concurrence between lines of $k+1$ colors. This question is relevant for problems in 3D reconstruction in computer vision.

Recommendations

• On the number of monochromatic lines in \(\mathbb{R}^d\)
• Point-line incidences in space
• Point–Line Incidences in Space
• A bichromatic incidence bound and an application
• scientific article; zbMATH DE number 1341210

Cites work

• scientific article; zbMATH DE number 1229396 (Why is no real title available?)
• A semi-algebraic version of Zarankiewicz's problem
• A survey of structure from motion
• Algebraic methods in discrete analogs of the Kakeya problem
• Configurations and their realization
• Consistent sets of lines with no colorful incidence
• Many collinear \(k\)-tuples with no \(k+1\) collinear points
• On sets defining few ordinary lines
• Ruled surface theory and incidence geometry
• Some extremal problems in geometry

Cited in

(1)

• Consistent sets of lines with no colorful incidence

This page was built for publication: Consistent sets of lines with no colorful incidence

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