Dimension analysis of drawings
First Claim
Patent Images
1. A computer-aided method of dimension analysis of a geometric figure comprising the following steps:
- specifying to a computer a topologic definition of said geometric figure to establish a set of geometric entities interrelated by structure constraints, said structure constraints associating pairs of said geometric entities;
specifying to the computer a dimension definition of said geometric figure to establish stated dimension constraints interrelating selected ones of said geometric entities, said dimension constraints associating pairs of said geometric entities;
determining whether said topologic definition includes a geometric entity constrained by a predetermined number of associated constraints, and, if so,removing such geometric entity and said predetermined number of associated constraints from said topologic definition and said dimension definition.
2 Assignments
0 Petitions
Accused Products
Abstract
Dimensioned sketches are analyzed using graph theoretical concepts to determine whether dimension constraints are sufficient to define unique geometry and are nonredundant.
-
Citations
8 Claims
-
1. A computer-aided method of dimension analysis of a geometric figure comprising the following steps:
-
specifying to a computer a topologic definition of said geometric figure to establish a set of geometric entities interrelated by structure constraints, said structure constraints associating pairs of said geometric entities; specifying to the computer a dimension definition of said geometric figure to establish stated dimension constraints interrelating selected ones of said geometric entities, said dimension constraints associating pairs of said geometric entities; determining whether said topologic definition includes a geometric entity constrained by a predetermined number of associated constraints, and, if so, removing such geometric entity and said predetermined number of associated constraints from said topologic definition and said dimension definition. - View Dependent Claims (2, 3)
-
-
4. A computer-aided method of dimension analysis of a geometric figure comprising the following steps:
-
(a) specifying to a computer a topologic definition of said geometric figure to establish a set of geometric entities interrelated by structure constraints; (b) specifying to a computer a dimension definition of said geometric figure to establish stated dimension constraints applied to and interrelating selected ones of said geometric entities; and (c) employing the computer to; (i) model said geometric figure as a graph wherein each vertex corresponds to one of said geometric entities and each edge correspond to a structure constraint or a dimension constraint; (ii) determine whether said said graph includes a vertex of a given degree, and, if so, (iii) modify said graph by removing said vertex of a given degree and edges connected thereto. - View Dependent Claims (5, 6, 7)
-
-
8. A computer-aided method of generating a scale drawing of a geometric figure comprising the steps:
-
specifying to a computer a set of geometric entities and structure constraints therebetween to form a topologic definition of said geometric figure, said structure constraints associating pairs of said geometric entities; specifying to the computer dimension constraints on said geometric entities to form a dimension definition of said geometric figure, said dimension constraints associating pairs of said geometric entities; employ the computer to modify said topologic definition and said dimension definition by removing geometric entities associated with a given number of constraints and their associated constraints from said topologic definition and said dimension definition until said topologic definition and said dimension definition contain no geometric entities associated with said given number of constraints, said topologic definition then comprising a reduced topologic definition and said dimension definition then comprising a reduced dimension definition; maintaining in the computer a sequence of geometric operations by storing each geometric entity and its associated constraints when removed from said topologic definition and said dimension definition as a geometric operation wherein the position of each removed geometric entity is specified relative to the remaining topologic definition and dimension definition by means of its associated constraints; employing the computer to draw on an imaging device a first portion of said scale drawing based upon said reduced topologic definition and said reduced dimension definition; and employing the computer to draw on said imaging device the remaining portion of said scale drawing by taking said first portion as a reference and utilizing said sequence of geometric operations to construct additional geometric entities relative thereto.
-
Specification