1、第五章系统设计系统设计是把需求转化为软件系统的最重要的环节。系统设计的优劣在根本上决定了软件系统的质量。就象“一切帝国主义都是纸老虎那样可以断定“差的系统设计必定产生差的软件系统。所以我们要努力保证系统设计“根正苗红，把一切左倾、右倾的设计思潮消灭在萌芽状态。WindowsNT的一位系统设计师拥有8辆法拉利跑车，让MiCrOSOft公司的一些程序员十分眼红。但你只能羡慕而不能愤怒，因为并不是每个程序员都有本领成为复杂软件系统的设计师。系统设计要比纯粹的编程困难得多。即便你清楚客户的需求，却未必知道应该设计什么样的软件系统一一既能挣最多的钱又能让客户满意。“天下西湖三十六，最美是杭州，千年前苏东
2、坡大学士对西湖精采绝伦的系统设计，使杭州荣升为“天堂，让后人只剩下赞叹和破坏的份了。本章讲述系统设计的四方面内容：体系结构设计、模块设计、数据结构与算法设计、用户界面设计。如果将软件系统比喻为人体，那么：（1）体系结构就如同人的骨架。如果某个家伙的骨架是猴子，那么无论怎样喂养和美容，这家伙始终都是猴子,不会成为人。（2）模块就如同人的器官，具有特定的功能。人体中最出色的模块设计之一是手，手只有几种动作，却能做无限多的事情。人体中最糟糕的模块设计之一是嘴巴，嘴巴将最有价值但毫无相干的几种功能如吃饭、说话、亲吻混为一体，使之无法并行处理，真乃人类之不幸。（3）数据结构与算法就如同人的血脉和神经，它
3、让器官具有生命并能发挥功能。数据结构与算法分布在体系结构和模块中，它将协调系统的各个功能。人的耳朵和嘴巴虽然是相对独立的器官，但如果耳朵失聪了，嘴巴就只能发出“啊“呜的声音，等于丧失了说话的功能（所以聋子天生就是哑巴），可人们却又能用手势代替说话。人体的数据结构与算法设计真是十分神奇并且十分可笑。（4）用户界面就如同人的外表，最容易让人一见钟情或一见恶心。象人类追求心灵美和外表美那样，软件系统也追求（内在的）功能强大和（外表的）界面友好。但随着生活节奏的加快，人们已少有兴趣去品味深藏不露的内在美。如果把Unix系统比作是健壮的汉子和妇人，那么Windows系统就象妩媚的小白脸和狐狸精。想不到W
4、indoWS系统竟然能兴风作浪，占去大半市场。有鉴于此，我们应该鼓励女士多买化装品（男士付钱）以获得更好的界面。在进行系统设计时，我们要深情地关注软件的质量因素，如正确性与精确性、性能与效率、易用性、可理解性与简法性、可复用性与可扩充性等等。即使把系统设计做好了，也并不意味着就能产生好的软件系统。在程序设计、测试、维护等环节还要做大量的工作，无论哪个环节出了过错，都会把好事搞砸了。据说上帝把所有的女士都设计成天使，可是天使们在下凡时有些双脚先着地，有些脸先着地。上帝的这一疏忽让很多女孩伤透了心。我们在开发软件时，一定要吸取这个教训。5.1体系结构设计杨叔子院子曾这样指点其弟子：文学中有科学，音
5、乐中有数学，漫画中有现代数学的拓扑学。漫画家可以“几笔就把一个人画出来，不管怎么美化或丑化，就是活像。为什么？因为那“几笔不是别的，而是拓扑学中的特征不变量，这是事物最本质的东西。体系结构是软件系统中最本质的东西：（1）体系结构是对复杂事物的一种抽象。良好的体系结构是普遍适用的，它可以高效地处理多种多样的个体需求。一提起“房子，我们的脑中马上就会出现房子的印象（而不是地洞的印象）。“房子是人们对住宿或办公环境的一种抽象。不管是办公楼还是民房，同一类建筑物（甚至不同类的建筑物）之间都具有非常相似的体系结构和构造方式。如果13亿中国人民每个人都要用特别的方式构造奇异的房子，那么960万平方公里的土
6、地将会变得千疮百孔，终日不得安宁。（2）体系结构在一定的时间内保持稳定。只有在稳定的环境下，人们才能干点事情，社会才能开展。科学告诉我们，宇宙间万物无时无刻不在运动、飞行。由于我们的生活环境在地球上保持相对稳定，以致于我们可以无忧无虑地吃饭和睡觉，压根就意识不到自己是活生生的导弹。软件开发最怕的就是需求变化，但“需求会发生变化是个无法逃避的现实。人们希望在需求发生变化时，最好只对软件做些皮皮毛毛的修改，可千万别改动软件的体系结构。就如人们对住宿的需求也会变动，你可以经常改变房间的装璜和摆设，但不会在每次变动时都要去折墙、拆柱、挖地基。如果当需求发生变化时，程序员不得不去修改软件的体系结构，那么
7、这个软件的系统设计是失败的。良好的体系结构意味着普适、高效和稳定。本节将论述两种非常通用的软件体系结构：层次结构和客户机/效劳器（Client/Server）结构。5.1.1层次结构层次结构表达了这么一种常识：有些事情比较复杂，我们没法一口气干完，就把事情分为好几层，一层一层地去做。高层的工作总是建立在低层的工作之上。层次关系主要有两种：上下级关系和顺序相邻关系。一、上下级关系的层次结构我们从小学一直读到博士研究生毕业，要读20多年，可以分为五个层次。而范进的知识结构只有两层：“私塾和“秀才，但读了五十多年，如图5.1所示。一般地处于较高层次的学生应该懂得所有低层次的知识，而处于低层次学生无法
8、懂得所有高层次的知识。图5.1的层次结构存在上下级关系，如同在军队中，上级可以命令下级，而下级不能命令上级。如果把图5.1的层次结构当成是一个软件系统的结构，那么上层子系统可以使用下层子系统的功能，而下层子系统不能够使用上层子系统的功能。二、顺序相邻关系的层次结构顺序相邻关系的层次结构说明通讯只能在相邻两层之间发生，信息只能被一层一层地顺序传递。这种层次结构的经典之作是计算机网络的OSl参考模型，如图5.2所示。为了减少设计的复杂性，大多数网络都按层（Layer）或级（LeVeI）的方式组织。每一层的目的都是向它的上一层提供一定的效劳，而把如何实现这一效劳的细节对上一层加以屏蔽。一台机器上的第
9、n层与另一台机器上的第n层进行对话。通话的规则就是第n层的协议。数据不是从一台机器的第n层直接传送到另一台机器的第n层。发送方把数据和控制信息逐层向下传递。最低层是物理介质，它进行实际的通讯。接收方则将数据和控制信息逐层向上传递。每一对相邻层之间都有接口。接口定义了下层提供的原语操作和效劳。当网络设计者在决定一个网络应包含多少层，每一层应当做什么的时候，其中很重要的工作是在相邻层之间定义清晰的接口。接口可以使得同一层能轻易地用某一种实现（Implementation）来替换另一种完全不同的实现（如用卫星信道来代替所有的电话线），只要新的实现能向上层提供同一组效劳就可以了。Tanenbaum19
10、98考上“举人时已五十多岁了复习报考“举人用了几十年图5.1（八）从小学读到博士存在的五个学习阶段图5.1(b)范进的知识结构图5.2计算机网络的OSl参考模型三、其它的层次结构目前在大型商业应用软件系统中还流行一种包含中间件(Middleware)的层次结构，如图5.3所示Jacobson1997O中间件支持与平台无关的分布式计算，可以用DCOM和CORBA对象来实现。图5.3包含中间件的层次结构5.1.2客户机/效劳器结构让我们先回忆一下早期的电话系统。贝尔(AlexanderGrahamBell)于1876年申请了电话专利。那时期的电话必须一对一对地卖，用户自己在两个电话之间拉一根线。如
11、果一个电话用户想和其它几个电话用户通话，他必须拉n根单独的线到每个人的房子里。于是在很短的时间内，城市里到处都是穿过房屋和树木的混乱的电话线。很明显，企图把所有的电话完全互联(如图5.4（八）所示)是行不通的。贝尔电话公司在1878年开办了第一个交换局。公司为每个客户架设一条线。打电话时，客户摇动电话的曲柄使电话公司办公室的铃响起来，操作员听到铃声以后根据要求将呼叫方和被呼叫方用跳线手工连接起来。这种集中交换式的模型如图5.4(b)所示。很快地，贝尔系统的交换局就出现在各地。人们又要求能打城市间的长途电话，就出现了二级交换局，以后进一步开展为多个二级交换局。Tanenbaum19985.4（八
12、完全互联的电话系统5.4(b)集中交换式的电话系统如果将图5.4(b)中的电话看成是客户程序，将中心的交换局看成是效劳程序，那么图5.4(b)就是典型的客户机/效劳器结构。注意这里客户机和效劳器都是指软件而不是指硬件(一台计算机可以放多个客户机和效劳器软件)。客户机/效劳器结构存在两个显然的优点：(1)以集中的方式高效率地管理通讯。前面讲电话系统的故事就是要说明这一点。(2)可以共享资源。比方在信息管理系统中，效劳器将信息集中起来，任何客户机都可以通过访问效劳器而获得所需的信息。客户机和效劳器之间的通讯以“请求一一响应的方式进行。客户机先向效劳器发起“请求(Request),效劳器再响应(R
13、esponse)这个请求，如图5.5所示。请求响应图5.5CIient和SerVer之间的通讯以“请求响应的方式进行采用“请求一一响应这种通讯方式的根本动机是为了解决“聚集(Rendezvous)问题。为了理解这一个问题，设想一个人试图在别离的机器上启动两个程序并让它们进行通讯。还需记住，计算机的运行速度要比人的操作速度高出许多数量级。在他启动第一个程序后，该程序开始执行并向对等程序发送消息。在几个微秒内，它便发现对等程序还不存在，于是就发出一条错误消息，然后退出。此后，他启动了第二个程序。不幸的是，当第二个程序开始执行时，它也找不到第一个程序(早已退出)。即使这两个程序连续地重新试着通讯，但
14、由于它们的执行速度那么高，以致于它们在同一瞬间联系上的概率非常低。在客户机/效劳器结构中，效劳器在启动后必须(无限期地)等待客户机的“请求，因此就形成了“请求一一响应的通讯方式。在Internet/Intranet领域，目前“浏览器一Web效劳器一数据库效劳器结构是一种非常流行的客户机/效劳器结构，如下图。这种结构最大的优点是：客户机统一采用浏览器，这不仅让用户使用方便，而且使得客户机端不存在维护的问题。当然，软件开发布和维护的工作不是自动消失了，而是转移到了Web效劳器端。在Web效劳器端，程序员要用脚本语言编写响应页面。例如用MiCrOSOft的ASP语言查询数据库效劳器，将结果保存在We
15、b页面中，再由浏览器显示出来。HTTP请求查询HTTP响应图5.6”浏览器一Web效劳器一数据库效劳器结构5.2模块设计在设计好软件的体系结构后，就已经在宏观上明确了各个模块应具有什么功能，应放在体系结构的哪个位置。我们习惯地从功能上划分模块，保持“功能独立是模块化设计的根本原则。因为，“功能独立的模块可以降低开发、测试、维护等阶段的代价。但是“功能独立并不意味着模块之间保持绝对的孤立。一个系统要完成某项任务，需要各个模块相互配合才能实现，此时模块之间就要进行信息交流。比方手和脚是两个“功能独立的模块。没有脚时，手照样能干活。没有手时，脚仍可以走路。但如果希望跑得快，那么迈左脚时一定要伸右臂甩
16、左臂，迈右脚时则要伸左臂甩右臂。在设计一个模块时不仅要考虑“这个模块就该提供什么样的功能，还要考虑“这个模块应该怎样与其它模块交流信息。本节将论述评价模块设计优劣的三个特征因素：“信息隐藏、“内聚与耦合和“封闭一一开放性。5.2.1信息隐藏在一节不和谐的课堂里，老师叹气道：“要是坐在后排聊天的同学能象中间打牌的同学那么安静，就不会影响到前排睡觉的同学。这个故事告诉我们，如果不想让坏事传播开来，就应该把坏事隐藏起来，“家丑不可外扬就是这个道理。为了尽量防止某个模块的行为去干扰同一系统中的其它模块，在设计模块时就要注意信息隐藏。应该让模块仅仅公开必须要让外界知道的内容，而隐藏其它一切内容。模块的信
17、息隐藏可以通过接口设计来实现。一个模块仅提供有限个接口(Interface),执行模块的功能或与模块交流信息必须且只须通过调用公有接口来实现。如果模块是一个C+对象，那么该模块的公有接口就对应于对象的公有函数。如果模块是一个COM对象，那么该模块的公有接口就是COM对象的接口。一个COM对象可以有多个接口，而每个接口实质上是一些函数的集合。Rogerson1999美国也许是世界上丑闻最多的国家，因为它追求民主，不懂得“隐藏信息。但美国又是软件产业最兴旺的国家，模块化设计的方法都是美国人倡导的，他们应该很懂得“隐藏信息。真是前后矛盾，这些美国佬！5.2.2内聚与耦合内聚(Cohesion)是一个
18、模块内部各成分之间相关联程度的度量。耦合(Coupling)是模块之间依赖程度的度量。内聚和耦合是密切相关的，与其它模块存在强耦合的模块通常意味着弱内聚，而强内聚的模块通常意味着与其它模块之间存在弱耦合。模块设计追求强内聚，弱耦合。一、内聚强度内聚按强度从低到高有以下几种类型：(1)偶然内聚。如果一个模块的各成分之间毫无关系，则称为偶然内聚。(2)逻辑内聚。几个逻辑上相关的功能被放在同一模块中，则称为逻辑内聚。如一个模块读取各种不同类型外设的输入。尽管逻辑内聚比偶然内聚合理一些，但逻辑内聚的模块各成分在功能上并无关系，即使局部功能的修改有时也会影响全局，因此这类模块的修改也比较困难。（3）时间
19、内聚。如果一个模块完成的功能必须在同一时间内执行（如系统初始化），但这些功能只是因为时间因素关联在一起，则称为时间内聚。（4）过程内聚。如果一个模块内部的处理成分是相关的，而且这些处理必须以特定的次序执行，则称为过程内聚。（5）通信内聚。如果一个模块的所有成分都操作同一数据集或生成同一数据集，则称为通信内聚。（6）顺序内聚。如果一个模块的各个成分和同一个功能密切相关，而且一个成分的输出作为另一个成分的输入,则称为顺序内聚。（7）功能内聚。模块的所有成分对于完成单一的功能都是必须的，则称为功能内聚。二、耦合强度耦合的强度依赖于以下几个因素：（1）一个模块对另一个模块的调用；（2）一个模块向另一个
20、模块传递的数据量；（3）一个模块施加到另一个模块的控制的多少；（4）模块之间接口的复杂程度。耦合按从强到弱的顺序可分为以下几种类型：（1）内容耦合。当一个模块直接修改或操作另一个模块的数据,或者直接转入另一个模块时，就发生了内容耦合。此时，被修改的模块完全依赖于修改它的模块。（2）公共耦合。两个以上的模块共同引用一个全局数据项就称为公共耦合。（3）控制耦合。一个模块在界面上传递一个信号（如开关值、标志量等）控制另一个模块，接收信号的模块的动作根据信号值进行调整，称为控制耦合。（4）标记耦合。模块间通过参数传递复杂的内部数据结构，称为标记耦合。此数据结构的变化将使相关的模块发生变化。（5）数据耦
21、合。模块间通过参数传递根本类型的数据，称为数据耦合。（6）非直接耦合。模块间没有信息传递时，属于非直接耦合。如果模块间必须存在耦合，就尽量使用数据耦合，少用控制耦合，限制公共耦合的范围，坚决防止使用内容耦合O5.2.3封闭一一开放性如果一个模块可以作为一个独立体被其它程序引用，则称模块具有封闭性。如果一个模块可以被扩充，则称模块具有开放性。从字面上看，让模块具有“封闭一一开放性是矛盾的，但这种特征在软件开发过程中是客观存在的。当着手一个新问题时，我们很难一次性解决问题。应该先纵观问题的一些重要方面，同时作好以后补充的准备。因此让模块存在“开放性并不是坏事情。“封闭性也是需要的，因为我们不能等到
22、完全掌握解决问题的信息后再把程序做成别人能用的模块。模块的“封闭一一开放性实际上对应于软件质量因素中的可复用性和可扩充性。采用面向过程的方法进行程序设计，很难开发出既具有封闭性又具有开放性的模块。采用面向对象设计方法可以较好地解决这个问题。5.3 数据结构与算法设计学会设计数据结构与算法，可以让我们编写出高效率的程序。也许有人要问，在计算机速度日新月异的今天,为什么还需要高效率的程序？因为我们的雄心与能力是一起增长的，技术进步最快也快不过人们欲望的增长。计算速度和存储容量上的革新仅仅提供了处理更复杂问题的有效工具，所以高效率的程序永远不会过时。设计高效率的程序是基于良好的数据结构与算法，而不是
23、基于编程小技巧。大多数计算机科学系在设置课程时，都重视学习根本的软件工程原理，以及数据结构与算法设计。一般说来，数据结构与算法就是一类数据的表示及其相关的操作（这里算法不是指数值计算的算法）。从数据表示的观点来看，存储在数组中的一个有序整数表也是一种数据结构。算法是指对数据结构施加的一些操作，例如对一个线性表进行检索、插入、删除等操作。一个算法如果能在所要求的资源限制（ReSOUrCeCOnStraintS）范围内将问题解决好，则称这个算法是有效率（EffiCient）的。例如一个资源限制可能是“用于存储数据的内存有限，或者“允许执行每个子任务所需的时间有限。一个算法如果比其它算法所需要的资源
24、都少，这个算法也被称为是有效率的。算法的代价（Cost）是指消耗的资源量。一般说来，代价是由一个关键资源例如时间或空间来评估的。毋庸置疑，人们编写程序是为了解决问题。只有通过预先分析问题来确定必须到达的性能目标，才有希望挑选出正确的数据结构。有相当多的程序员无视了这一分析过程，而直接选用某一个他们习惯使用的，但是与问题不相称的数据结构，结果设计出一个低效率的程序。如果使用简单的设计就能够到达性能目标时，选用复杂的数据结构也是没有道理的。人们对常用的数据结构与算法的研究已经相当透彻，可以归纳出一些设计原则：（1）每一种数据结构与算法都有其时间、空间的开销和收益。当面临一个新的设计问题时，设计者要
25、彻底地掌握怎样权衡时空开销和算法有效性的方法。这就需要懂得算法分析的原理，而且还需要了解所使用的物理介质的特性（例如，数据存储在磁盘上与存储在内存中，就有不同的考虑）。（2）与开销和收益有关的是时间一一空间的权衡。通常可以用更大的时间开销来换取空间的收益，反之亦然。时间一一空间的权衡普遍地存在于软件开发的各个阶段中。（3）程序员应该充分地了解一些常用的数据结构与算法，防止不必要的重复设计工作。（4）数据结构与算法为应用效劳。我们必须先了解应用的需求，再寻找或设计与实际应用相匹配的数据结构。Shaffer19985.4 用户界面设计某个人总有方法让自己保持心情愉快、信心十足。有一天，他向一名围棋
26、九段和一名乒乓球世界冠军挑战，结果他全胜了。因为他跟围棋九段打乒乓球，跟乒乓球冠军下围棋。用户界面的编程技术是人们熟悉得不得了的事，我决定讲一讲比较陌生的“用户界面设计美学。有位爱好书画的博士后请我欣赏钢琴演奏会。我从头到尾只听到“叮叮咚咚的声音,实在享受不到“高雅，就请这位朋友指点。他虽然也不懂钢琴，却从欣赏书法的角度设法解释如何欣赏音乐。可是我既不懂书法也不懂音乐，真是坐立不安。“美似乎真的不可言传。我在读本科时，特别喜欢编写用户界面程序，并且常向同学演示、卖弄。我觉得还不过瘾，就写了一篇“用户界面设计美学的短文林锐1997o但凡路过我实验室的同学都被我逮住，被迫听完我得意之极的朗读，茫然
27、者与痛苦者居多。不久我的朗读便所向披糜，闻声者逃之夭夭。现在我又把那篇短文摘录至此，请您忍着点吧。5.4.1界面设计中美的需求与导向作用人们对美的向往和追求是与生俱有的。显然没有人愿意丑化自己的程序，也没有用户嗜好丑陋的界面。软件开发者要设计美，用户要享受美，所以界面的美是开发者与用户的共同需求。界面美的概念很抽象，以致让人无法说清楚什么是界面的美。但它同时又很现实，以致人人都可以去欣赏和感受界面美，并且挑剔美中之缺乏。美学不是一种量化的学问，如果因此而轻视美学指导，必将导致在设计过程中光依赖程序员个人的经验与感觉。由于程序员接受的教育主要是如何使计算机完成工作，而不是人如何工作，因此仅靠程序
28、员主观想象设计而成的界面往往得不到群众用户的认可。美的界面能消除用户由感觉引起的乏味、紧张和疲劳（情绪低落），大大提高用户的工作效率，从而进一步为发挥用户技能和为用户完成任务作出奉献。从人机界面开展历史与趋势上可以看出人们对界面美的需求，以及美在界面设计中的导向作用。界面设计已经经历了两个界限清楚的时代。第一代是以文本为基础的简单交互，如常见的命令行，字符菜单等。由于第一代界面考虑人的因素太少，用户兴趣不高。随着技术的开展，出现了第二代直接操纵的界面。它大量使用图形、语音和其它交互媒介，充分地考虑了人对美的需求。直接操纵的界面使用视听、触摸等技术，让人可以凭借生活常识、经历和推理来操纵软件，愉
29、快地完成任务。更高层次的界面甚至模拟了人的生活空间，例如虚拟现实环境。界面的美充分表达了人机交互作用中人的特性与意图，越来越多的用户将通过具有吸引力而令人愉快的人机界面与计算机打交道。5.4.2界面美的内涵本节从适宜性、风格和广义美三个方面论述界面美的内涵。一、界面的适宜性界面的适宜性是指界面是否与软件功能相融洽。如果界面不适合于软件的功能，那么界面将毫无用处，界面美的内涵就无从谈起。所以界面的适宜性是界面美的首要因素，它提醒设计者不要片面追求外观漂亮而导致失真或华而不实。界面的适宜性既提倡外美内秀，又强调恰如其分。适宜性差的界面无疑会混淆软件意图，致使用户产生误解。即使它不损害软件功能与性能
30、也会使用户产生不该有的情绪波动。例如一些软件开发者喜欢为其作品加一段动画演示，以便吸引更多用户的关注。这本是无可非议的，问题在于这演示是否合情合理。如果运行一个程序，它首先表演一套复杂的动画，在后台演奏雄壮的进行曲，电闪雷鸣之后出来的却是一个普通的文本编辑器。整个过程让用户置身于云里雾里，而结果却让用户感到惊谭而不是惊喜。适宜性差的界面只会给软件带来厄运。二、界面的风格界面的风格有两类，一是“一致性，二是“个性化。商业应用软件的界面设计注重一致性。设计者必须密切注意在相同应用领域中最流行的软件的界面，必须尊重用户使用这些软件的习惯。例如商业软件习惯于设置Fl键为帮助热键，如果某个设计者别出心
31、裁地让Fl键成为程序终止的热键，那么在用户渴望得到帮助而伸手击Fl键的一刹那，他的工作就此完蛋。相信这个用户“一朝被蛇咬，十年怕井绳。目前流行的软件开发工具如ViSUalC+VisualBasic、DelphiC+BuilderPowerBUilder等，都能够快速地开发出非常相似的图形用户界面。在Internet/Intranet领域，浏览器几乎成了唯一的客户机程序，因为用户希望用完全一致的软件来完成千变万化的应用任务。在娱乐领域的软件中，有个性化的界面自然比泯然于众的界面更具有吸引力。一般说来，计算机专业人员玩过的软件不计其数。界面看多了，真有种“曾经沧海难为水的感觉。不过当我看到一个叫S
32、oniqUe的放音乐的软件时，不禁对其界面的创意啧啧称赞，忍不住象贴美女像那样把它贴到书中，如图5.7所示。图5.7Sonique软件的几种界面人们经常搞不清楚什么情况下应该追求“一致性或“个性化。在大白天，当人们都穿戴整齐时，有些人喜欢只挂几片遮羞布。而当大家都赤条条地在共公浴室洗澡时，却也有人喜欢穿着衣服。三、界面的广义美尽管界面的美并没有增加软件的功能与性能，却又是必为可少的。用户使用界面时，除了直接的感官美感外，还有很大一局部美感是间接的，它们存在于人们的使用体验中，例如方便，实用等。与图形用户界面相比，命令行是最原始的界面，它难记又难看。但对于熟练的用户而言，他们乐于使用命令行以获得
33、高效率。命令行因具有高效率而赢得了专业人士的喜爱，早期的UniX系统就是彻头彻尾的命令系统。可以说，一切有利于人机交互的界面设计因素都具有广义美。界面设计的一些特殊考虑也表达了广义美，如设法使残障人也可以使用软件。IBM公司在1985年已经创立了残障人国家支持中心。Apple公司的专门教育办公室则提供了一些有利于残障人使用的计算机信息产品。5.5系统设计例如支持协同工作的交互式三维图形软件开发系统本节论述“支持协同工作的交互式三维图形软件开发系统的系统设计，作为本章的例如(取材于作者的博士论文工作林锐2000)o设计背景图形标准在图形领域有着重要的地位，它不仅加速了3D应用程序的开发，而且使3
34、D应用程序的可移植性更好。历史上曾出现的图形标准(或APl)有Core、GKSPHIGSPEX、GL、DoreRenderManHoopsOPenGL等等。经过竞争与淘汰，目前OPenGL成为国际上公认的3D图形工业标准，在Unix与PC平台得到广泛应用。OPenGL提供了数百个库函数，可以方便地绘制具有真实感的3D图形。但是在开发交互式的3D图形应用程序时，图形的绘制只是一局部工作，更多的工作集中在场景数据结构、图形对象、三维交互和图形用户界面的设计上。由于OPenGL与窗口系统无关，不提供任何交互手段，必须由程序员自己编写所有的交互功能。并且OPenGL的编程接口是低级的C函数，不提供可复
35、用的对象库或者应用程序框架，开发效率不高。为了克服这些困难，人们往往在图形标准之上再建立更高级的开发工具(3DTlkit或3DEngine)o基于OPenGL的著名的开发工具有OpenInventor、IRISPerformerC)PtimeiZer/Cosmo3D以及GLUT等等。OpenInVentOr被誉为是交互式3D开发工具的“事实标准，但显然没有一个3D开发工具能满足所有的应用需求，3D的广泛应用需要更多的开发工具支持。随着计算机图形技术与网络技术的迅猛开展，两者的结合势在必行。在商业、科研、教育、娱乐等领域，用于分布式虚拟环境(DistributedVirtualEnvironme
36、nts,DVEs)和计算机支持协同工作(COmPUterSupportedCooperativeWork,CSCW)的图形系统已成为研究与应用的热点。著名的DVES系统有DIVE、dVS、MR、Repo-3D等。但是这些DVEs系统缺乏3D开发工具的交互式图形功能以及通用性，而通用的3D开发工具如OpenInventor则又不支持分布式计算和协同工作。由于在窗口系统、图形支撑库、编程语言等方面存在差异，上述DVES系统和3D开发工具难以方便地结合使用。我们多方面分析了3D需求及软硬件条件，研制完成运行于PC平台，支持协同工作的交互式三维图形软件开发系统，如下图。其中：(1)是基于OPenGL的
37、通用交互式三维图形软件开发工具，可用于快速开发WindOW9xNT下的交互式三维图形应用软件。(2)CNC是支持协同工作的网络通讯开发系统(CooperativeNetworkCommunicator),其核心是支持“发布一订阅模式与“组播模式的效劳器与API。结合和，可以快速开发支持协同工作的交互式三维图形应用软件。图支持协同工作的交互式三维图形软件开发系统5.5.2通用交互式三维图形软件开发工具的核心是集成了场景数据结构、图形对象、三维交互算法和图形用户界面的C+类库与COM(ComponentObjectModel)对象库，支持ViSUalC+、VisualBasic、DelPhi等语言
38、的应用编程。Intra3D的核心库分四层创立：(1)第一层为“基础对象与函数”(BasicObjectsandFunctions)；(2)第二层为“图形对象(GraphicalObjects)；(3)第三层为“场景图与节点(SceneGraphandNodes)；(4)第四层为“绘制与交互”(RenderingandInteraction)o体系结构如图5.9所示，其中高层构件可以引用低层构件，但低层构件不能引用高层构件。图5.9Intra3D2.0的体系结构是免费软件，有配套书籍交互式三维图形技术与程序设计。标准版软件约25兆，核心库7万多行C+代码全部公开，用户可以方便地修改内核以适应不同
39、的需求。5.5.2.1主要模块和功能一、基础对象与函数层(1)定义了用于对象引用计数的内存管理基类；(2)矢量、矩阵与四元组运算，鼠标跟踪球算法；(3)点阵字体与三维矢量字体输出，常用于数据可视化图形的数据标注；(4)图像输入输出以及纹理映射，支持BMP、GIF.JPEG、SGKTGA等图像格式；(5)常用几何图元的绘制，如锥、柱、球、环等，并支持SWePt形体，螺旋体的绘制；(6)提供450余种材质，在第四层中可以交互式编辑这些材质。二、图形对象层图形对象能将数据转化为几何模型并可以绘制出来。Intra3D2.0版提供了三类图形对象：(1)常用几何对象，如长方体、锥体、圆柱体、球体、圆环体、
40、SWePt形体等；(2)多边形模型对象，可用于绘制Autodesk公司.3ds模型和Wavefront公司的.obj模型；(3)商业统计图形对象，如柱形图、带状图、条形图、折线图、面积图、饼图、塔形图、曲线图、曲面图、进程图、股票图等。图形对象的开发与应用问题密切相关，用户可以使用继承方法扩充新的图形对象，而不会影响到其它三层的构件。三、场景图与节点场景图(SceneGraph)是有向无环图，SCeneGraPh的主要节点有：(1)SCeneNOde是所有节点的基类。在SCeneNOde中定义了局部坐标系以及相应的图形变换，这样便于第四层以同样的操作方式实现三维交互。(2)相机节点(Camer
41、aNode)支持平行投影与透视投影，支持多个相机切换。(3)光源节点有三种：平行光源节点(DirLightNode)、点光源节点(PointLightNOde)和锥光源节点(SPOtLightNode)。(4)形体节点(ShaPeNode)用于引用图形对象，有关图形对象的三维交互均由ShapeNode处理。四、绘制与交互层I11tra3D的交互分两类：一类是对形体、光源和相机的直接操作，另一类是真实感属性的编辑。Intra3D的场景视图构件(SCeneVieW)封装了交互式绘制的所有细节，如消息处理、场景节点的遍历绘制、多重采样消锯齿、鼠标交互等。为了便于编辑真实感属性，Intra3D定制了一
42、些常用对话：矢量字体对话(FontDialog)、颜色对话(ColorDialog),材质库对话(MaterialLibDialog)材质对话(MaterialDiaIog)与光源对话(DirLightDialog,PointLightDialog,SpotLightDialog)05.5.2.2用户界面设计Intra3D的场景视图构件SCeneVieW用于快速创立交互式3D应用程序的主界面。SCeneVieW支持selecting、scalingrotatingtranslatingcreatingdeleting等三十余种操作，并提供工具条方便于交互，如下图。为了编辑真实感属性，常需在对话
43、框中绘制3D图形。Microsoft的窗口系统不提供3D的对话窗口。使用Intra3D的Window3D构件可在对话框中创立多个3D视图，图的材质对话和图5.12的材质库对话都使用了WindoW3D构件。颜色编辑是3D图形程序中最常用的交互，材质与光源的编辑实际上是通过改变颜色分量来实现的。需要进行颜色编辑的交互均涉及HSV与RGB模式的颜色转换。IrItra3D的“绘制与交互层实现了这些计算,并且提供彩色的滑动条用于鼠标交互。图、图分别为点光源对话和颜色对话。图用于直接操作的三维交互工具条图5.11材质对话图5.12材质库对话图点光源对话图颜色对话5.5.3支持协同工作的网络通讯开发系统最简
44、单的协同工作模式是让两个客户机直接通讯，可以用SoCket编程实现。假设有n个客户机参加协同工作，每个客户机将与所有其它的客户机通讯。那么总共存在n(n-1)/2个SOCket直接通讯，并且每个客户机的变动将导致其它客户机的修改。这种Socket直接通讯使得协同工作的管理和客户机的程序设计变得非常困难。CNC系统提供了支持“发布一订阅(PUbliSh-Subscribe)与“组播(MUItiCaSt)模式的效劳器与API,可以高效地管理多个组群的协同工作，并使得客户机的程序设计十分简单。的系统结构如下图。CNC效劳器将客户机分组管理。在“发布一订阅模式中，将产生数据的进程称为生产者(Produ
45、cer),将接受数据的进程称为消费者(Consumer)。生产者可以向效劳器发布数据，效劳器保存这些数据。消费者可以向效劳器订阅数据。每个客户机可能是很多数据的生产者或消费者。同一时刻，CNC系统允许有任意多个生产者和消费者存在。CNC的“发布一订阅功能是用TCP协议实现的。在“组播模式中，效劳器动态地分配每个组的组播地址。客户机可以向效劳器申请参加任意组，允许向任意组播放消息，效劳器不保存这些组播消息。CNC的“组播功能是用UDP协议实现的。图的系统结构5.5.3.1CNC客户机的API设计类CNeClient客户机用来实现“发布一订阅和“组播功能，主要接口（公有函数）如下:classCNC
46、Clientpublic:/连接效劳器/与效劳器断开连接/向效劳器发布数据/向效劳器查询数据向效劳器订阅数据/向效劳器查询组播地址/发送组播消息BOOLConnect();BOOLDisconnect();BOOLPublishData();BOOLQueryData();BOOLSubscribeData();/GROUPIPQueryGroupIP();DWORDMulticastMessage();virtualvoidMessageResponse();/响应组播消息；一、客户程序的“发布协议客户机向效劳器发布的每个数据报均含有数据类型、工作组名称、数据名称、生命期和数据长度的信息。报
47、文格式如图5.16所示，数据结构见DataPublish：structDataPublishBYTEiDataType;/2个字节数据类型，宏定义为DATA_PUBLISHcharStrGroupName16;/16个字节的工作组名字charStrDataName16;/16个字节的数据名字DWORDdwLifeTime;/4个字节的数据生命期，以秒为单位DWORDdwLength;/4个字节的数据内容的长度char*pchContent;/数据内容）；2字节16字节16字节4字节4字节图5.16用于发布的报文格式二、客户程序的“订阅协议客户机向效劳器订阅数据分两步实现：(I)先调用函数QUeIyData向效劳器发送一个DataQUery格式的报文，用于查询要订阅的数据是否存在。structDataQueryBYTEiDataType;/2个字节数据类型，宏定义为DATA_QUERYcharStrGroupName16;/16个字节的工作组名字charStrDataName16;/16个字节的数据名字)；(2)效劳器接收到查询时，按照DataQUery结构中的StrGrOUPNanIe和StrDataNanIe进行搜索。如果该数据不存在，SerVer向Client发送一个FALSE标志。如果该数据存在，效劳
免费区 
