F
Francis Avnaim
Researcher at French Institute for Research in Computer Science and Automation
Publications - 7
Citations - 504
Francis Avnaim is an academic researcher from French Institute for Research in Computer Science and Automation. The author has contributed to research in topics: Translation (geometry) & Polygon. The author has an hindex of 7, co-authored 7 publications receiving 498 citations.
Papers
More filters
Book ChapterDOI
A practical exact motion planning algorithm for polygonal objects amidst polygonal obstacles
TL;DR: A general and simple algorithm is presented which computes the set FP of all free configurations for a polygonal object I which is free to translate and/or to rotate but not to intersect another polygonnal object E.
A practical exact motion planning algorithm for polygonal objects amidst polygonal obstacles extended abstact
TL;DR: A general and simple algorithm is presented which computes the set FP of all free configurations for a polygonal object I which is free to translate and/or to rotate but not to intersect another polygonnal object E.
Book ChapterDOI
Polygon Placement Under Translation and Rotation
TL;DR: An exact description of the set of ail placements for a polygon I which is free to translate and/or to rotate but not to intersect another polygon E, which is close to optimal in the worst-case.
Journal ArticleDOI
Evaluating signs of determinants using single-precision arithmetic
TL;DR: A method of evaluating signs of 2×2 and 3×3 determinants withb-bit integer entries using onlyb and (b+1)-bit arithmetic, respectively, which has numerous applications in geometric computation and provides a general and practical approach to robustness.
Proceedings ArticleDOI
Simultaneous containment of several polygons
Francis Avnaim,J. Bsissonnat +1 more
TL;DR: This paper presents an algorithm that solve the general case where I and E may be non-convex and may have (non- Convex) holes, and the algorithm provides the set of all the possible placements.