Solution Selectors: A User-Oriented Answer to the Multiple Solution Problem in Constraint Solving

[+] Author and Article Information
Bernhard Bettig

Mechanical Engineering-Eng. Mechanics Dept., Michigan Technological University, Houghton, MIe-mail: bettig@mtu.edu

Jami Shah

Mechanical and Aerospace Engineering, Arizona State University, Tempe, AZe-mail: Jami.Shah@asu.edu

J. Mech. Des 125(3), 443-451 (Sep 04, 2003) (9 pages) doi:10.1115/1.1587749 History: Received June 01, 2001; Revised January 01, 2003; Online September 04, 2003
Copyright © 2003 by ASME
Your Session has timed out. Please sign back in to continue.


Unigraphics, 2001, “Unigraphics: Product Overview,” http://www.ugsolutions.com/products/unigraphics/overview, February 7.
SDRC, 2001, “SDRC—Get There Faster,” http://www.SDRC.com/ideas/index.shtml, February 7.
Autodesk, 2001, “Autodesk Inventor,” http://www3.autodesk.com/adsk/index/0,,392705-123112,00.html, February 7.
Buchanan,  S. A., and de Pennington,  A., 1993, “The Constraint Definition System: A Computer Algebra Based Approach to Solving Geometric Problems,” Comput.-Aided Des., 25 (12).
Hoffmann, C. M., 1993, “On the Semantics of Generative Geometry Representations,” Proc. 19th ASME Design Conference, Vol. 2, pp. 411–420.
Bouma,  W., Fudos,  I., Hoffmann,  C., Cai,  J., and Paige,  R., 1995, “Geometric Constraint Solver,” Comput.-Aided Des., 27(6), pp. 487–501.
van Emmerik,  M., 1991, “Interactive Design of 3D Models with Geometric Constraints,” Visual Comput., 7, pp. 309–325.
Solano, L., and Brunet, P., 1993, “A System for Constructive Constraint-Based Modeling,” Modeling in Computer Graphics, B. Falcidieno, T. L. Kunii, eds. Springer-Verlag, Berlin.
Kramer, G. A., 1992, Solving Geometric Constraint Systems, The MIT Press, Cambridge, MA.
Fudos,  I., and Hoffmann,  C. M., 1996, “Correctness Proof of a Geometric Constraint Solver,” Intl. J. of Computational Geometry and Applications, 6(4), pp. 405–420.
Fudos,  I., and Hoffmann,  C. M., 1997, “A Graph-Constructive Approach to Solving Systems of Geometric Constraints,” ACM Trans. Graphics, 16(2), pp. 179–216.
Shimizu, S., Inoue, K., and Numao, M., 1991, “An ATMS-Based Geometric Constraint Solver for 3D CAD,” Proc. Third Int. Conf. On Tools for AI, San Jose, CA, Nov. IEEE Computer Society Press, Los Alamitos, CA.
Aldefeld,  B., 1988, “Variation of Geometries Based on a Geometric-Reasoning Method,” Comput.-Aided Des., 20(3), pp. 117–126.
Owen, J. C., 1991, “Algebraic Solution for Geometry from Dimensional Constraints,” Proc. Symposium on Solid Modeling Foundations and CAD/CAM Applications, Austin, Texas, June 5–7, acm press, New York.
D-Cubed, 1999, The 2D DCM Manual Version 3.7.0, D-Cubed Ltd., Cambridge, England.
Suzuki,  H., Hidetoshi,  A., and Kimura,  F., 1990, “Geometric Constraints and Reasoning for Geometrical CAD Systems,” Comput. Graph., 14(2), pp. 211–224.
Venkatamaran, S., 2000, “Integration of Design by Features and Feature Recognition,” Master’s Thesis, Arizona State University, Tempe, AZ.
Bettig,  B., and Shah,  J., 2001, “Derivation of a Standard Set of Geometric Constraints for Parametric Modeling and Data Exchange,” Comput.-Aided Des., 33, pp. 17–33.
Nielson, J., and Roth, B., 1998, “Formulation and Solution for the Direct and Inverse Kinematics Problems for Mechanisms and Mechatronic Systems,” Computation Methods in Mechanical Systems: Mechanism Analysis, Synthesis and Optimization, J. Angeles, E. Zakhariev, eds., Springer, New York, pp. 33–52.
Bettig,  B., and Shah,  J., 1999, “An Object-oriented Program Shell for Integrating CAD Software Tools,” Adv. Eng. Software, 30(8), pp. 529–541.


Grahic Jump Location
Desired (a) and undesired (b) configurations of geometry with the same dimensions and geometric constraints
Grahic Jump Location
Two of 16 possible configurations for the given dimension scheme
Grahic Jump Location
Distance from C to E is signed
Grahic Jump Location
Distance constraint between C and E with “side_of” and “orientation” attributes
Grahic Jump Location
Distance constraint between C and E with additional relative position constraint
Grahic Jump Location
Distances between C and E,A and E with extra dimension between A and C
Grahic Jump Location
Alternative Design Intents: (a) Keep conduit on outside of wall AB, (b) Keep wall AB on same side of conduits as wall CD
Grahic Jump Location
Two solutions for two corners where fillet should be placed
Grahic Jump Location
Multiple solution example
Grahic Jump Location
P0 positioned on one side of reference line. (a) L1 is constructed from P1 to P2, (b) L2 is auxiliary line referenced from model
Grahic Jump Location
A situation requiring auxiliary geometry for solution selection
Grahic Jump Location
Coordinate-independent specification of basic directions for boat design
Grahic Jump Location
Derived solution selectors relating orientation to topology
Grahic Jump Location
A variationally constrained rectangle with two approaches to solution selection




Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In