Data processing: presentation processing of document – operator i – Presentation processing of document – Layout
Reexamination Certificate
2006-10-31
2006-10-31
Hong, Stephen (Department: 2178)
Data processing: presentation processing of document, operator i
Presentation processing of document
Layout
Reexamination Certificate
active
07131060
ABSTRACT:
A method and apparatus for positioning labels on a graphical display, which, in an illustrative embodiment, can include labels for aircraft icons in an air traffic control system's computer graphics display. The present invention advantageously identifies clusters of overlapping labels and objects, and calculates non-overlapping label positions on a cluster by cluster basis. In another aspect of the present invention, the movement of labels is accomplished in a smooth, incremental fashion so that cognitive distraction to the user of the graphical display terminal is kept to a minimum.
REFERENCES:
patent: 5307455 (1994-04-01), Higgins et al.
patent: 5428733 (1995-06-01), Carr
patent: 5450535 (1995-09-01), North
patent: 5684940 (1997-11-01), Freeman et al.
patent: 5963731 (1999-10-01), Sagawa et al.
patent: 6081764 (2000-06-01), Varon
patent: 6091424 (2000-07-01), Madden et al.
patent: 6154219 (2000-11-01), Wiley et al.
patent: 6154220 (2000-11-01), Prakriya et al.
patent: 6295517 (2001-09-01), Roy et al.
patent: 6507838 (2003-01-01), Syeda-Mahmood
patent: 6525723 (2003-02-01), Deering
patent: 6562077 (2003-05-01), Bobrow et al.
patent: 6748447 (2004-06-01), Basani et al.
patent: 2004/0068758 (2004-04-01), Daily et al.
patent: 2000047577 (2000-02-01), None
Kelley et al., “A Book on C: Fourth Edition,” Addison-Wesley Longman, Inc., pp. 372-376.
Reynolds, Linda, “Colour for Air Traffic Control Displays”, Butterworth-Heinemann Ltd. Displays, vol. 15, No. 4, 1994.
International Search Report of International Application No. PCT/US01/23243.
Strijk, T, and van Kreveld, M., “Practical Extensions of Point Labeling in the Slider Model”, Proc. 7thSymp. Advantages in Geographic Information Systems, Nov. 1999, pp. 47-52.
Christensen, J., Marks, J. and Shieber, S., “Labeling Point Features on Maps and Diagrams”, Technical Report TR-25-92, Center for Research in Computing Technology, Harvard University, 1992, pp. 1-25.
Kakoulis, K.G. and Tollis, I.G., “A Unified Approach to Labeling Graphical Features”, Proc. 14thSymp. Computational Geometry, Jun. 1998, pp. 347-356.
Christensen, J., Marks, J. and Shieber, S., “An Empirical Study of Algorithms for Point-Feature Label Placement”, ACM Trans. On Graphics 14, 3, Jul. 1995, pp. 203-232.
Christensen, J., Marks, J. and Shieber, S., “Placing Text Labels on Maps and Diagrams”, Graphics Gems, Academic Press, Inc., 1994, pp. 497-504.
Azuma et al.; “Visualization Tools for “Free Flight” Air Traffic Management;” 2000 HRL Laboratories; IEEE Computer Graphics and Applications; vol. 20, #5; Sep./Oct. 2000: pp. 32-36.
Azuma et al.; “Visualization of Conflicts and Resolutions in a “Free Flight” Scenario;” HRL Laboratories; IEEE Visualization '99; San Francisco, CA Oct. 24-29, 1999; pp. 433-437.
Bell et al.; “View Management for Virtual and Augmented Reality;” ACM Symp. on User Interface Software and Technology; Orlando, FL; Nov. 14-22, 2001; pp. 101-110.
van Kreveld et al; “Point Labeling with Sliding Labels;” UU-CS-1988-40 University of Utrecht, The Netherlands; Computational Geometry: Theory and Applications: vol. 13. issue 1; May 1999: pp. 1-30.
Christiansen, Jon, Joe Marks, Stuart Shieber. An Empirical Study of Algorithms for Point-Feature Label Placement. ACM Transactions on Graphics 14,3 (Jul. 1995). An extended version by the same authors is in Labeling Point Features on Maps and Diagrams. Technical Report TR-25-92. Center for Research in Computing Tech., Harvard University 1992 (revised Jun. 1994).
A shorter version of this discussion is available in Graphics Gems IV. Paul Heckbert (editor), Cambridge Academic Press, 1994.
Daly, Crowley & Mofford & Durkee, LLP
Hong Stephen
Raytheon Company
Stork Kyle
LandOfFree
System and method for automatic placement of labels for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for automatic placement of labels for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for automatic placement of labels for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3675933