一个求无向图所有极大独立集的算法

图的极大独立集在计算机视觉、计算机网络、编码理论和资源配置等领域有着广泛的应用.本文利用图的分解方法给出了一个求简单无向图所有极大独立集的递归公式.定义了图的邻接矩阵的两个变换和点集合的一些运算.在此基础上,利用二分树给出了一个求无向图的所有极大独立集的有效算法.算法的时间复杂度是O(mn),其中m,n分别是图的所有极大独立集数和顶点个数.算法只需对网络的邻接矩阵进行处理,在计算机上实现起来非常方便.最后,通过实例验证了算法的有效性.     

基于Rough集理论的Self集的构造和演化算法

提出了一种基于Rough集理论的Self集构造和演化算法。利用Rough集约简算法，对用户的安全访问行为的数据作规范化处理并进行约简，从中提取有效的最简规则，降低了安全数据的冗余，减轻了特征码构造的负担。使用Rough集上、下近似集原理，构造了上、下近似Self集，实现了Self的优化和扩展，有效地解决了Self集的自动演化问题。     

函数依赖最小覆盖集求解算法——在数据库设计中的应用

本文给出了求解函数依赖最小覆盖集算法在计算机上的具体实现并把它应用到关系数据模式求解中去，成功地开发了关系数据库模式生成算法，向数据库设计自动化的具体实现迈进一大步。     

基于Rough集理论的Self集的构造和演化算法

提出了一种基于Rough集理论的Self集构造和演化算法。利用Rough集约简算法,对用户的安全访问行为的数据作规范化处理并进行约简,从中提取有效的最简规则,降低了安全数据的冗余,减轻了特征码构造的负担。使用Rough集上、下近似集原理,构造了上、下近似Self集,实现了Self的优化和扩展,有效地解决了Self集的自动演化问题。     

Mandelbrot集内部结构的描述

在对传统的Mandelbrot集计算机生成算法分析的基础上，提出了一种进一步探索Mandelbrot集内部区域图形结构的有效方法。并通过增加算法内循环中的规则测试和对算法内循环的重复计算，获得了与传统算法生成的图形明显不同的Mandelbrot集图形，更加准确、艺术地描述出了Mandelbrot集的内部结构。验证了方法的可行性和有效性。     

一种SPA集转化Fuzzy集的新方法

结合SPA集,Vague集及Fuzzy集理论分析,在此基础上提出了一种基于SPA集向Fuzzy集转化的新方法,给出了SPA集转化Fuzzy集的相关准则及证明。通过示例验证了该算法的有效性与合理性。     

快速挖掘频繁项目集算法

频繁项目集挖掘是数据挖掘领域最重要的基本问题之一,在分析已有算法的基础上,提出了一种能够快速挖掘频繁项目集的算法,对频繁项目集挖掘的搜索空间以及数据表示进行了优化,缩小搜索空间和数据表示的规模,减少计算项目集支持数的时间,提高算法的执行效率,实验结果表明,该算法在性能上优于FP-Growth算法.     

计算多边形交集、并集面积的算法

平面多边形交集与并集面积的计算机算法可以利用多边形裁剪算法来实现。本文提出的算法思想是利用Weiler-Atherton多边形裁剪算法中的多边形链表，在遍历链表时遇到交点就改变跟踪方向，这样可以求出并集顶点表，求交集时只要从入点开始跟踪遇到交点再改变跟踪方向；最后，通过交集和并集表求出它们的面积。多边形可以是凸的或凹的、甚至是带孔的。     

OTIS网络的支配集问题算法研究

图的最小支配集问题和最小连通支配集问题在网络与并行分布式计算中有重要应用,计算上它们都属于NP难问题。OTIS网络是一类可以任意图为因子网络的复合网络,它能继承因子网络的良好特性,因而成为可扩展性、模块化、容错性的大规模并行计算机系统的体系结构形式之一。研究如何构建OTIS网络的较小支配集和连通支配集。基于OTIS网络构图规则,分别根据因子网络的支配集算法和连通支配集算法得到了求解OTIS网络的支配集算法和连通支配集算法。从理论上分析了这些算法的性能,并通过实例进行了验证。     

一种能得到优化代表集的测试用例集极小化算法

测试用例的数量影响软件测试的成本和效率,因此精简测试用例集具有极为重要的意义.在结合国内外提出的几种算法的基础上,提出了一种能保证得到优化代表集的测试用例集极小化算法.     

基于图象的三维模型建模绘制系统

基于图象绘制技术近几年来在图形学领域引起了极大的重视，它不仅弥补了传统的基于几何绘制技术中存在的不足，而且能给出了更加逼真的图象显示，在构建一种基于图象建模系统的基础上重点讨论了图象变形，图象重构，以及最后采用传统纹理映射技术进行复杂三维模型建模的主要原理与方法。     

可微绘制技术研究进展

可微绘制技术是当前虚拟现实、计算机图形学与计算机视觉领域研究的热点,其目标是改造计算机图形学中以光栅化或光线跟踪算法为主的真实感绘制流程,支持梯度信息回传以计算由输出图像的变化导致的输入几何、材质属性变化,通过与优化及深度学习技术等相结合支持从数据中学习绘制模型和逆向推理,是可微学习技术在计算机图形学绘制技术中的应用的具体体现,在增强/虚拟现实内容生成、三维重建、表观采集建模和逆向光学设计等领域中有广泛的应用前景。本文对可微绘制当前的发展状况进行调研,重点对该技术在真实感绘制、3维重建和表观采集建模中的研究和应用情况进行综述,并对可微绘制技术发展趋势进行展望,以期推动可微技术在学术界和产业界的进一步发展。     

医学图像三维可视化中任意平面切片的研究与实现

对医学图像的三维重建技术进行研究,利用介于面绘制和体绘制之间的切片法来实现三维体数据可视化,并针对断层图像序列所生成三维体数据的切片方法进行了深入讨论。提出一种可操作性很强的切片方法,能较好地实现三维体数据中冠状面、矢状面、特别是任意平面的切片。同时,该方法已经用VC6．0结合VTK（Visualization Toolkit）编程进行实现,效果符合医学诊断要求,并得到了有关应用。     

纹理映射中的平面校正技术研究

为了快速实时地进行由平面组成的结构景物的3D建模问题,文中介绍了一种在进行图像3D重构时纹理映射中的平面校正方法。介绍了三角形模型在图像处理、图形绘制、虚拟现实等技术中的重要作用。从射影几何的角度出发,给出了从两幅视图进行景物三维重构的分层重构方法。在已知欧氏重构即摄像机内参数的基础上,介绍一种基于标定的平面射影失真矫正方法。通过此方法,将矫正过的纹理映射到欧式点重构结构中,得到景物的3D模型。经实验验证,这种方法在处理由平面组成的景物的3D重构中是实时有效的。     

Preprocessing and volume rendering of 3D ultrasonic data

The “noisy and blurry” nature of biomedical ultrasonic data makes the rendering of 3D models difficult. The volume rendering system described in this article generates high-quality images in seconds on desktop systems. Our work aims to develop techniques for 3D reconstruction of parts during routine examinations. We intend to improve the quality of the reconstruction, reduce the required manual input, and increase the computational speed as well as availability for a wide range of standard platforms in order to provide a system that is usable under clinical conditions. This case study focuses particularly on off-line filtering and semiautomatic segmentation methods     

基于OpenGL的真实感图形绘制技术及应用*

科学计算可视化, 计算机动画和虚拟现实是现代计算机图形学的三个热点, 而这三个热点的核心都是三维真实感图形的绘制。通过VC + + 环境下的编程实践, 系统地总结了基于OpenGL 技术实现真实感图形绘制( 包括反走样、消隐以及光照模型等) 的基本步骤和方法, 并结合具体实例, 介绍了真实感图形绘制技术在地矿工程三维实体构模中的应用。     

基于序列切片图像体绘制结果的实现与保存

医学图像的体绘制作为辅助诊疗的重要手段,成为近年来研究和应用的热点。文中讨论了光线投射法这一体绘制经典算法的实现过程,并实现了基于人体序列切片图像的肾脏体绘制,重建结果的保存和读取操作以及虚拟的立体裁切功能,使得对于重建结果的研究与繁杂的重建过程脱离开来,具有应用灵活、效果逼真等优点。     

三维颅骨模型获取方法研究

颅面复原是一种对人类的颅骨进行面部容貌复原的技术,该技术以人类学、法医学、解剖学中的头骨与面貌相互关系规律为科学依据,广泛应用于考古、刑侦等领域。其中获取三维颅骨模型是实现复原的第一步,颅骨模型的准确与否会直接影响到将来颅面复原的准确性。文中主要介绍了两种获取三维颅骨模型的方法,一种是对cT图像进行面绘制三维重构,另一种是使用三维扫描仪获取三维颅骨模型。之后对获取的颅骨模型建立法兰克福坐标系。实验表明,通过这两种方法获取的颅骨模型为颅面复原提供了良好的颅骨原始数据。     

利用遥感图象生成地形三维实景图

本文介绍了利用遥感形象作为纹理图象，采用纹理映射技术生成地形三维实景图的原理和算法。主要包括：遥感图象上特征点（目标点）坐标的量算；遥感图象与相应地面间透视变换关系的确定；影象灰度的重采样；实景图的显示。最后给出了实验结果。实验表明，这种方法所生成的地形三维实景图，所含信息量大，真实性好，现势性强。     

基于VTK的医学图像重建与三维交互式方法的实现

为实现医学图像的重建与三维空间的交互式操作,使用可视化工具包VTK进行医学图像的三维重建并实现交互操作。通过在个人PC机上进行实验,采用体绘制算法重建出了高质量的三维物体,顺利地实现了三维交互操作并描述了详细的步骤。结果表明基于VTK的三维重建并通过在三维空间中添加回调函数来完成操作事件的拦截与响应是可行的。