一种利用图形内角的多边形布尔运算新算法

现有的平面多边形布尔运算在一般情况下可以快速地获得正确结果,但如遇到奇异情况,则会产生错误.因此,采用图形内角概念分析奇异情况,并在原有交点遍历算法框架基础上给出一种全局化的奇异处理算法.与其他的多边形布尔运算算法相比,该算法对奇异的分析更为简洁有效,且具有高效性和鲁棒性.     

二维轮廓布尔运算干涉标志算法研究

提出了一个基于干涉标志的计算二维几何轮廓布尔运算的新算法。该算法采用干涉标志计算二维几何轮廓的干涉索引,根据干涉索引值拾取不同的轮廓段分别得到二维几何轮廓的交集、差集和并集。此算法只通过一次计算就可以得到不同的布尔运算结果集,具有较高的算法效率。     

奇异控制正则化方法的推广与应用

本文将D.H.Jacobson正则化方法推广用以求解更一般的奇异控制问题。将算法用来解决水厂优化控制,取得了显著效果。     

NURBS体的DEXEL化与布尔运算

NURBS曲面与NURBS体造型技术是目前复杂体造型的重要工具,但复杂体之间的布尔运算求交困难。将NURBS曲面围成的体与NURBS体体素化(VOXEL化)为由一系列平面凸四边形或三角形表示的体,通过DEXEL射线组群与四边形或三角形求交,实现NURBS体的DEXEL化。在同一DEXEL模型空间实现复杂NURBS体之间的布尔运算,所有运算是线性的。该方法可推广到在逆向工程中生成的由三角面表示的体。在Java2.0与Java3D环境下编程实现并验证了该算法,给出了一个机械零件设计实例。     

奇异控制正则化及刚度移置法

基于结构力学中子结构链与 LQ 离散时间控制的模拟关系,本文给出了代数里卡提方程的两种等价表达形式,利用其中的势能列式提出了刚度移置法.采用刚度移置法及适当的变换导出了奇异控制问题的里卡提方程.     

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

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

微分求积区域分裂法求解二维奇异摄动问题

本文应用微分求积法结合区域分裂法求解二维奇异摄动问题,数值实验表明,该方法简单易行,计算量少,精确度高.并且微分求积法结合区域分裂法把大型计算化成若干小型计算,避免了微分求积法导出的矩阵不是稀疏矩阵对大型计算不利的缺点.     

一类奇异时滞系统的奇异二次指标最优控制问题

利用基本的代数等价变换，将一类奇异滞后系统的奇异二次指标最优控制问题转化为正常状态滞后系统的非奇异二次指标最优控制问题，并讨论了二的等价性，在一些常规条件下，给出了问题的解，并把最优控制综合为最优状态反馈。     

多面体三向DEXEL模型与布尔运算

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

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

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

一维布尔运算算法研究

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

AN ALGORITHM ACHIEVING VALID BOOLEAN OPERATION RESULTS ON POLYHEDRAL SOLIDS

A polyhedral solid modeler that operates on boundary representations (B-reps) of ob-jects must derive topological information from numerical data.Due to finite precision of the com-puter,unavoidable numerical calculation errors may result in ambiguous or contradictory decisionof topology.These effects cause existing polyhedral modelers to fail when confronted with objectsthat nearly align or barely intersect.Based on analysing the reasons which cause the failure of Boolean operation to fail,this paperdescribes an algorithm using solid integrity to carefully design each step of Boolean operation,sothat valid polyhedral modeling results may be achieved.     

一个雕塑实体的布尔操作算法

给出了一个雕塑实体布尔操作的现实算法,在保证效率和精确性的同时确保鲁棒性是算法的目标,实体模型通过裁剪曲面片和半边数据结构来表达几何和拓扑信息。采用了层次求交和交线跟踪的方法来保证曲面片分割和区域分类的一致性,从而克服实践中常见的退化情况。该算法也可以方便地扩展到非流形模型的布尔操作。作为一个实体造型系统的一部分,该算法已经在ＳＧＩ工作站上实现。     

基于布尔神经网络的瓷砖表面缺陷检测

本文在二进布尔神经网络基础上,推广得出连续特征值的布尔神经网络,扩大了布尔神经网络的应用范围,由于内部运算的布尔特性,与传统的神经网络相比,学习与分类的速度大为提高,并且各节点具有较为明确的物理意义,具有潜在的工程实用价值,该方法成功用于瓷砖表面缺陷检测,结果令人满意。     

一种改进的布尔表达式自下而上分析的语法制导翻译的方法

本文针对文献[1]中布尔表达式文法和语义子程序不能适用于算法优先分析的语法制导翻译法的局限,从算符优先分析法和语法制导翻译的定义及本质特点出发,提出了一种改进方法,实现了算符优先分析制导翻译布尔表达式。     

二维不规则图形和即制板电路区域运算的算法研究

区域运算是轮廓求解算法集中的核心算法．本文介绍适用于复杂ＰＣＢ电路和二维不规则图案的一种区域运算算法，阐述了它的数学模型、算法描述、正确性证明和复杂性分析．与典型的算法比较，它有明显的优越性．     

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

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