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

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

数据结构中递归算法的描述与实现

通过数据结构理论与实验教学中的典型实例,论述了数据结构中递归算法的执行过程、递归算法的描述、应用、递归算法的非递归实现问题和递归算法的具体实现问题.     

数据结构中递归算法的描述与实现

通过数据结构理论与实验教学中的典型实例,论述了数据结构中递归算法的执行过程、递归算法的描述、应用、递归算法的非递归实现问题和递归算法的具体实现问题。     

阴影图算法的改进与实现

主要介绍了如何实现对阴影图算法的改进。首先,阐述了阴影图算法的基本思想,并将算法分为阴影图的生成和深度测试两个实现步骤。其次,讨论了目前常用的渲染到纹理的方式,并确立了以FBO方式来存储场景深度值,实现对算法的改进;再次,系统采用了可编程图形硬件技术,实现了改进后的算法。实践证明,改进后的算法可以实现阴影效果,并能提高算法的执行效率。     

基于camshift算法实现投影画笔的轨迹追踪

针对现今市场上经销的只能用于PPT翻页的激光笔,我们对其加以改进,实现仅利用激光笔即可随意圈点。本文主要阐述如何用CamShift算法实现目标跟踪的理论依据。由于CamShift算法是Mean-Shift算法的优化与加强,其核心算法依旧是Mean-Shift的迭代,故本文先阐述Mean-Shift的算法理论,再结合具体代码讲述如何通过CamShift算法实现目标跟踪。     

求实对称三对角矩阵特征值的递归算法

许多对称矩阵特征值问题最后归结为解实对称三对角矩阵特征值问题。在文章中为区间分半法(二分法)求实对称三对角矩阵特征值设计了一个递归算法。用一个递归函数可以求出所有特征值,且能求重特征值。     

Delaunay三角网生成算法研究

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