基于CSG体的投影包围盒加速算法研究

在研究和比较各种光线跟踪算法的基础上,提出了一种投影包围盒的光线跟踪算法。采用二叉树构造实体几何（constructivesolidgeometry,CSG）实现数据保存并构造CSG树,同时在CSG树的每个节点建立投影包围盒,每个CSG树的投影包围盒由其左右子树的布尔操作来完成。实验结果表明,该算法能够缩短渲染时间,提高CSG体的渲染效率。     

一种新的基于重采样的曲线重建算法

提出了一种新的对原始点云进行k-近邻跟踪重采样的曲线重建算法.首先通过人为规划得到面部模型的特征线点云;采用k-近邻搜索和空间划分的策略, 确定跟踪点列得到一个简化有序的重采样点云, 再用B样条的反求来重构曲线模型;最后利用VC6. 0实现了上述算法和基于MLS原理的重采样算法.实验表明, 提出的重采样算法重构的曲线模型不仅质量好且重构效率较高.     

无证书代理盲签名方案的安全性分析?

分析证明某无证书代理盲签名方案对于无证书密码体制的2类敌手都不安全。类型I敌手利用公钥替换攻击,可以伪造任意原始签名者对代理签名者的代理授权,或伪造任意合法代理签名者的代理盲签名。类型II敌手利用预选的目标用户生成含有陷门信息的系统参数后,可以伪造该目标用户对任意其他用户的代理授权,从而使非法代理签名者生成未经授权的代理盲签名。     

机场净空区范围的确定及三维可视化

机场净空区范围的确定是机场选址和机场净空障碍物评定的基础。根据机场净空模型找出关键点,给出关键点的计算方法,并根据模型的特征确定机场净空区范围。在此基础上利用GIS技术得到机场净空限制面的三维数字模型,可以直观地显示机场净空面,研究旨在进一步提高机场净空管理效率和安全风险管理水平,扩展GIS技术在机场安全管理方面的应用。     

基于Floyd算法的校园最短路径问题分析与实现

利用ArcGIS软件创建校园矢量图,并结合Floyd算法,解决校园中各地点间的最短路径问题。对Floyd算法从两个方面简化:对于插入的节点,先对其路径长度进行比较,若其到所求节点路径比所求节点对间路径长,则不需参与计算;引入序号矩阵记录使两顶点间的路径长度变短的中间节点序号。最后,在Matlab软件中编程实现,得出校园各地点间的最短路径,结果表明,该方法具有可行性。     

从点云到表面的建模问题综述

将三维扫描仪测量得到的点云转换成一个实际的3D(三维)多边形模型，以满足高级建模和可视化的需要。为此提到了转换过程中出现的所有问题和解决方法。现在的激光三维扫描仪可以为许多应用领域提供一个标准的输入数据源，可以包含几百万个数据点集。因此，从非组织点云来产生物体的高质量多边形网格就成为现在研究的一个热点问题。在对不同的3D形状表面重建的技术进行研究以后，提供了把一个非组织的点云转换为一个稳定的多边形模型的全过程。描述了一些三角化算法和建模方法。     

接触式多关节三维扫描仪研究

论述了拥有自主知识产权的接触式多关节三维扫描仪3DLCS-400的硬件系统和软件系统的基本构成、主要特点和实现方法。在此基础上,研究了接触式三维信息获取中的一些关键技术———数据采集与三维显示的同步、坐标计算和误差校正、三维构型重建。采用基于API函数的异步多线程串行通信和OpenGL三维显示技术,提出了一种修正最小二乘法和基因可变限改进遗传算法相结合的参数标定方法和运用轮廓线的三维散乱数据构型方法。该产品的研制成功填补了国产三维信息获取系统的一个空白。