半边图与挤出吸入算法及制造单元设计

提出半边自组图理论,半边附属于顶点,一对半边可结合为边。用半边图来描述复杂组合优化问题的可能解,在此基础上设计了针对图的挤出吸入算法,用此算法求解了一个典型的复杂组合优化问题,制造单元设计问题。示例表明,半边图语言能够准确地表达可能解中的复杂结构和各种约束,20台机器50种零件分组实验证明,4次迭代计算即可达到优化目标。     

机器可选制造单元设计的半边图划分模型

机器可选制造单元设计问题是一类含有多种局部约束的复杂组合优化问题,用图划分算法解决此类问题将会面临指数级个图的划分。论文提出半边图理论,半边附属于顶点,一对半边可结合为边。用半边及其结合性表示各种局部约束,将机器可选制造单元设计问题转化为基于半边图的组合优化问题,即计划路径可选的半边图划分问题。     

机器可选制造单元设计的半边图挤出吸入算法

计划路径可选的半边图划分问题是一类含有多种局部约束的复杂组合优化问题。设计了针对半边图划分问题的半边图挤出吸入算法,用此算法求解了机器可选制造单元成组设计问题。示例表明,半边图语言能够准确地表达可能解中的复杂结构和各种约束。20台机器20种零件分组实验证明,平均12.4次迭代计算即可达到优化目标。     

Internet资源属性关系的新拓扑模型——时变半边图

引入半边概念描述Internet资源的特征属性，为网络环境下各类资源特征属性建立一个统一描述框架；扩展一般情况下的资源关系表示图，提出了资源属性关系的时变半边图模型；以网络的无尺度特性作为资源关联关系的演化规律的理论依据，给出时变半边图的一个具体生成算法。时变半边图能更方便地反映资源属性之间的动态拓扑关系，具有很好的可扩充性，可望再现真实网络的无尺度特性。     

一种基于散列函数与半边数据结构的TIN拓扑重构算法*

TIN拓扑重构是数字化露天矿软件诸多应用中重要的基础算法之一。顶点聚合与边合并是TIN拓扑重构算法中两个关键内容,用散列函数根据顶点坐标计算顶点散列地址,并用链地址法辅以AVL树解决顶点散列地址冲突,以提高顶点查询效率;采用改进的半边结构存储TIN,在顶点聚合的同时,通过为每个顶点建立入射半边表,完成半边的快速合并。实验及应用表明,算法时间复杂度近线性,能够满足大数据量条件下TIN拓扑快速重构的需求。     

保持视觉外观特征的网格简化

针对附有纹理属性的网格模型,提出并实现了一种保持模型基本外观和形状特征的多分辨率网格简化算法.采用半边折叠操作,综合考虑了网格模型半边的几何重要性和纹理属性重要性,将其作为各半边的折叠代价来确定模型中所有边的折叠顺序.预先对网格模型中的边界边和纹理边进行标记,并在简化过程中进行加权处理.实验结果表明,即使在急剧的模型简化后,该方法仍能很好地保持原有模型的视觉外观和形状特征.     

基于半边图模型的蛋白质建模研究

适合大中型蛋白质的建模方法目前尚属于空白。设计出一种新预测模型,称为“半边图模型”。利用半边图模型描述底层数据结构,进行底层计算,确立蛋白质的立体结构。新模型适于表现原子之间和原子团之间的相互结合作用,能够模拟大分子相互作用的蛋白质真实折叠环境,即大分子相互作用的环境。     

基于半边结构的STL文件快速拓扑算法

针对三维模型转换为STL文件后会丢失三角面间的拓扑关系,在对STL格式文件进行读取和分析时,提出了一种基于半边结构和哈希表的快速拓扑重构算法。在读取数据过程中,通过哈希表建立无重复位置信息的点表,并在其中维护一个未添加邻接面的半边集合。依据该集合和拓扑算法完善面的拓扑关系,实现在读取数据的过程中快速建立面的拓扑关系。     

支持外观属性保持的三维网格模型简化

对已有的三维网格简化技术进行分析,利用半边折叠操作对QEM(quadric error metric)算法进行改进,提出了一种基于二次误差测度(QEM)的网格简化算法,解决了非连续外观属性在简化过程中的畸变问题.通过分析顶点与非连续外观接缝的关系,得出了一个新的边折叠代价公式,使得外观畸变在简化过程中尽可能地推迟;并且在执行半边折叠时给受影响的三角形找到了合适的替换wedge,避免外观畸变的发生.实验结果表明,该算法保持了QEM 算法的高效性,同时在几何属性和外观属性上都取得了令人满意的简化效果.     

面向Web的机械产品三维模型简化算法研究

对机械产品三维模型数据量大不利于网络传输和Web显示的问题,提出了基于半边折叠的三维模型简化算法.通过引入顶点领域三角形平均面积、顶点领域三角形的法向量变化以及折叠边的边长,计算折叠代价,通过对折叠代价排序与预先设定好的阙值,对机械产品三维模型进行简化处理.实验结果表明,该算法有效减少了机械产品三维模型的数据量,提升了Web环境下机械产品三维模型数据传递和浏览器显示的流畅性,对机械产品分布式设计和制造技术的发展起到了促进作用.     

Fusing Neural Networks Through Space Partitioning and Fuzzy Integration

To improve recognition results, decisions of multiple neural networks can be aggregated into a committee decision. Aggregation weights assigned to neural networks or groups of networks can be the same in the entire data space or can be different (data dependent) in various regions of the space. In this paper, we propose a method for obtaining data dependent aggregation weights. The proposed approach is tested in two aggregation schemes, namely aggregation through neural network selection, and aggregation by the Choquet integral with respect to the -fuzzy measure. The effectiveness of the approach is demonstrated on two artificial and three real data sets.     

Linux的TCP/IP层结构

主要介绍Linux操作系统的网络层主要结构 和功能框架，包括网络模块的调用时机、网络模块的结构以及网络层收发数据包的流程。     

一种单片机控制的大功率充电装置

针对密封电池的大功率充电系统的特点，研究了一种新型充电装置。控制部分由单片机组成，主电路采用半桥整流电路，对系统原理和控制技术作了详尽说明。该装置体积小、效率高、运行可靠，采用新型的充电模式，具有很高的实用价值。     

一种颜色模拟的半调搜索算法

计算机图形图象处理中，半调（ｈａｌｆｔｏｎｅ）技术是增加图形图象色彩的有效方法。本文介绍了一种实用的搜索算法，同时适用于灰度和彩色处理，易于用软件实现，可以极大地提高计算机图形系统表达色彩的能力。     

中医方剂与图集的转换的设计与实现

本文所作的工作足将中医方剂进行自然语言处理,将文本形式的医案转换成结构化数据。然后,在通过合理而有效的算法将其转换成图的结构。从而为图挖掘技术提供可供使用的图集。     

基于RSSI和智能天线的联合定位算法

研究提高室内定位精度问题,终端定位是无线传感器网络中的关键技术之一,由于室内环境复杂,遮挡物较多,使定位信号减弱。传统RSSI的定位算法使目前室内定位不能满足要求。为解决RSSI测量方法误差较大的问题,提出一种将RSSI测量值与波束切换智能天线相结合的联合定位算法。同时引入了网格和半波瓣的概念,利用波束切换智能天线将信号最强的波束对准终端,同时终端上报RSSI值来联合定位。仿真结果表明,在获得相同定位精度的条件下,方法避免了样本采集,不需要训练时间,为定位精度设计提供了借鉴。     

网络边布局技术研究综述

网络边布局技术是网络可视化研究的重要内容,良好的边布局能够有效地展示网络的整体结构并从中揭示出某些隐含的信息模式.为了全面地总结和分析现有网络边布局技术,首先归纳了网络边布局的主要任务,回顾了指导网络边布局的美学标准.然后将网络边布局技术归纳为3类:边路由技术、边融合技术和边集束技术,分别阐述了各类技术中典型布局方法的主要原理和特征,并重点对边集束技术进行了分类分析.最后总结了目前研究中还存在的一些问题,展望了网络边布局技术的发展前景和面临的挑战,以期为相关领域的研究者提供有益参考.     

基于小波变换的自适应梯度边缘检测算法

针对传统的单一边缘检测算法抗噪能力差、边缘不连续等不足,本文提出采用两种算法相结合的方式来进行边缘检测。首先,对原始图像进行多层小波分解;然后,对小波分解后的图像低频部分用提出的8点邻域自适应梯度算法进行边缘检测,依靠边缘生长方法保证检测出的边缘的连续性,对高频部分用小波变换的局部模极大值算法检测图像的边缘;最后,将各层边缘信息按一定的融合规则融合起来得到最终的图像边缘。实验结果表明,该方法与传统的边缘检测算法相比具有定位精度高、去噪效果好等明显的优点,也能较准确地提取图像的边缘。     

一种JPEG图像边缘检测算法

提出了一种针对JPEG压缩图像的边缘检测算法。该算法首次推导出了DCT域中8×8DCT块到2×2DCT块的直接变换矩阵,并以2×2DCT块为单位进行边缘检测。实验结果表明,与已有的方法相比,该算法简单易行,且提取出的边缘特征具有较高的分辨率。     

基于边缘特征和模糊理论的阴影检测

阴影检测在图像处理中是一个十分重要的课题。该文提出了一种基于边缘特征的阴影边缘检测方法。对于阴影边缘检测的结果,利用文献所提出的基于模糊理论的边缘连接方法来进行连接,并在此基础上提出了一种基于模糊理论的边缘闭合方法将未闭合的离散边缘点或曲线段连接成闭合边缘。最后,利用局部均值和直方图获取阴影区域。实验结果表明,本文提出的方法在定位精度和去除噪声等方面都取得了较好效果。