课程文献中心 更多>>

关键词： 机械制造   快速成型   计算机技术   软件设计  

摘要： 金属快速成型技术是一种增量制造技术，其采用分层加工、迭加成型的方式逐层增加材料进而生成3D实体。金属快速成型技术技术最突出的优点是无需机械加工或模具，就能直接从计算机图形数据中生成任何形状的物体，从而极大地缩短产品的研制周期，提高生产率和降低生产成本，快速成型技术融合了计算机图形学技术、材料及机械工艺等多学科，因此该技术广泛应用于航空航天、医学、军事等领域。本文为了缩短加工复杂零件制造周期，在广泛调研国内外研究现状的基础上，研究开发了一套金属快速成型软件系统，并在软件的基础上进行试验，做出模型样件。因此，本文主要围绕金属快速成型关键算法进行论述，主要包括以下几个内容：提出基于半边数据结构分层算法；将Kd_tree引入到分层算法中，并优化Kd_tree存储空间；加工路径轨迹的规划；快速成型软件在零件加工中的应用等。主要研究内容包括：\n ⑴基于半边数据结构的分层算法。首先，将杂乱的三角面片的点、边、半边及面的信息建立具有拓扑关系的半边数据结构。搜索所有的三角面片，找到首个与切片平面相交的三角面片，然后按照半边数据结构的拓扑关系逐层得到整个模型在该层上的分层轮廓。建立的半边数据结构能够在o(1)时间搜索到下一个与之相交的三角面片。最后将分层算法分成与三角面片相交和在三角面片上两部分处理，与基于几何特征的切片算法和基于点、边、面等拓扑信息的算法相比提高加工精度，并设计对比试验，验证算法正确及可靠性。\n ⑵将Kd_tree引入到分层算法中，运用Kd_tree建立树形结构，分层时按照分层层厚在Kd-tree上找到首个与分层厚度相交的三角面片。优化设计Kd-tree存储空间，建立的Kd_tree使查找首个与切片平面的相切的三角面片的时间复杂度为O(log(n))。提出基于快速排序算法的空间优化，将三角面片索引作为一个全局变量存储，在建立Kd_tree时依据快速排序的思想将全局索引进行重新排序，树节点中只存储符合该分辨器要求的索引点的起始位置和终止位置;提高了时间复杂度和空间复杂度。\n ⑶在加工轨迹生成算法中，主要由单层内的轨迹填充算法和层与层之间的轨迹连接算法，在单层的轨迹填充算法中，选取zigzag算法进行待加工区域的填充。多层的轨迹连接算法是单层轨迹生成算法的基础建立层次树形结构，将各个层的起点和终点联系起来，在规划多层轨迹时，本文结合加工扫描工艺，采用交错扫描等方式提高了零件的加工质量及减少了零件加工过程中的热应力，最终得到零件的加工轨迹。基于hoops图形算法库设计仿真动画，对生成的轨迹进行验证，进而验证了算法的正确性。\n ⑷相关算法在金属快速成型的应用，在机器人，激光器及控制器等硬件条件下，对上述算法所产生的加工轨迹在实验室条件下验证。首先，将3D模型导入到该软件中，调整好一定的位置关系进行分层算法处理。得到的分层轮廓依据加工者的实际填充需求选用合适的填充算法得到零件的路径轨迹，进而得到整个零件的加工路径。由于机器人有自己的编程语言，所以将生成的路径点转化成机器人所识别的语言。在此前硬件条件的基础上，设计软件中的加工参数进行加工零件，得到3D实体。

关键词： 选煤厂   工艺流程   计算机辅助设计   数质量流程   数据结构  

摘要： 针对当前选煤工艺计算软件的不足,为了解决数质量流程的计算问题,编写了选煤工艺计算程序;分析了选煤设计中数质量流程图的特点及数据结构形式。

关键词： 时空矩形   数据结构   区间集拟序关系   移动对象索引   路网模型   线序划分  

摘要： 随着移动计算技术和无线通讯技术的结合与快速发展，用户使用各种移动通信设备如具有定位功能的车载设备、移动智能终端等通过无线通讯端口实现了对数据库服务器的高效访问。在移动对象数据库中，由于对象位置随时间在时刻变化，这就要求在存储对象信息的同时必须高效地应对对象位置更新。为了实现快速应对用户发出的各类查询请求，移动对象索引技术应运而生，使得移动对象索引技术逐渐成为移动对象数据管理的核心。面对更加现实的问题:很多移动对象都是在固定线路中行走，因此，研究基于路网的移动对象索引是近年来变得更加流行的课题。本文通过对移动对象查询类型以及现有的移动对象索引技术进行详细分析，在现有比较经典的路网模型基础上提出了一种基于路网的移动对象索引TSIindex(Temporal Spatial Integrated index)。\n 基于路网的移动对象索引TSIindex由索引路网的2D R*-tree和一系列索引移动对象信息的MO-tree组成。论文研究基于路网的时空整合移动对象数据索引。首先，建立了基于时空矩形的移动对象数据模型，进而将二维时空矩形转换为一维的时间期间和空间区间;其次，建立了一般区间集合上序关系数据结构，讨论了相应的基本性质和构建算法，为索引建立提供了数学支撑;另外，通过序关系结构在时间期间集合和空间区间集合实现了线序划分(Linear Order Partition)，将移动对象中的时空信息处理置于“平等对称”的处理层面。以此为基础，研究了基于历史信息的路网移动对象索引技术TSIindex，它具有“一次一集合”的查询模式和增量式更新的管理特征。\n 最后，采用常规用例数据设计仿真实验，通过与现有基本工作MON树和PPFN*树比较评估，表明了TSIindex的可行性与有效性。

关键词： 开放平台   第三方应用   用户授权   身份认证机制   数据结构   软件工程  

摘要： 当今互联网产业快速发展，各个企业为了自身的壮大及抢得用户市场，纷纷推出了自己的开放平台，吸引第三方应用来使用。开放平台系统的一个重要组成部分就是其认证子系统。认证子系统的作用是提供身份认证机制。只有有了安全可靠且易用的开放平台认证子系统后，开放平台才能保障资源和服务能够安全、有效地被第三方应用使用，第三方应用也才能方便、高效地获取资源供用户使用，提高自身应用的生命力。认证子系统至今已经经历了长期的发展，如今业界使用的认证子系统大多数是基于OAuth2.0协议的。\n 本文首先介绍了开放平台的基本概念、SNS开放平台的特点以及开放平台常用的认证协议。然后介绍了早期的认证机制和技术以及它们的缺点，针对这些缺点提出的OAuth1.0协议又有哪些不足之处，由此引出OAuth2.0协议，并详细介绍了OAuth2.0协议的基本流程、优点、缺点和使用规范。\n 在OAuth2.0协议的基础上，结合系统设计需求和功能分析，设计了基于分层架构的认证子系统，然后对各层各个模块进行了详细的流程分析和功能设计。针对协议规范不足之处给出了几点新的安全策略，并对系统的安全性、可用性、可靠性进行了分析。\n 在完成系统的设计之后，给出了整个系统的搭建方案，阐述了系统的关键数据结构和核心算法的实现。\n 最后根据系统设计目标，对系统的安全性及可用性进行了测试，测试结果表明认证子系统能够安全地实现用户授权和验证的功能。

关键词： 数据结构增长序   并行算法线索   驱动元素   数据对应处理范围  

摘要： 详细分析了矩阵转置、乘法计算程序的功能结构,分析了转置程序的多算法线索对程序效率的影响,分析了并行转置乘法的行向量方法,并且对3个程序都进行了数据分析,以及程序执行的过程分析。以达到掌握《数据结构》的稀疏矩阵计算程序的目的,而且对今后编写矩阵计算类程序在功能结构上提供了有效根据。

关键词： 门诊药房   取药系统   数据结构   药房管理   HIS  

摘要： 本文详述了我院门诊药房取药系统的数据结构及与医院信息系统(HIS)的数据接口的实现方法,并给出了相应的SQL语句。本系统已在我院运行2年,优化了门诊取药流程。

关键词： 指针   C语言   实验   数据结构  

摘要： 《数据结构》是实践性很强的计算机专业核心课程,一般以C语言作为程序设计语言,但指针往往成为学生编程中的难点。结合《数据结构》课程的需要,从指针的本质出发,讨论了指针基本概念、指针和数组及指向函数的指针几个问题,目的是帮助学生在《数据结构》课程的学习中更好地理解和应用指针。

关键词： 联合目录系统   数据结构   元数据   NSTL  

摘要： 首先,介绍NSTL联合目录系统的发展现状,说明重建NSTL联合目录系统的重要意义和迫切性。而后,鉴于现有MARC元数据标准的不足,对NSTL的各类科技文献资源进行分析,设计揭示针对文献类型特征的数据逻辑结构。其中,以会议文献为例,通过实体关系图,揭示会议文献中实体的属性特征和实体间的关系。设计的数据逻辑结构主要用于指导元数据规范的编制和NSTL联合目录系统的物理实现。

关键词： 地址数据库   数据结构   建库方案  

摘要： 本文对警用地理信息系统(PGIS)平台、警用地理信息数据库以及标准地址数据库进行了介绍,并结合我校实例对标准地址数据库的建库方案进行了研究,设计了我校的地址编码,最后对我校标准地址数据库建库的具体步骤进行了详细的阐述。

关键词： 软件复用   数据结构   特征模型   程序语言  

摘要： 软件复用是解决软件危机、实现软件产业工业化生产方式的有效方法。领域工程是软件复用过程中的一个重要环节，其前期阶段领域分析是获取领域需求规约的关键过程。在领域分析中，面向特征的分析方法已经被许多重要的软件复用方法使用。它的基本思想是将特征（即具有客户/用户价值的软件特点）作为软件的基本要素，使用特征以及特征之间的关系（这两者的组合也被称为领域特征模型）来组织软件的需求问题。特性模型具有良好的可剪裁性和可扩展性，为领域需求的复用提供了有力的支持。在面向特征的方法中，特征模型的建模与定制问题被广泛关注。在当前的面向特征方法中，特征模型通常采用特征树的形式表示。然而，特征树的形式在特征模型的规模较大时，无法做到直观简捷，不利于特征模型的建模操作。在特征模型中，特征之间存在着广泛的约束关系，对特征的绑定状态进行修改可能使约束关系产生冲突，因此需要设计相关算法，在修改特征的绑定状态时，定制工具可以自动调整其他特征的绑定状态以保证模型中的约束关系得到满足。本文针对以上两个问题，提出特征模型的建模与定制方法，并以此设计支持工具辅助特征模型的建模与定制操作。\n 本文介绍特征模型的思想与表现形式，并且深入探讨关于特征模型的建模方法与定制的自动传播与选择性回退算法。主要工作包括：⑴提出基于矩阵的特征模型表现形式，阐述其构造方法，并说明基于矩阵的优点，为特征模型的定制算法做准备。⑵提出特征模型的重构方法，证明特征模型的定制问题是一个NP完全性问题，并以此提出特征模型的定制的自动传播算法与选择性回退算法，给出特征模型定制的多种选择性回退方案，以数据论证该算法的可行性。⑶结合特征模型的模型建模方法与特征模型的定制算法，利用基于矩阵的特征模型表示方法实现了特征模型的建模与定制工具，为上述算法提供了工具支持。