Premium
Incremental constraint modelling in a feature modelling system
Author(s) -
Laakko Timo,
Mäntylä Martti
Publication year - 1996
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.1530367
Subject(s) - constraint (computer aided design) , constraint graph , local consistency , computer science , constraint logic programming , binary constraint , constraint satisfaction , constraint learning , feature (linguistics) , set (abstract data type) , graph , mathematical optimization , constraint satisfaction dual problem , constraint satisfaction problem , algorithm , theoretical computer science , constraint programming , artificial intelligence , mathematics , programming language , linguistics , philosophy , geometry , probabilistic logic , stochastic programming
Abstract The techniques of constraint propagation have recently been successfully applied to feature‐based design. Because of their speed, constraint propagation methods allow incremental design and rapid local modifcations of the part. However, cyclic constraints cause serious problems to current constraint propagation algorithms. Variational geometric design systems can, in principle, manage these cases. Unfortunately, this typically requires complete re‐evaluation of the underlying set of constraint equations, making the method unsuitable for interactive use. The proposed system aims to localize the problem of constraint solving and maintenance. The constraint graph of the part or assembly is divided into several independent partial graphs, subsystems. Afterwards, each subsystem is handled separately using a selected constraint solving technique for the subsystem.