Patent
1996-02-07
1997-11-18
Zimmerman, Mark K.
395133, 395779, 395788, G06T 1300
Patent
active
056897170
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.
REFERENCES:
patent: 4539653 (1985-09-01), Bartlett et al.
patent: 5010406 (1991-04-01), Kawakami et al.
patent: 5146552 (1992-09-01), Cassorla et al.
patent: 5204946 (1993-04-01), Shimamura
patent: 5261044 (1993-11-01), Dev et al.
patent: 5287448 (1994-02-01), Nicol et al.
patent: 5295244 (1994-03-01), Dev et al.
patent: 5297249 (1994-03-01), Bernstein et al.
patent: 5363482 (1994-11-01), Victor et al.
Zoraster, "The Solution of Large 0-1 Integer Programming Problem Encountered in Automated Cartography," Operation Research, vol. 38, No. 5, 1990, pp. 752-759.
J. W. van Roessel, "An Algorithm for Locating Candidate Labeling Boxes Within a Polygon," The American Cartographer, vol. 16, No. 3, 1989, pp. 201-209.
S. Zoraster, "The Solution of Large 0-1 Integer Programming Problems Encountered in Automated Cartography," Operations Research, vol. 38, No. 5, 1990, pp. 752-759.
E. Beck, et al., "Format Implications and Propagation Resulting From Annotation Text Placement," IBM Technical Disclosure Bulletin, pp. 2872-2878.
J. Ransom, et al., "Multiple References to Non-Text Objects," IBM Technical Disclosure Bulletin, pp. 444-447, vol. 30, No. 7, Dec. 1987.
V. Cuan, et al., "Method to Establish the Origin Point for Non-Text Objects," IBM Technical Disclosure Bulletin, pp. 351-352, vol. 30, No. 7, Dec. 1987.
R. Pascoe, "Variable Object Space in Mixed Object Document Content Architecture," IBM Technical Disclosure Bulletin, pp. 903-909, vol. 30, No. 2, Jul. 1987.
J. Bridges, et al., "Placing Text for Presentations Employing Relative-Position Macros," IBM Technical Disclosure Bulletin, pp. 1988-1989, vol. 27, No. 4A, Sep. 1984.
B. Barker, et al., "Method for Creating Annotation Date," IBM Technical Disclosure Bulletin, vol. 28, No. 4, Sep. 1985, pp. 1623-1628.
Cook, A.C., et al. `A Prolog rule-based system for cartographic name placement` * p. 110, paragraph 2; fig 1 * Computer Graphics Forum, Jun. 1990, Netherlands, vol. 9, No. 2, ISSN 0167-7055, pp. 109-126.
Freeman, et al. `on the problem of placing names in a geographic map` * p. 132, paragraph 5; figure 8 * Internaational Journal Of Pattern Recognition And Artificial Intelligence, vol. 1, No. 1, Apr. 1987, pp. 121-140.
Jones, C.B. `Conflict resolution in cartographic name placement` * p. 178, left column *, Computer Aided Design, Apr. 1990, Uk, vol. 22, No. 3, ISSN 0010-4485, pp. 173-183.
Jones, C.B. `Cartographic name placement with Prolog` * paragraph: "Searching for free space and avoiding overlap" *, IEEE Computer Graphics And Applications, Sep. 1989, USA, vol. 9, No. 5, ISSN 0272-1716 pp. 36-47.
Doerschler, J.S., et al `A Rule-Based` * p. 75, right column *, Communications Of The Association For Computing Machinery, vol. 35, No. 1, 1 Jan. 1992.
Flynn John D.
Hong Stephen
Lockheed Martin Corporation
Rosden Peter E.
Wurm Mark A.
LandOfFree
Method and apparatus for the placement of annotations on a displ does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for the placement of annotations on a displ, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for the placement of annotations on a displ will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1574014