Identyfikatory
Warianty tytułu
Języki publikacji
Abstrakty
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
Czasopismo
Rocznik
Tom
Strony
215--234
Opis fizyczny
Bibliogr. 13 poz., rys.
Twórcy
autor
- 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.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BWA1-0003-0023