2007, 18(zk):1-7.
摘要:采用基于八叉树的交错格存储策略进行液体流动现象模拟,并生成非真实感风格化的动画.提出了将紧致差分格式应用于标准交错格存储策略中,在流体模拟计算时可以达到四阶精度.另外,还将该差分格式扩展应用到自适应的八叉树交错格存储格式中.在风格化绘制过程中,采用二维纹理映射方法生成每帧的静态图像,采用时间轴上的拉普拉斯变化保持帧间的时间一致性.该方法可以有效地改善风格化液体动画中笔画的“闪烁”现象.
2007, 18(zk):8-17.
摘要:考虑零亏格网格的球面参数化问题,即将给定的零亏格多边形曲面一一映射到单位球面上.已有一些方法解决该问题.针对应用PHT 样条进行曲面拟合的需要,对于给定的零亏格网格,提供了一个改进的算法.这种参数化方法主要包含两部分:一是限制在球面约束条件下,极小化离散调和能量;二是使用Lagrange-Newton 方法求解带约束的优化问题.几个例子演示了参数化的结果,并且说明了应用该参数化结果,能够用PHT 样条曲面更好地拟合给定网格曲面.
2007, 18(zk):18-25.
摘要:提出了两种正则四边形网格插值细分曲面的求值算法.算法基于参数m-进制分解和构造矩阵序列,通过参数分解数列对应的矩阵乘积得到基函数值,得到初始网格上对应控制点的权值,从而实现插值细分曲面求值.算法1 基于2D 细分掩模,算法2 基于张量积.数值实验表明,算法高效且低存储.
2007, 18(zk):26-34.
摘要:提出一种适于大规模地形绘制的光滑调度算法.采用四叉树分块结构和Z 型填充曲线组织地形数据,利用地形数据的局部连续性提高调度效率;设计一种内存空间分配算法调度地形数据,实现对恒定帧速率绘制算法的支持;通过可控调度区实现调度优先级计算,在内存空间需求和调度时间需求之间取得平衡;采取预估调度的策略实现平滑调度并有效减少绘制中的缺块现象.算法实现了地形场景漫游中的数据平滑调度,有效地避免了因内外存大数据量交换而引起的显示延迟和跳跃现象.实验结果表明,利用平滑调度算法,数据调度的准确性和稳定性有了较大提高,在地形漫
2007, 18(zk):35-44.
摘要:概念设计过程使用了多种图表来表示设计概念以及构建功能结构.将手绘草图作为设计者之间的一种通信语言引入到异地同步协同概念设计过程,提出了基于手绘草图的协同图表绘制多agent 系统,包含草图交互、草图识别、通信、协调等多个agent.讨论了各agent 之间的通信机制以及主要agent 的实现策略,包括草图识别以及语义一致性维护策略.将系统应用到协同流程图绘制领域,运行结果表明,该工具能够改善人机交互模式,促进多用户之间的交流和协作.
宋成芳 , 彭群生 , 丁子昂 , 涂晓兰 , 张玉勃 , 陈 为 , 肖春霞
2007, 18(zk):45-53.
摘要:合成花开动画一般靠手工交互完成,费时又繁琐.提出了一种基于生物学的交互式花朵建模和花开模拟方法.首先采用基于草图的建模方法对花朵的器官,如花瓣、雌蕊、雄蕊和花梗等进行初始形状设定;利用植物学中的叶序规则,构建花苞和成花的完整细节模型.然后,分析比对花朵的主要器官花开前后的姿态和尺寸,提取出一系列描述花朵的生长参数,建立一个动态生长模型,并以之指导花朵器官在花开过程中的连续形变.最后,依据生长模型生成一个逐渐开放的花朵模型序列,依次绘制该序列即可合成逼真的花开动画.实验表明,该方法高效、简洁,能够获得既符合
2007, 18(zk):54-62.
摘要:为了有效共享普适计算环境中分布、异构的应用资源,提出了一种以用户为中心的应用共享模型U-ASM,定义了U-ASM 的基本概念和结构,从用户、服务提供者等不同层面对应用资源进行抽象;利用应用资源的语义关系,对应用资源进行语义建模,通过虚拟化技术构建应用资源的逻辑视图;通过应用资源共享原型,验证了模型的可行性和有效性.该成果已应用于国家科技基础条件平台建设计划,灵活性和扩展性良好.
2007, 18(zk):63-70.
摘要:为了提高组织进化算法(organizational evolutionary algorithm,简称OEA)在高维多模函数全局优化中陷入局部极值,分析了OEA 算法早熟收敛的原因,提出了多点交叉学习组织进化算法(mOEA).设计了一个多个组织的领导交叉学习策略来提高组织领导种群多样性,避免早熟收敛;结合社会群体认知和学习的习性,改进OEA 中的吞并算子,使得同一组织内的个体成员有的在其领导周围爬山运动,有的在搜索范围内随机变异,既提高成员群体的适应度值,又增强成员群体的多样性,不易陷入局部极值.与OEA
2007, 18(zk):71-76.
摘要:提出一种三维极半径曲面矩,并应用于三维模型检索.三维极半径矩是一种具有平移、旋转和缩放不变性的不变量,将三维极半径矩推广到三维极半径曲面矩获得了新的不变矩,该方法不需要将三角面片表示的三维模型数据体素化,从而提高了计算速度和计算精度.同时,基于这种三维极半径曲面矩的识别算法具有很好的识别率.
2007, 18(zk):77-87.
摘要:局限于桌面设备的交互模式是制约业务流程管理在普适计算环境中广泛应用的主要因素.此外,日趋复杂和灵活的群组活动已成为当前企业业务流程的一个突出特点.传统的工作流管理系统从建模到运行对以上特性难以提供有效的支持.对通用工作流模型的表达能力和工作流运行机制进行扩展,设计并实现了一个具备用户多通道交互能力、支持多种群组协同活动的工作流管理系统.介绍了多通道交互的设计原理和针对群组活动的建模方法和运行机制,然后对应用中的一些结果和发现进行了讨论.
2007, 18(zk):88-94.
摘要:对称NAT 的部署使得对等应用主机间的通信变得困难,需要大量的中转节点提供NAT 穿越服务.传统的中转节点是位于网络边缘的服务器节点,为了减少服务器中转引入的重复流量和路由器交换负载,提出了一种基于UDP 交换模型的路由器增强NAT 方法,可以通过增强单个路由器的功能来缓解网络带宽资源压力.
2007, 18(zk):95-101.
摘要:群体感知是群体协作有效进行的前提条件.在分析当前群体感知模型及群体协作模型研究现状的基础上,以角色为协作基础,根据任务相关度、协作者间组织结构的紧密程度来进行分层感知,提出了一种支持层次角色群体感知的模型(role based hierarchical awareness model,简称RHAM).RHAM 首先构建了一个群体协作环境(group cooperation environment,简称GCE),然后在GCE 的基础上扩展定义群体协作感知内容、感知层次及感知相关特性.最后对该模型的应用进行了
2007, 18(zk):102-108.
摘要:在基于位置的协作过程中,用户分散在协作区域的不同位置,及时了解协作区域各个位置的上下文对协作的顺利进行具有很重要的影响.因此,用户在使用交互协作系统进行信息交互时,必须考虑到用户的发言权在空间上的公平性,使得协作区域中不同位置的用户均有公平的机会报告本地的上下文变化.而现有的发言权控制策略没有考虑发言权在空间上的公平性.首先,提出了发言权四叉树记录历史发言权分配的空间分布情况,并据此构建了发言指数判断用户发言权请求的空间优先权.然后,提出了一种基于空间公平的发言权请求排序算法,并把这种算法应用到发言权混合
2007, 18(zk):109-119.
摘要:在求解多目标优化问题时,微粒群优化算法有容易陷于局部极值、函数评价次数多和受到维数限制等不足之处.提出了一种基于合作型协同和ε-占优的多目标微粒群算法(cooperative coevolutionary and ε-dominancebased multi-objective particle swarm optimizer,简称CEPSO).依据决策变量分解问题,采用多个子群分别优化各个子问题,并在更新粒子位置时采用均匀分布变异算子防止微粒群早熟收敛;在保存非劣解时,使用<
2007, 18(zk):120-128.
摘要:计算机辅助教学系统目前已在教学中大量应用,然而,基于WIMP界面范式的电子课件系统,无法满足教师在课堂教学互动中需要与用户界面自然、高效、连续性交互的需求,尤其是几何教学中连续书写板书、自由勾画图形、动态几何定理演示等.设计和实现了一个基于笔交互的智能动态几何可视化白板系统.该系统以笔代替鼠标键盘,能够连续添加笔迹批注,勾画并识别几何草图,使用笔手势操纵界面元素,并通过扩展LIM0算法支持动态几何约束求解与动态几何可视化.讨论了该系统的框架及其关键技术,并给出了应用实例.可用性评估实验结果表明,该系统具有