Kinematic Reasoning with Spatial Decompositions

Research output: Contribution to journalArticleResearchpeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)227-237
Number of pages11
JournalConstraints
Volume3
Issue number2-3
Publication statusPublished - 1 Dec 1998

Keywords

  • Kinematic reasoning
  • Quadtrees
  • Spatial decomposition
  • Spatial representation

Cite this

@article{628fef4355fa4409831358cb3a2165a6,
title = "Kinematic Reasoning with Spatial Decompositions",
abstract = "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.",
keywords = "Kinematic reasoning, Quadtrees, Spatial decomposition, Spatial representation",
author = "Patrick Olivier",
year = "1998",
month = "12",
day = "1",
language = "English",
volume = "3",
pages = "227--237",
journal = "Constraints",
issn = "1383-7133",
publisher = "Springer-Verlag London Ltd.",
number = "2-3",

}

Kinematic Reasoning with Spatial Decompositions. / Olivier, Patrick.

In: Constraints, Vol. 3, No. 2-3, 01.12.1998, p. 227-237.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Kinematic Reasoning with Spatial Decompositions

AU - Olivier, Patrick

PY - 1998/12/1

Y1 - 1998/12/1

N2 - 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.

AB - 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.

KW - Kinematic reasoning

KW - Quadtrees

KW - Spatial decomposition

KW - Spatial representation

UR - http://www.scopus.com/inward/record.url?scp=2442555132&partnerID=8YFLogxK

M3 - Article

VL - 3

SP - 227

EP - 237

JO - Constraints

JF - Constraints

SN - 1383-7133

IS - 2-3

ER -