A geometric constraint solver for 3-D assembly modeling
- 182 Downloads
In this paper, we propose a geometric constraint solver for 3-D assembly applications. First, we give a new geometry and constraint expression based on Euler parameters, which can avoid singular points during the solving process and simplify constraint types. Then we present a directed graph based constructive method to geometric constraint system solving that can handle well-, over- and under-constrained systems efficiently. The basic idea of this method is that it first simplifies the constraint graph by pruning those vertices which have only in-arcs from the graph and then reduces the size of strongly connected components (SCCs) left in the graph by DOF-based analysis. The method can solve all kinds of configurations including closed-loops. After that, we apply a hybrid numerical method of Newton–Raphson and Homotopy to solve under-constrained systems. The hybrid method makes use of the high efficiency of the Newton–Raphson method as well as the outstanding convergence of the Homotopy method. Finally, we give a practical example and conclusion.
KeywordsAssembly Constraint decomposition Constraint graph Geometric constraint Numerical solving
Unable to display preview. Download preview PDF.
- 3.Sutherland I (1963) Sketchpad, a man-machine graphical communication system. Proc Spring Joint Comp Conference, North Holland, pp 329–345Google Scholar
- 7.Roller D (1990) A System for Interactive Variation Design. In: Wozny MJ, Turner JU, Preiss K (eds) Geometric Modeling for Product Engineering. Elsevier Science Publishers B.V. (North Holland), pp 207–210Google Scholar
- 9.Sunde G (1987) A CAD system with declarative specification of shape. Eurographics workshop on intelligent CAD systems. Noorwijkerhout, The Netherlands, pp 90–104Google Scholar
- 10.Kramer G (1992) Solving geometric constraint system: A case study in kinematics. MIT Press, Cambridge, MAGoogle Scholar
- 11.Owen J C (1991) Algebraic solution for geometry from dimensional constraints. Proc ACM Symp Found of Solid Modeling, Austin, TX, pp 397–407Google Scholar
- 13.Hoffmann CM, Vermeer P (1995) Geometric constraint solving in R2 and R3. In: Computing in Euclidean geometry. World Scientific Publishing, , pp 170–195Google Scholar
- 17.Hoffmann CM, Lomonosov A, Sitharam M (1998) Geometric constraint decomposition. In: Geometric constraint solving and applications. Springer, Berlin Heidelberg New York, pp 170–195Google Scholar
- 19.Kang YS (1996) Principles and methods of variational assembly design. Dissertation, Huazhong Univ Sci & TechGoogle Scholar