形状特征局部操作在实体造型中的实现

文章介绍了实体造型中形状特征的局部操作,研究了包含形状特征描述的数据结构,分析了形状特征的分类、框架、特征间的联系及有关操作,分析了欧拉运算及实现思路,在此基础上对实体造型进行局部操作,提高了造型中的运算效率,也对特征造型作了相应的探讨。     

基于交线存储的快速实体边界生成算法

随着ＣＡＤ技术的日益普及，越来越复杂的设计对象进入系统，这就不可避免地导致了系统时空优化问题。目前实体造型中的主要表示方法，即边界模型及构造模型，由于各自特写的结构，无法较好地满足实际工程的需要。本文通过分析实体边界构造过程，提出了一个基个交线存储的实体存储方式及边界重构算法，该方法具有实体数据存储空间小，边界生成速度快等特点，较好地解决了系统存在的时空优化问题。     

基于多面体的过渡操作

过渡操作在实体造型中具有重要的实用意义。本文给出一种多面体实体过渡操作的定义和实现方法。其基本原理是用可变半径的圆柱面代替多面体上的被操作边，并对这些圆柱面进行交和离散化。利用这种过渡操作可以生成多面体指定棱边或指定边环的过渡平角或过渡圆角。     

局部操作处理及其在微机CAD系统中的应用

本文着重介绍采用局部运算(或称局部操作)方法构造复杂形体的基本原理、算法以及一些实际操作过程。在几何造型中,这些方法是很有用的,而且使用十分方便。文章首先介绍欧拉运算和一些简单的局部运算方法,如切角、倒圆角和局部扫描等。最后综合使用各种简单的局部运算方法构建了一个比较复杂的形体(实际机械零件)。     

基于局部操作的一种有效标记算法

本文在对现有的几种局部标记算法进行分析的基础上，提出了一种有效标记算法，其运行时间为Ｏ（ｎ）。它既保持了一般局部标记算法中运算时间的常量因子小和快速等特点，又弥补了现有局部标记算法的不足。     

拉伸类特征的高效实现

在特征造型系统中,对于复杂零件的造型,特征实现的效率问题越来越突出。对于拉伸类特征：孔、槽、凸台等,通常将其特性轮廓线拉伸形成标准特征体,然后用布尔操作与基本体结合。但是,由于布尔操作存在效率低、操作的可预见性差等问题,效果并不令人满意。针对这些问题,我们提出了布操作的一种替代,将轮廓线直接拉伸到实体的边界。该算法作为一种有效的造型手段。已在特征造型系统ZD－MCADⅡ中用于拉伸类特征的实现。     

基于构造过程的参数化特征造型方法

分析了形状特征的结构,给出了相应的数据结构。对于在基于特征的设计过程中特征间的合成关系进行了分析,给出了二叉树的存储方法。可在此基础上实现基于构造过程的参数化特征造型。     

基于局部特征识别的特征有效性维护方法

缺乏特征模型的有效性维护功能已经成为目前特征造型系统存在的一个严重而亟待解决的问题.在对特征有效性条件进行深入分析的基础上,提出了一个基于扩展属性邻接图（extended attributed adjacency graph,简称EAAG）的特征有效性表示方法,特别是提出了基于局部特征识别的特征有效性维护新方法.该方法不仅能够自动判别特征的有效性是否被破坏,而且能确定导致特征无效的原因和遭破坏后特征的状态,从而能够根据用户的意图自动维持特征模型的有效性.     

雕塑实体的精确求交算法

提出了一个雕塑实体布尔操作中的精确求交算法．为了确保算法的高效率、精确性和鲁棒性,采用了先确定拓扑、再跟踪的策略来进行曲线－曲面求交,以及层次求交和交线跟踪的方法,来保证裁剪曲面片分割和区域分类的一致性,从而克服实践中常见的退化情况．该算法已经在一个基于Ｗｉｎｄｏｗｓ／ＮＴ平台的雕塑实体造型器ＴｉｇｅｒＳｕｒｆ上实现,并通过大量造型实体实例的测试．     

基于特征CAD中的特征定位关系及算法

提出了以实体模型、测量要素、定形尺寸、定位尺寸、行为约束为构造成份的特征模型；为了捕获ＣＡＤ中特征之间的相互定位关系，建立了特征父子关系算子结构；提出了特征父子关系图的概念用于表达零件模型；给出了访问父子关系图的算法，讨论了算法实现的例子。     

基于TFIDF文本特征加权方法的改进研究

针对传统TFIDF方法将文档集作为整体来处理,并没有考虑到特征项在类间和类内的分布情况的不足,提出一种结合信息熵的TFIDF改进方法。该方法采用结合特征项在类间和类内信息分布熵来调整TFIDF特征项的权重计算,避免了那些对分类没有贡献的特征项被赋予较大权值的缺陷,能更有效计算文本特征项的权重。实验结果表明该方法提高了文本分类的精确度和召回率,是一种比较有效的文本特征加权方法。     

一种基于关联性的特征选择算法

目前在文本分类领域较常用到的特征选择算法中,仅仅考虑了特征与类别之间的关联性,而对特征与特征之间的关联性没有予以足够的重视.提出一种新的基于关联分析的特征选择算法,该方法以信息论量度为基本工具,综合考虑了计算代价以及特征评估的客观性等问题.算法在保留类别相关特征的同时识别并摒弃了冗余特征,取得了较好的约简效果.     

基于局部和全局特征相融合的切变镜头自动检测算法

提出一种改进的基于局部的亮度差异直方图的方差和全局的灰度直方图帧差相融合的切变镜头自动检测算法,该过程由滑动窗口中相邻两帧的融合特征差值与自适应阈值的比较来自动进行切变检测。提取帧的分块亮度差异直方图的方差作为局部特征,这样既可以避免闪光灯和运动的干扰,又可以增加特征的空间信息;同时提取帧的灰度直方图作为全局特征;接着将二者相互融合,通过和自适应阈值比较来进行切变检测。对大量视频进行实验,结果表明该算法对切变检测具有良好的检测性能,对运动及闪光灯具有较好的鲁棒性,易于实现。     

基于等灰度线的二次曲面快速成象算法

在对二次曲面的空间几何模型和光照模型分析的基础上，提出了基于等灰度线生成二次曲面的快速成象方法。给出了等灰度线的空间表达式。从理论上解决了实现快速算法的关键问题：１．等灰度线投影方程的确定方法，用近似方法获得速度与精度的良好折中，２．等灰度线投影的点生成算法。并对算法的效率及精度作了分析。     

一个求解结构SAT问题的高效局部搜索算法

逻辑表达式可满足性(SAT)问题是第一个被证明的NP完全问题.它也是解决人工智能和计算理论中许多实际问题的基础.人们发现,对于某些类型的SAT问题,局部搜索算法要比一些传统的算法(例如Davis-Putnam过程)更为有效.在本文中,我们主要讨论如何用局部搜索算法求解结构SAT问题.我们对一个典型的局部搜索算法GSAT+walk做了改进与扩展.首先,我们除去了GSAT+walk中GSAT部分的"平移";其次,我们给每一个子句赋权,并在GSAT+walk的搜索过程中动态地调整子句的权.文中给出的实验结果表明改进后的新算法对于求解结构SAT问题非常有效.     

基于特征语义的变量设计

以前的变量设计技术用几何约束统一了不同尺寸的产品模型表示，但不能支持复杂的特征变异，本文引入特征语义几何元素及其约束实现了不同特征细节的统一表示，从而支持更广泛意义上的变量设计，文章论述了特征变异，设计过程，约束求解，系统分析与设计，以及原型系统研制中提出的新问题。     

一种基于集合运算的自动选题算法

本文提出了一种在多重约束条件下的自动选题算法,能满足按试题中各种属性的指定比例选取试题,文中还给出了算法的具体实现及其实例的执行结果。     

基于Harris-Laplace特征区域的遥感图像水印算法

针对现有遥感影像数字水印算法多为全局水印算法,抵抗旋转、行列剪切、水平镜像以及联合几何攻击能力较差,提出一种基于Harris-Laplace特征区域的局部化遥感影像水印算法。算法依据密钥生成一个随机序列,对其实施二值化,并选取一段作为待嵌入的数字水印;在宿主遥感影像中提取Harris-Laplace特征点,并依据其确定水印嵌入特征区域;最后,根据待嵌入的水印信息,将所选特征区域进行圆环划分,利用奇偶量化方法将水印嵌入其中。实验证明该算法对JEPG压缩、噪声及滤波等常规信号处理具有较好鲁棒性的同时,能够更好地抵抗旋转、缩放、平移及其联合等几何攻击。     

基于圆形模板的字符特征点提取算法

提出一种新的基于圆形模板的字符特征点提取算法,通过分析圆形模板被字符笔画分割后得到的背景区域个数及其相关特点,确定字符的特征点位置,并运用最大圆规则精确叉点位置.实验表明该算法能快速、准确、鲁棒地提取出特征点信息.