2 search results - page 1 / 1 » Spatial geometric constraint solving based on k-connected gr... |
SAC
2006
ACM
13 years 10 months ago
2006
ACM
We propose a geometric constraint solving method based on connectivity analysis in graph theory, which can be used to decompose a well-constrained problem into some smaller ones i...
SMA
2005
ACM
13 years 10 months ago
2005
ACM
Geometric constraint solving is a key issue in CAD/CAM. Since Owen’s seminal paper, solvers typically use graph based decomposition methods. However, these methods become diffi...