|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 3 of 7 found articles
| Title: |
Constraint-based Object Modelling |
| Author: |
Zalik, Borut Guid, Nikola Clapworthy, Gordon |
| Appeared in: |
Journal of engineering design |
| Paging: | Volume 7 (1996) nr. 2 pages 209-232 |
| Year: |
1996-06-01 |
| Contents: |
SUMMARY A two-dimensional constraint-based geometric modelling system FLEXI is presented. Constraints are solved by local propagation of known states. The weakness of local propagation ( it cannot solve cyclic constraints) is explained by an example. A biconnected constraint-description graph is used to support local propagation. As a result of constraint solving, an acyclic constraint-description graph is obtained and it can be observed as a parametric description of a geometric object. The acyclic constraint-description graph stores the sequence of applying constraints for the generation of instances. It is shown that the time complexity of the algorithm for generation of an instance is O(nā2ā,), where n is the number of basic geometrical elements. In the last part of the paper, we demonstrate how geometrical relations among geometrical objects can be established by introduced geometrical constraints. Finally, FLEXI is appraised against criteria for an ideal constraint-based geometric modelling system. |
| Publisher: |
Taylor & Francis |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 3 of 7 found articles
| << previous | next >> |