Invention Grant
US5689717A Method and apparatus for the placement of annotations on a display
without overlap
失效
用于在不重叠的情况下在显示器上放置注释的方法和装置
- Patent Title: Method and apparatus for the placement of annotations on a display without overlap
- Patent Title (中): 用于在不重叠的情况下在显示器上放置注释的方法和装置
-
Application No.: US598094Application Date: 1996-02-07
-
Publication No.: US5689717APublication Date: 1997-11-18
- Inventor: Mark D. Pritt
- Applicant: Mark D. Pritt
- Applicant Address: MD Bethesda
- Assignee: Lockheed Martin Corporation
- Current Assignee: Lockheed Martin Corporation
- Current Assignee Address: MD Bethesda
- Main IPC: G06F3/048
- IPC: G06F3/048 ; G06F3/14 ; G06T11/00 ; G06T11/60 ; G06T13/00
Abstract:
A method and system for placing annotations of various sizes on a display without overlapping the annotations is described. Each annotation is represented by its rectangular bounding box along with an identifying line or arrow that joins the rectangle with the display object that is to be annotated. These rectangles and lines are stored in a list. When an additional annotation is to be placed on the display, it is tested at various positions to determine if there is overlap with the annotations that are already on the display. The tested positions are chosen by varying the length of the identifying line and the angle it forms with the horizontal. When a position is found that yields no overlap, the annotation is placed on the display and added to the list of positioned annotations. This approach is very fast due to the simplicity of the overlap tests, which consist of simple geometric operations. The approach is also fast because it can do a quick search first followed by a more exhaustive search if no suitable position is found. It also can be modified easily to place the annotations without crowding them too closely together.
Public/Granted literature
- US4575008A Fuel injection nozzle for internal combustion engines Public/Granted day:1986-03-11
Information query