Two spatial constraint solving algorithms

Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics

Volumn 15, Issue 8, 2003, Pages 1021-1029

  Liu, Shengli ^a   Tang, Min ^a   Dong, Jinxiang ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b ZHEJIANG UNIVERSITY   (China)

Author keywords

Genetic simulated annealing algorithm; Geometric constraint solving; Variational design

Indexed keywords

CONSTRAINT THEORY; DESIGN; GENETIC ALGORITHMS; GEOMETRY; SIMULATED ANNEALING;

GEOMETRIC CONSTRAINT SOLVING; GRAPH BASED ALGORITHM; VARIATIONAL DESIGN;

ALGORITHMS;

EID: 0242364289     PISSN: 10039775     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (30)

1. 3[OL]. http://www.cs.purdue.edu/homes/cmh/distribution/pubscons.html.
2. Hoffmann C M, Vermeer P. A spatial constraint problem[OL]. http://www.cs.purdue.edu/homes/cmh/distribution/pubscons.html.
3. Durand C. Symbolic and numerical techniques for constraint solving[D]. West Lafayette: Purdue University, 1998.
4. Owen J. Algebraic solution for geometry from dimensional constraints[A]. In: Proceedings of the 1st ACM Symposium on Solid Modeling Foundations and CAD/CAm Applications[C]. New York: ACM Press, 1991. 397-407.
5. Latheam R S, Middleditch A E. Connectivity analysis: A tool for processing geometric constraints[J]. Computer-Aided Design, 1998, 28(10): 831-841.
6. Joan-Arinyo R, Soto A. A correct rule-based geometric constraint solver[J]. Computer and Graphics, 1997, 21(5): 599-609.
7. Joan-Arinyo R, Soto A. A ruler-and-compass geometric constraint solver[A]. In: Proceedings of the 5th IFIP TC5/WG5.2 International Workshop on Geometric Modeling in Computer Aided Design on Product Modeling for Computer Integrated Design and Manufacture[C]. Virginia: Airline Hall Press, 1997. 384-393.
8. Verroust A, Schonek F, Roller D. Rule-oriented method for parameterized[D]. Computer-Aided Design, 1992, 24(10): 531-540.
9. Bruderlin B. Using geometric rewriting rules for solving geometric problems symbolically[J]. Theoretical Computer Science, 1993, 116: 291-303.
10. Gao X S, Chou S C. Solving geometric constraint systems I: A global propagation approach[J]. Computer-Aided Design, 1998, 30(1): 47-54.
11. Buchanan S A, de Pennington A. Constraint definition system: A computer algebra based approach to solving geometric problems[J]. Computer-Aided Design, 1993, 25(12): 740-750.
12. Gao X S, Chou S C. Solving geometric constraint problems II: A symbolic approach and decision of reconstructibility[J]. Computer-Aided Design, 1998, 30(2): 115-122.
13. Kondo K. Algebraic method for manipulation of dimensional relationships in geometric models[J]. Computer-Aided Design, 1992, 24(3): 141-147.
14. Lamure H, Michelucci D. Solving geometric constraint by homotopy[J]. IEEE Transactions on Visualization and Computer Graphics, 1996, 2(1): 28-34.
15. Lin V C, Gossard D C, Light R A. Variational geometry in computer-aided design[J]. Computer Graphics, 1981, 15(3): 171-177.
16. Laman G. On graphs and the rigidity of plane skeletal structures[J]. Journal of Engineering Mathematics, 1970, 4(4): 331-340.
17. Henneberg L. Die Graphische Statik der Starren Systeme[M]. Liepzig: Johnson Reprinit, 1968.
18. Bouma W, Fudos I, Hoffmann C M, et al. A geometric constraint solver[J]. Computer-Aided Design, 1995, 27(6): 487-501.
19. Crippen G M, Havel T F. Distance Geometry and Molecular Conformation[M]. New York: Research Studies Press, 1988.
20. Durand C, Hoffmann C M. Variational constraints in 3D[A]. In: Proceedings of International Conference on Shape Modeling and Applications[C]. Aizu: IEEE Press, 1999. 90-97.
21. Hoffmann C M, Yuan Bo. On spatial constraint solving approaches[OL]. http://www.cs.purdue.edu/homes/cmh/distribution/pubscons.html.
22. Hoffmann C M, Lomonosov A, Sitharam M. Geometric Constraint Decomposition. In: Beat Br, ed. Geometric Constraint Solving and Applications. New York: Spinger-Verlag, 1998. 170-195.
23. Durand C, Hoffmann C M. A systematic framework for solving geometric constraint analytically[J]. Journal of Symbolic Computing, 2000, 30(5): 483-520.
24. Gao X S, Hoffmann C M. Yang W Q. Solving basic configuration with locus intersection method[A]. In: Proceedings of the 7th ACM Symposium on Solid Modeling and Applications[C]. New York: ACM Press, 2002. 95-104.
25. Ge J X, Chou S C, Gao X S. Geometric constraint solving with optimization methods[J]. Computer-Aided Design, 2002, 31(14): 867-879.
26. Nemhauser G L, Kan Rinnooy A H G, Todd M J. Optimization Amsterdam[M]. North-Holland: Elsevier, 1989.
27. Elster K H. Modern Mathematical Methods of Optimization[M]. Berlin: Akademie, 1993.
28. Salmon G. Lessons: Introductory to Modern Higher Algebra[M]. New York: Chelsea, 1966.
29. Zhou Ming, Sun Shudong. The Theory and Application of Genetic Algorithm[M]. Beijing: National Defence Industry Press, 1999.
30. Morgan A. Polynomial Continuation and Its Relationship to the Symbolic Reduction of Polynomial Systems[M]. New York: Academic Press, 1992.