带有孔洞的多边形的布尔运算

鉴于FDM/SLA快速成形中实现支撑自动生成的关键是实现复杂轮廓层之间的布尔运算，提出将复杂的轮廓层之间的布尔运算分解成带有孔洞的多边形之间的布尔运算．提出了一种基于线段和带有孔洞的多边形之间关系的布尔运算算法，并重点讨论了点重合和边重合的特殊情况．     

三维布尔运算的降维算法

实体间的交、并、差布尔运算是三雏实体造型中一种非常重要的造型方法.在时经典布尔算法进行分析的基础上,提出降维算法,该算法通过平面切割,把三雏实体问题转化为二雏平面问题,避免了求交的盲目性,提高了运算速度.     

以节点操作确定两任意实心多边形交集的方法

两多边形求交问题在计算几何学、计算机图形学、地理信息系统、地质灾害预测评估及土木工程领域都有涉及.根据多边形节点所处的几何位置为其设置节点状态,基于多边形节点状态提出了以节点操作为核心的求解两多边形交集的方法和算法.该方法概念简单,易于计算机程序实现,避开了多边形求交运算中较难处理的布尔运算的奇异问题,能很好的解决重叠边、边与边相交于多边形顶点等多边形求交的难点问题.对于实心任意多边形的任意相交方式,该方法是准确和通用的.     

三维网格模型的空间布尔运算

为了快速正确地对各种复杂程度(开放、封闭)的网格模型进行空间布尔运算,根据复式网格的可定向性建立各元素间的拓扑关系,并根据这些拓扑关系判断网格面片的最终去舍,得到布尔运算结果.算法首先对网格方向一致化,然后通过相交测试求出两两相交三角形面片之间的交线,再由相交三角形与它的交线得到多边形,并对该多边形进行三角化,得到"结果交域",最后根据这些"结果交域",以及各元素间的邻接关系判断其他网格的取舍,得到最终结果.实验表明该算法结果正确、计算量少、速度快,同时适应于封闭与开放网格模型.     

混合约束非线性最优化问题的一个降维算法

本文利用等式约束问题K-T点的一个充分条件,按照最小二乘法将等式约束问题转化为无约束最优化问题,从而提出了一个等式约束最优化问题的降维算法.在此基础上,提出了解决混合约束非线性最优化问题的一个降维算法.     

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

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

基于随机旋转集成的降维方法

对随机旋转集成方法提出了一种针对降维问题的改进,得到了新的降维算法框架进行随机变换降维,可以显著减少降维过程中造成的信息损失.采用随机变换降维后,训练监督学习算法时可以获得更高的准确率和更好的泛化性能.通过在模拟数据上进行的实验,证明了使用多重共线性数据进行回归分析时,与传统降维算法相比,经随机变换降维处理后可以保留更多的信息,获得更小的均方误差.对随机变换降维在手写数字识别数据集上的表现进行了研究,证明了与一般性的降维算法相比,随机变换降维在图像分类问题上可以获得更高的准确率.     

二维装配图的快递交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法,该算法简单快捷,效率高,并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。     

基于互信息可信度的主成分分析数据降维

数据降维就是将数据集从高维特征空间向低维特征空间的映射.传统的主成分分析(PCA)算法是一种常用的线性数据降维算法.但是耗时太长,降维结果不够好,同时不能满足实际分类要求.为此,通过引入互信息可信度,提出了一种基于互信息综合可信度的主成分分析(MIS-PCA)数据降维算法.该算法首先介绍互信息(MI)、相对互信息可信度(MIR)和绝对互信息可信度(MIA)的思想;然后根据MIA和MIR求解互信息综合可信度(MIS),利用互信息综合可信度进行特征筛选;最后再运用PCA算法对处理后的数据进行降维,并将降维后的数据采用KNN、SVM算法进行分类.对比PCA、E-PCA算法,通过试验表明该方法的降维结果较好、分类精确度较高.     

基于多维体理论的生命线网络可靠性的不交和算法

根据生命线网络系统的图论模型,应用计算机辅助逻辑综合技术对网络可靠性的精确算法进行了探讨.采用多维体列阵表示网络可靠性的逻辑函数,应用锐积和二进制布尔运算实现网络的路经不交和算法和计算机编程.最后,通过算例验证了该算法的有效性.     

多边形链式编码方式的改进及其编码方法

由于链式编码以每个区域为单位存储边界,相邻区域的边界被重复存储,所以通过索引机制来检查是否存在多余的多边形,从而避免相邻边界被重复保存。基于多边形拓扑关系的算法,对多边形图形链式编码方式提出了一种改进算法,采用二叉树编码、霍夫曼原理,将链式编码进行了重新编码并转换成可运算的多边形矢量编码,实现了多边形图形的叠置运算功能,同时提高了链式编码方式的数据压缩效率。     

任意多边形顶点凸、凹性判定的一种算法

简单多边形顶点的凸、凹性判断是计算机图形学中常用的算法。文章讨论了多边形顶点凸、凹性与顶点为原点建立的坐标及相邻顶点在此坐标系中所处象限的关系;并根据此思想提出了一种确定任意多边形顶点凸、凹性的判定算法,该算法在一定条件下能够加快判定速度,此时每个顶点的判断需要4次比较。实验结果表明该算法在一定条件下能够提高判断的运算速度。     

采矿计算机辅助设计中的多边形运算

从图形区域化描述及图素定向方面着手，引入特征值概念，对采矿计算机辅助设计中的多边形运算进行了全面研究．给出了简化多边形运算的计算公式，讨论了多边形算法构造的一般过程．最后给出了通用多边形运算算法，并用实例进行了验证．     

一种尺寸自动布局算法

在由三维模型自动生成二维工程图的过程中 ,可以根据三维模型的信息实现在二维工程图上的自动尺寸标注。然而这些自动标注尺寸往往十分杂乱 ,无法满足尺寸布局的要求。在对尺寸和视图进行几何简化的基础上 ,建立了尺寸布局的几何模型。针对工程图中大量存在的水平尺寸和竖直尺寸 ,提出了一种基于尺寸子集划分的自动布局算法。在寻找最佳尺寸布局时采用了模拟退火算法。该方法已在自行研制的三维 CAD系统中实现     

理想材料零件实体模型自动添加支撑技术研究

在一些RP工艺中,给各种形状的零件添加支撑对于完成零件的制造和保证零件的精度非常重要,但目前尚无很好的自动添加支撑算法能够应用于一般的情况．为此提出两种自动添加支撑算法：曲线追踪法和标志位追踪法．前者主要是在切片前基于追踪得到的采样点利用蒙面法重构支撑面片;而后者则是在切片后通过多边形的布尔运算逐层计算各切层端面的实际轮廓和综合轮廓．这两种算法形成了一种新的自动添加支撑方案．实例证明了这种方案的有效性和便利性．     

Lucene架构下布尔查询的执行计划研究

Lucene是一个优秀的全文检索框架,布尔查询是其实现精准数据检索的重要功能.对于布尔查询执行计划的深入研究,有利于灵活应用布尔查询,优化查询表达式,提高执行效率.本文从Lucene架构下布尔查询的执行计划入手,研究了布尔查询的表示方式、执行时序、逻辑运算规则和子查询归并算法.根据布尔查询的执行计划,提出了深度为2的复杂布尔查询的化简规律和布尔逻辑运算满足交换律的特性,并从理论上证明它们的正确性.最后通过实验模拟仿真,验证这些规律的有效性.     

基于双向维度抽取的协同进化存档算法

为改进协同进化算法的可靠性和有效性,本文结合问题域内固有的维度结构特性,提出了一个基于双向维度抽取的存档算法.该算法简化了DECA中的维度抽取方法,并提出从测试个体和候选个体两端分别实施维度抽取(仅选取每个维度上代表当前进展的测试个体和带有维度信息特征的高性能候选个体保留存档),用于维持进化在各维度上的全局进展.实验表明,与同类算法相比,本算法使用的两个档案在进化中均保持了较小的存档量,性能高于其他同类算法.     

矿井通风网络最小割集不交和可靠度的计算

运用可靠性工程理论及不交型积之和定律,在大型网络系统可靠度计算的基础上,提出了矿井通风网络系统最大线性无关最小割集予以真子集涤除的不交和可靠度算法及其实现步骤.根据此算法,当最小割集按所含网络分支的多少进行升序排列时,还可进一步减少中间过程的计算量,从而达到最佳不交和简化计算的效果.实例分析表明:采用升序排列的最小割集并按不交型积之和定理予以真子集涤除的不交和处理后,不仅计算值等同于一般网络分析中用全概率公式计算的矿井通风网络系统可靠度,而且计算中具有所含网络分支布尔积的代数和项数少,计算工作量大为简化等特点.图2,表1,参9.