A constructive approach to solving 3-D geometric constraint systems using dependence analysis

CAD Computer Aided Design

Volumn 34, Issue 2, 2002, Pages 97-108

  Li, Yan Tao ^a   Hu, Shi Min ^a   Sun, Jia Guang ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Basic clusters; Dependence analysis; Geometric constraints; Graph reduction

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; CONSTRAINT THEORY; DEGREES OF FREEDOM (MECHANICS); GRAPH THEORY; THEOREM PROVING;

GEOMETRIC CONSTRAINT SYSTEMS;

PROBLEM SOLVING;

EID: 0036466445     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(01)00054-9     Document Type: Article

References (23)

1. Variation of geometries based on a geometric-reasoning method
2. The programming language aspect of ThingLab
3. Geometric constraint solver
4. Correctness proof of a geometric constraint solver
5. Solving geometric constraint systems. II. A symbolic approach and decision of rc-constructibility
6. Geometric constraint satisfaction using optimization methods
7. The Juno-2 constraint-based drawing editor
8. Finding solvable sub-sets of constraint graphs
9. Geometric constraint solving in R2 and R3
10. Connectivity analysis: A tool for processing geometric constraints
11. A 2-D geometric constraint solver using DOF-based graph reduction
12. Modification of geometric models through variational geometry
13. Algebraic method for manipulation of dimensional relationships in geometric models
14. A geometric constraint engine
15. Algebraic solution for geometry from dimensional constraints
16. A system for interactive variation design
17. Combining mathematical models with geometric models in CAE systems
18. A CAD system with declarative specification of shape
19. Sketchpad, a man-machine graphical communication system
20. Rule oriented method for parameterized computer-aided design