Label placement for dynamic objects

• Autorzy: Kämpke T.
• Języki publikacji: EN

Abstrakty

EN

Placing object labels in dynamic scenes requires the label positions themselves to be dynamic. Algorithms for dynamic label placement are presented that tend to avoid overlaps and consider aesthetic preferences. The procedures are derived from a quadratic program. As a special feature, hysteresis is incorporated to restrict the optical flow induced by label changes.

Słowa kluczowe

EN

graphical user interface; mixed reality; optical flow; quadratic programming

• Wydawca: Institute of Information Technology of the Warsaw University of Life Sciences – SGGW
• Czasopismo: Machine Graphics and Vision
• Rocznik: 2003
• Tom: Vol. 12, No. 2
• Strony: 215--234
• Opis fizyczny: Bibliogr. 13 poz., rys.

Twórcy

autor

Kämpke T.

• Forshungsinstitut fur anwendungsorientierte Wissensverarbeitung FAW, Helmholtzstr, 16, 89081 Ulm, Germany

Bibliografia

• [1] Imhof E.: Positioning names on maps. The American Cartographer, 2, 128-144. 1975.
• [2] Zoraster S.: The solution of large 0-1 integer programming problems encountered in automated cartography. Operations Research, 38, 752-759. 1990.
• [3] Gill P.E., Murray W., Wright M. H.: Practical Optimization. Academic Press, London. 1992.
• [4] Ahuja R., Magnanti T .L., Orlin J. B.: Network Flows. Prentice Hall, Englewood Cliffs. 1993.
• [5] Kaneda K., Kagawa T., Yamashita H.: Animation of water droplets on a glass plate. Proc. Computer Animation 93, 177-189. 1993.
• [6] Christensen J., Marks J., Shieber S.: An empirical study of algorithms for point-feature label placement. ACM Trans. on Graphics, 14, 203-232. 1995.
• [7] Chalmers M., Ingram R., Pfranger C.: Adding imageability features to information displays. ACM Symp. on User Interface Software and Technology, 33-39. 1996.
• [8] Sain P. M., Sain M.K., Spencer B.F.: Models for hysteresis and application to structural control. Proc. American Control Conference, 16-20. 1997.
• [9] Joseph J .S., Nakayama K.: Amodal representation dep ends on the object seen before partial occlusion. Vision Research, 39, 283-292. 1999.
• [10] Wolff A ., Knipping L., Kreveld M., Strijk T., Agarwal P. K.: A simple and efficient algorithms for high-quality line labeling. Proc. 7th Annua l Conference on GIS Research in UK GISRUK '99, Southampton, 146-150. 1999.
• [11] Strijk T., Verweij B. , Aardal K.: Algorithms for maximum independent set applied to map labelling. 2000. TR UU-CS-2000-22, University of Utrecht, Dept. of Computer Science. 2000.
• [12] Bell B., Feiner S., Höllerer T.: View management for virtual and augmented reality. Proc. ACM Symp. on User Interface Software and Technology, Orlando, 101-110. 2001.
• [13] Keyngnaert P., Demoen B., De Sutter B., De Bus B., De Bosschere K.: Conflict graph based allocation of static objects to memory banks. preprint, Department of Computer Science, University of Leeuwen. 2001.