带约束的动态Delaunay三角剖分算法研究

根据传统的三角网格生长算法和数据点渐次插入算法,改进了带约束的动态Delaunay三角剖分算法,进一步得到了优化三角网格的动态三角剖分算法,改进了以往三角剖分算法必须知道所有顶点后才能进行剖分的缺点,并引入合理的约束边插入算法,使得最终三角网格达到最优。

模型驱动架构之探讨

模型驱动架构是OMG对于互操作问题提供的一条新的解决途径。文章介绍了模型驱动架构的核心构造、开发流程,以及当前的应用现状。

浅谈求解组合优化问题的几种近似算法

现实生活中,为了最大限度地利用资源、节省开支,出现了许多最优化利用资源的问题,往往是要求求出最大值或最小值的。在优化问题中,比较常见的是组合优化问题。针对此类问题,也出现了不少求解的算法。该文对其中比较常用的几种近似算法进行了总结,并通过一种典型的组合优化问题——装箱问题的实例对各算法的优劣进行了比较。

基于自由落体算法的混合遗传算法

遗传算法(Genetic Algorithm)是一类借鉴生物界的进化规律演化而来的随机化搜索方法。它是一种有效的解决最优化问题的方法。但也存在一些不足,主要是早熟收敛问题。因此,标准的简单GA在实际应用中得到的结果可能并非是全局最优解。为弥补标准遗传算法的这些缺陷,该文利用遗传算法与自由落体算法相结合,来求解现实生活中存在的二维装箱问题,事实证明得出了较好的解。

深入浅出信号量机制

《操作系统》是高校计算机专业的一门非常重要的专业课程,理论性较强,尤其信号量机制一直是大家公认的学习操作系统的难点之一。学生不好懂,也不愿意学。该文从生活中常见的比较有意思的互斥同步的实例出发,介绍了使用信号量机制解决互斥和同步关系的方法。简单易懂,趣味性较强,寓教于乐,轻轻松松掌握抽象难懂的理论知识。

利用OpenGL实现数字地形的可视化和漫游

介绍了OpenGL的工作原理、编程步骤以及OpenGL的数学基础,利用OpenGL实现了数字地形的模拟显示和漫游功能。采用视了点移动的方法进行数字地形漫游,给出了视点位置移动的计算方法、视线水平和俯仰旋转时的计算方法,并实现了视点和视线的控制,利用OpenGL在VisualBasic6.0中编程实现。