Using degrees of freedom analysis to solve topological constraint systems for construction geometry in a computer aided design (cad)
US5410496A · kind A · utility
23Cited by
17References
34Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 2, 1992 |
| Grant date | Apr 25, 1995 |
| Priority date | — |
| Expiry date | Dec 2, 2012 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F30/18
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method, useful in computer-aided design, for finding configurations of collections of geometric elements representing shapes of physical objects that satisfy a set of geometric constraints, when these constraints relate to topological properties of the geometric elements. In particular, the invention relates to a method that classifies the geometric elements in terms of degrees of freedom, categorizes topological properties in terms of biases, and synthesizes a solution by progressively reducing the total degrees of freedom in the system.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.