| authors |
Medjdoub, Benachir |
| year |
1999 |
| title |
Interactive 2D Constraint-Based Geometric Construction System |
| source |
Proceedings of the Eighth International Conference on Computer Aided Architectural Design Futures [ISBN 0-7923-8536-5] Atlanta, 7-8 June 1999, pp. 197-212 |
| summary |
This paper presents a 2D Constraint-Based Geometric Construction System where positioning and manipulating geometry is very precise. An unusually simple interface makes this system particularly interactive and easy to use. In our approach, the geometry types supported are: points, lines, circles, ellipses, circular arcs and b-spline curves. All the fundamental topologic constraints, i.e. tangent, parallel, perpendicular, coincident and concentric, are provided. Metric constraints, i.e. dividing the shapes into equal parts or fixing the geometric parameters, are also provided. These constraints are automatically applied by the application in response to the implied intentions of the end- user. Dynamic modifications of partially dimensioned models are supported, whereby the design is modified while enforcing the constraints. A graph-constructive approach is used to solve the model. As we are dealing with partial modifications, this resolution technique is quite sufficient, and makes our system stable and flexible. Our approach focuses highly on interactivity. Positioning a shape constrained to another is made directly through the graphic interface. Constraint relaxation is also done by direct manipulations. Modifications are made by dragging the geometry, or by typing into a numerical panel displaying the free shape parameters. Again, existing constraints are maintained as those numbers are applied. Well -constrained and under-constrained problems are discussed. This approach was developed in Java, JDK 3.0.1 of SGI's Java software. |
| keywords |
Sketching, Geometric Constraints, Interactivity, Geometric construction, Dynamic Modifications |
| series |
CAAD Futures |
| email |
|
| full text |
 file.pdf (1,595,416 bytes) |
| references |
Content-type: text/plain
|
Aish, R. (1992)
 Computer-Aided Design Software to Augment the Creation of Form
, computer in Architecture, 97-104, Longman, London
|
|
|
|
|
Alasdair, S., (et. al.) (1993)
Constraint Definition System: a Computer-Algebra Based Approach to Solving Geometric-Constraint Problem
, Computer Aided Design, 25 (12) 741-750
|
|
|
|
|
Aldefeld, B. (1988)
Variation of Geometries Based on a Geometric-Reasoning Method
, Computer Aided Design, 20 (3) 117-126
|
|
|
|
|
Andre, G.P. (et. al.) (1992)
Computer Aids For Design Development
, Computer in Architecture, 15-24, Longman, London
|
|
|
|
|
Borning, A. and Maher, M. (et. al.) (1989)
Constraints Hierarchies and Logic Programming
, Proc. Of the 6th Intemational Logic Programming Conference, 149-164
|
|
|
|
|
Borning, A.H. (1981)
The Programming Language Aspects of ThingLab, a Constraint Oriented Simulation Laboratory
, ACM TOPLAS, 3 (4) 353-387
|
|
|
|
|
Bouma, W., (et. al.) (1995)
A Geometric Constraint Solver
, Computer Aided Design, 27 487501
|
|
|
|
|
Bruderlin, B. (1986)
Constructing Three Dimensional Geometric Objects Defined by Constraints
, Workshop on Interactive 3D Graphics A CM, I 11- 129
|
|
|
|
|
Buchberger, B. (1988)
Algebraic Methods for Geometric Reasoning
, Annual Reviews in Computer Science, 3 85-120
|
|
|
|
|
Dohmen, M. (1995)
A Survey of Constraint Satisfaction Techniques for Geometric Modeling
, Computer & Graphics 19 (6) 831-845
|
|
|
|
|
Fudos, I. and Hoffmann, C.M. (1993)
Correctness Proof of a Geometric Constraint Solver
, Technical Report CSD-TR-93-076, Department of Computer Sciences, Purdue University
|
|
|
|
|
Fudos, I. (1993)
Editable Representations for 2D Geometric Design
, Master of Science Thesis, Purdue University
|
|
|
|
|
Gao, X.S. and Chou, S.C. (1998)
Solving Geometric Constraint Problems. I. A global propagation approach
, Computer Aided Design, 30 (1) 47-54
|
|
|
|
|
Gao, X.S. and Chou, S.C. (1998)
Solving Geometric Constraint System, II. A Symbolic Approach and Decision of Re-constructability,
, Computer Aided Design, 30 (2) 115-122
|
|
|
|
|
Heydon, A. and Nelson, G. (1994)
The Juno-2 Constraint-based Drawing Editor
, SRC Research Report 131a
|
|
|
|
|
Kondo, K. (1990)
PIGMOD: Parametric and Interactive Geometric Modeller for Mechanical Design
, Computer Aided Design, 22 (10) 633-644
|
|
|
|
|
Kramer, G. (1992)
Solving Geometric Constraint Systems
, (MIT Press)
|
|
|
|
|
Light, R. and Gossard, D. (1982)
Modification of Geometric Models Through Variational Geometry
, Computer Aided Design, 14 (4) 209-214
|
|
|
|
|
Owen, J.C. (1991)
Algebraic Solution for Geometry from Dimensional Constraints
, ACM Symp. Found. of Solid Modeling, Austin TX, 397-407
|
|
|
|
|
Requicha, A. (1977)
Dimensioning and tolerancing
, Technical report, Production Automation Project, University of Rochester, PADL TM-19.
|
|
|
|
| last changed |
2006/11/07 07:22 |
|
