Results 1 -
1 of
1
Geometric constraint solving based on connectivity of graph
, 2003
"... We propose a geometric constraint solving method based on connectivity analysis in graph theory, which can be used to decompose a structurally well-constrained problem in 2D into some smaller ones if possible. We also show how to merge two rigid bodies if they share two or three geometric primitives ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
We propose a geometric constraint solving method based on connectivity analysis in graph theory, which can be used to decompose a structurally well-constrained problem in 2D into some smaller ones if possible. We also show how to merge two rigid bodies if they share two or three geometric primitives in a bi-connected or tri-connected graph respectively.
