多边形布尔运算的降维算法

多边形的布尔运算是计算机图形学的一个关键算法.提出的降维算法,避免了求交的盲目性,提高了速度,而且不需要过多的附加运算.该降维算法是一个高效的二维多边形包括带有孔洞的多边形的布尔运算算法,也是一个将扫描转换和布尔运算两个过程合二为一的算法,同样也是一个可以推广到三维的算法.     

一般三维实体的布尔运算

本文通过引入由分片光滑曲面围成的三维实体的构成面、构成锥、轮廓线、构成面系数已经构成雏的层数等一系列概念,建立了由分片光滑曲面围成的三维实体的布尔运算的数学模型,进而给出三维实体的布尔运算的算法．最后给出一个实际例子．     

基于AutoCAD的露天矿三维地质模型的三维可视化构建

在AutoCAD平台下,以钻孔信息、剖面图和空间离散点为基础数据,采用顾及台阶属性的Delaunay三角网凸包算法建立界面模型,通过面域拉伸和实体布尔运算等方法生成三维实体模型.研究结果表明,该方法不仅能达到逼真的三维动态效果,而且对于矿岩量的计算更为准确方便.研究结论初步突破了露天矿算量的传统方法,有助于露天矿的日常生产和管理.     

一种新的降维算法PCA_LLE在图像识别中的应用

通过结合PCA与LLE两种降维方法,提出新的PCA_LLE算法,使它们优势互补.在手写体数字数据集上进行实验,先对数据集降维,再用K近邻算法对降维后的数据分类.实验结果表明融合两种算法的PCA_LLE降维方法较原来的PCA和LLE算法准确率均有了提升.而且新算法PCA_LLE对新样本的降维时间较LLE算法减少很多.在ORL人脸数据集上的实验表明,PCA_LLE算法较PCA,LLE算法准确率有所提高.     

对称函数的全局优化的降维算法

建立了一类对称函数的全局优化问题的降维算法 ,从而解决了一个有趣的分析不等式的最优化问题     

具有线性不等式约束非线性规划问题的降维算法

对线性约束的一般非线性规划问题进行了研究,在算法中提到的起作用集策略,与常见的起作用集算法相比较;在迭代过程中求解等式约束子问题时采用了降维算法,而对于不等式约束子问题采用了起作用集算法.通过数值试验,说明了算法的有效性.算法对于求解非线性约束非线性规划问题提出了一种新思路,将非线性约束线性化,解决一般此类问题.     

重积分的一种降维算法

本文论述了将具有一定条件的重积分的计算问题变成两个定积分的计算，并给出了计算公式和算法。     

基于哈希表的动态向量降维方法的研究及应用

提出并实现了一种简洁的基于哈希表的动态向量降维方法.该方法用哈希表作为文档特征向量的存储数据结构,省去了预先构建向量模板的环节,实现了高维次稀疏特征向量的动态降维,有效减少了分类算法的数据计算量,能够显著提高分类器的性能.     

降维卡诺图及其应用

本文通过卡诺图基本原理的讨论，导出降维卡诺图及其填写方法。通过实例讨论得出降维卡诺图读出的基本原则及降维卡诺图在中规模集成电路应用中的逻辑设计方法。     

二维和三维线性二元树的操作和运算

提出了二维和三维图像的线性二元树表示.给出了二维和三维线性二元树操作和运算的若干快速算法(如近邻、旋转、两幅图像的交和并、投影、截面、面积、体积和形心等算法).对每一算法都给出了复杂性分析.     

关于 Hausdorff维数与局部维数的一个注记

该文在度量空间中得到了下局部维数与Hausdorff维数的一个关系，从而改进和推广了有关文献的相应结果．     

简化的图像三维重建算法

提出了一种简化的图像三维重建算法,该算法利用灰度信息的相似性测度自动寻找两幅图像对应点,再根据双目成像几何模型计算图像的深度信息.给定了相似性测度,两幅图像的匹配可以描述为一个最小化的问题.在实际应用中利用区域对应、唯一性控制等机制以增强算法的精确度和稳定性.     

地质构造三维重建算法研究

在综述三维重建算法的基础上提出了一种体素赋值重建算法。该方法从原始地质地震测量中取得数据，然后建立片存储的数据结构，并以象素为体素建立重建模型及算法。同时，利用图象处理中的一系列技术，采用三维重建算法，并引进计算机图形学一些真实感三维图形的产生算法，通过一系列隐面消除、旋转变换、光照模型等处理产生具有真实感的立体三维图象，实现了利用人工地震数据进行地质构造三维重建任务。该方法为地质工作者提出了一幅清晰、直观、形象的地下油层和地质构造分布立体形态图象，为地质分析、地震探矿、油层储量分布与评估提供了一个方便的工具。     

一种三维图像表面重建的方法

在计算机立体视觉研究中，主要针对人造场景，提出了一种新的三维表面重建方法。该方法首先对景物的灰度图像进行分割，将景物图像分成各种不同的区域，利用了将立体像对进行边缘特征匹配的结果，并使用各种曲面模型对各区域进行拟合，以求得整个区域内的视差值，再对整个视差图进行自适应平滑，得到了较为满意的结果。     

多输出布尔函数非线性度的一个下界

本文讨论了多输出布尔函数的非线性度,证明了关于下界的一个新结果.文中结论可以为设计和构造具有较大非线性度的多输出布尔函数提供一种新思路.     

基于不完全量测下三维纯方位系统的Cramer-Rao下界

在量测数据随机丢失情况下,对非线性的纯方位跟踪(Bearings-only tracking,BOT)滤波Cramer-Rao下界(Cramer-Rao lower bound,CRLB)问题进行了讨论。针对量测信息来自探测概率小于1的不同信号通道且每个通道的探测概率不同情况,利用Fisher信息阵迭代法建立了多输入多输出三维BOT系统滤波的CRLB模型,它的计算量随探测序列呈指数增长;一种基于统计意义下的缩减因子法被给出,理论证明它小于理想CRLB;另外,一个适合工程应用的近似理论CRLB被提出,分析表明能降低计算复杂度。     

布尔函数的二阶非线性度的下界

对形如f(x)=tr(∑﹂(n-1)/2」i,j=1bijxd)的n元布尔函数的二阶非线性度进行了研究,其中d=2i+2j+1,bij GF(2),1≤ij≤L(n-1)/2」.当n为奇数时,找出了函数f(x)达到最大非线性度的导数;当n为偶数时,找出了函数f(x)的半Bent函数的导数.基于这些具有高非线性度的导数,给出了f(x)二阶非线性度的紧下界.结果表明f(x)具有较高的二阶非线性度,可以抵抗二次函数逼近和仿射逼近攻击.     

三维温度场重建算法的优化

研究了一种适用于三维非对称温度场光学层析的Radon重建算法,并且对该重建算法进行优化,避免了被积函数的不可积分,极大地简化了计算机编程的复杂性,显著地减少重建时间并提高重建精度。     

三维地学实体多粒度栅格剖分与布尔运算的并行算法

 三维栅格是空间单元属性插值与实体内部特征精细表达的理想模型,但海量栅格单元的快速剖分与数据压缩成为其应用瓶颈。本文分析了三维地学实体模型三维栅格剖分的研究现状,针对矢栅转换与数据存储的时间效率及空间节约问题,面向多核CPU与计算集群新型硬件架构,采用MPI并行技术,设计了一种基于八叉树的地矿实体多粒度并行三重轴向扫描剖分算法(P-TAS)。并面向矿山及地下工程开挖模拟与动态仿真需求,设计并实现了基于多粒度栅格的三维模型布尔运算算法。测试表明,该剖分算法的并行效率达50%—60%,数据压缩率达80%以上,具有推广和应用价值。