韩国KAIST大学计算机学科研究生课程结构分析

选取韩国KAIST大学计算机学科研究生课程体系为研究对象,采取实证研究方法,通过对韩国KAIST大学计算机学科研究生课程结构的分析,总结韩国KAIST大学计算机学科研究生课程结构特色,在此基础上进一步阐述韩国KAIST大学计算机学科研究生课程体系带给我们的借鉴.     

基于CSCW的CAD系统协作支持技术与支持工具的研究

计算机支持的协同工作（CSCW）给CAD技术带来重大发展，但仍然存在许多问题。其中之一是缺乏将协作性能同应用功能有机结合的方法。文中在分析的现有协作支持技术，工具和系统不足的基础上，提出了用协作支持工具软件CoCADToolAgent改造商品化CAD系统来开发CSCD系统的新思路和总体技术路线，给出了通讯支持，协议，一致性维护和并发控制，协同感知，任务和脚色机制的有效的实现方法，作为本方法的一个应用实例，成功地将传统的人机交互式CAD系统AutoCAD转变为网络环境下支持人人交互的CSCD原型系统，作为专用协作支持工具，CoCADToolAgent比NetMeeting之类的通用协作支持工具具有更好的协作性能，该方法可推广到三维CAD系统。     

半透明半明确协作框架下远程指针协同感知研究

远程指针协同感知是CSCW系统的关键技术之一，首先提出了半透明半明确协作框架下指针共享原理，包括鼠标移动消息事件的截取和鼠标消息事件和执行模式，然后提出了指针一致性维护和指针映射方法，给出了指针映射前、后处理算法和基本映射思路，最后研究了动态指针与语义重载的实现框架，构造了动态指针的模拟资源，设计了远程指针的感知域和重载语义，原型系统的实践表明这些技术方法是正确可行的，有利于增强协作者的群体意识，促进协同工作的进行。     

基于动态任务调度的层次包围盒构建算法

交点计算是光线跟踪算法中开销最大的部分,层次包围盒(BVH)则是主流加速结构.为了提高BVH的构建速度,提出一种基于动态任务调度和warp线程优化的BVH构建算法,并针对目前主流GPU架构特点进行优化.该算法根据表面积启发式(SAH)值对BVH进行自底向上多轮优化;在每次循环的开始阶段判断当前线程是否空闲,若空闲,则根据记录任务进度的全局变量进行任务分配,否则,继续遍历BVH;当遍历到符合条件的节点时以该节点为幼树根节点进行幼树重构,这一阶段使用同一warp中的32个线程协同进行幼树重构,并且可以依据幼树叶子节点数调整同时处理的幼树个数.对经典的三维场景进行实验的结果表明,在BVH构建质量相同的情况下,当场景中三角元片数超过10万时,BVH构建速度会得到提升;当三角元片数大于100万时,该算法比聚类幼树重构层次包围盒(Atr BVH)算法在BVH优化阶段速度提升47%,从而使整个构建速度提高25%.     

基于多核的并行操作转换算法

操作转换算法是实时协同编辑系统首选的并发控制算法,它不仅能提供不受限的交互,而且维护分布式操作的意图一致性。然而随着操作数目的增多,操作的响应时间也会延长。结合多核多线程技术的发展,提出了第一个并行的操作转换算法,其能减少远程操作集成到本地站点的时间开销。对传统的串行算法进行了改造,使得具有计算依赖的过程能够并行化。实验结果表明,提出的算法相较于传统算法具有较大的优势,在处理较大操作历史的情况下依然能够保证操作合理的响应时间。     

基于粒子群K均值算法的变压器在线故障诊断研究

文章提出了基于粒子群K均值算法的变压器在线故障诊断方法。首先通过K均值算法得到代表各种变压器故障类型的三比值,然后利用粒子群算法进行优化。当改良的三比值法由于缺码不能进行分析时,计算待判样本的三比值到各类故障对应三比值的距离,选择距离最小的三比值对应的故障类型为该样本的故障。然后结合在线监测数据,利用专家规则库融合多参量对故障进行综合诊断。最后通过实例验证了文章方法的可行性和有效性。     

基于随机查找的并行大规模纹理合成

传统的纹理合成方法使用高维向量树来加速目标纹理块的搜索效率,存在占用内存量大、执行效率低、无法在GPU上并行执行等缺点.为了实现图像块的快速近似邻域查找,提出一种并行优化纹理合成方法.该方法分为初始化和迭代优化2个阶段,初始化阶段从样本纹理中随机抽取样本纹理块填充目标图像,迭代阶段交替采用并行的随机查找算法和并行的纹理块传播算法迭代精化目标纹理.随机查找算法根据最相似纹理块出现在前一目标纹理块周围的概率与它到前一目标纹理块的距离成反比的特点,使随机采样纹理块的概率分布与最相似目标纹理块出现的概率相匹配,达到加速纹理合成的目标.采用CUDA实现了文中方法,实验结果表明,其执行效率比已有的纹理合成算法快50～100倍,可应用于交互式纹理合成和超大尺寸纹理合成.     

异构CAD数据交换中样条草图的处理方法

针对现有异构CAD系统间的产品数据交换方法对样条草图处理不足问题,提出了支持样条草图参数化交换的草图数据交换构架。将草图数据交换分为简单参数草图数据交换和复杂参数草图数据交换。重点分析了复杂参数草图数据交换问题,通过引入Hausdorff距离作为适应度评价方法,构建了基于粒子群优化求解的样条草图参数化交换算法,利用曲率自适应学习因子来避免局部最优解,使得不同曲率区域的参数点位置合理分布。所提方法在异构CAD系统间进行了实验测试,结果证明了本方法的有效性。     

协同集成设计环境的计算机辅助工具

研究了一个协同集成设计环境的计算机辅助工具(Co-CADToolAgent)。首先提出了一个人人交互协同映射模型,用于揭示群体设计人员分布、并行、协同的设计模式,并规范成为一个多Agent协同工作系统。然后提出了一种半透明半明确的协作框架,利用软件Agent直接基于单用户商品化CAD系统开发协同设计系统,构造了CoCADToolAgent的反应式结构和通信支持。最后研究了CoCADToolAgen的网络集成方法。利用该工具Agent成功地将一个单用户CAD系统集成为网络环境下支持人人交互的协同设计系统。     

协同集成设计环境的辅助工具的任务机制研究

以一个协同集成设计环境的计算机辅助工具为背景，对任务机制进行研究。首先提出了一种协作任务模型，用于描述设计对象、通讯支持、设计主体及其角色之间的联系。然后提出了体现运行时任务、用户、CAD数据文档之间逻辑关系的多任务结构，并构造了一个支持建立这种结构的任务向导流程。最后，研究了多任务的通讯支持技术，包括静态配置的全局任务信息服务器和面向任务动态配置的通讯转发服务器。工程实践表明，这些模型、结构、流程和技术 方法是正确合理的，从任务机制上可保证协同设计工作的顺利进行。