Toggle Main Menu Toggle Search

Open Access padlockePrints

Kinematic reasoning with spatial decompositions

Lookup NU author(s): Professor Patrick OlivierORCiD


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


This paper examines the application of hierarchical discrete spatial representations to the kinematic analysis and synthesis of the higher pairs. Two instances of hierarchical representation are investigated, a global decomposition in the form of quadtrees, and an object-centered, multi-level molecular decomposition. Kinematic reasoning with both representations relies upon the rapid evaluation of the single occupancy constraint. For both representations we present algorithms that allow the rapid detection of intersection between two objects, the analysis of higher pair mechanisms, and a restricted class of kinematic synthesis.

Publication metadata

Author(s): Olivier P

Publication type: Article

Publication status: Published

Journal: Constraints

Year: 1998

Volume: 3

Issue: 2/3

Pages: 227-237

ISSN (print): 1383-7133

ISSN (electronic): 1572-9354

Publisher: Kluwer Academic Publishers


DOI: 10.1023/A:1009781812127


Altmetrics provided by Altmetric