10,301 research outputs found
Illumination by Taylor Polynomials
Let f(x) be a differentiable function on the real line R, and let P be a
point not on the graph of f(x). Define the illumination index of P to be the
number of distinct tangents to the graph of f which pass thru P. We prove that
if f '' is continuous and nonnegative on R, f '' > m >0 outside a closed
interval of R, and f '' has finitely many zeroes on R, then every point below
the graph of f has illumination index 2. This result fails in general if f ''
is not bounded away from 0 on R. Also, if f '' has finitely many zeroes and f
'' is not nonnnegative on R, then some point below the graph has illumination
index not equal to 2. Finally, we generalize our results to illumination by odd
order Taylor polynomials.Comment: Minor modifications and correction
Trifocal Relative Pose from Lines at Points and its Efficient Solution
We present a new minimal problem for relative pose estimation mixing point
features with lines incident at points observed in three views and its
efficient homotopy continuation solver. We demonstrate the generality of the
approach by analyzing and solving an additional problem with mixed point and
line correspondences in three views. The minimal problems include
correspondences of (i) three points and one line and (ii) three points and two
lines through two of the points which is reported and analyzed here for the
first time. These are difficult to solve, as they have 216 and - as shown here
- 312 solutions, but cover important practical situations when line and point
features appear together, e.g., in urban scenes or when observing curves. We
demonstrate that even such difficult problems can be solved robustly using a
suitable homotopy continuation technique and we provide an implementation
optimized for minimal problems that can be integrated into engineering
applications. Our simulated and real experiments demonstrate our solvers in the
camera geometry computation task in structure from motion. We show that new
solvers allow for reconstructing challenging scenes where the standard two-view
initialization of structure from motion fails.Comment: This material is based upon work supported by the National Science
Foundation under Grant No. DMS-1439786 while most authors were in residence
at Brown University's Institute for Computational and Experimental Research
in Mathematics -- ICERM, in Providence, R
Invariants of plane curve singularities and Newton diagrams
We present an intersection-theoretical approach to the invariants of plane
curve singularities , , related by the Milnor formula
. Using Newton transformations we give formulae for ,
, which imply planar versions of well-known theorems on
nondegenerate singularities
Semiclassical Inequivalence of Polygonalized Billiards
Polygonalization of any smooth billiard boundary can be carried out in
several ways. We show here that the semiclassical description depends on the
polygonalization process and the results can be inequivalent. We also establish
that generalized tangent-polygons are closest to the corresponding smooth
billiard and for de Broglie wavelengths larger than the average length of the
edges, the two are semiclassically equivalent.Comment: revtex, 4 ps figure
- …