融入计算思维的大学计算机基础教学模式

根据大学计算机基础课程的教学实际,分析大学计算机基础课程内容与计算思维的内在关系。从理论教学环节、实践教学内容、考核评价模式3方面着手,说明在大学计算机基础课程中贯穿计算思维可行并为深化课堂教学改革提供新思路。     

基于Delaunay三角网的CBDT聚类算法研究

聚类分析是空间数据挖掘的重要方法之一.Delaunay三角网具有良好的空间邻近特性,应用于空间聚类分析具有独特的优势,提出了一种基于Delaunay三角网的聚类算法--CBDT算法,该算法采用了将Delaunay三角剖分得到的三角形划分为小三角形、狭长三角形和大三角形的聚类模型,通过一定规则分别以小三角形、狭长三角形为基准进行扩展从而实现聚类.CBDT算法相对于AUTOCLUST算法能识别密度渐变的簇,而且计算量要比AUTOCLUST小得多.经实验验证,证明了该算法的有效性.     

改进光流法和GMM融合的车辆实时检测算法研究

针对传统光流算法受光照影响较大和在不同场景中检测效果差别较大等问题,提出一种改进的光流法与混合高斯背景模型相融合的运动车辆实时检测算法（improved optical flow and gaussian mixture model,IOFGMM）。首先,在光流算法中加入限制条件使得不同梯度点处采用不同约束;其次,融合高斯混合背景模型（gaussian mixture model,GMM）;最后,采用提出的融合算法比较目标框的数量和目标框之间的重叠面积,从而在监控视频中显示出融合后的车辆检测信息。实验结果表明:该算法在3种不同场景视频上的检测效果达到了84.80%的平均准确率,84.79%的平均召回率以及84.63%的平均F₁值。与经典的光流法和高斯混合背景模型及基于这两种理论的算法相比,IOFGMM算法的各项指标平均有37%的提高,具有良好的检测效果。     

基于地理信息系统的校园电子地图的研究与实现

将Delphi与MapInfo进行了集成,提出了改进的Floyd算法,研究开发了基于地理信息系统的校园电子地图软件。该软件提供了华北工学院详细的地图信息,拥有多媒体功能,具有地图操作、分析查找特定范围内的目标等功能,对学院的规划和建设有较好的效果。     

拓扑保持的高质量网格简化算法研究

本文对传统的网格简化算法进行了深入的研究,针对传统算法在新顶点位置的确定、边界顶点和边界边的处理、累进网格二义性的处理,以及网格拓扑关系有效地保持的处理等方面所存在的不足进行了相应的改进。改进后的网格简化算法能够有效地保持网格模型的形体特征,消除了累进网格的二义性,保证了简化过程中网格拓扑关系的正确性,提高了网格简化的质量。实验结果表明,改进的算法不仅能产生高质量的网格,而且具有很高的执行效率,可以广泛地应用到地形模型的简化中。     

轮廓跟踪与边沿检测的图像自动识别

讨论了轮廓跟踪和边沿检测两种技术在图像自动识别中的应用,指出检测后的边缘点不一定都在图像的边界上,会影响下一步的分析和处理,需要进行轮廓跟踪来将边缘点连成一条连续的边界.提出了一种轮廓跟踪的详细算法,通过寻找适当的起始点坐标,解决了图像边缘点被错误提取的问题.     

未来基于 Web 的通用数据格式——XML

目的　根据网络技术的发展 ,介绍一种新型的数据通用标记语言 ,指明其优势和发展趋势 .方法　与现今 Internet采用的数据格式 HTML 进行对比 ,阐明此新型数据格式 XML的结构、特点及应用 .结果与结论　 XML具有伸缩性、可扩展性 ,并且描述了数据本身而不象传统的 HTML描述数据的表示形式 ,它比 HTML 有更大的优越性 .XTML由于其数据格式方面突出的优点 ,将会大大促进 Internet的发展 ,并将对多个有关 IT领域产生影响     

校园网计费系统的研究与实现

目的　研究并实现一个基于代理服务器的计费系统 .方法　讨论了基于路由器的计费系统的多种弊端 ,研究了代理服务器的工作原理 ,提出了基于代理服务器的计费系统的模块结构 ,并在 Windows NT环境下实现 .结果　基于代理服务器的计费系统成功地实现了校园网的计费管理 .结论　基于代理服务器的计费系统从根本上解决了基于路由器计费系统的多种弊端 ,具有普遍的实用意义     

多约束条件下最短路径QoS路由算法

多约束的服务质量路由(QoSR)是用来寻找一条同时满足多个约束条件的可行路径，这是NPC问题．结合线性与非线性度量函数将多个QoS度量转化为单一能量值，给出了多约束条件下层次最短路径的近似算法．