一种附带缓和曲线的多边形构建方法

针对主流CAD、GIS软件无法构建与处理缓和曲线多边形的问题,文中从缓和曲线算法设计、多边形模型构建、多边形处理算法设计等方面进行研究,提出了一种基于附带缓和曲线的多边形构建算法.该算法采用层状模型构建附带缓和曲线多边形模型,能实现多边形的布尔运算,周长计算和面积计算.同时,采用C#语言进行AutoCAD二次开发完成处理附带缓和曲线多边形插件的开发.通过大量附带缓和曲线多边形数据处理实验,结果表明该算法能完成附带缓和曲线多边形布尔运算、面积计算和周长计算.     

基于高效布尔运算的三维矢量缓冲区算法

提出了一种求解三维矢量缓冲区的算法,该算法以布尔运算为基础.算法通过对布尔运算进行深入研究的基础上,描述了布尔运算算法,分析了算法复杂度,提出了一种提高布尔运算稳定性的新方法.该稳定性方法采用了拓扑关系完整性、逻辑判断统一性和运算容差统一性这3个规则来避免运算中出现不一致的情况;根据缓冲区半径及几何元素点、边、面的拓扑关系,把基本几何元素生成基本体:空间点生成球体、空间边生成圆柱体、空间面生成拉伸体;把所有基本体进行布尔运算生成三维缓冲区.结果表明:提出的算法是可行的,能有效的求解空间对象的三维矢量缓冲区.     

多面体模型布尔运算算法及其稳定性

布尔运算算法是实体造型技术的核心之一，它能否得到实用关键在于其稳定性如何本文提出一种布尔运算算法，并对算法的稳定性进行了研究分析该算法已在国家八五＂攻关课题典型数控机床计算机辅助工业造型设计系统＂中得到成功应用．     

服装CAD排料中一种嵌套算法的探讨

为了提高服装CAD排料的利用率,对移动多边形与排料区中的轮廓多边形间的嵌套操作提出了一种新算法.该算法结合多边形顶点算法速度快以及等距平行线组分割算法耦合度高的优点,解决了两多边形间的嵌套问题,弥补了多边形顶点算法与等距平行线组分割算法各自的缺陷.     

服装CAD排料中一种嵌套算法的探讨

为了提高服装CAD排料的利用率,对移动多边形与排料区中的轮廓多边形间的嵌套操作提出了一种新算法。该算法结合多边形顶点算法速度快以及等距平行线组分割算法耦合度高的优点,解决了两多边形间的嵌套问题,弥补了多边形顶点算法与等距平行线组分割算法各自的缺陷。     

任意多边形三角剖分算法

本文提出一个简洁的、完整的、逻辑性强的任意多边形三角部分算法,作为三维立体造型的工具。算法引入“桥边”的概念将有内孔的多边形转化成非自交多边形,用一个三角形分割算法解决非自交多边形的三角剖分问题,从而实现了任意多边形三角剖分。     

基于可变动布尔运算的特征模型尺寸驱动方法

提出可变动布尔运算,并用它实现了特征模型的构造与尺寸变动。可变动布尔运算是对传统布尔运算的改进,由它构造的特征模型的尺寸变动算法基于B-Rep／CSG混合表示,通过直接操纵模型的B-Rep来实现,同时支持约束特征的连锁驱动。所提方法可以方便地实现三维参数化特征设计,实时响应速度快,有重大的实用价值。     

基于三角化理论的多边形内点自动生成算法

在传统多边形内点自动生成算法的基础上,提出了一种基于多边形三角化理论的内点自动生成算法.介绍了该算法的原理和实现方法.该算法不仅适用于凹凸多边形,而且对于含"岛屿"的多边形也是适用的.     

离散点集二分排序构造多边形的算法

简述了平面离散点集构造多边形的基本思想，在研究星形多边形构造算法的基础上，提出一种离散点集二分排序构造多边形的算法，该算法能够将离散点简捷地排序，既可构造凸多边形、凹多边形，也可构造星形多边形，且简单可行、实用可靠．     

三维打印中的底层多边形优化

三维打印过程中,底层多边形模型存在着数据点冗余、形状粗糙等问题,造成模型成型效率低,表面模型不光滑,急需要对底层多边形进行优化. 现有的多边形优化算法没有考虑到在三维打印过程从多边形转换为相应的加工指令及加工机构的平滑运行等问题. 为此,本文提出一种新的底层多边形优化算法,该算法利用基于面积最小原则的多边形简化算法来减少多边形顶点数,再通过Hermrite曲线和B样条对多边形进行样条化处理,使多边形边界变得光滑,并对样条化后的多边形顶点进行均匀离散化,使优化后的底层多边形更便于机械指令集的操作. 实验结果证明该算法可以提高底层多边形的质量并满足三维打印的工程要求.     

基于布尔差别矩阵逻辑运算的属性约简

针对差别矩阵属性约简存在的不足,首先将决策表简化,并引入布尔差别矩阵定义及其逻辑运算方法;然后给出基于布尔差别矩阵核属性和属性约简的定义,同时证明了该核属性和属性约简与正区域的核属性和属性约简是等价的;接着,设计基于属性布尔差别矩阵逻辑运算的属性约简算法,算法的时间和空间复杂度均为O(|C||U/C|2)。最后,通过实例和实验验证本文算法的正确性和高效性。     

布尔元在软代数中的应用

软代数是布尔代数的本质性推广，概括了Ｆｕｚｚｙ集理论和运算特性，本文研究了布尔元的几个重要性质，给出了布尔元的代数特征之后，利用布尔元刻画了软代数中的“分支”问题，为软代数中的分支构造问题的探讨奠定了一定的基础。     

换热设备零部件三维造型系统的开发

采用AutoCAD二次开发技术 ,在VisualC 6 0和ObjectARX 2 0 0 0的环境下 ,开发了换热设备零部件的三维造型系统 .运用挤出、旋转和布尔运算等方法 ,在给定基本参数条件下 ,自动创建换热设备零部件的三维实体模型 ,修改设计参数 ,并给出了应用实例 .系统方便、省时 ,界面友好 ,运行可靠 ,实现了从数据到图纸的计算机参数化绘图 .实践证明 ,系统为换热设备零部件的有限元分析前处理建模节省了时间 ,提高了设计分析效率 .     

完全Boole代数的配对格

研究了由完全Ｂｏｏｌｅ代数生成的配对格，并证明这种配对格是严格的软代数之后，由基本格上的开元系诱导出配对格上的拓扑结构     

二维多边形集合运算稳定性研究

针对系统中存在的误差会影响2D多边形集合运算的稳定性,简述了二维多边形集合运算的实现算法,给出了提高算法稳定性的5项关键措施.     

密码学性质优良布尔函数的构造与分析

给出了一类利用Bent函数直接加上其函数空间的一个子集E的示性函数构造高非线性平衡布尔函数的方法,讨论了可使上述方法所构造布尔函数密码学性质较为优良的子集E的2种具体的选取方法及E的存在性。     

一种分割平面简单多边形的高效算法

简单多边形的分割问题是图形图像处理过程中的一个基本问题,已有的算法复杂度高且实现繁琐。利用链表这种简单的数据结构实现的新算法,其时间复杂度为,空间复杂度是,减少了计算开销,提高了运算速度。通过实际软件应用表明该算法实现简单,且高效、准确,因而有很好的实用性。     

带形状参数的七阶均匀B样条

给出了带形状参数的七阶均匀B样条基函数,使七阶均匀B样条基函数是它的一个特例.由带形状参数的七阶均匀B样条基构成的B样条曲线可通过改变形状参数的取值而调整曲线的形状并且可以调整曲线接近其控制多边形的程度.     

二维形状的一种抽象模型

本文提出二维形状抽象描述的概念,以适应CAD过程中设计对象从抽象到具体的发展,不同性质的约束条件的逐步满足。一个二维多边形的抽象模型被提出。并以建筑CAD中的楼层平面规划为例,说明一个多边形网络如何在设计中从抽象到具体的发展,并逐步满足各种约束。