A projectively invariant intersection test for polyhedra
نویسندگان
چکیده
منابع مشابه
00 5 Projectively Invariant Star Products
It is shown that a (curved) projective structure on a smooth manifold determines on the Poisson algebra of smooth, fiberwise-polynomial functions on the cotangent bundle a one-parameter family of graded star products. For a particular value of the parameter (corresponding to half-densities) the star product is symmetric, and specializes in the projectively flat case to the one constructed previ...
متن کاملEfficient model library access by projectively invariant indexing functions
Projectively invariant shape descriptors allow fast indexing into model libraries without the need for pose computation or camera calibration. This paper describes progress in building a model based vision system for plane objects that uses algebraic projective invari-ants. We give a brief account of these descriptors and then describe the recognition system, giving examples of the invariant te...
متن کاملO ct 2 00 5 PROJECTIVELY INVARIANT STAR PRODUCTS
It is shown that a (curved) projective structure on a smooth manifold determines on the Poisson algebra of smooth functions on the cotangent bundle, fiberwise-polynomial of bounded degree, a one-parameter family of graded star products. For a particular value of the parameter (corresponding to half-densities) the star product is symmetric, and specializes in the projectively flat case to the on...
متن کاملThe Intersection of Knapsack Polyhedra and Extensions
This paper introduces a scheme of deriving strong cutting planes for a general integer programming problem. The scheme is related to Chvatal-Gomory cutting planes and important special cases such as odd hole and clique inequalities for the stable set polyhedron or families of inequalities for the knapsack polyhedron. We analyze how relations between covering and incomparability numbers associat...
متن کاملContrast invariant image intersection
Given two images of the same scene taken at diierent times or with diierent cameras, we propose an "image intersection" method. Contrast invariant image intersection permits to generate a new image which does not depend upon the contrast of the cameras or the overall diierences in illumination of the scene at diierent times. We call section of a digital image u(x) any connected component of a b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Visual Computer
سال: 2002
ISSN: 0178-2789
DOI: 10.1007/s003710100158