支持异种材料体造型的特征布尔运算

针对传统CAD不能提供材料等非几何信息,且无法实现异种材料物体间的布尔运算,提出了一种可应用于构造异种材料物体的特征布尔运算,包含了由材料决定的布尔差和交运算及新的布尔复形并运算,由特征合并和特征抽取两步完成;并给出了该运算的几何实现、实现算法及实例．     

多面体布尔运算的一种局部化方法

实体造型系统可以在建筑学、机器人学、机械CAD/CAM等许多领域得到广泛应用.在实体造型系统中,布尔运算算法起着十分重要的作用.本文给出的算法能减少布尔运算中大多数多余的运算以提高其效率.该算法采用了一种称之为“空间划分”的技术来找出大多数不可能相交的面,从而提高了布尔运算的效率.     

二维布尔运算中的奇异问题

图形布尔运算的关键是如何处理点、线重合等的奇异情况,详尽列举了布尔运算过程中的各种奇异情况,用一种重叠的思想来描述奇异状态的来源,分析了在各种情况下的交点取舍方法和特征值计算方法,同时提出一种奇异处理算法,使其能够对各种奇异情况进行正确处理,从而提高了二维布尔运算算法的鲁棒性.算法在实验室的自主CAD软件上进行了实现,并进行了大量实验,在重边、重点等多种复杂的情况下均能产生正确结果.     

基于面元表示的点模型布尔运算的研究

为实现离散点模型的布尔运算,提出一种采用表面面元表示的点模型布尔运算算法.通过构造KD树实现了邻域的快速搜索,在此基础上,进行面元的内外相交测试提高了内外判别的准确性.布尔运算的结果采用面元方法进行快速绘制.实验表明,该算法运算简单快速,有效地进行点模型的布尔运算.     

路径打孔布尔运算在网页设计实践中的应用

布尔运算是计算机图形学中几何造型技术的基本算法，结合视觉美学理论从路径布尔运算方面，实例论证利用并集、交集、差集等运算规律在Fireworks网页设计软件中可以很好的将平面视觉美学与布尔运算技术融通应用，解决了网页按钮设计中的难点和复杂图形制作问题。     

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

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

布尔运算算法研究及其在地质体建模中的应用*

针对三维复杂地质体建模中存在的问题,提出了布尔运算算法。算法的实现采用四步法,即通过测试、求交、剖分和标记实现了区域划分,选择不同标记的三角面片即可得到不同的布尔运算结果。为解决数值计算误差对运算结果的影响,算法在求交运算前先进行逻辑判断,对共面求交的特殊情况进行处理。该方法已应用到蓝光矿山数字化平台系统中,能够实现任意复杂地质体的建模。     

基于Shader的CSG几何体的实时渲染

传统基于CSG(构造实体几何)布尔运算的建模和运算过于复杂,使用布尔运算合成一些复杂的几何实体时会增加运算量,并且运算效率低.针对以上问题,提出基于Shader的CSG几何体的实时渲染,建立CSG基元模型,解析布尔表达式后,应用Shader对几何图形进行布尔运算的实时渲染,克服了传统基于CSG布尔运算下稳定性不足的问题...     

解析EdgeCAM的创新思维——特征加工篇

一、何谓特征加工 在三维CAD环境下,我们已经习惯了所谓的特征造型.利用拉伸、旋转、扫略等方法获得实体模型,而且可以通过"布尔运算"完成针对实体模型的加减运算.在CAD环境下,通过特征造型的方式,不仅获得了三维模型,更有意义的是通过对特征的赋值过程,在三维模型中,可设置与三维模型相关的全部几何参数.     

基于Catmull-Clark细分的曲面布尔运算基础研究

基于Catmull-Clark细分,提出一种对平面四边型网格进行操作的基础布尔运算,包括曲面求交、裁剪和网格级基础布尔运算,首先将细分曲面的求交转换为对一定细分层次的细分控制网格求交,得到满足一定精度要求的交线;采用局部修改交点处的控制网格拓扑结构和控制网格顶点位置的方法,实现了对细分曲面的裁剪;最后提出一种对一定细分层次的四边形控制网格进行操作的布尔运算,称之为细分曲面网格级布尔运算,包括布尔交、布尔并和布尔差3种运算,并给出了运算的基本原则与应用实例.     

海量数据多边形布尔运算的区域分割算法

研究了一种大数据量的2维多边形,称为海量数据多边形,其边界由直线段和圆弧段组成,顶点很多,形状复杂。本文设计并实现了海量数据多边形之间的布尔运算算法。首先用区域划分的方法快速求解出两多边形的交点,然后判断各交点的出点、入点性质,最后沿着多边形的边界跟踪,并根据并、交、差的不同要求切换跟踪路线,直到形成封闭的回路。运算结果仍为2维多边形。该算法从实用的角度出发,避开繁琐的数学推理,易于程序实现,在实际应用中显著提高了布尔运算的效率。     

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

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

中望CAD+Beta版问世

2012年6月18日,中望CAD+Beta版在全球80多个国家和地区同步推向市场。作为全新一代CAD平台软件,中望CAD+采用了自主研发的全新内核,通过采用全新设计的内存管理机制和高效的运算逻辑,并针对双核CPU及多线程机制优化算法,中望CAD+在命令的执行上更加流畅稳定。     

巧用AutoCAD的布尔运算简化复杂实体造型

布尔运算本是布尔代数中的一种运算，现在流行的各种针对光栅图和矢量图的软件（Photoshop、CorelDraw、３Dmax等）几乎无一例外引入布尔运算作为一种辅助绘图手段，AutoCAD中的布尔运算对二维及三维图形都可应用，而且在应用于复杂三维实体造型时比常规方法更显简化。此时可用简单实体构建出复杂的三维实体模型。AutoCAD的布尔运算：并（UNION）、交（INTERSECT）、差（SUBTRACT）。并：UNION命令将两个或两个以上实体合并成单一实体，不论操作对象是否有公共部分；差：SUBTRACT命令将若干被减实体对象减去另外若干要减…     

三维复杂地质体的布尔运算算法研究与实现

提出一种稳定快速的三维复杂地质体的布尔运算算法。该算法不需要跟踪交线,利用带拓扑信息的交边对实体区域进行分类,避免面在体内的判断,提高运算速度。算法在进行布尔运算前解决了数值计算误差引起的相关分类间的冲突,保证运算的稳定性。将该方法应用于蓝光矿山数字化平台系统,实践结果证明其适合数据分散、数据密集及带孔洞的实体,特别是大规模、奇异的三维复杂地质体。     

钢结构CAD系统自动布置设计研究

结构布置设计是钢结构CAD系统连接模型设计与结构分析等部分的桥梁。本文以钢结构CAD系统的研究为背景 ,探讨了钢结构CAD系统的计算机布置原理和方法。本文将工程模型设计划分为 2个层次 ,提出了基于实例的定性布置和基于约束的参数布置相结合的布置设计求解模型。     

一维布尔运算算法研究

在探索集成化方法的过程中,人们逐步认识到从实体模型中提取加工特征,以实现CAD与CAM的集成是CIMS的一个重要环节.本文根据各种CSG模型面向加工特征的开放程度,提出了二层结构CSG模型最利于特征识别的观点;在总结二叉树CSG模型的各种一维布尔运算算法基础上,探讨了二层结构CSG模型一维布尔运算的快速算法。并给出了它在图形显示中的应用实例.     

基于边界识别的多边形的布尔运算

多边形的布尔运算是图形学的一个重要问题，但目前的算法对线段的属性规定均较复杂，且对某些情况还不是很有效，这是因为没有利用运算的对象、结果都是多边形这一事实。本文试图将多边形的布尔运算建立在多边形识别的基础上，以简化线段的属性规定，使算法更有效，更具有一般性。     

控制系统计算机代数工具Symbol CAD

研究控制系统计算机辅助设计的计算机代数方法,概要叙述了控制系统计算机代数工具Symbol CAD的设计方法和设计结构.Symbol CAD使用面向对象方法,采用图形窗口环境,具有符号运算和数值计算能力,可以进行适合控制系统分析和设计的算法编程,具有系统扩充功能.     

基于矩阵行列变换的测试用例约简算法

针对测试用例约简问题,定义了一种不会改变测试需求与测试用例覆盖关系的布尔运算。应用此运算,辅以不同的测试需求、用例集优先策略,经矩阵的列变换得到精简的测试需求集,然后使用行变换对测试用例集进行约简。该方法不受测试用例输入顺序的影响。实验表明,与一些常用的约简算法相比,提出的算法在有序树生成程序测试用例约简的几个实例上都能得到较优的用例集。