Delaunay三角网生成算法研究

Delaunay三角网算法的研究与完善对DEM的建立有着重要的作用.本文在深入分析和研究已有三角网DTIN算法的基础上,针对其构建过程中的几个关键问题,提出了数据点的网格均匀划分、快速定位点所在三角形的算法等的综合解决方案.通过以上过程的改进与优化,使得最终能够实现的算法具有较高的建网速度和稳定性较强的特点.     

Voronoi图和Delaunay三角网在铁路应急管理中的运用

铁路应急管理是铁路运营管理的重要内容.Voronoi图和Delaunay三角网是对偶图,在地理信息系统,计算机网络中有许多实际应用,在铁路应急管理中也可以发挥作用.本文首先介绍Voronoi图和Delaunay三角网,然后介绍其在铁路应急物资调运、突发事件影响分析方面的运用,最后指出Voronoi图和Delaunay三角网新的研究成粟在铁路应急管理中的运用需要进一步研究.     

三维地层模型构建辅助软件设计

三维地层模型对工程地质勘测很重要,软件采用的Delaunay三角网和统一地层划分方法构建三维地层模型.在软件体系结构设计中设计了数据库E-R图和UML类图,讨论了软件的主要算法(Delaunay三角剖分、统一地层划分)的实现方法.最后利用VB对AutoCAD进行二次开发实现了软件,展示了软件运行效果.     

基于Bresenham算法的直线周期性生成

直线生成算法是计算机图形学基础理论的重要内容,对经典的直线生成算法进行了深入研究后,提出了一个新的直线生成算法.该算法充分利用直线上理想点与像素点之间误差变化的周期性,及线段自身的对称性,使Bresenham直线生成算法的执行效率有了大的提高.     

基于Delaunay图和蜂群聚类的矿区GIS索引优化

在矿区环境可持续发展决策支持系统的后台矿区GIS索引优化的研究中,通过对数值分析、图形学和数据挖掘的研究,采用Delaunay图预处理技术及蜂群聚类算法优化矿区GIS索引分裂算法,优化后的算法能减少矿区GIS索引分裂重插产生的重叠.通过仿真实验表明,优化方案是可行有效的,同时提高了矿区GIS数据库的查询性能.     

DFFD自由变形算法实现过程

本文主要从三维的Delaunay三角划分、三维Voronoi图和sibson坐标值三个方面对算法进行全面分析。     

地质滑坡灾害的山层断层效应分析与研究

在地质滑坡灾害的防治领域,需要对山层进行层面重构,分析山体的层面断层效应和数学模型,重构出地质层位曲面,为地质灾害的防治提供理论基础。传统方法对地质山层的断层重构采用离散点Delaunay的三角网快速生成算法,在三角网扩展时对离散点断面约束曲面的重构效果不好。提出一种基于地质逆断层区域分支约束的地质山层断层面重构方法,进行断层效应分析。分析了地质滑坡灾害的山体地质层的构造和断层层面重构方法,进行山体断层的内部结构参数体系分析和物理构造,然后采用层位插值和矢量裁剪方法进行地质山体滑坡的山层断层三维建模,采用地质逆断层区域分支约束方法,得到断层区域层位面的位置和空间预测值。仿真结果表明,采用方法能有效准确反映地质层的边界信息,断层复杂地质构造得到准确的拟合,通过精确地拟合出断层面的种子点和空间发展趋势,能有效实现对地质滑坡灾害的预测防治。     

Voronoi图和它的偶图Delaunay镶嵌在数值分析中的应用

Voronoi图和它的偶图Delaunay镶嵌(三角网)是计算几何的基本结构。由于它们的独特特性,更是由于计算机的应用,100余年来,特别是近几十年来,使得它们在许多领域获得了广泛的应用,这里主要列举了数值分析方面的应用。     

最小生成树算法及其应用

最小生成树是数据结构中图的一种重要应用,对于具有n个顶点的带权连通图可以建立许多不同的生成树,也就是在所有生成树中总的代价最小的生成树。Kruskal算法和Prim算法是求最小生成树的常用算法。主要研究了Kruskal算法的实现过程及其应用。     

基于Cg高级着色器语言的阴影贴图的算法研究

阴影的生成在体现虚拟现实环境的真实感程度方面有重要的意义.本文基于现代图形处理器的可编程特性,对阴影贴图算法进行了深入的研究,探讨了基于Cg高级着色器语言的阴影贴图算法的实现原理,在三维场景中实现了光照环境下物体阴影的生成,并利用PCF算法对边缘阴影进行优化.实验结果显示了算法的有效性.     

几种三角网生成算法的探讨

基于高程或海拔分布的数字高程模型人们通常称为DEM(Digital Elevation Model,DEM),在建立DEM的时候,规则格网模型经常被用到。规则格网具有数据结构简单,存储量小,属性值便于存储、管理以及分析计算等优点,主要介绍了几种三角网生成的算法,并对其进行了总结和探讨。     

遗传算法与蚂蚁算法的融合在神经网络中的研究

为了克服和改进传统BP算法的不足,发挥神经网络、遗传算法和蚂蚁算法各自的优势,本文提出了一种遗传算法和蚂蚁算法的融合在神经网络中二次训练的方法,并将融合算法应用于神经网络的权值训练中,采用遗传算法生成信息素分布,同时利用蚂蚁算法求精确解,并用神经网络二次训练得到最终结果,优势互补,获得了一种优化性能与时间性能共赢的有效算法。     

基于ASP的在线考试系统随机生成不重复试题算法的研究

较详细地阐述了基于ASP的试题库系统中生成不重复试题的两种随机数算法,并给出了部分程序代码,算法简单、实用、效率较高,适用于各种在线考试系统。     

最优树的生成法介绍

首先简要的介绍了有关树的概念,然后针对最优生成树,阐述了两种经典的算法和一种演生算法,并举例说明     

几种形态伪随机数生成算法——java实现

首先分析了伪随机数生成的原理，然后简要说明了java中产生伪随机数的机制，最后，由浅入深地举例说明几种常用伪随机数生成算法。     

邻接矩阵在高校图书馆借阅数据挖掘中的应用

Apriori算法是关联规则挖掘的一个经典算法,针对Apriori算法的不足,提出了基于邻接矩阵的算法,该算法首先用邻接矩阵将事务数据库表示出来,然后基于邻接矩阵生成频繁k_项集。以高校图书馆借阅历史数据的挖掘为例,详细描述了事务数据库相应的邻接矩阵生成算法、k_项集生成算法以及相应的数据结构设计,算法均采用C语言描述。     

管理信息系统单记录维护部件界面算法研究

通用MIS部件是能直接用于构建实际管理信息系统的有高度复用性的程序模块,相对不同数据结构与不同界面要求的应用系统,可以即插即用式地使用。单记录数据维护程序是管理信息系统中使用较多的模块,不同界面往往表现程序的不同性能,对其界面的研究尤为重要。这类程序界面设计与自动生成算法较为复杂。针对其界面问题,进行了自生成算法的研究,分析了单记录数据维护程序界面元素布置的方法,基于J2EE设计了其通用部件。     

k-means算法在网络入侵检测中的应用研究

介绍了网络入侵检测技术,阐述了k-means算法及其思想,并把k-means算法用于网络入侵检测中。实验中采用KDD Cup 1999数据集进行实例验证,结果表明该算法是可行的。     

几种形态伪随机数生成算法--java实现

首先分析了伪随机数生成的原理,然后简要说明了java中产生伪随机数的机制,最后,由浅入深地举例说明几种常用伪随机数生成算法。     

决策树分类算法-ID3的改进

ID3算法是决策树分类算法中一种重要方法而被广泛应用,但它存在一些缺点,如生成的树过于繁茂,分枝蕴含的信息量过小等。为了解决这些问题,本文提出了一种改进ID3算法,引入用户兴趣度,并通过试验对改进前后的算法进行了比较。