Novel algorithm for geometric constraint satisfaction

1996 ◽  
Author(s):  
Liping Chen ◽  
Hao Luo ◽  
Chongbin Tu ◽  
Xingfang Zhang ◽  
Ji Zhou ◽  
...  
Keyword(s):  
Constraint Satisfaction ◽  
Geometric Constraint ◽  
Novel Algorithm

scholarly journals A Principled Approach Towards Symbolic Geometric Constraint Satisfaction

1996 ◽  
Vol 4 ◽  
pp. 419-443 ◽  
Author(s):  
S. Bhansali ◽  
G. A. Kramer ◽  
T. J. Hoar
Keyword(s):  
Constraint Satisfaction ◽  
First Principles ◽  
Degrees Of Freedom ◽  
Geometric Reasoning ◽  
Geometric Constraint ◽  
And Topology

An important problem in geometric reasoning is to find the configuration of a collection of geometric bodies so as to satisfy a set of given constraints. Recently, it has been suggested that this problem can be solved efficiently by symbolically reasoning about geometry. This approach, called degrees of freedom analysis, employs a set of specialized routines called plan fragments that specify how to change the configuration of a set of bodies to satisfy a new constraint while preserving existing constraints. A potential drawback, which limits the scalability of this approach, is concerned with the difficulty of writing plan fragments. In this paper we address this limitation by showing how these plan fragments can be automatically synthesized using first principles about geometric bodies, actions, and topology.

Assembly modelling by geometric constraint satisfaction

1996 ◽  
Vol 28 (9) ◽  
pp. 707-722 ◽  
Author(s):  
Ram Anantha ◽  
Glenn A Kramer ◽  
Richard H Crawford
Keyword(s):  
Constraint Satisfaction ◽  
Geometric Constraint

scholarly journals Geometric constraint satisfaction using optimization methods

1999 ◽  
Vol 31 (14) ◽  
pp. 867-879 ◽  
Author(s):  
Jian-Xin Ge ◽  
Shang-Ching Chou ◽  
Xiao-Shan Gao
Keyword(s):  
Constraint Satisfaction ◽  
Optimization Methods ◽  
Geometric Constraint
Sign in / Sign up

Export Citation Format

Share Document