检索结果-内蒙古大学图书馆

作者：罗永龙中国科学技术大学

学位级别：博士

安全多方计算(简称SMC)是指在一个互不信任的多用户网络中，两个或多个用户能够在不泄漏各自私有输入信息时协同合作执行某项计算任务。该问题首先由图灵奖得主***于上世纪80年代初提出，而后***，***和***提出了密码学安全的可以计算... 详细信息

安全多方计算(简称SMC)是指在一个互不信任的多用户网络中，两个或多个用户能够在不泄漏各自私有输入信息时协同合作执行某项计算任务。该问题首先由图灵奖得主***于上世纪80年代初提出，而后***，***和***提出了密码学安全的可以计算任意函数的安全多方计算协议。1988年，***-Or，***和***与***，***和***几乎同时证明了信息论安全的安全多方计算协议的存在性，并分别指出了被动攻击与主动攻击情况下串通攻击者数目的理论上界。上述工作都集中于从理论上证明安全多方计算问题的可解性，由于其中大量使用零知识证明，使得协议的通信复杂性很高而极不实用。此后，安全多方计算吸引了许多学者的注意，他们在不同的模型下对协议做了一些有益的改进。\n 随着Internet的发展和普及，人们开始意识到应该有实用的SMC系统来解决某些特定的实际问题。直到1998年，O.

关键词：安全多方计算计算几何隐私保护同态加密随机算法安全协议

来源：评论

学校读者我要写书评

暂无评论

优化排样CAD系统的研究与开发

优化排样CAD系统的研究与开发

引用

作者：曹炬华中理工大学

学位级别：博士

该文从优化理论的数学模型及其对优化排样问题的适应性和有效性等方面对优化排样的三类基本问题:冲裁件优化排样、矩形件优化排样和任意装配件优化排样进行了研究.并根据各类优化排样的特点及它们在实际应用中的不同要求构造了具有针对... 详细信息

该文从优化理论的数学模型及其对优化排样问题的适应性和有效性等方面对优化排样的三类基本问题:冲裁件优化排样、矩形件优化排样和任意装配件优化排样进行了研究.并根据各类优化排样的特点及它们在实际应用中的不同要求构造了具有针对性的优化排样算法.作者将这些算法根据三类优化排样问题组织成三个计算机优化排样系统,通过这三个系统对优化排样实例的计算,对这些算法进行了有效性和适应性等方面的数值分析.

关键词：冲裁件优化排样矩形件装配件计算机辅助二维排样计算几何近似算法启发式算法

来源：评论

学校读者我要写书评

暂无评论

三维空间孔道的精确校核

引用

机床与液压 1996年第4期24卷 24-27页

作者：洪国俊夏永胜陆修然安微工学院机械工程系

二维空间孔道的传统校核方法是把三维问题化成二维问题,再简化或近似处理,这样的方法在高精度场合往往不能满足设计要求;还有的是对孔表面网格化、布尔运算等,算法复杂,难于实现。本文从计算几何理论上探讨了三维空间孔的精确校核方法,... 详细信息

二维空间孔道的传统校核方法是把三维问题化成二维问题,再简化或近似处理,这样的方法在高精度场合往往不能满足设计要求;还有的是对孔表面网格化、布尔运算等,算法复杂,难于实现。本文从计算几何理论上探讨了三维空间孔的精确校核方法,简单、易行、可靠。

关键词：三维空间孔精确校核计算几何矩阵

来源：评论

学校读者我要写书评

暂无评论

基于C++的Voronoi图数据结构的设计与构造算法研究

引用

计算机应用与软件 2008年第11期25卷 220-222页

作者：张明军钟小强竺长安中国科学技术大学精密仪器与精密机械系安徽合肥230027

通过对Voronoi图的定义和组成的分析,对其主要构成几何元封装成相应的C++类,用逐点插入算法实现其构造。针对算法中若干具体细节提出了许多新颖的处理方法,如循环查找待处理单元算法和插入剔除算法等,并给出退化情况的处理。

关键词：计算几何 Voronoi 图C++

来源：评论

学校读者我要写书评

暂无评论

关于k(1≤k

引用

计算机应用与软件 2004年第7期21卷 18-19,73页

作者：顾晓青张有会赵晔赵志辉河北师范大学数学与信息科学学院

k( 1≤k <n)阶Voronoi图由k阶最近点Voronoi图和k阶最远点Voronoi图组成 ,是Voronoi图的一种重要推广。k阶Voronoi图常用于确定平面点集中k个点的最邻近或最远问题 ,具有广泛的应用。本文首先对k阶Voronoi图的基本性质进行了证明 ,... 详细信息

k( 1≤k

关键词：计算几何 Voronoi图生成算法程序结构 k阶Voronoi图数据结构

来源：评论

学校读者我要写书评

暂无评论

一个保护隐私的两圆公切线生成协议

引用

科学技术与工程 2015年第2期35卷 119-123页

作者：符祖峰王海英安顺学院电子与信息工程学院安顺561000

特殊的安全多方计算是当前的一个研究热点。保护隐私的路径规划是指如何在不泄露私密信息的情况下进行路径规划,其有很广阔的应用前景。设计了一个保护隐私的两圆公切线生成协议,并给出协议的正确性、安全性和复杂性的分析。该协议可以... 详细信息

特殊的安全多方计算是当前的一个研究热点。保护隐私的路径规划是指如何在不泄露私密信息的情况下进行路径规划,其有很广阔的应用前景。设计了一个保护隐私的两圆公切线生成协议,并给出协议的正确性、安全性和复杂性的分析。该协议可以用于保护隐私的路径规划。

关键词：安全多方计算计算几何保护隐私

来源：评论

学校读者我要写书评

暂无评论

生成元为一般图形的线段障碍Voronoi图离散构造法

引用

大连海事大学学报 2005年第4期31卷 107-110页

作者：王茂林蔡颖邵安彤淮阴工学院计算科学系江苏淮安223001 大连海事大学数学系辽宁大连116026

讨论了计算几何中一类线段障碍Voronoi图的构造问题.提出了一种基于边界离散化的作图法,即先在各生成元边界上选取母点,再利用文献[4]中的算法,进而得到生成元为任意平面几何图形的线段障碍Voronoi图.结果表明该算法是有效的.这一算法... 详细信息

讨论了计算几何中一类线段障碍Voronoi图的构造问题.提出了一种基于边界离散化的作图法,即先在各生成元边界上选取母点,再利用文献[4]中的算法,进而得到生成元为任意平面几何图形的线段障碍Voronoi图.结果表明该算法是有效的.这一算法改进并推广了文献[4]提出的算法.

关键词：计算几何离散构造线段障碍Voronol图

来源：评论

学校读者我要写书评

暂无评论

云环境下基于碎片影响度的提前预定资源调度策略

引用

合肥工业大学学报（自然科学版） 2015年第7期38卷 914-917,991页

作者：李晨刘博李云扬州大学信息工程学院江苏扬州225127

云计算中带有截止期限的提前预定任务调度机制增加了对系统资源的可预测性,但随着任务规模的增加,产生的大量资源碎片将导致系统整体性能以及任务命中率的显著下降。文章采用计算几何的相关知识将系统资源进行平面映射,通过对平面水平... 详细信息

云计算中带有截止期限的提前预定任务调度机制增加了对系统资源的可预测性,但随着任务规模的增加,产生的大量资源碎片将导致系统整体性能以及任务命中率的显著下降。文章采用计算几何的相关知识将系统资源进行平面映射,通过对平面水平分割的形式构建多棵具有特殊结构的平衡搜索树,与单树结构相比大大降低了信息更新所带来的时间开销;并通过文中提出的碎片影响度评价指标,综合考虑碎片长度和碎片时间对系统性能所造成的影响,选取最优的碎片进行资源调度,获得了比现有资源调度策略更高的系统利用率和任务命中率。

关键词：云计算计算几何碎片影响度资源调度

来源：评论

学校读者我要写书评

暂无评论

多边形合并的算法研究

引用

计算机应用与软件 2002年第8期19卷 57-59页

作者：叶琳邱龙辉青岛化工学院机械系青岛266042

本文介绍了多边形合并算法的发展现状和应用前景,提出一种新的基于扫描线技术的多边形合并算法,重点讨论了算法的技术支持,病态多边形的修复等,采用本文提出的新算法,在雷鸟750MH_2GPU,内存128Mb的PC机上对4组复杂的多边形进行了合并计... 详细信息

本文介绍了多边形合并算法的发展现状和应用前景,提出一种新的基于扫描线技术的多边形合并算法,重点讨论了算法的技术支持,病态多边形的修复等,采用本文提出的新算法,在雷鸟750MH_2GPU,内存128Mb的PC机上对4组复杂的多边形进行了合并计算,结果表明,本算法可行。

关键词：计算几何扫描线技术多边形合并算法计算机图形学

来源：评论

学校读者我要写书评

暂无评论

单源点疏散问题的Online探索算法研究

引用

小型微型计算机系统 2020年第11期41卷 2282-2285页

作者：胡秀婷谢玉莹包敏泽蒋波杨玉晗大连海事大学信息科学技术学院辽宁大连116026 华为技术有限公司华为北京研究所北京100000

课题所研究的问题是受困人员如何从未知情形的受灾区域中尽快地完成撤离.单源点疏散问题是指受灾人员位于危险区域P中的某个位置,需要找到一条能够快速地到达安全位置(P的边界)的疏散路线.由于受灾人员不知道P边界的任何信息,所以采用on... 详细信息

课题所研究的问题是受困人员如何从未知情形的受灾区域中尽快地完成撤离.单源点疏散问题是指受灾人员位于危险区域P中的某个位置,需要找到一条能够快速地到达安全位置(P的边界)的疏散路线.由于受灾人员不知道P边界的任何信息,所以采用online探索算法,针对单组单源点疏散问题,提出了三角形疏散策略探索凸多边形区域,计算出所提算法的竞争比为19.48,低于已有算法的竞争比,即优于现有求解该问题的其它算法.同时提出了分组数为2的半圆疏散策略用于探索P为任意多边形区域的情形,得到了一个较小的竞争比,结果表明,单源点半圆疏散策略可以较好地解决疏散区域为非凸多边形的疏散问题.

关键词：计算几何单源点疏散问题 online探索算法双倍策略竞争比

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：