课程文献中心 更多>>

关键词： 矢量数据   网络地图绘制   缓存设计   地理信息系统   数据结构  

摘要： 随着现代互联网技术的不断发展，网络地图在人们的应用中，也显得越来越重要，这也使得网络地图成为现代地理信息领域内的一个研究热门。\n 当前，由于矢量数据的使用越来越广泛，这使得矢量数据逐渐成为空间地理信息化的重要组成部分。随着各种应用的多样化，许多地理信息系统软件对数据结构采用不同的设计思想，从而使得矢量数据的展现呈现多样化。然而，当前矢量数据展现存在如何在网络上进行快速的传输，如何在客户端实时绘制矢量图形等一系列问题。\n 目前，受到Web2.0技术和硬件宽带的限制、矢量数据本身特点的影响，客户端地图绘制存在一连串的问题。2004年，万维网联盟发起了HTML5规范研究，并研发出来浏览器端图形渲染接口API，这必然为客户端矢量地图绘制带来了一次绝佳的机会。\n 文章从研究的背景开始说起，用现代技术来解决在浏览器上绘制矢量数据大多都是通过插件的方式。接着，详细分析了插件方式给我们带来的一系列问题，包括插件的不稳定性、不安全性等。然后，基于本课题相关的技术研究，分析了国内外研究进展，包括WebGIS研究、HTML5技术研究和网络地图缓存研究，并给出了现有技术存在的问题。提出两点，第一，没有提出一种较好的客户端绘制矢量图形技术方案;第二，针对于客户端绘制，对客户端缓存没有给出较好的方案。其次给出本课题研究的整体方案和技术路线。最后对本文结构做整体性的概述。\n 其次，透彻的解说了基于HTML5客户端体系设计，这是文章的核心。矢量图形的绘制是基于Canvas实现，故对Canvas兼容性和性能都做了一个详细的分析。从服务器传过来的JSON数据块，我们需要做进一步的处理。首先做化简工作，对矢量数据转成显示坐标后，要进行化简，剔除不必要的坐标点，采用Douglas-Peucker算法实现。其次，对超出显示窗口区域的数据也是要剔除，这样可以使得绘制数据达到最小化，采用Cohen-Sutherland裁剪算法。客户端点线面图形选取设计和地图注记设计是客户端的两个功能应用。对于第一个功能设计，根据选取点判断是否落在误差范围内，若是，则表示选中。需要说明的是对判断选取点是否落在多边形内部，采用了射线算法。对于第二个功能设计，根据每个要素坐标，实时计算出标记坐标位置。对线要素来说，就是要提取线的骨架坐标点，在每个坐标点上绘制标记;对面要素来说，就是计算出面的中心坐标，从而把这个坐标作为标记坐标，进行绘制。\n 再次，基于HTML5缓存设计，这是本文的创新点所在。客户端缓存的介质主要是WebSQL Database，所以有必要对它做出一个分析介绍，包括浏览器兼容性。客户端缓存设计采用两层缓存机制，首先对显示窗口内数据做一个内存缓存，加速显示速度;其次显示窗口周边数据做一次Web SQL Database缓存，对缓存做更新时，计算每个数据块的更新价值，将更新价值最小的删除，并加入新的缓存数据。\n 再次，基于HTML5服务器端体系设计，从空间数据库中取出数据，进行预处理、重组，将重组后的数据打包成JSON数据格式传回客户端，并将重组后的数据存入Memcache缓存中。下次从服务器端取数据时，直接缓存中获取数据。\n 再次，开发出了基于HTML5绘制矢量地图的原型实验，前端使用JavaScript作为开发语言，后端使用Java，使用Apache Tomcat6.0作为web服务器。实现了地图显示、地图标记、地图的基本操作，要素查询功能。\n 最后，总结了本课题研究技术和相关结论，并且给出了本课题的不足之处，在后续的研究中需要我们从地理数据的安全性、地图样式显示、缓存机制等方面考虑。\n 研究客户端矢量地图绘制技术，对矢量数据在客户端的展示具有一定的指导意义。

关键词： 案例教学法   数据结构  

摘要： 案例教学法是一种运用实际案例进行教学的方法。本文作者结合具体教学实践，就数据结构采用案例教学法开展教学活动进行了探讨和实践。

关键词： 数据结构   教学改革   评价方法  

摘要： 从教学实践出发,针对《数据结构》课程教学中存在的问题,提出了"合理组织教学内容,改革传统教学模式,优化教学手段,加强工程实践,建立科学评价机制"的《数据结构》课程教学改革与实践研究方案.

关键词： 地下管线   三维建模   数据结构   管线跟踪测量  

摘要： 本文通过分析上海世博园区地下管线信息化三维建模的数据要求和一体化建库技术,结合实践经验与相关规范、标准来阐述管线跟踪测量的工作创新特点。

关键词： 项目驱动式教学   数据结构课程设计   教学方式  

摘要： 在数据结构课程设计中引入项目驱动式教学,以项目为导向,引导学生发现问题、分析问题和解决问题,锻炼学生的综合能力,激发学生的学习兴趣。

关键词： 数据结构   应用型教学   教学改革   优化考核  

摘要： 本文从激发学生学习兴趣、加强创新意识和提高实践能力出发,依据数据结构本身的课程特点和现有的教学条件,全面阐述了如何围绕课程目标改革教学内容、创新学习模式、丰富教学方法、优化考核体系等内容,提出了一套相应的教学改革措施,并取得了较好的效果。

关键词： 并发二叉搜索树   并行排序   多核处理器   数据结构   主流软件开发  

摘要： 多核处理器时代的到来对数据结构的设计和使用带来了革命性的变化，它成为了主流软件开发的一个拐点:面对越来越普及的多核体系结构，开发者必须编写可扩展的并行程序才能够享受到随着处理器核数的增多而带来的性能提升。\n 编写并行程序会遇到很多挑战，其中一个重要的问题便是多线程环境下对共享内存的同步访问问题。并发执行线程之间的通信交流以及同步是通过共享内存中的特定数据结构完成的。传统的解决方案中使用锁来保持同步，但是基于锁的同步往往伴随着非常严重的缺陷:简单的粗粒度锁都是不可扩展的;复杂的细粒度锁不仅使用复杂，而且还增加了引起死锁和数据竞争等严重问题的风险。近年来无锁数据结构开始兴起，使用CAS这种细粒度同步原语不仅能摆脱死锁和数据竞争问题，更重要的是它是可扩展的。本文的并发二叉搜索树算法同样也是基于该原理。\n 本文针对异步共享内存模型提出了一个放宽条件的二叉搜索树的无锁并发实现。基于二叉树的特性，使用一种优化的结点重用策略使得删除操作是无等待的。删除操作并不将结点从物理内存中删除，而是将其标记为逻辑删除结点，后续的插入操作可以通过重用某逻辑删除结点或者新建结点插入的方式完成。该策略不仅有效的避免了ABA问题，而且使得插入操作是无锁的。实验数据表明本文的结点重用策略是有效的，算法具有良好的并发度，在高负载下的性能表现大约为目前性能最好的并发树的两倍，并且算法具有良好的扩展性。\n 本文还证明了算法在并发环境下的安全性以及插入算法的无锁性和删除算法的无等待性，并且指出了算法中的线性化点。指出了算法在应用上有关性能的注意事项，并给出了两个具体应用:一是利用本文算法构造出通用并行内排序算法，并给出了实验性能参数;二是实现了一个线程安全的动态索引，并在实验中与squid服务器实现的版本对比。本文算法实现上有一定的复杂度，但是对外暴露的接口和普通树一样方便使用。实验结果表明两个应用不仅性能优良，而且具备突出的可扩展性。

关键词： 服装制板   参数化设计   几何约束   数据结构  

摘要： 计算机交互式制板技术是以常量化为特征的，因此缺乏设计的柔性空间，而且编辑操作繁琐。在机械等领域中，基于参量和几何约束的技术已经成为参数化设计方法论。本文将基于参量和几何约束的参数化思想引入到服装参数化制板的研究中，首次提出了基于参量和几何约束的服装参数化制板技术方法，并建立了相应的模型。\n 首先，从服装制板过程中抽象和归纳其中所蕴藏的各种几何约束和参量约束关系;依据图论原理和方法，描述操作中的几何约束关系，形成有向几何约束图。采用邻接表并设置节点，实现了几何约束图的水平和垂直的双链式的数据结构。同时，对实现几何约束的几个算法，进行了阐述。\n 其次，在参量和参量关系的描述中，利用样板几何约束图生成逆约束图，采用逆约束图的邻接表将参量和参量关系存放到数据结构中。在参数化制板模型中，当编辑某一个实体或赋予一组人体测量尺寸时，遍历约束图的邻接表确定更新几实体何，通过逆约束图邻接表，快速获得相关参量数据，实现尺寸驱动过程。\n 第三，以人体工学和服装结构工艺为原理，为人体测量尺寸参量定义了差，比和线性等三种参量约束关系，并通过数据链表实现参量约束的数据结构关系，保证任何一组人体尺寸测量数据符合人体比例关系和服装制板的结构要求。\n 第四，本文探讨了在服装参数化制板模型中基于特征的组合图元的定义和使用，阐述了建立组合图元几何约束图的方法，以及使用组合图元时组合图元约束图与相关约束图之间的关系，为开发基于特征的参数化系统奠定基础。\n 第五，在通用参数化设计框架的基础上，分析了服装参数化制板模型的内容、意义和特性，给出了参数化制板模型的框架结构。同时，对该模型系统生成过程和尺寸驱动过程，进行了详细的论述，给出了系统生成和驱动流程图。\n 最后，本文在深入研究基于参量和几何约束服装参数化制板模型的基础上，对该领域中有待进一步研究和解决的问题进行了展望。

关键词： 保险公司   客户关系管理   数据结构   访问控制   系统设计  

摘要： 本文通过对保险公司客户关系管理的基本情况进行调研，了解到目前保险公司内部客户关系管理方面的许多不足之处。通过对保险公司客户关系管理系统中的一些重要数据进行加密和保护，并对大量数据查询进行了优化处理，从而提高了系统访问的性能和效率，为公司的客户管理提供了及时准确的数据依据。\n 本论文的主要研究内容如下:\n 1.了解保险公司内部客户关系管理的基本流程和管理模式，在调研和分析的基础上，对存在的问题和不足进行提取。\n 2.根据客户管理的基本知识,在大量客户数据上面,设计出符合保险公司管理客户的解决方案,并以此为导向来实现保险公司全方位的客户管理需求。\n 3.在需求分析的基础上，根据各方面要求，设计出客户分析、群组管理、统计分析、通知公告管理和系统管理等功能模块，并对各功能模块进行详细的功能描述。\n 4.针对系统各功能模块的基本特点，设计相应的数据结构,然后通过相应的编码和测试不断完善系统，同时对各功能模块的关键技术进行了说明。\n 5.系统中涉及到许多客户信息是保险公司的机密数据，需要采用一定的保护机制，通过采用多种数据访问控制策略，设置端口和IP地址访问策略，对重要数据进行了有效的保护。\n 本论文全面实现了保险公司内部客户关系管理的系统化、网络化、集中化等丰富功能，为企业的管理和服务带来了方便，同时也能够更好地为用户的客户管理提供全面帮助，提高了公司的客户关系管理水平。

关键词： 高等院校   数字资产管理   机构知识库   数据结构  

摘要： 在网络飞速发展的今天，图书馆正在经历从对网络环境的适应发展到融合，从融合到功能调整、再到发展追求生存环境变革。这种变革导致网络图书馆模式下，对图书馆员、用户行为的跟踪以及网络社区中存储的数字资产都有了更高的管理需求。高校数字资产的管理在网络图书馆的发展和推动下应运而生。\n 高校作为知识密集型机构，信息化进程中产生了大量、分散的校园数字资源，这些信息资源内容丰富，数量可观，是高校教学、科研等活动成果的重要载体，一旦转化为数字资产，其作用和价值将会更加突出。如何对这些种类繁多的数字资源进行整序和集成，实施长期保存和资产化管理，更好地为高校建设发展服务，是摆在高校文献信息中心——图书馆面前的一个新课题。\n 数字资产管理最初产生于新闻出版行业，主要围绕着新闻出版企业中大量出现的数字信息内容进行收集、标注、编目、存储、检索和分配的管理任务和决策。而后，由于计算机网络在各行各业的普及导致大量数字内容的出现，数字资产管理的领域逐渐蔓延至医疗部门、艺术与文化部门、大学和教育部门等。由于高校的数字资产管理和教学、科研相关材料的编目和管理是类似的，同时也提供与机构知识库类似的服务。因此，在某种程度上，高校数字资产管理也可以理解为包括丰富智力资源在内的机构知识库及其服务的扩展。\n 在此背景下，本文提出采用机构知识库作为管理高校数字资产的主要存储平台。论文首先对国内外数字资产管理的发展现状做了简单的文献综述，论述了在高校开展数字资产管理的迫切需要。其次，对高校数字资产的概念与内涵、特征与类型进行理论研究。\n 然后，对高校数字资产管理相关内容进行论述，包括高校数字资产管理的理论基础、管理机构、提出了高校数字资产管理模型、紧接着论述了以机构知识库为主体的高校数字资产管理平台。\n 再次，分别对高校数字资产管理模型中划分的数字化、资产化和档案化三个阶段的过程进行具体论述。在数字化过程，研究了高校数字资产的内容范围和具体的表现形式，同时确定了高校数字资产中十种文献类型的DC元数据规范结构。从信息化、知识化和数据化三个方面论述了高校数字资产的资产化过程，随后又对档案化过程进行了论述。\n 最后，从知识产权管理、数字资产的强制性提交政策以及高校各部门协作管理三个方面探讨了高校数字资产的管理策略。文中最后一部分，以江苏大学为例，开展数字资产管理实例研究。