Automatic identification of geometric relationships between elem

Details Automatic identification of geometric relationships between elem Automatic identification of geometric relationships between elem

1994-08-12

1997-03-25

Jankus, Almis R.

395326, G06T 1700

Patent

active

056153210

ABSTRACT:
The number and complexity of the individual computations required to automatically identify geometrical constraints in a two dimensional model are reduced by indexing line vectors associated with individual line segments and tangent vectors associated with individual circular arcs in a polar quadtree index separate and distinct from a Cartesian quadtree index used to index individual points and circles, as well as the end points of the individual line segments and arcs, and the centers of the individual arcs. The Cartesian quadtree is used to identify constraints between point elements, and the polar quadtree is used to identify constraints between line elements. In order to determine whether there is a point-on relationship between a point element and a line element, the line element (which may be a circle or an arc) is used to define one or more search paths through adjoining nodes of the Cartesian quadtree. For identifying lines tangent to a specified circle, a list of angles is used to generate test tangents which are in turn used to search for corresponding lines in the polar quadtree.

REFERENCES:
patent: 4785399 (1988-11-01), Evans et al.
patent: 4845643 (1989-07-01), Clapp
patent: 4855939 (1989-08-01), Fitzgerald, Jr., et al.
patent: 5010502 (1991-08-01), Diebel et al.
patent: 5138697 (1992-08-01), Yamamoto et al.
patent: 5198990 (1993-03-01), Farzan et al.
patent: 5251268 (1993-10-01), Colley et al.
patent: 5353395 (1994-10-01), Tokumasu et al.
patent: 5371845 (1994-12-01), Newell et al.
patent: 5377313 (1994-12-01), Scheibl
patent: 5390294 (1995-02-01), Tokeuchi
patent: 5396565 (1995-03-01), Asogawa
patent: 5412762 (1995-05-01), Kondo
patent: 5425109 (1995-06-01), Saga et al.
patent: 5490241 (1996-02-01), Mallgren et al.
Declaration of Christopher C. Romes, executed Jul. 26, 1994 H. Samet; "The Design and Analysis of Spatial Data Structures" Addison-Wesley Publishing Company, Inc., pp. 1-151.
Declaration of Christopher C. Romes, executed Jul. 26, 1995.
Kanai, et al., "Generation of Free-From Surface Modeles by Understanding and Topological Constraints on Rough Sketches", Systems Engineering, 1992 International Conference, pp.
Clarke C., "Bravo New World-Schumberger AG's CAD-CAM System," CADCAM, vol. 11, pp. 17(3), Nov. 1992.
Schwartz D., "Modeling Made Easy: HP's ME30 Software Allows Leviton Manufacturing to get Over the Hump", HP Professional, vol. 8, pp. 24(2), Apr. 1994.
Luzadder W., "Fundamentals of Engineering Drawing", pp. 85/86, 1981.
Newton, "Tips & Technology, Apple Computer, Inc.," 1993.
Newton, "MessagePad 100 Setup and Handwriting Guide", Apple Computer, Inc., 1994.
Newton, "MessagePad Handbook", Apple Computer, Inc., 1993.

Affiliated with

Also associated with

Rating

Automatic identification of geometric relationships between elem does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automatic identification of geometric relationships between elem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic identification of geometric relationships between elem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2211317