布尔运算

摘要： 充分利用信息辅助平台功能,发挥数据库在数据共享、海量存储、分析汇总的优势,建立消防验收数据库,构建信息辅助平台的基础模块及智慧辅助模块,在消防大数据支持下,通过消防验收信息辅助功能模块,实现消防验收规范化、数据化和智慧化,促进消防验收工作提质增效,为城市消防安全做出积极贡献。

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

摘要： 为研究基于AutoCAD平台的土石方工程三维设计,利用该平台的ObjectARX三维实体造型技术,提出了一种以三维实体布尔运算为基础的土石方工程三维设计方法。通过设定边坡、基坑、堤坝、沟槽等的挖填参数和走向线,建立辅助三维实体,然后和原始工程地质三维实体进行布尔运算,获得设计三维实体;根据已获得的设计三维实体,调用查询函数,并利用三维实体边界信息提取技术,获取土石方工程量和施工控制点坐标。该方法为设计方案比选、工程造价计算和工程施工放样提供了数据支撑。研究结果表明:该方法能够实现多级挖填边坡的一次成型、设计数据的快速查询及土石方工程量的精确计算,提高了设计工作的质量和效率。

摘要： 三维数值流形方法(three dimensional numerical manifold method,3D-NMM)是岩土工程数值模拟中强大的数值方法之一。但一直存在接触判断困难、计算处理数据量大,效率低等问题。将并行计算技术应用于三维数值流形方法覆盖系统生成可以有效提升其覆盖系统的生成效率。详细研究了并行编程模式下三维数值流形法覆盖系统的生成算法。基于MPI(message passing interface)分布式内存编程原理,将分区覆盖生成作为三维数值流形法并行覆盖生成基本思路。先采用规则粗六面体网格覆盖问题域,并利用Metis划分网格形成负载基本均衡的子区域,在原有串行算法的基础上设计了子区域覆盖系统的生成算法。并基于分布式内存存储模式下不同区域间数据传递需求,对本并行算法建立了界面信息传递算法,用以并行计算过程不同区域间中数据交流。最后,使用C++开发了基于布尔运算的三维数值流形单元及覆盖系统并行生成算法。算例表明:此并行覆盖系统生成算法可有效提高三维数值流形法覆盖系统的生成效率及其应用规模。

摘要： 提出一种通过关系矩阵及其运算求解关系的传递闭包的方法,在其求解过程中不用对关系中的有序偶做过多的判断和对比,也不必对元素进行筛选或删除,同时为进一步利用计算机编程求解关系的传递闭包提供了理论依据。

摘要： 为加速有限元分析流程,提出了一种面向有限元分析的自适应三角网格模型布尔运算方法。将ADT(alternating digital tree)数据结构应用于三角面片的判交计算,提升了布尔运算中三角面片的判交效率;借鉴结合球填充算法和插点/去点算法的网格重生成方法来重剖分局部区域,保证了算法的效率和生成网格的质量;通过改进的八叉树背景网格来记录和光滑尺寸场,生成了自适应的网格;通过尺寸场合理地控制重剖分区域,使算法效率和生成网格的质量得以很好地平衡。实验结果表明,所提方法可以高效地生成满足有限元分析需求的网格。

摘要： 随着BIM3D和4D(3D+Time)模型的发展与广泛应用,对模型自动计算结果的校验与对建模参数的修正成为保证建模精准性的关键。文章基于EXCEL链接、计算和BIM3D模型自动计算及查量功能,根据土方工程计算规范《房屋建筑与装饰工程工程量计算规范》(GB 50854-2013)与定额工程量计算规则《全国统一建筑工程基础定额河北省消耗定额》(2012)计算校验的基坑与沟槽挖方工程量,并与BIM3D模型自动计算的挖方量、扣减交叉量对比校验,以为工程量清单及控制价提供依据;借助布尔逻辑运算对基坑与沟槽的实际挖方量计算方法进行梳理优化,通过EXCLE的链接与自动计算功能进行计算并与BIM3D模型自动计算的挖方量、扣减交叉量对比校验,不仅为企业投标挖方报价提供了算量参考,而且也为土方开挖方式的选择及既定机械开挖的租赁或机械调配方案的优化提供了算量方法借鉴。

摘要： 智能化检索系统从检索功能智能化、检索流程标准化以及检索资源集约化等多个方面优化了S系统现有功能,助力检索工作的快、准、全。新增的智能检索功能给出了纯语义检索、纯布尔检索、先布尔检索后语义排序以及先语义检索后布尔筛选等方式。智能检索系统通过融合检索的方式将布尔检索和语义检索结合在一起,使得该系统具备强大的布尔运算能力,又可以通过语义检索实现相关文献的排序。智能化检索系统在经过了试运行阶段后,现在已经正式上线了,作为我们日常审查中使用的主要检索系统,如何根据实际审查领域来制定适合于智能化检索系统的检索策略,是提高检索质量和效率的关键。本文通过对无切削加工领域的特点以及智能化检索系统的检索方式的分析,结合实际案例,探讨基于智能检索系统的检索技巧,希望能够对智能化检索系统在无切削加工领域的应用提供一些参考。

摘要： 由于多边形车削过程中存在“以曲代直”这类理论误差,减小多边形车削的误差对于提高车削精度具有重要意义。为建立车削过程的数学模型,利用反转法求解出刀尖运动轨迹方程,在MATLAB软件中编写车刀运动轨迹函数,实现切削过程的动态仿真,基于布尔运算生成车削后的工件轮廓。在建立误差理论模型的基础上,对车削过程存在的误差进行了分类:圆角误差与直线度误差。利用拉格朗日乘数法,求解出工件直线度误差的条件极值,推导出误差计算公式,分析了直线度误差与车床轴心距的映射关系,给出了车床轴心距的合理取值范围,基于插齿机蜗杆轴的加工实例,验证了上述理论的合理性。为车削加工参数优化及车削误差改善提供了理论与方法支撑。

摘要： 为了改善巷道三维建模算法中特殊交岔点不能相互贯通的缺点,研究基于布尔运算的巷道交岔点建模算法,以实现巷道各类交岔点的相互贯通.根据实测导线数据、断面参数及巷道属性信息,采用六元组统一方法表示断面形状,实现巷道交岔点及各断面形状的连接.实验结果表明,基于布尔运算算法的垂直巷道交岔点建模算法贯通率达到100％.该算法不仅实现了巷道交岔点的相互贯通,而且能有效修正巷道设计中存在的误差,提高巷道三维模型精度.

摘要： 通过对图书馆统一信息系统信息检索与布尔运算分析,提出了运用布尔运算优化图书馆统一信息检索的创新信息检索方法.布尔运算优化图书馆统一信息检索法是根据图书馆统一信息系统运用Internet技术与计算机电信集成技术融合构建用户基于手机、PDA、掌上电脑和Internet 提供的统一信息检索的特点,从布尔运算的最小基因、逻辑布尔邻近度算符优化、SQL组合条件和布尔运算符融合应用的角度出发,设计出一套整体图书馆统一信息检索与系统发展应对策略和优化方法,使服务于图书馆用户的统一信息系统具备精确、快速的信息检索解决方案和具有一套完整的服务策略,达到无所不在的图书馆文献信息检索的目的.

摘要： 在分析VRML造型功能和几何元素求交特点的基础上,利用计算机图形学中的几何造型理论,将布尔运算的思想引入VRML造型过程,提出了利用拓扑信息遍历三维几何元素、结合几何信息实现三维状态下点归并进而构建新形体的思想,实现了基于VRML环境下的几何形体集合运算,提高了VRML造型的效率。

摘要： 三维迷宫在难度和趣味性上达到了一个更高的水平.本文通过改进二维迷宫的随机算法,提出了循环迷宫的概念和迷宫复杂度公式.进而提出一种基于四边形网格曲面的三维迷宫设计算法.该算法主要包括三个过程:首先将给定的三维曲面四边形网格化;然后确定迷宫的起点和终点,通过基于最小生成树的二维迷宫生成算法在网格表面生成迷宫路径;最后,将迷宫实体化为三维结构,并与原始三维模型做布尔运算,得到三维迷宫.通过3D打印机,用算法生成的迷宫制造出个性化的三维迷宫玩具,大大增强了迷宫的趣味性和用户体验。

摘要： 三维工序数模在三维数字化制造环境下有非常重要的作用,工艺过程中三维工序数模构建的工作量非常大,如何实现三维工序数模的快速自动构建已经成为三维数字化制造模式推广应用迫切需要解决的问题.本项目提出一种零件三维工序数模构建方法,该方法在几何与制造语义的关联驱动下,利用三维模型检索技术,首先将三维设计数模转换为一种本项目提出的面向制造的结构化CAD模型,然后对构成该模型的制造特征和加工元排序形成加工元序列,最后通过一系列加工元与设计数模的布尔运算构建出多套可行的三维工序数模,构建过程具有很高的自动化程度.

摘要： 本文阐述了基于CATIA平台,对航空产品金属机加件能更好实现面向制造设计的一种建模方法.采用"切削剪材"的思路建模,利用分割(Split)、凹槽(Pocket)、布尔装配(Boolean Operations)等工具,将加工过程中对原材料的切削部分用负实体模拟出来,再通过布尔运算将各个负实体装配到零件主几何体上,完成机加件通过不同的刀具组合加工而成的最真实模拟,我们将这种方法称为负实体布尔运算法建模,简称负实体法.负实体法是机加件实际加工过程的模拟建模,因此建模顺序应参考工艺路线并且建模过程尽量逼近机加过程,已达到机加件数模的可制造性.文中给出了几类机加件几何特征的具体建模方法,很好的解决了设计数模工艺性差、经济效益低等问题.

摘要： 为构建符合真实人体血管形态的表面模型,提出了一种中国数字人血管的分割和重建方法.首先通过人工追踪血管行向,构建出血管段的连接关系,根据连接关系交互式地逐段分割血管;再将血管截面沿中心线放样,重建出各段血管;最后通过布尔运算融合相邻血管,构建出完整的血管树形表面模型.以中国数字人男二号数据集为基础,构建了上臂动脉血管表面模型.模型具有结构精细,表面光滑连续的特点,对于虚拟内窥镜、解剖教学等领域的研究具有重要意义.

摘要： 在山地道路规划实时实现中,如何解决道路的闪烁是一个重要问题。本文介绍了一种以offset为基础的剖开和缝合地形方法来取代布尔运算.不产生闪烁,运算的数据量小,系统的稳定性也高.

摘要： 构造实体几何(Constructive Solid Geometry,简称CSG)是三维场景建模中一种常用的技术方法。传统基于网格的CSG建模方式中,布尔运算涉及对现有场景数据进行空间划分和合并操作,这些操作将产生大量零碎的多边形,且运算的时空复杂度随着场景多边形数目的增加而急剧上升.现有的CSG建模工具使用CSG树记录建模操作,场景的建模过程较为繁琐,工作效率较低。本文描述的基于画刷的解决方案中,场景由一系列画刷(即凸多面体)构成,通过定义满足一定条件的操作集合实现场景建模.此方案不仅避免了大量不必要的多边形的分割操作,并能做到在每次布尔运算时仅对操作所影响到的区域重新计算,在提升场景的可编辑性的同时使系统更加稳定和高效.

摘要： 本文研究了基于CSG模型的工程图三维重建,采用拉伸构造的方法重建实体.首先通过二维视图的基环匹配构造拉伸体元,然后通过布尔运算求得最终实体.针对比例拉伸和斜拉伸特征提出了拉伸构造算法,分析了剖视图中单一剖切面和多剖切面的情况,并提出了相应的算法.这些方法的应用突破了拉伸方向垂直于视图平面的局限性,扩展了形体覆盖域。

摘要： 为了在微观角度下,研究缺陷形状和在压力、应力条件下的扩展变形,以及由此引起的对零件性能的影响,就有必要建立准确可靠的缺陷三维数字化模型.本文借鉴反求技术的相关理论,提出一种适用于缺陷模型重建的方法,确定其主要流程以及研究相关算法,最后通过实例验证该方法的可行性。

摘要： 本发明公开一种基于区域生长的刀具对毛坯的布尔运算方法，属于加工仿真领域。包括：获取毛坯模型当前边界节点群和内部节点群、刀具模型下一时刻边界节点群；从毛坯当前内部节点群中找到与刀具表面相交叶节点，作为曲面维度区域生长种子；根据边界边搜索该种子节点的邻域，进行曲面维度区域生长，找出的所有新边界节点构成毛坯新边界点群；从新边界点群中找出带有外部公共边节点，作为空间维度区域生长种子；从该种子节点开始，在毛坯新旧边界之间区域进行空间维度区域生长，找出需要从内部节点转化为外部节点的节点，修改属性，所有未被修改的内部节点构成毛坯新内部节点群；将新旧边界区域之间区域的所有边界节点属性修改为外部，实现布尔运算。

摘要： 本发明公开了一种地球表面多边形布尔运算的算法及计算机系统，其中算法包括以下步骤：S1，建立直角坐标系；S2，用椭球的球极投影将地球表面多边形投影为平面多边形，得到平面多边形的顶点坐标；S3，将所述平面多边形的顶点坐标作为输入，进行所述平面多边形的布尔运算；S4，S3中得到的运算结果，通过椭球球极投影反算公式，反算回地球表面。本发明提供了一种新的基于椭球球极投影的求地球表面多边形布尔运算的方法，与常用地图投影不同的是，椭球的球极投影更加简单明了，计算量明显减少，便于程序的实现，且无需考虑投影分带，同时通过算法设计，能够做到全球投影。

摘要： 本发明公开了一种基于GPU的八叉树布尔运算加速求交方法，利用Delaunay三角剖分算法分别对两个三维模型进行三角化处理，并对所有面片生成一个OBB包围盒，在OBB包围盒上通过递归的方式建立八叉树的数据结构，对三维模型中的三角面片进行存储，通过GPU的多线程并行对叶子节点中的三角面片进行判断，若两个三维模型的三角面片均处于同一个叶子节点中，则输出两个三维模型的三角面片对，通过计算三角面片间距离的方式判断两个三角面片是否存在相交，本方法易于实现，是一种将GPU的良好并行性与八叉树简单的数据结构相结合的的方法，该方法仅考虑了可能存在相交的三角面片对，对于较大三维模型的布尔运算能够快速剔除大部分不相交的三角面片对。

摘要： 本发明公开了一种运用格点态布尔运算的混凝土数值建模方法，包括：1)生成混凝土数值模型空间；2)构建用格点态描述的骨料修饰基本模具；3)构建用格点态描述的骨料修饰适体模具；4)二重随机骨料网格划分；5)选取骨料单体生成空间；6)生成待修饰骨料；7)待修饰骨料的四角修饰；8)修饰骨料的安放；9)完成模型构建。本发明基于网格技术采用格点态布尔运算简化了建模运算，优化骨料特征的控制，由于是在空位按要求生成骨料，采用了全新的布尔运算投放骨料，不受骨料比率上升影响，投放效率高。

摘要： 本发明公开一种基于布尔运算的可封闭无序线段组轮廓求解方法，其包括如下步骤：在平面中输入散乱无序线段组；在每条线段两个端点处作该线段的法向量，且两个法向量方向相反，且与线段在同一平面内；将每条线段沿法向量的两个方向分别平移一个微小的距离Δ，以平移后的两条线段作为矩形的长、两倍Δ值为矩形的宽构造直线段的特征矩形；对所有线段生成的矩形作布尔并集运算；选取并集的内轮廓或外轮廓作为可封闭无序线段组的轮廓进行填充。通过利用以上方法可以得到所需有向封闭的轮廓线，避免了对线段组的排序，减轻了计算量，降低了求解轮廓算法的时间复杂度，有效地提升了轮廓搜索效率。

摘要： 本发明公开了一种用于存内计算的行列布尔运算电路，包括SRAM阵列、行译码单元、读字线控制单元和灵敏放大器SA；SRAM阵列中的每个Bitcell均采用8管SRAM单元；该8管SRAM单元在传统6管SRAM单元基础上增加了可以读出数据的控制端口，即NMOS晶体管N5和NMOS晶体管N6，并且增加了读字线RWL和读位线RBL，从而使本发明不仅能实现列的布尔运算，而且能实现行的布尔运算，还能实现矩阵的转置计算，这大大提高了存内计算的能力。

摘要： 本发明涉及几何建模技术领域，具体涉及一种对三维点云模型进行布尔运算的方法，包括：获取用于布尔运算的三维点云模型A和B，然后对三维点云模型A和B进行配准；建立三维点云模型A的八叉树模型，得到对应的八叉树结构；将立三维点云模型A对应的八叉树结构应于三维点云模型B，并根据八叉树结构中叶节点与三维点云模型B中点的重叠关系和邻接关系生成对应的若干个共享信息链表；根据布尔运算的类型选取对应的共享信息链表进行三维点云模型A和B的布尔运算。本发明对三维点云模型进行布尔运算的方法能够提升三维点云模型布尔运算效率。

摘要： 本发明公开了一种地球表面多边形布尔运算的算法及计算机系统，其中算法包括以下步骤：S1，建立直角坐标系；S2，用椭球的球极投影将地球表面多边形投影为平面多边形，得到平面多边形的顶点坐标；S3，将所述平面多边形的顶点坐标作为输入，进行所述平面多边形的布尔运算；S4，S3中得到的运算结果，通过椭球球极投影反算公式，反算回地球表面。本发明提供了一种新的基于椭球球极投影的求地球表面多边形布尔运算的方法，与常用地图投影不同的是，椭球的球极投影更加简单明了，计算量明显减少，便于程序的实现，且无需考虑投影分带，同时通过算法设计，能够做到全球投影。

摘要： 本发明公开了一种基于布尔运算的三维模型版权标记方法及装置，方法包括：(1)形成版权字符集合S、生成参数集合A和配准参数集合B；(2)通过贝塞尔插值，获取字符集合S中各个字符的闭合边界线，并存入版权字符集合S的边界线集合BL；(3)基于边界线集合BL与A中的生成参数，构建版权标记三维模型；(4)根据待嵌入水印的目标三维模型的空间信息与版权标记模型的空间信息，以及B中的配准参数，对版权标记三维模型进行仿射变换处理；(5)基于三维布尔运算方法，将版权标记三维模型嵌入至目标三维模型中，实现包含阴刻、阳刻以及网格嵌入的版权信息嵌入。本发明效率高、安全性高。

摘要： 本发明涉及一种基于BSP树的布尔运算方法及系统，属于计算机图形学技术领域。先根据待设计的目标三维网格模型确定第一三维网格模型、第二三维网格模型和布尔运算方式，然后建立第一三维网格模型的第一BSP树以及第二三维网格模型的第二BSP树，且在建立第一BSP树和第二BSP树时，利用OBB包围盒空间确定前N个超平面，再利用第一BSP树和第二BSP树进行互相划分，最后利用布尔运算方式进行处理，得到目标三维网格模型，从而在建立BSP树的过程中合理选取超平面，能够加速BSP树的建立过程，从而进一步提高三维模型的布尔运算速度。