Geometric constraints within feature hierarchies

CAD Computer Aided Design

Volumn 38, Issue 1, 2006, Pages 22-38

  Sitharam, Meera ^a   Oung, Jian Jun ^a,b   Zhou, Yong ^a   Arbree, Adam ^a,c  

^a UNIVERSITY OF FLORIDA   (United States)

^b Equifax Inc   (United States)

^c Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

Conceptual design; Cyclical and 3D geometric constraint systems; Decomposition of geometric constraint systems; Feature based and assembly modeling; Underconstrained and Overconstrained systems; Variational geometric constraint solving

Indexed keywords

CONCEPTUAL DESIGNS; CYCLICAL AND 3D GEOMETRIC CONSTRAINT SYSTEMS; DECOMPOSITION OF GEOMETRIC CONSTRAINT SYSTEMS; FEATURE BASED AND ASSEMBLY MODELING; UNDERCONSTRAINED AND OVERCONSTRAINED SYSTEMS; VARIATIONAL GEOMETRIC CONSTRAINT SOLVING;

ALGORITHMS; HIERARCHICAL SYSTEMS; PROBLEM SOLVING;

CONSTRAINT THEORY;

EID: 26444444656     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2005.05.001     Document Type: Article

References (46)

1. S. Ait-Aoudia, R. Jegou, and D. Michelucci Reduction of constraint systems Compugraphics 1993 p. 83-92
2. V. Allada, and S. Anand Feature-based modeling approaches for integrated manufacturing: state-of-the-art survey and future research directions Int J Comput Integr Manuf 8 1995 411 440
3. W. Bouma, I. Fudos, C. Hoffmann, J. Cai, and R. Paige A geometric constraint solver Comput Aided Des 27 1995 487 501
4. Bruderlin B. Constructing three-dimensional geometric object defined by constraints. In ACM SIG-GRAPH. Chapel Hill; 1986.
5. G. Brunetti, and B. Golob A feature based approach towards an integrated product model including conceptual design information Comput Aided Des 32 2000 877
6. Henry Crapo Structural rigidity Struct Topol 1 1979 26 45
7. Henry Crapo The tetrahedral-octahedral truss Struct Topol 7 1982 52 61
8. de Kraker KJ, Dohmen M, Bronsvoort WF. Maintaining multiple views in feature modeling. In ACM/SIGGRAPH symposium on solid modeling foundations and CAD/CAM applications. ACM press; 1997. p. 123-130.
9. Doering U, Bruderlin B. A declarative modeling system. In: Proceedings of Fachatagung CAD 2000, Berlin, Germany, 2-3 March 2000.
10. Fudos I. Geometric constraint solving. PhD thesis. Purdue University, Department of Computer Science; 1995.
11. I. Fudos, and C.M. Hoffmann Correctness proof of a geometric constraint solver Int J Comput Geometry Appl 6 1996 405 420
12. I. Fudos, and C.M. Hoffmann A graph-constructive approach to solving systems of geometric constraints ACM trans on graphics 1997 179 216
13. Jack E. Graver, Brigitte Servatius, and Herman Servatius. Combinatorial rigidity. Graduate studies in mathematics, AMS; 1993.
14. J.H. Han, and A.A.G. Requicha Modeler-independent feature recognition in a distributed environment Comput Aided Des 30 1998 453 463
15. C. Hoffman, M. Sitharam, and B. Yuan Making constraint solvers more useable: the overconstraint problem CAD 36 4 2004 377 399
16. Hoffmann CM, Joan-Arinyo R. Distributed maintenance of multiple product views. Computer-Aided Design. June 2000; 32(7):421-31.
17. C.M. Hoffmann, A. Lomonosov, and M. Sitharam G. Smolka Finding solvable subsets of constraint graphs 1997 Springer LNCS 1330 463 477
18. C.M. Hoffmann, A. Lomonosov, and M. Sitharam Geometric constraint decomposition B. Bruderlin D. Roller Geometric constraint solving and applications 1998 170 195
19. Christoph M. Hoffmann, Andrew Lomonosov, and Meera Sitharam Finding solvable subsets of constraint graphs G. Smolka Constraint programming '97 lecture notes in computer science 1330 1997 Springer Linz, Austria
20. Christoph M. Hoffmann, Andrew Lomonosov, and Meera Sitharam Geometric constraint decomposition B. Bruderlin D. Roller Geometric constraint solving 1998 Springer Berlin
21. Hoffmann Christoph M, Lomonosov Andrew, Sitharam Meera. Planning geometric constraint decompositions via graph transformations. In: Nagl M, Schurr A, Munch M, editors. AGTIVE '99 (graph transformations with industrial relevance). Springer lecture notes, LNCS. 1779; 1999. p. 309-324.
22. Christoph M. Hoffmann, Andrew Lomonosov, and Meera Sitharam Decomposition of geometric constraints systems, part i: performance measures J Symbolic Comput 31 4 2001
23. Christoph M. Hoffmann, Andrew Lomonosov, and Meera Sitharam Decomposition of geometric constraints systems, part ii: new algorithms J Symbolic Comput 31 4 2001
24. 3 D.Z. Du F. Hwang Computing in Euclidean geometry 2nd ed 1994 World Scientific Publishing
25. Hoffmann Christoph M, Vermeer Pamela J. A spatial constraint problem. In Workshop on computational kinematics, France; 1995. INRIA Sophia-Antipolis.
26. R. Klein Geometry and feature representation for an integration with knowledge based systems Geometric modeling and CAD 1996 Chapman-Hall
27. R. Klein The role of constraints in geometric modeling B. Bruderlin D. Roller Geometric constraint solving and applications 1998 Springer
28. G. Kramer Solving geometric constraint systems 1992 MIT Press
29. G. Laman On graphs and rigidity of plane skeletal structures J Eng Math 4 1970 331 340
30. R. Latham, and A. Middleditch Connectivity analysis: a tool for processing geometric constraints Comput Aided Des 28 1996 917 928
31. Lomonosov Andrew. Graph and combinatorial analysis for geometric constraint graphs. Technical report. Ph.D. thesis. University of Florida, Gainesville, Department of Computer and Information Science, Gainesville, FL, 32611-6120, USA; 2004.
32. Lomonosov Andrew, Sitharam Meera. Graph algorithms for geometric constraint solving. submitted, 2005.
33. Oung JJ, Sitharam M, Moro B, Arbree A. Frontier: fully enabling geometric constraints for feature based design and assembly. In Proceedings of the ACM solid modeling conference; 2001.
34. Owen J. www.d-cubed.co.uk/. In D-cubed commercial geometric constraint solving software.
35. Owen J. Algebraic solution for geometry from dimensional constraints. In ACM symposium foundations of solid modeling. Austin, TX; 1991. p. 397-407.
36. Owen J. Constraints on simple geometry in two and three dimensions. Int J Comput Geometry Appl, 1996;6(4):421-434.
37. Pabon JA. Modeling method for sorting dependencies among geometric entities. In US States Patent 5,251,290, Oct 1993.
38. Sitharam M. Graph based geometric constraint solving: problems, progress and directions. In: Dutta D, Janardhan R, Smid M, editors, AMS-DIMACS volume on computer aided design, www.cise.ufl.edu/∼sitharam/dimacs.pdf, in press.
39. Sitharam M. Frontier, an opensource 3d geometric constraint solver: algorithms and architecture. In www.cise.ufl.edu/∼sitharam/partone.pdf, www.cise.ufl.edu/∼sitharam/partwo.pdf ; 2005.
40. Sitharam M, Arbree A, Zhou Y, Kohareswaran N. Solution management and navigation for 3d geometric constraint systems. www.cise.ufl.edu/∼sitharam/ esm.pdf, Accepted to ACM-Transactions on Graphics, 2005.
41. Sitharam M, Peters J, Zhou Y. Solving minimal, wellconstrained, 3d geometric constraint systems: combinatorial optimization of algebraic complexity. Automated deduction in geometry (ADG), www.cise.ufl.edu/ ∼sitharam/skeleton.pdf, 2004.
42. Sitharam M, Zhou Y. A tractable, approximate, combinatorial 3d rigidity characterization. Automated deduction in geometry (ADG), www.cise.ufl.edu/ ∼sitharam/module.pdf, 2004.
43. Sitharam M, Zhou Y. Characterization of rigidity for 2d angle and incidence constraints. Manuscript; available upon request; 2005.
44. Sitharam M, Zhou Y. Determining an independent set of overlap constraints between rigid bodies. Manuscript; available upon request; 2005.
45. Sitharam Meera. Frontier, opensource gnu geometric constraint solver: Version 1 (2001) for general 2d systems; version 2 (2002) for 2d and some 3d systems; version 3 (2003) for general 2d and 3d systems. In http://www.cise.ufl. edu/∼sitharam, http://www.gnu.org ; 2004.
46. W. Whiteley Rigidity and scene analysis In Handbook of discrete and computational geometry 1997 CRC Press Boca Raton p. 893-916