30 Years after Sketchpad : relaxation of geometric constraints revisited (I)

C.W.A.M. Overveld, van

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

The problem of solving sets of coupled geometric constraints in the context of inetractive computer aided sketching is studied. Some criteria for solution methods are given and the applicability of a relaxation method is discussed. Despite its relatively slow convergence, the relaxation method turns out to be sufficiently flexible (it works for a variety of constraint types and it can be implemented to handle both under-and over-constrained systems in a stable way) to be of at least qualitative use in an interactive design environment. Some mathematical aspects of the method are discussed and examples of applications are given.
Original languageEnglish
Pages (from-to)363-384
JournalCWI Quarterly
Volume6
Issue number4
Publication statusPublished - 1993

Fingerprint

Geometric Constraints
Relaxation Method
Sketching
Constrained Systems
Design
Context

Cite this

Overveld, van, C.W.A.M. / 30 Years after Sketchpad : relaxation of geometric constraints revisited (I). In: CWI Quarterly. 1993 ; Vol. 6, No. 4. pp. 363-384.
@article{2a523a4c39ab46cbaf179046b15e2fa4,
title = "30 Years after Sketchpad : relaxation of geometric constraints revisited (I)",
abstract = "The problem of solving sets of coupled geometric constraints in the context of inetractive computer aided sketching is studied. Some criteria for solution methods are given and the applicability of a relaxation method is discussed. Despite its relatively slow convergence, the relaxation method turns out to be sufficiently flexible (it works for a variety of constraint types and it can be implemented to handle both under-and over-constrained systems in a stable way) to be of at least qualitative use in an interactive design environment. Some mathematical aspects of the method are discussed and examples of applications are given.",
author = "{Overveld, van}, C.W.A.M.",
year = "1993",
language = "English",
volume = "6",
pages = "363--384",
journal = "CWI Quarterly",
issn = "0922-5366",
number = "4",

}

30 Years after Sketchpad : relaxation of geometric constraints revisited (I). / Overveld, van, C.W.A.M.

In: CWI Quarterly, Vol. 6, No. 4, 1993, p. 363-384.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - 30 Years after Sketchpad : relaxation of geometric constraints revisited (I)

AU - Overveld, van, C.W.A.M.

PY - 1993

Y1 - 1993

N2 - The problem of solving sets of coupled geometric constraints in the context of inetractive computer aided sketching is studied. Some criteria for solution methods are given and the applicability of a relaxation method is discussed. Despite its relatively slow convergence, the relaxation method turns out to be sufficiently flexible (it works for a variety of constraint types and it can be implemented to handle both under-and over-constrained systems in a stable way) to be of at least qualitative use in an interactive design environment. Some mathematical aspects of the method are discussed and examples of applications are given.

AB - The problem of solving sets of coupled geometric constraints in the context of inetractive computer aided sketching is studied. Some criteria for solution methods are given and the applicability of a relaxation method is discussed. Despite its relatively slow convergence, the relaxation method turns out to be sufficiently flexible (it works for a variety of constraint types and it can be implemented to handle both under-and over-constrained systems in a stable way) to be of at least qualitative use in an interactive design environment. Some mathematical aspects of the method are discussed and examples of applications are given.

M3 - Article

VL - 6

SP - 363

EP - 384

JO - CWI Quarterly

JF - CWI Quarterly

SN - 0922-5366

IS - 4

ER -