基于Flash展现的即时互动虚拟城市解决方案分解.ppt

本次讲座结束。 谢谢同学们的参与。 开心001与千橡开心网 摩尔庄园示意图 贝多手机定位交友系统示意图 时空港应用示意图 南京数字科技馆意图 团队协作示意图 服务器主动发送的消息列表 名称 描述 acho 成功接收并处理完每条客户端消息后返回acho消息，若有数据，则作为acho的子节点一起发送。 rollback 接收失败、处理失败或者不符规范的消息，则返回rollback消息，并附上原因描述 mount 当有客户端挂载入某节点时，向同组的所有客户端发送join消息，并带上该客户端的公开数据。 unmount 当有客户端离开某个节点时，向同组的所有客户端发送withdraw消息，并带上离开者的用户ID obtainResource 当有客户端占用某个资源时，向同组的所有客户端发送obtainResource消息并带上占有者的用户ID releaseResource 当有客户释放某个资源时，向同组的所有客户端发送releaseResource 消息并带上占有者的用户ID quit 当有客户端退出服务器时，向同组的所有客户端发送quit消息，并带上退出者的用户ID anouce 当服务器认为有恶意行为或者管理员想主动通知客户端某些信息时，发送anouce消息并带上消息内容。 解决方案所针对的应用类型 基于B/S架构的Internet应用系统； 采用Flash开发前台展示程序； 具有丰富的前台界面效果，一般具有虚拟的二维地图和二维角色，角色可以在多张地图之间切换； 具有多用户即时互动的功能和丰富的应用； 具有用户数据支持系统； 几张重要的UML图 玩家用例图 几张重要的UML图 虚拟角色的活动图 几张重要的UML图 部署图 团队协作示意图 Flash前台程序的设计 基础资源组成 类名 简介 CharacterLib 角色资源库 ClothLib 服饰资源库 FunLib 共用函数程序库 GoodsLib 物品资源库 UILib UI组件资源库 WapponLib 装备资源库 Flash前台程序的设计 主程序模块的展开 Flash前台程序的几个重要过程 前台展示程序的加载过程 Flash前台程序的几个重要过程 与Web服务交互的过程 Flash前台程序的几个重要过程 与XSS交互的过程 XSS分组示例 HALL label=ELECTRON num=2000 GROUP label=广场地图 num=1000 RESOURCE label=椅子 num=1 color=red/ RESOURCE label=书 num=2 title=社区介绍 CONTENT欢迎光临/CONTENT /RESOURCE GROUP label=宠物商店 num=1000/ GROUP label=格斗之家 num=1000 GROUP label=擂台1 num=2/ GROUP label=擂台2 num=2/ /GROUP /GROUP GROUP label=“教堂地图” num=“1000”/ /HALL A*算法的描述 A*算法是目前规则地图最短路径寻找算法综合效率最高的一种算法。 A*算法的基本公式为： F=G+H F表示从起始点到终点的综合移动开销 G表示从起点沿着已生成的路径到一个给定方格的移动开销 H表示从给定方格到目的方格的估计移动开销 A*算法的基本过程是总是选择G最小的已尝试步骤中继续寻找下一步骤，直到到达目标点或者确认无解为止。 A*算法的问题及原因 问题： 将A*算法移植到Flash中发现地图上人数达到5人CPU就已满负荷运行。即效率较差。 原因： 算法的开放列表和关闭列表需要大量的增删和排序操作，AS3中用来实现列表功能的数据类型Array是动态数组，它的增删操作和排序占用了大量的CPU时间。 解决办法 将开放列表和关闭列表都用M*N（M、N为地图数据的尺寸）的固定大小来代替原有的动态改变长度的一维数组，并使用链表方式的插入删除操作。 为改进效率而牺牲的存储空间的代价为： V=M*N*2*sizeof（int） 本解决方案中，M、N的取值分别为：96、56，int类型占用的空间为4字节，所以其存储开销为42KB 采用单例模式使得无论多少次计算，都只占用42KB空间 效果：同一地图可容纳的人数大大提高 模式化通信的概念 考察Flash互动通信的类型： 相关客户端之间的广播即时通信 具体某对客户端之间的即时通信 对公共资源的占用和释放 思路： 将服务器设计成只关心通信任务的类型而不关心通信的具体内容，好比计算机网络中的路由器，实现客户端之间快速的数据转发。 分组通信的概念和必要性 概念： 整个通信服务器维护一个树形的分组结构，而客户