Abstract
We show an improvement of our previous work, a formulation of the flexible widget layout (FWL) problem as a fuzzy constraint satisfaction problem (FCSP) and a method for solving it. The automation of widget layout is one of the most important challenges for the generation of graphical user interfaces (GUIs). In the field of model-based user interface design, widget layout is more complicated because a layout system needs to select widgets. FWL is the automatic GUI generation requiring (1) deciding which widgets are used and (2) completing the layout immediately. We formulate the desirability of selection as fuzzy constraints; thus, we can utilize existing techniques of FCSP without extending its framework.We divide the layout process into three phases, and realize the automatic layout in feasible time.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Apple Inc.: Apple human interface guidelines (2008), http://developer.apple.com/documentation/UserExperience/Conceptual/AppleHIGuidelines/OSXHIGuidelines.pdf
Eisenstein, J., Vanderdonckt, J., Puerta, A.: Applying model-based techniques to the development of UIs for mobile computers. In: Proceedings of the 2001 International Conference on Intelligent User Interfaces (IUI 2001), pp. 69–76. ACM Press, Santa Fe (2001)
Fowler, S.L.: GUI Design Handbook. Mcgraw-Hill Companies, Inc., New York (1997)
Kitazawa, H.: Overview of the lsi layout cad algorithms and their applications to image processing. In: Technical Report of the Institute of Electronics, Information and Communication Engineers VLD 2006–38, vol. 106, pp. 25–30 (2006) (in Japanese)
Lok, S., Feiner, S.: A survey of automated layout techniques for information presentations. In: Proceedings of the 1st International Symposium on Smart Graphics, pp. 61–68. ACM, Hawthorne (2001)
Microsoft Corporation: Windows forms, http://msdn2.microsoft.com/en-us/netframework/aa497342.aspx
Nichols, J., Myers, B.A., Higgins, M., Hughes, J., Harris, T.K., Rosenfeld, R., Pignol, M.: Generating remote control interfaces for complex appliances. In: Proceedings of the 15th Annual ACM Symposium on User Interface Software and Technology (UIST 2002), pp. 161–170. ACM, Paris (2002)
Nylander, S., Bylund, M., Waern, A.: The ubiquitous interactor–device independent access to mobile services. In: Proceedings of the 4th International Conference on Computer-Aided Design of User Interfaces (CADUI 2004), pp. 274–287. Kluwer, Funchal (2004)
Olsen, D.R., Jefferies, S., Nielsen, S.T., Moyes, W., Fredrickson, P.: Cross-modal interaction using XWeb. In: Proceedings of the 13th Annual ACM Symposium on User Interface Software and Technology (UIST 2000), pp. 191–200. ACM, San Diego (2000)
Peer, S.K., Sharma, D.K.: Human-computer interaction design with multi-goal facilities layout model. Computer and Mathematics with Applications 56, 2164–2174 (2008)
Ruttkay, Z.: Fuzzy constraint satisfaction. In: Proceedings of the 3rd IEEE Conference on Fuzzy Systems, pp. 1263–1268. IEEE, Orlando (1994)
Singh, S.P., Sharma, R.R.K.: A review of different approaches to the facility layout problems. The International Journal of Advanced Manufacturing Technology 30, 425–433 (2006)
Sudo, Y., Kurihara, M.: Spread-repair-shrink: A hybrid algorithm for solving fuzzy constraint satisfaction problems. In: Proceedings of the 2006 IEEE International Conference on Fuzzy Systems (FUZZ IEEE 2006), pp. 2127–2133. IEEE, Vancouver (2006)
Sun Microsystems, Inc.: JDK 6 swing (java foundation classes) (2005), http://java.sun.com/javase/6/docs/technotes/guides/swing/index.html
Trolltech ASA: Qt, http://trolltech.com/products/qt/
Vanderdonckt, J.M., Bodart, F.: Encapsulating knowledge for intelligent automatic interaction objects selection. In: Proceedings of CHI 1993, pp. 424–429. ACM, Amsterdam (1993)
Yanagida, T., Nonaka, H.: Architecture for migratory adaptive user interfaces. In: Proceedings of the IEEE 8th International Conference on Computer and Information Technology (CIT 2008), pp. 450–455. IEEE, Sydney (2008)
Yanagida, T., Nonaka, H.: Flexible widget layout with fuzzy constraint satisfaction. In: Proceedings of the 2008 IEEE Conference on Soft Computing in Industrial Applications (SMCia 2008), pp. 387–392. IEEE, Muroran (2008)
Yanagida, T., Nonaka, H.: Interaction description with service-specific meanings. In: Proceedings of the 5th International Conference on Cybernetics and Information Technologies, Systems and Applications (CITSA 2008), pp. 185–188. IIIS, Orlando (2008)
Yanagida, T., Yasuhiro, S., Nonaka, H.: Flexible widget layout based on fuzzy constraint satisfaction. Journal of Japan Society for Fuzzy Theory and Intelligent Informatics 20(6) (2008) (to be published in Japanese)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Yanagida, T., Nonaka, H. (2009). Flexible Widget Layout Formulated as Fuzzy Constraint Satisfaction Problem. In: Nakamatsu, K., Phillips-Wren, G., Jain, L.C., Howlett, R.J. (eds) New Advances in Intelligent Decision Technologies. Studies in Computational Intelligence, vol 199. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00909-9_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-00909-9_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00908-2
Online ISBN: 978-3-642-00909-9
eBook Packages: EngineeringEngineering (R0)