𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Geometric constraint solving: The witness configuration method

✍ Scribed by Dominique Michelucci; Sebti Foufou

Book ID
104006381
Publisher
Elsevier Science
Year
2006
Tongue
English
Weight
434 KB
Volume
38
Category
Article
ISSN
0010-4485

No coin nor oath required. For personal study only.

✦ Synopsis

Geometric constraint solving is a key issue in CAD, CAM and PLM. The systems of geometric constraints are today studied and decomposed with graph-based methods, before their numerical resolution. However, graph-based methods can detect only the simplest (called structural) dependences between constraints; they cannot detect subtle dependences due to theorems. To overcome these limitations, this paper proposes a new method: the system is studied (with linear algebra tools) at a witness configuration, which is intuitively similar to the unknown one, and easy to compute.

πŸ“œ SIMILAR VOLUMES

Solving spatial basic geometric constrai
Solving spatial basic geometric constraint configurations with locus intersection
✍ Xiao-Shan Gao; Christoph M. Hoffmann; Wei-Qiang Yang πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 314 KB

A basic idea of geometric constraint solving (GCS) is to decompose the constraint problem into smaller ones according to some basic configurations. In this paper, we find all spatial basic configurations involving points, lines, and planes containing up to six geometric primitives in an automated wa

Using invariance under the similarity gr
Using invariance under the similarity group to solve geometric constraint systems
✍ Pascal Schreck; Γ‰tienne Schramm πŸ“‚ Article πŸ“… 2006 πŸ› Elsevier Science 🌐 English βš– 259 KB

In the area of Computer Aided Design (CAD), the main feature of geometric constraint systems lies in their invariance under the direct isometry group. Several researchers have developed methods, which take advantage of this fact to decompose such systems into smaller sub-systems. In this paper, we s