Abstract
A new geometric relaxation algorithm for solving geometric constraint-based 2D models is proposed. Different geometric relaxation strategies and a new algorithm based on an iterative global deformation of the system is presented and discussed, and it is shown that it avoids local minima. The performance of hybrid algorithms involving global deformation and individual constraint relaxation is also discussed on several practical cases. The presented solver can easily be extended for 3D point location as is also show on practical cases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
B. Aldfeld. Variation of geometries based on a geometricreasoning method. CAD, vol. 20, no. 3, April 1988.
A.H. Borning. The programming language aspects of ThingLab, a constrained oriented simulation laboratory. ACM Trans. on Prog. Lang. and Systems, vol. 3, no. 4, October 1981.
W. Bouma, I. Fudos, C Hoffman, J. Cai, R. Paige. A geometric constraint solver. CAD, vol. 27, no. 6, pp. 487–501, 1995.
B.D. Brüderlin. Using geometric rewrite rules for solving geometric problems symbolically. Theoretical Computer Science, vol. 2, no. 116, pp. 291–303, August 1993.
B. Buchberger. Gröbner Bases: An algorithmic Method in Polynomial Ideal Theory. In N.K. Bose, editor, Multidimensional Systems Theory, pp. 184–232. D.Reidel PublishingCo., 1985.
U. Cugini, F. Folini, I. Vicini. A Procedural System for the Definition and Storage of Technical Drawings in Parametric Form. Proceedings of Eurographics’88, pp.183–196, North-Holland, 1988.
M.J.G.M. van Emmerick. Interactive Design of Parameterized 3D models by direct manipulation. PhD thesis, Delft University Press, 1990.
I. Fudos, C. Hoffman. Correctness Proof of Geometric Constraint Solver. International Journal of Computational Geometry & Applications, vol. 6, no. 4, pp. 405–420. 1996.
C.M. Hoffmann, R. Juan. ERep: An editable, high-level representation for geometric design and analysis. In P. Wilson, M. Wozny, and M. Pratt editors, Geometric and Product Modeling, pp.129–164. North-Holland, 1993.
C. Hsu, B.D. Brüderlin. A Hybrid Constraint Solver Using Exact and Iterative Geometric Constructions. In CAD Systems Devolopment: Tools and Methods, D. Roller and P. Brunet Eds, Springer Verlag 1997, pp. 265–279
R. Joan-Arinyo, A. Soto. Rule-Based Geometric Constraint Solver. Computer & Graphics, vol. 21 no. 5, 1997.
D. Kalra, A.H. Barr. A Constraint-Based Figure-Maker. Proceedings of Eurographics’90, pp.413–424, North-Holland, 1990.
G. Laman. On Graphs and Rigidity of Plane Skeletal Structures. Journal of Engineering Mathematics, vol. 4, no. 4, October 1970.
V.C. Lin, D.C. Gossard, R.A. Light. Variational Geometry in Computer Aided Design. ACM Computer Graphics, vol. 15, no. 3, August 1981.
G. Nelson. Juno, a constraint-based graphics system. SIGGRAPH’85, vol. 19, no. 3, pp. 235–243, San Francisco. July 22–26, 1985.
J.C. Owen. Algebraic Solution for Geometry from Dimensional Constraints. Proceedings of Symposium on Solid Modelling Foundations and CAD/CAM Applications. J. Rossignac, J. Turner (eds). Austin, June 5–7, pp.397–407, ACM Press 1991.
J.R. Rossignac, P. Borrel, L.R. Nackman. Interactive, Design with Sequences of Parameterized Transformations. Intelligent CAD Systems II. V. Akman, P.J.W. ten Hagen, P.J. Veerkamp (eds), pp.93–125, Springer-Verlag, 1989.
D. Roller. Advanced Methods for Parametric Design. Geometric Modelling. Methods and Applications. H. Hagen, D. Roller (eds), pp. 251–266, Springer-Verlag, 1991.
D. Roller. An approach to computer-aided parametric design. CAD, vol. 23, no. 5, June 1991.
W. Sohrt, B.D. Briiderlin. Interaction with constraints in 3D modeling. International Journal of Computational Geometry & Applications, vol. 1, no. 4, pp. 405–425, 1991.
L. Solano, P. Brunet. A system for constructive constraintbased modelling. In B. Falcidieno and T. Kunii, editors, Modeling in Computer Graphics. Springer Verlag, 1993.
L. Solano, P. Brunet. Constructive constraint-based model for parametric CAD systems. CAD, vol. 26, no. 8, pp. 614–621, August 1994.
L. Solano, P. Brunet. Geometric Distance Constraint Satisfaction by Constraint-to-constraint Relaxation (Written in Catalan). Technical Report LSI-98–27-R, Universitat Politecnica de Catalunya, LiSI, 1998.
L. Solano, P. Brunet. A Geometric Relaxation Solver for Parametric Constraint-Based Models. Technical Report LSI-98–40-R, Universitat Politecnica de Catalunya, LiSI, 1998.
L. Solano. Constructive Solid Modeling Based on Constraints. PhD Thesis. Universitat Politècnica de Catalunya, May 1999.
G.L. Steele, G.L. Sussman. Constraint–a language for expressing almost-hierarchical descriptions. Artificial Intelligence, pp. 1–39, January 1980.
G. Sunde. Specification of Shape by Dimensions and Other Geometric Constraints. Geometric Modelling for CAD Applications. M.J. Wozny, H.W. McLaughlin, J.L. Ecarnacao (eds), pp.199–213, North-holland 1988.
I. Sutherland. Sketchpad, a man-machine graphical communication system. In Proc. of the Spring Joint Comp. Conference, pp.329–345. IFIPS, 1963.
A. Verroust, F. Schonek, D. Roller. Rule-oriented method for parametrized computer aided design. CAD, vol. 24, no. 10, October 1992.
Wu Wen-Tsün. Basic principles of mechanical theorem proving in geometries. Journal of Systems Sciences and Mathematical Sciences, vol. 4, pp. 207–235, 1986.
A. Witkin, K. Fleischer, A. Barr. Energy Constraints on Parameterized models. Computer Graphics, vol. 21, pp. 225–232, 1987.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Albajes, L.S., Crosa, P.B. (2000). A Geometric Relaxation Solver for Constraint-Based Models. In: Brunet, P., Hoffmann, C.M., Roller, D. (eds) CAD Tools and Algorithms for Product Design. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-04123-9_17
Download citation
DOI: https://doi.org/10.1007/978-3-662-04123-9_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-08548-2
Online ISBN: 978-3-662-04123-9
eBook Packages: Springer Book Archive