多面体布尔运算中位置关系的判别

多面体布尔运算中需要判别的位置关系有相交关系和内，外，重合关系。由于浮点运算的误差，在某些情况下，得到的这些位置关系可能发生矛盾，从而导致布尔运算的失败。本文先用边面判断法求得各种相交关系，然后用逻辑推理去除它们之间的矛盾，重合关系由协调过的相交关系推导得出，非重合的内外关系用无允差判断直接得到。测试证明本算法可显著提高布尔运算可靠性。     

内嵌安全机制的RFID防碰撞策略

当前的射频识别(RFID)系统只是简单地将防碰撞算法和安全机制粗糙地融合在一起。在分析经典自适应动态防碰撞算法的基础上,提出了一种内嵌安全机制的防碰撞策略。该策略将先序遍历机制、布尔运算双向认证协议内嵌入其中,解决了传统RFID系统标签识别效率较低、成本过高的问题,同时具有较高的安全性优势。与后退二叉树、动态自适应、二叉树搜索等算法进行比较,结果表明该策略能大大降低系统搜索的次数,提高标签的吞吐率。     

基于范成法虚拟加工技术的渐开线齿轮建模研究

以包络原理为理论基础,结合CATIA先进的工程知识模块及几何体的布尔运算功能,利用虚拟的标准齿条刀具,完成渐开线齿轮范成法虚拟加工,建立了具有完整齿廓特征的精确渐开线齿轮模型。该方法为齿轮的建模提供了一个新思路。     

基于降维的三维布尔运算算法与实现

这篇论文描述一个由边界表示的两个一般多面体之间的三维布尔运算算法.核心思想是把基本的三维运算降解到二维运算,简称降维处理.在简要的描述三维布尔运算基本概念后.我们给出了具体的三维到二维的降维过程.论文的重要部分是对于三维布尔运算的降维处理及对出现的奇异问题的解决方法.这样,三维布尔运算的算法就可以得到一些简化,稳定性也得到了提高.我们在计算机辅助设计平台KerencAD上实现了此算法,结果表明了算法有较强的健壮性.     

基于自适应延迟切割的三角网格布尔运算优化

规则化的布尔运算被广泛应用在三维建模系统中.近年来,随着图形硬件的发展,基于三角网格的规则化布尔算法由于输出结果能直接被图形硬件处理,表现出了明显的优势.但是传统的算法由于采用CSG树局部评估策略,使得面片在相交测试中反复被切割,并且由于面片分类在切割后的模型之间直接进行,导致算法无法在保证鲁棒性的同时实现高性能.为了避免这些问题,本文呈现了一种CSG树全局评估算法来统一执行单次和连续布尔运算.算法由两部分组成：自适应的延迟切割和全局化面片分类.在自适应的延迟切割阶段,算法通过仔细处理多个三角面片相交导致的各种情况使得延迟切割被扩展到整个CSG树来避免由于面片的反复切割带来的数值误差累积并利用自适应的八叉树使得相交测试能在线性时间内完成.在全局化面片分类阶段,算法通过分治法使得分类始终在切割后的面片和原始输入模型之间进行来保证分类的精度;通过结合组分类策略和自适应的八叉树来进一步优化了分类性能。实验结果表明,本文提出的算法无论是在执行单次或连续布尔运算时都能在保证鲁棒性同时性能优于其他的算法,因此本文算法可广泛应用于交互式建模系统中,如数字雕刻、计算机辅助设计和制造（CAD/CAM）等.     

钢结构CAD中简化的实体布尔运算算法

在对经典布尔算法进行分析的基础上 ,讨论了针对专业设计CAD设计特殊布尔运算算法的必要性。在对钢结构CAD中的布尔运算情况进行分析总结后 ,将布尔运算类型归并为斜截和实体与拉伸体的差运算两种 ,并在简单数据结构的支持下 ,设计了针对钢结构CAD的差运算算法     

半定性约束满足问题求解

从地理信息系统、环境智能等领域的实际需求出发,提出了半定性约束满足问题(SQCSP),并得到了初步结果。证明了区间代数及扩展模型的SQCSP可由QCSP判定。给出了RCC5的多项式时间SQCSP判定算法。RCC8的SQCSP是NP完全问题,给出了带限制条件SQCSP的多项式时间判定算法。证明了上述判定算法的正确性,并给出了实例构造算法。最后,利用SQCSP算法实现了带变量布尔运算的QCSP求解。     

基于路集矩阵与布尔运算的网络可靠度算法

分析基于路集矩阵与布尔运算的网络可靠度算法,指出其存在组合爆炸问题。为此,提出一种改进算法,引入位矢量以减少内存需求,对特殊路集进行预处理并统计全1位矢量。实验结果表明,改进算法可提高内存利用率、减少冗余运算,能在一定程度上缓解组合爆炸问题。     

三维车削仿真的碰撞检测

在分析了目前碰撞检测主要方法的基础上,研究了三维车削仿真加工过程中的碰撞检测方法。在造型的过程中借助了多边形的概念和B_rep的造型方法;在算法上采用将三维实体间的碰撞检测转化为二维多边形间的重叠性检验;并通过多边形之间的布尔交运算来判定碰撞的发生。实现的平台为自主开发的动态三维车削仿真系统CNCSimu 2．0。仿真实例表明:该方法简化了碰撞模型,提高了碰撞检测效率。     

二维装配图自动消隐的研究

介绍了一种在AutoCAD环境下通过将不同图形设为不同的深度值,从而实现直接调用其内部命令完成二维装配图自动消隐的方法。