Consistent sets of lines with no colorful incidence

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

Boris Bukh, Alfredo Hubard, Matthew Trager, Xavier Goaoc

Publication date: 18 August 2020

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• On sets defining few ordinary lines
• A semi-algebraic version of Zarankiewicz's problem
• Algebraic methods in discrete analogs of the Kakeya problem
• Many collinear \(k\)-tuples with no \(k+1\) collinear points
• Configurations and their realization
• A survey of structure from motion.
• Some extremal problems in geometry
• Ruled Surface Theory and Incidence Geometry
• Consistent sets of lines with no colorful incidence

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)