Geometric inference engine

• US 5,123,087 A
• Filed: 04/27/1990
• Issued: 06/16/1992
• Est. Priority Date: 04/27/1990
• Status: Expired due to Fees

• Current Assignee: Ashlar, Inc.
• Original Assignee: Ashlar, Inc.
• Inventors: Newell, Martin E., Fitzpatrick, Daniel T.
• Primary Examiner(s): Herndon, Heather R.
• Application Number:
  US07/516,004
• Time in Patent Office: 781 Days
• Field of Search: 364/518, 364/521, 364/522, 364/523, 340/721, 340/723, 340/747, 382/27, 382/49, 395/133, 395/155, 395/161
• US Class Current: 715/862
• CPC Class Codes: G06F 3/04812 Interaction techniques based on cursor appearance or behaviour, e.g. being affected by the presence of displayed objects
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: G06F 3/04845 for image manipulation, e.g. dragging, rotation, expansion or change of colour
• CPC Class Codes: G06T 11/20 Drawing from basic elements, e.g. lines or circles
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects
• CPC Class Codes: Y10S 706/919 Designing, planning, programming, CAD, CASE
• CPC Class Codes: Y10S 715/964 CAD or CAM, e.g. interactive design tools

Abstract

A computer-aided drafting system and methods for automatically locating geometric points for a user. A method includes defining a type of geometric point which includes a point type of interest to the user, setting a hit radius, displaying an object, displaying a curser to indicate a location, testing the object to find a point having the defined point type, which is within the hit radius of the curser, and if a point is found then displaying the point. A computer-aided drafting system includes a computer having a memory and a processor, a display device, a cursor control device, and instructions for directing the processor to automatically locate geometric points of interest to the user.

Claims

1. A method for automatically locating geometric points for a user of a computer-aided drafting system, comprising the steps of:

(a) defining a type of geometric point comprising at least one point type of interest to the user;

(b) setting a hit radius;

(c) displaying an object;

(d) displaying a cursor to indicate a location;

(e) testing the object to find a point of said at least one point type that is within the hit radius of the cursor;

(f) if a point is found within the hit radius, then displaying the point; and

(g) repeating steps (d)-(f) for a plurality of locations.

2. A method for automatically locating geometric points for a user of a computer-aided drafting system, comprising the steps of:

(a) defining a set of geometric point types comprising at least one point type of interest to the user;

(b) setting a hit radius;

(c) displaying a frame containing at least one object;

(d) displaying a cursor to indicate a location;

(e) testing each of said at least one object to find a set of points that is within the hit radius of the cursor, each of said points being of said at least one point type;

(f) determining a best point to be a point within said set which is closest to the cursor;

(g) if the best point is determined in step (f), then displaying the best point; and

(h) repeating steps (d)-(g) for a plurality of locations.

3. The method of claim 2, wherein step (f) comprises the steps of:

if the set if found in step (e), then comparing a point in the set against a previously determined best point to determine which is closer to the cursor; and

if the point in the set is closer to the cursor than the previously determined best point, then storing the point in the set as the best point.

4. The method of claim 2, wherein step (c) comprises displaying a frame containing at least one object actually created by the user, said object having actual geometry.

5. The method of claim 2, wherein step (c) comprises displaying a frame containing at least one object created temporarily by the system, said object having temporary geometry.

6. The method of claim 5, wherein said display step comprises the steps of:

defining an angle; and

temporarily displaying a construction line at the defined angle.

7. The method of claim 6, wherein said angle defining step comprises the steps of:

defining a normal creation angle; and

defining an additional creation angle.

8. The method of claim 5, wherein said displaying step comprises temporarily displaying a construction line tangent to said object.

9. The method of claim 8, further comprising the steps of:

moving said construction line; and

maintaining the construction line tangent to said object during the moving step.

10. The method of claim 5, wherein said displaying step comprises temporarily displaying a construction line perpendicular to said object.

11. The method of claim 10, further comprising the steps of:

moving said construction line; and

maintaining the construction line perpendicular to said object during the moving step.

12. The method of claim 5, wherein said displaying step comprises the steps of:

setting an offset distance; and

temporarily displaying a construction line at the offset distance from said object.

13. The method of claim 5, wherein said displaying step comprises the steps of:

defining a vanishing point; and

temporarily displaying a construction line which passes through the vanishing point.

14. The method of claim 5, wherein said displaying step comprises temporarily displaying a construction circle.

15. The method of claim 14, further comprising the step of constraining said construction circle to have a fixed radius.

16. The method of claim 2, wherein step (c) comprises displaying a frame containing at least one object actually created by the user and at least one object temporarily created by the system.

17. The method of claim 2, wherein step (a) comprises defining a set containing freepoints, grid points, intersections, endpoints, midpoints, points on objects, tangents, perpendiculars, centers, quadrant points, vertex points, align points, and percent points.

18. The method of claim 2, wherein step (e) comprises the steps of:

defining an ordered set containing at least one member representing said at least one interesting point type;

selecting each of said at least one member from said ordered set; and

testing each of said at least one object to find a set of points, each of said points having a type of said at least one member and being within the hit radius of the cursor.

19. The method of claim 18, wherein said defining an ordered set step comprises defining a string containing at least one character representing said at least one interesting point type.

20. The method of claim 2, wherein said step (g) further comprises displaying a secondary cursor at said best point.

21. The method of claim 2, further comprising displaying a screen message indicating said at least one interesting point type.

22. The method of claim 21, wherein said screen message displaying step comprises displaying text.

23. The method of claim 22, wherein said text displaying step comprises displaying text selected from a set of messages, said set comprising the messages "grid", "intersect", "endpoint", "midpoint", "on", "tangent", "perpendicular", "center", "quadrant", "vertex", "align", and "% point."

24. The method of claim 21, wherein said screen message displaying step comprises displaying an icon.

25. A method for automatically locating geometric points for a user of a computer-aided drafting system, comprising the steps of:

(a) defining a set of geometric point types comprising at least one point type of interest to the user;

(b) defining a table to contain at least one textual message representing said at least one interesting point type;

(c) displaying an object;

(d) identifying a point on said object which is of said at least one point type;

(e) selecting one textual message representing said identified point; and

(f) displaying said textual message.

26. A method for automatically locating geometric points for a user of a computer-aided drafting system, comprising the steps of:

(a) defining a set of geometric point types comprising at least one point type of interest to the user;

(b) setting a hit radius;

(c) displaying a frame containing at least one object;

(d) displaying a cursor to indicate a location;

(e) defining an ordered set containing at least one member representing said at least one point type;

(f) selecting one member from said ordered set;

(g) testing each of said at least one object to find a set of points, each point having the same type as the selected member and being within the hit radius of the cursor;

(h) if the set is found in step (g), then comparing a point int he set against a best point to determine which is closer to the cursor;

(i) if the point is closure to the cursor than the best point, then storing the point as the best point;

(j) if the best point is stored in step (i), then displaying the best point; and

(k) repeating steps (d)-(j) for each said location.

27. A computer-aided drawing system comprising:

a computer having a memory and a processor;

a display device coupled to said computer;

a cursor-control device coupled to said computer for generating signals for moving a cursor on said display device; and

programming means coupled to said processor comprising;

(a) means for storing in said memory a type of geometric point comprising at least one interesting point type;

(b) means for setting a hit radius for said cursor on said display device;

(c) means for displaying on said display device an object;

(d) means for displaying on said display device a cursor to indicate a location in response to said signals of said cursor-control device;

(e) means for testing the object to find a point of said at least one interesting point type that is within the hit radius of the cursor;

(f) if the point is found in (e), then means for displaying on said display device the point; and

(g) means for repeating (d)-(f) for each said location in response to said signals of said cursor-control device.

28. A computer-aided drawing system comprising:

a computer having a memory and a processor;

a display device coupled to said computer;

a cursor-control device coupled to said computer for generating signals for moving a cursor on said display device; and

programming means coupled to said processor comprising;

(a) means for storing in said memory a set of geometric point types comprising at least one point type of interest to the user;

(b) means for setting a hit radius for said cursor on said display device;

(c) means for displaying on said display device a frame containing at least one object;

(d) means for displaying on said display device a cursor to indicate a location in response to said signals of said cursor-control device;

(e) means for testing each of said at least one object to find a set of points that is within the hit radius of the cursor, each of said points being of said at least one point type;

(f) means for determining a best point to be a point within said set which is closest to the cursor on said display device;

(g) if the best point is determined in (f), then means for displaying on said display device the best point; and

(h) means for repeating (d)-(g) for each said location in response to said signals of said cursor-control device.

29. A computer-aided drawings system comprising:

a computer having a memory and a processor;

a display device coupled to said computer;

a cursor-control device coupled to said computer for generating signals for moving a cursor on said display device;

and programming means coupled to said processor comprising;

(a) means for storing in said memory a set of geometric point types comprising at least one point type of interest to the user;

(b) means for storing in said memory a table containing at least one textual message representing said at least one point type;

(c) means for displaying on said display device an object;

(d) means for identifying on said displayed object a point which is of the one point type; and

(e) means for displaying on said display device one textual message representing said identified point.