摘要：三维动画技术已被广泛应用于CAI设计制作中,本文结合课件制作的实际,探讨如何在3DSMAX软件条件下,使用布尔运算辅助建模的一般过程,同时论述了运用布尔运算的一些常见问题以及解决该类技术问题的方法.

摘要：针对目前三角网格模型布尔运算运行效率低的问题,提出了一种三角网格模型的动态空间索引结构,基于该结构可快速定位2个网格模型之间的相交区域,求解其交线;进而沿交线将每一三角网格模型分割成2个子网格模型,通过子网格模型的不同拼接生成三角网格模型的布尔运算结果.实例结果证明,该算法可准确地求解交线数据,有效地提高三角网格模型的布尔运算效率,并适用于各种复杂型面三角网格模型.

摘要：本文针对无内部边界图案填充的范围裁切,提出了一种基于布尔运算的裁切算法。该算法依据裁切范围对图案填充进行筛选,将目标图案填充与裁切范围转换成面域,通过布尔运算取交集,完成裁切。算法将图案填充的裁切简化为面域的布尔运算,数据处理效率高、利于编程实现,适合处理规划设计出图过程中图案填充的批量裁切问题。

摘要：多边形模型的布尔运算中包含复杂的求交计算以及多边形重建过程,精度控制和处理效率是其中的关键.为了降低布尔运算复杂度,提出一种适合硬件加速的基于渐进式布尔运算的多层次细节网格模型生成方法.该方法采用分层深度图像来近似表示多边形实体的封闭边界,将多边形的求交计算简化为坐标轴平行的采样点的实体内外部判断;为了免去各层次细节模型的重复采样过程,渐进式地将边界采样点归并到低分辨率下的立方体中;运用特征保持的多边形重建算法将相同立方体内的边界采样点转换成多边形顶点,根据邻接关系生成网格模型.上述算法使用支持图形硬件加速的CUDA编程并行实现.实验结果表明了算法的可行性.

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

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

摘要：论述了二维图形的布尔运算的实现及其在图形设计中的应用,在二维图形的设计实践中二维图形的布尔运算显示出强大的生命力。目前,已将笔者利用AutoCAD11.O及HC的编译系统所开发出来的二维图形的布尔运算模块嵌入AutoCAD中,弥补了AutoCAD的很多不足之处。尤其对参数化及其装配设计打下良好的基础。利用布尔运算,解决大量设计的难点,提高了设计质量和效率。

摘要：在计算机辅助几何设计中,布尔运算是一种构造实体的常用方法。自从19世纪80年代布尔运算被提出后,该方向的研究工作大多是在效率与鲁棒性间做权衡,为了保证输入网格表示某个实体的边界,大部分算法严格要求其没有洞和边界边。故此提出一种与上不同的高效的、鲁棒的适用广的布尔运算算法,其能在非实体网格上被执行。首先,将输入网格合并,然后在解决合并出现的自交问题后,将网格沿着非流形边分割成许多不同的流形块,并且检测出流形块所围成的胞体;然后通过添加虚拟流形块的方法计算胞体的环绕数,并标记胞体关于输入网格的属性,从而得到正确的布尔运算结果。

摘要：三维空间对象的布尔运算功能是3D CAD、3D GIS和其他三维建模分析软件的核心,开发出正确、稳定、高效的三维空间布尔运算功能是一项复杂且极具挑战的工作。本文借鉴计算几何领域的研究成果,以CGAL库中Polyhedra模块为基础,进行三维空间布尔运算功能的整体设计,分析CGAL在多面体布尔运算方面存在的约束和局限等问题,并给出了相关判断规则,为三维空间布尔运算功能开发提供了参考。

摘要：提出了一种多面体的DEXEL化算法及一种三向DEXEL模型。与单向DEXEL模型相比,三向DEXEL模型能更精确地表示一个型体。在同一三向DEXEL模型空间,实现并、交、差布尔运算。将三向DEXEL模型用于飞机复合材料零件设计,设计了蜂窝结构、方管、圆管结构。在Java2.0与Java 3D环境下编程,实现并验证了所有算法。