可多边并行移出的社团发现方法

针对GN算法计算效率低下的缺陷,提出一个基于边的中介值测度的发现网络潜在社团结构的新算法。该算法在完成所有边的中介值计算后,利用成分的独立性,采用并行移出各个成分中具有最大中介值的边的方法。通过理论分析,在作为实验测试平台的实际的数据集上进行实验验证,结果表明该算法是快速、有效的。     

色环电阻的简易读写方法

这里介绍的方法的特点是简单直观,边读边写,易于初学者掌握。一、颜色与数字的对应普通的色环电阻有4环,前3环表示数字,第4环表示允许的误差。附表列出了12种颜色在各个色环上所表示的数字或含义。     

多面体线框模型的表面识别技术

提出一种综合利用线框模型几何信息和拓扑信息的表面识别算法。首先利用平行投影法将3维线框模型投影到2维平面上,隐藏被遮挡边和悬边悬链;然后在可见投影边线图中,根据各个顶点的关联边序列,按照顺时针最小转角原则搜索最小回路;最后根据Moebius规则和二流形体的性质,及时删除不是表面投影的非法回路和图中的完备边,并调整回路的方向,使其均指向体外。通过各类典型立体的表面识别实验表明,算法具有广泛的立体适应能力和较高的效率。     

扩展子图同构问题的优化算法

针对扩展子图的匹配问题,根据Ullmann剪枝和QuickSI的不同特性,提出优化处理距离信息的加边算法。根据Query中各个顶点到不同label顶点的最短距离进行剪枝,采用动态加边算法减少加边的运算时间,能够处理规模不大的稀疏图。在AIDS数据库上的实验结果表明,在不同距离值的条件下,QuickSI算法的平均运行速度比Ullmann算法快一个数量级以上。     

一种基于八叉剖分的近似曲率的边折叠简化算法*

为了提高三角网格模型简化的速度,满足实时显示的要求,并且有效地克服边折叠简化算法在低分辨率的状态下易丢失模型重要几何特征的问题,提出了一种基于八叉剖分的近似曲率的边折叠简化算法。采用八叉树结构自适应地分割网格模型空间,同时在各个区域中采用近似曲率的边折叠算法并行地进行边折叠操作。实验证明,该算法取得了不错的效果。     

热门游戏榜

音乐盒《音乐盒》(MusaicBox)是一款经典的音乐解谜小品游戏,在游戏中,玩家可以一边享受古典音乐之美,一边体验解开各个关卡中隐藏谜题的成就感。游戏从玩法上分成两个部分,一种是解谜,有点类似"逃出密室",需要到处翻找线索,另一种就是颇具创意的音乐拼图。     

热门游戏榜——音乐盒

《音乐盒》（Musaic Box）是一款经典的音乐解谜小品游戏,在游戏中,玩家可以一边享受古典音乐之美,一边体验解开各个关卡中隐藏谜题的成就感。游戏从玩法上分成两个部分,一种是解谜,有点类似“逃出密室”,需要到处翻找线索,另一种就是颇具创意的音乐拼图。     

求平面体投影图全部最小回路的算法

提出了投影图中最小回路的概念和求全部最小回路的一种算法。首先构造图中各个顶点的关联边逆时针排列序列,然后分别从图中各个外围点出发沿外围边逆时针方向搜索,按照顺时针最小转角原则,寻找各个回路边,直到返回出发点得到最小回路,并逐步删除图中一些相关线条。最终可将图中线条全部删除,得到全部最小回路。算法简洁清晰,运算复杂度低。通过实例表明了算法是鲁棒的和高效率的。     

一种求含孔洞多边形交、并、差集的新方法

提出了一种基于最小回路确定含孔洞多边形P 和Q 的交、并、差集的新方法。 首先,初始化P 和Q 外环为逆时针方向,内环为顺时针方向,并通过连接内环极右顶点与其 在外环上一可见点v,构造一条双向“桥边”,将内外多环转换为单环。其次,求出P 和Q 被 转换为单环的边序列的交点,并对交点处的关联边进行排序。然后,沿着各个交点处正向边, 依照最小转角原则搜索最小回路,并根据其中所含P 和Q 边所呈现的顺、逆时针方向进行分 类。最后,P 和Q 的交、并、差集即对应不同类别的最小回路。算法简洁且几何意义明显,具 有较好的适应性。     

为Windows Me动手术

微软已经发布了其最新一代面向普通用户的操作系统——Windows Me,最近在各个网站和杂志上边谈论最多的也可能是Windows Me了,可是它却并不像其前辈Windows 98那样,一推出就好评如潮,大家更多的是在谴责它的更高的系统占用,而且某些权威评测机构的结果是——其性能比Windows 98也是全面下降。     

基于像素的计算大量连通区域面积的快速算法

求一幅图像中各个连通区域的面积是常见的问题.分析了几种传统处理方法的思路和特点.当连通区数量较多时,传统方法效率较低.在一类实际应用中,并不关心连通区的形状、有无孔洞等特征,只是想给出连通区面积的统计数据.针对这一应用特征,提出了一种仅通过一次扫描,就可快速给出连通区面积统计数据的算法.该算法采用链表结构,边扫描边动态地累加连通区面积,边清算、输出已完成的区域.该算法用Java实现,给出了主要的代码和数据结构示意图.     

渐进网格简化模型的改进算法

渐进网格模型可以用于层次细节的实现、三维网格的简化及重建等.改进并实现了一种渐进网格生成算法,针对渐进网格在简化和重建过程中各边权值计算中出现的误差,给出一种改进的权值公式,以便更精确地确定各边的优先级.同时针对简化过程中,各个块之间会出现裂缝,提出裂缝消除的方法.实验结果表明,该方法可以有效的简化模型,以满足用户的需求并提高效率.     

海外制作精选：灵巧的小型电视信号发射机

本文介绍一种对于视频处理爱好者非常有用的小型低功率电视信号发射机。这个设备能够从一台电视接收机(VCR)、录像机或VCD机接受视频和声音信号。再将信号发送到位于你的房间中或后院里的任何电视接收机上。这样，你就可以在游泳池旁或烧烤炉边。通过一台手提电视机观看在室内的录像机或VCD机上播放的影片。甚至可以转发有线电视节目到各个房间的电视机上。     

说不尽的网络

前几天,在公司参加一个例行的工作会议,看见前排坐着个时尚女孩,正对着笔记本穷忙。仔细一看,她的笔记本的一边插着无线网卡,这MM一边飞快地在各个网页上穿梭,一边还开着好几个QQ窗口跟几个人在同时“套磁”。主席台上,负责人正在口若悬河地喋喋不休,听得我的头都大了。再看那时尚小MM,正与几个网友聊得爽呢！     

顾问点评

对液晶监视器的测评，可以首先从性能技术指标上进行评测，然后从结构工艺上进行评测，最后综合考虑其它各方面指标。首先用彩色测试卡观察各个彩条的颜色是否正确，观察彩条交边是否清晰，越清晰说明处理越好。     

基于斥力-张力模型的网络拓扑图布局算法

针对网络管理系统中网络拓扑图的自动布局问题，提出了一种新的算法。赋予拓扑图的顶点和边不同的物理性质(质量、张力、斥力等)，各个顶点在力的相互作用下不断运动，直至最终达到力的平衡，同时完成了拓扑图的自动布局。     

概念格的对象渐减更新算法

为解决访问控制中的删除某个对象后重新构造概念格耗时的问题,对概念进行了分类,深入研究了概念格中删除对象后各个概念以及边的变化,分析了概念之间及边之间的联系和规则,在此基础上提出一种概念格的对象渐减更新算法.该算法采用渐进式构造方法,不需要重新构造概念格,而且是在原概念格的基础上采用广度优先遍历的顺序对概念格进行调整,进...     

一种新的社区/动态社区优化方法

社区结构作为复杂网络的重要 拓扑特性之一,成为当前的研究热点。本文提出了一种基于边排序和模块度优化的社区发现方法。该方法首先对初始的静态网络进行稀疏化,然后在稀疏化后的网络上依据边的重要程度对边进行排序,给出了一种模块度最大化、快速边合并的社区发现方法(Fast rank base d community detection, F RCD)。在初始网络社区划分结果的基础上,将该方法推广到动态、实时社区划分上,给出了一种快速、鲁棒的动态社区划分方法(Incremental dynamic community detection, IDCD)。理论分析 表明FRCD相对于边具有线性时间复杂度。在实际 和人工网络上的实验结果均表明,本文提出的方法无论在静态网络社区划分还是在动态网络社区追踪上都优于已有方法。     

基于STL文件的快速分层算法的研究

为了提高STL文件的分层速度,提出了一种快速分层算法:创建能够表示顶点和边的拓扑信息的数据结构,根据顶点的Z坐标建立顶点的顺序表,并将以各个顶点为起点的边分别组成链表。该算法去掉了顶点的冗余信息,节约了存储空间;因为分层时判断边与分层平面相交情况可以按照排序后的顶点依次进行,所以减少了求交点时的比较次数;顶点不需要分组,从而有效地提高了分层效率。     

广义重心坐标的递推关系

从线性方程组解空间的角度理解广义重心坐标(GBCs),给出平面重心坐标从n 边形 到n 1边形的递推关系式。将构造重心坐标的问题转化为构造函数的问题,不需考虑坐标函数的 几何意义,选取满足约束条件的函数即可构造重心坐标。在推导过程中,n 1边形(n≥3)可看 作n边形与一顶点的组合,将该顶点用n边形的顶点线性表出,可将n 1边形上的重心坐标化为 n边形上的齐次坐标(homogeneous coordinates)。为第n 1个坐标函数施加一定限制条件,即得到 n 边形上一组重心坐标。