跳到主要內容

臺灣博碩士論文加值系統

(3.236.84.188) 您好!臺灣時間:2021/08/02 21:01
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:戎傳傑
研究生(外文):Chuan-Chieh Jung
論文名稱:圖形使用者介面建構方法論
論文名稱(外文):Methodologies for the Construction of Graphical User Interfaces
指導教授:郭譽申郭譽申引用關係陳國棟陳國棟引用關係
指導教授(外文):Y.S. KuoG.D. Chen
學位類別:博士
校院名稱:國立中央大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:英文
論文頁數:76
中文關鍵詞:使用者介面管理系統使用者介面限制系統
外文關鍵詞:user interface constraint systemuser interface management system
相關次數:
  • 被引用被引用:0
  • 點閱點閱:264
  • 評分評分:
  • 下載下載:44
  • 收藏至我的研究室書目清單書目收藏:0
建構圖形使用者介面有兩種主要的工具,其中一種是使用者介面建造器,另一種則是圖形系統。使用者介面建造器的發展趨勢為顯示導向的;限制系統則被廣泛的應用於圖形使用者介面的建構。
高階使用者介面管理系統提供一個高階的對話模式用來敘述人機之間的互動。他們之間有一個主要的共通問題為對話導向,因此難以使用。本篇論文提出了一個高階階使用者介面管理系統,AppComp,採用了顯示導向的使用者介面發展方法論,使用介面發展者可以很容易的先創作圖形化的使用者介面,至於較難的對話模式訂定,系統則會提供協助。這種方式有一個直接的效益就是提供了高度視覺化的發展環境。AppComp視覺化的程度比之前的高階使用者介面管理系統及使用者介面建造器都來的高。
限制系統被廣泛的應用於圖形使用者介面的建構。宣告式的使用者介面限制系統較受歡迎,但是需要複雜的計畫法則。現有的限制計畫法則已經變的越來越複雜,因為被要求處理更多一般性的需求。我們相信這是肇因於複雜的資料結構,而複雜的資料結構則從限制計畫問題本身直接定義而來。經過一個轉換,本論文針對限制計畫問題提出了一個簡化的圖形模式,經過證明,限制計畫問題可以簡化為:在簡化的圖形模式上尋找回饋節點的集合。同時本論文亦考慮了非均一性使用者限制系統的一般性問題。
There are two major types of tools for the construction of graphical user interfaces. One is user interface builder and the other is graphic system. The trend of developing interface builder is presentation-oriented. The constraint system has been used extensively for the construction of graphical user interfaces.
High-level UIMSs support a high-level dialog model specialized for human-computer interaction. A major problem common to high-level UIMSs is that they are dialog-oriented and thus hard to use. A high-level UIMS, AppComp, is constructed that adopts a presentation-oriented user interface development methodology. The presentation-oriented methodology lets interface developers do the relatively easy task of creating the user interface presentation first; the system then helps them on the hard task of dialog specification later on. An immediate benefit of this approach is its support for a highly visual development environment. AppComp is more visual than previous high-level UIMSs and interface builders.
Constraints have been used extensively for the construction of graphical user interfaces. User interface constraints that are declarative are more favorable but require sophisticated constraint planning algorithms. Constraint planning algorithms proposed previously are getting more and more complicated as they were asked to handle more general requirements. We believe that the difficulty is mainly caused by the complicated data structure that is translated directly from the problem. By a transformation, we propose a simplified graph model for the problem and prove that
the constraint planning problem can be reduced to finding feedback vertex sets on the simplified graph model. We also consider the general problem of handling non-uniform user interface constraints.
摘要 II
Abstract III
誌謝 IV
Contents V
List of Figures VII
List of Tables VII
Chapter 1. Introduction 1
1-1 Background 3
1-1-1 Background of User Interface Management System 3
1-1-2 Background of Constraint Systems 4
1-2 Motivation 5
1-3 Organization of This Study 7
Chapter 2. Related Work 8
Chapter 3. Presentation-Oriented High-Level UIMS 11
3-1 Development Methodology and Environment 11
3-1-1 Layout of Objects 12
3-1-2 Presentation of Interaction Objects 13
3-1-3 Specification of State Transition Rules 16
3-1-4 Database Support 18
3-1-5 More on the Development Environment 20
3-1-6 Localization of Software Components 23
3-2 Architecture of AppComp 27
3-3 The UI Execution/Design Engine 28
3-3-1 Objects 29
3-3-2 Scripts 30
3-3-3 Dialog Model 31
3-3-4 Application Interface 33
3-4 System Implementation 33
3-4-1 Rule Evaluation Algorithm 34
3-5 Examples 37
3-6 Section Summary 39
Chapter 4. Constraints and Graphical User Interfaces 41
Chapter 5. A Simplified Graph Model and Algorithms for User Interface Constraints 43
5-1 Problem Formulation 43
5-2 Simplified Graph Formulation 45
5-3 Constraint Planning Algorithms 51
5-4 Algorithms for Finding Optimal Solutions 55
5-5 Experimental Results 61
5-6 Section Summary 67
Chapter 6. Conclusions 69
References 71
1.Baeg, J., Hirahara, A. and Fukazawa, Y., “An adaptive user navigation mechanism and its evaluation”, International Journal of Software Engineering and Knowledge Engineering, Vol. 5, No. 4, pp.541-558, 1995.
2.Bass, L., Clapper, B., Hardy, E., Kazman, R. and Seacord, R., “Serpent: a user interface environment”, In Proceedings USENIX-Winter ’90, Washington, D.C., pp.245-258, Jan. 1990.
3.Borning, A., "The programming language aspects of Thinglab, a constraint- oriented simulation laboratory", ACM Transactions on Programming Languages and Systems, Vol. 3, No. 4, pp.353-387, Oct. 1981.
4.Borning, A. and Duisberg, R., “Constraint-based tools for building user interfaces”, ACM Transactions on Graphics, Vol. 5, No. 4, pp.345-374, Oct. 1986.
5.Borning, A., Duisberg, R., Freeman-Benson, B., Kramer, A. and Woolf, M., "Constraint hierarchies", In ACM Proceedings OOPSLA, pp.48-60, 1987.
6.Brockschmidt, K., Inside OLE, 2nd ed. Microsoft Press, Redmond, WA, 1995.
7.Cardelli, L., “Building user interfaces by direct manipulation”, In ACM SIGGRAPH Symposium on User Interface Software and Technology, Proceedings UIST’88, Banff, Alberta, Canada, pp.152-166, Oct. 1988.
8.Chappell, D., Understanding ActiveX and OLE, Microsoft Press, Redmond, Washington, 1996.
9.Collins, D., Designing Object-Oriented User Interfaces. Benjamin/Cummings Publishing, Redwood City, CA, 1995.
10.Cormen, T. H., Leiserson, C. E. and Rivest, R. L., Introduction to Algorithms, MIT Press, Cambridge, Massachusetts, 1990.
11.Denning, A., ActiveX Controls Inside Out, 2nd ed. Microsoft Press, Redmond, WA, 1997.
12.Elmasri, R. and Navathe, S., Fundamentals of Database Systems, Benjamin/ Cummings Publishing, Redwood City, CA, 1994.
13.Even, S., Graph Algorithms, Computer Science Press, Potomac, Maryland, 1979.
14.Freeman-Benson, B. N., Maloney, J. and Borning, A., "An incremental constraint solver", Communications of the ACM, Vol. 33, No. 1, pp.54-63, Jan. 1990.
15.Gangnet, M. and Rosenberg, B., "Constraint programming and graph algorithms", Annals of Math. and Artificial Intelligence, Vol. 8, pp.271-284, 1993.
16.Garey, M. R. and Johnson, D. S., Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman, San Francisco, 1979.
17.Goodman, D., The Complete HyperCard Handbook. Bantam Books, New York, 1987.
18.Goldberg, A., A History of Personal Workstations, Addison-Wesley Publishing Company: New York, NY. 537, 1988.
19.Hill, R. D., "The Rendezvous constraint maintenance system", In ACM SIGGRAPH Symposium on User Interface Software and Technology, Proceedings UIST’93, Atlanta, Ga., pp.225-234, 1993.
20.Hill, R. D., Brinck, T., Rohall, S. L., Patterson, J. F. and Wilner, W., "The Rendezvous architecture and language for constructing multi-user applications", ACM Transactions on Computer-Human Interaction, Vol. 1, No. 2, pp.81-125, June 1994.
21.Hudson, S. E., "Incremental attribute evaluation: a flexible algorithm for lazy update", ACM Transactions on Programming Languages and Systems, Vol. 13, No. 3, pp.315-341, July 1991.
22.Hudson, S. E., “User interface specification using an enhanced spreadsheet model”, ACM Transactions on Graphics, Vol. 13, No. 3, pp.209-239, July 1994.
23.Hudson, S. E. and Smith, Ian, “Ultra-lightweight Constraints”, In ACM SIGGRAPH Symposium on User Interface Software and Technology, Proceedings UIST’96, Seattle, WA, pp.147-155, 1996.
24.Jacob, R. J. K., “A specification language for direct manipulation interfaces”, ACM Transactions on Graphics, Vol. 5, No. 4, pp.283-317, Oct. 1986.
25.Jacob, R. J. K., “A visual language for non-WIMP user interfaces”, In Proceedings IEEE Symposium on Visual Languages, Boulder, Colorado, pp.231-238, Sept. 1996.
26.Jung, Chuan-Chieh, Ma, Tze-Heng and Kuo, Yue-Sun, “ A Simplified Graph Model for User Interface Constraints”, IEICE Transactions on Information and System, Vol. E86-D, No. 11, pp.2426-2432, Nov. 2003.
27.Lewandowski, S. M., “Frameworks for component-based client/server computing”, ACM Computing Surveys, Vol. 30, No. 1, pp. 3-27, March 1998.
28.Lewis, C., “NoPumpG: creating interactive graphics with spreadsheet machinery”, In Visual Programming Environments: Paradigms and Systems, E. Glinert, Ed., IEEE Computer Society Press, Los Alamitos, Calif., pp.526-546, 1990.
29.Malony, J. H., Using constraints for user interface construction, Ph.D. Thesis, Dept. of Computer Science and Engineering, Univ. of Washington, Seattle, Wash., 1991.
30.Myers, B. A., “Graphical techniques in a spreadsheet for specifying user interfaces”, In Conference on Human Factors in Computing Systems (CHI ’91), New Orleans, La., pp.243-249, Apr. 1991.
31.Myers, B. A., “Separating application code from toolkits: eliminating the spaghetti of call-backs”, In ACM SIGGRAPH Symposium on User Interface Software and Technology, Proceedings UIST’91, Hilton Head, SC, pp.211-220, Nov. 1991.
32.Myers, B. A., “User interface software tools”, ACM Transactions on Computer-Human Interaction, Vol. 2, No. 1, pp.64-103, March 1995.
33.Myers, B. A., "User Interface Management Systems", Wiley Encyclopedia of Electrical and Electronics Engineering, Volume 23. John G. Webster, editor. New York: John Wiley & Sons, pp. 42-58, 1999.
34.Myers, B. A., Hudson, Scott E. and Pausch, Randy, "Past, Present and Future of User Interface Software Tools", ACM Transactions on Computer-Human Interaction, Vol. 7, No. 1, pp.3-28, March 2000.
35.Olsen, D. R., “Propositional production systems for dialog description”, In Conference on Human Factors in Computing Systems (CHI ’90), pp.57-63, April 1990.
36.Olsen, D. R, User Interface Management Systems: Models and Algorithms. Morgan Kaufmann Publishers, San Mateo, CA, 1992.
37.Sannella, M., Maloney, J., Freeman-Benson, B. and Borning, A., "Multi-way versus one-way constraints in user interfaces: experience with the Delta Blue algorithm", Software Practice and Experience, Vol. 23, No. 5, pp.529-566, May 1993.
38.Sannella, M., "Skyblue: a multi-way local propagation constraint solver for user interface construction", In ACM SIGGRAPH Symposium on User Interface Software and Technology, Proceedings UIST’94, Marina del Rey, Calif., pp.137-146, 1994.
39.Shneiderman, B., “Direct manipulation: a step beyond programming languages”, IEEE Computer, pp.57-69, Aug. 1983.
40.Shneiderman, B., Designing the User Interface, Third Ed. Addison Wesley, Reading, Massachusetts, 1998.
41.Sussman, D. and Homer, A., ADO 2.0 Programmer’s Reference. Wrox Press Ltd., Birmingham, 1998.
42.Sutherland, I., "Sketchpad: a man-machine graphical communication system", In Proceedings Spring Joint Computer Conference, IFIPS, pp.329-346, 1963.
43.Trombettoni, Gilles and Neveu, Bertrand, “Computational Complexity of Multi-way, Dataflow Constraint Problems”, International Joint Conference on Artificial Intelligence, IJCAI’97, pp.358-365, 1997.
44.Trombettoni, Gilles, “A Polynomial Time Local Propagation Algorithm for General Dataflow Constraint Problems”, Principles and Practice of Constraint Programming - CP 98, Vol. 1520 of LNCS, Springer, pp.432-446, 1998.
45.Van Den Bos, J., “Abstract interaction tools: a language for user interface management systems”, ACM Transactions on Programming Languages and Systems, Vol. 10, No. 2, pp.215-247, April 1988.
46.Vander Zanden, B., Myers, B. A., Giuse, D. A. and Szekely, P., "Integrating pointer variables into one-way constraint models", ACM Transactions on Computer-Human Interaction, Vol. 1, No. 2, pp. 161-213, June 1994.
47.Vander Zanden, B., "An incremental algorithm for satisfying hierarchies of multi-way dataflow constraints", ACM Transactions on Programming Languages and Systems, Vol. 18, No. 1, pp.30-72, Jan. 1996.
48.Vander Zanden, B. and Venckus, Scott A., “An empirical study of constraint usage in graphical applications”, In ACM SIGGRAPH Symposium on User Interface Software and Technology, Proceedings UIST’96, Seattle, WA, pp.137-146, 1996.
49.Vander Zanden, B. and Halterman, Richard L., “Reducing the storage requirements of constraint dataflow graphs”, In ACM SIGGRAPH Symposium on User Interface Software and Technology, Proceedings UIST’99, Asheville, N.C., USA., pp.83-92, 1999.
50.Vander Zanden, B. and Halterman, Richard L., “Using model dataflow graphs to reduce the storage requirements of constraints”, ACM Transactions on Computer-Human Interaction, Vol. 8, No. 3, pp.223-265, Sept. 2001.
51.Vlissides, J. M. and Tang, S., “A Unidraw-based user interface builder”, In ACM SIGGRAPH Symposium on User Interface Software and Technology, Proceedings UIST’91, Hilton Head, SC, pp.201-210, 1991.
52.Wellner, P. D., “Statemaster: a UIMS based on statecharts for prototyping and target implementation”, In Proc. Conf. Human Factors in Computing Systems (CHI ’89), ACM, pp.177-182, 1989.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top