基于顶点排序的三维模型数字水印算法

提出一种基于顶点排序的三维模型多重数字水印算法.算法的主要思想是首先将三维模型进行定位、定向以及定型,将此状态作为三维模型的初始状态;然后利用LSB的方法将水印信息多重循环嵌入到该三维模型中,以提高水印信息的鲁棒性.实验结果表明,该算法针对平移、旋转、全比例缩放和细分等攻击具有很高的鲁棒性,针对单比例缩放、剪切和简化攻击,鲁棒性有待进一步提高.该算法可以有效保护三维模型的版权.

面向虚拟装配的“顶点表示活动”网络排序装配顺序规划的研究

基于信息化制造这样一种新型制造模式,阐述了信息化制造的研究方向之一是虚拟装配技术,讨论了装配顺序规划的研究现状。研究了面向虚拟装配将顶点表示活动网络(Activity On Vertices,简称AOV网络)排序应用到装配顺序规划中的方法,探讨了AOV网络排序在减速器装配顺序规划中的应用。研究结果表明:该方法对于产品装配顺序规划的应用达到了预期的效果。

高校图书馆文献采访模型的研究

运用复完全有向图顶点排序算法 ,结合图书馆文献采选工作进行研究探讨 ,建立文献采访模型并进行实例分析。

面向超级计算机系统的大规模图遍历优化

现实中的数据问题通常被抽象为图。在大数据时代,图数据趋于复杂,这是因为数据量大幅提升,所需要的计算规模迅速增长。大规模的图数据问题对超算平台的存储运算能力具有广泛需求,并对此提出了更高的要求。为了高效地处理大规模图数据,发挥天河超级计算机实验平台的图处理能力,基于现实世界中图结构的小世界性和无尺度性特征,面向评测超级计算机图处理能力的重要基准Graph500,提出一种主要应用于大规模图的图遍历优化方法。这一方法结合了天河平台的体系结构特征,在图结构上应用了顶点排序和优先缓存策略,即将图中顶点按度数从高到低排序,令程序在图遍历阶段优先访问高度数邻居顶点,并将部分关键高度数顶点缓存至天河系统核组内的高速缓存中,以此来减少Graph500基准程序中的无效访存,降低进程间的通信开销,提高访存带宽利用率,从而有效地提升Graph500基准测试程序在天河平台上的性能。面向天河超级计算机系统实验平台提出的应用顶点排序与优先缓存优化方法的VS-Graph500程序,其加速的效果显著,可扩展性好。当图测试规模为2^(37)时,全系统稳定测试性能为2547.13 GTEPS,超过2020年11月Graph500国际排名榜上第7名的数据。

快速提取蒙汉文轮廓字的方法

讨论了一种快速提取蒙汉文轮廓字的方法 .该方法可对蒙汉文快速进行轮廓化处理 。

两凸多边形交集面积的计算机算法

为了求解两个平面凸多边形的交集面积,对原有的六步法进行了改进.在求交点的过程中,通过判断线段之间是否排斥和跨立来确定线段之间是否相交;在交集顶点的排序过程中,通过各点相对于起始点的方位角余弦值大小对交集顶点进行排序.整个求面积的过程易于实现,时间复杂度为O(mn),其中,m和n分别为两个凸多边形的顶点数目.

平面上任意凸多边形面积的计算

以平面上任意有限个点为顶点的凸多边形面积的计算是一个很有实用价值的问题,该文结合平面解析几何相关知识,用数学归纳法先推导出平面上凸n边形面积的一般计算公式,然后利用Excel中多个函数和排序技巧实现了面积的程序化计算,并用实例演示说明.最后讨论了如何用这种方法去计算平面上任意凸多边形的面积.