Using Cayley-Menger Determinants for geometric constraint solving

Dominique Michelucci, Sebti Foufou

Research output: Contribution to journalConference article

Abstract

We use Cayley-Menger Determinants (CMDs) to obtain an intrinsic formulation of geometric constraints. First, we show that classical CMDs are very convenient to solve the Stewart platform problem. Second, issues like distances between points, distances between spheres, cocyclicity and cosphericity of points are also addressed. Third, we extend CMDs to deal with asymmetric problems. In 2D, the following configurations are considered: 3 points and a line; 2 points and 2 lines; 3 lines. In 3D, we consider: 4 points and a plane; 2 points and 3 planes; 4 planes.

Original languageEnglish (US)
Pages (from-to)285-290
Number of pages6
JournalACM Symposium on Solid Modeling and Applications, SM
StatePublished - Dec 1 2004
EventNinth ACM Symposium on Solid Modeling and Applications, SM'04 - Genoa, Italy
Duration: Jun 9 2005Jun 11 2005

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Using Cayley-Menger Determinants for geometric constraint solving. / Michelucci, Dominique; Foufou, Sebti.

In: ACM Symposium on Solid Modeling and Applications, SM, 01.12.2004, p. 285-290.

Research output: Contribution to journalConference article

@article{4700ea9741df4e27924ab833d5ee88cf,
title = "Using Cayley-Menger Determinants for geometric constraint solving",
abstract = "We use Cayley-Menger Determinants (CMDs) to obtain an intrinsic formulation of geometric constraints. First, we show that classical CMDs are very convenient to solve the Stewart platform problem. Second, issues like distances between points, distances between spheres, cocyclicity and cosphericity of points are also addressed. Third, we extend CMDs to deal with asymmetric problems. In 2D, the following configurations are considered: 3 points and a line; 2 points and 2 lines; 3 lines. In 3D, we consider: 4 points and a plane; 2 points and 3 planes; 4 planes.",
author = "Dominique Michelucci and Sebti Foufou",
year = "2004",
month = "12",
day = "1",
language = "English (US)",
pages = "285--290",
journal = "ACM Symposium on Solid Modeling and Applications, SM",
issn = "1811-7783",

}

TY - JOUR

T1 - Using Cayley-Menger Determinants for geometric constraint solving

AU - Michelucci, Dominique

AU - Foufou, Sebti

PY - 2004/12/1

Y1 - 2004/12/1

N2 - We use Cayley-Menger Determinants (CMDs) to obtain an intrinsic formulation of geometric constraints. First, we show that classical CMDs are very convenient to solve the Stewart platform problem. Second, issues like distances between points, distances between spheres, cocyclicity and cosphericity of points are also addressed. Third, we extend CMDs to deal with asymmetric problems. In 2D, the following configurations are considered: 3 points and a line; 2 points and 2 lines; 3 lines. In 3D, we consider: 4 points and a plane; 2 points and 3 planes; 4 planes.

AB - We use Cayley-Menger Determinants (CMDs) to obtain an intrinsic formulation of geometric constraints. First, we show that classical CMDs are very convenient to solve the Stewart platform problem. Second, issues like distances between points, distances between spheres, cocyclicity and cosphericity of points are also addressed. Third, we extend CMDs to deal with asymmetric problems. In 2D, the following configurations are considered: 3 points and a line; 2 points and 2 lines; 3 lines. In 3D, we consider: 4 points and a plane; 2 points and 3 planes; 4 planes.

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

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

M3 - Conference article

AN - SCOPUS:21644483350

SP - 285

EP - 290

JO - ACM Symposium on Solid Modeling and Applications, SM

JF - ACM Symposium on Solid Modeling and Applications, SM

SN - 1811-7783

ER -