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

西南师范大学学报（自然科学版） 2013年第2期38卷 111-115页

作者：周敏杨波万军洲万艳春华南农业大学信息学院广州510642 陕西师范大学计算机系西安710062

安全多方计算(SMC,Secure Multi-Party Computation)是研究一组互不信任的参与方之间保护私有信息的合作计算问题.保护隐私计算几何问题是一类特殊的安全多方计算问题.分析研究了计算几何中最近点对问题,在半诚实模型下基于不经意传输... 详细信息

安全多方计算(SMC,Secure Multi-Party Computation)是研究一组互不信任的参与方之间保护私有信息的合作计算问题.保护隐私计算几何问题是一类特殊的安全多方计算问题.分析研究了计算几何中最近点对问题,在半诚实模型下基于不经意传输协议设计了一个保留隐私的计算最近点对协议,并对该协议的正确性和安全性进行了证明和复杂性分析.该方案与同类方案相比无需茫然第三方参与,不需要复杂的加密就达到隐藏数据目的,实现了隐私的保护.

关键词：安全多方计算计算几何不经意传输最近点对

来源：评论

学校读者我要写书评

暂无评论

基于不同坐标系的点球关系安全判定协议

引用

计算机应用研究 2015年第7期32卷 2156-2158,2162页

作者：胡桂银王涛春陈付龙郑孝遥安徽师范大学数学与计算机科学学院安徽芜湖241003

基于隐私保护的不同坐标系下的点球关系判定是计算几何中的一类基本问题,针对该问题进行了研究并提出一种新的解决方案。在点积协议基础上设计了一种点球关系判定协议,使得双方均在不透露自己任何信息的情况下,能够完成坐标系的转换,并... 详细信息

基于隐私保护的不同坐标系下的点球关系判定是计算几何中的一类基本问题,针对该问题进行了研究并提出一种新的解决方案。在点积协议基础上设计了一种点球关系判定协议,使得双方均在不透露自己任何信息的情况下,能够完成坐标系的转换,并判定点是否包含在球体内,分析了该判定协议的正确性、安全性和复杂性。最后提出可以使用该协议来解决一类与此相似的几何对象关系的判定问题。

关键词：安全两方计算隐私保护计算几何坐标转换点球

来源：评论

学校读者我要写书评

暂无评论

多色点集直线划分的复杂性及其近似算法

引用

计算机工程 2015年第2期41卷 298-302页

作者：陈崇琛 Rudolf Fleischer 复旦大学计算机科学技术学院上海201203

多色点集划分研究如何将含有不同颜色点的平面划分为各个区域,每个区域中只包含一种颜色的点。这是计算几何中的一种组合优化问题。但是现有的多边形划分方式性能较差。为此,提出用直线来划分平面。针对平面上多色点集的直线划分,将其... 详细信息

多色点集划分研究如何将含有不同颜色点的平面划分为各个区域,每个区域中只包含一种颜色的点。这是计算几何中的一种组合优化问题。但是现有的多边形划分方式性能较差。为此,提出用直线来划分平面。针对平面上多色点集的直线划分,将其离散化,证明其可以被非确定性图灵机在多项式时间内判定。并将Max2SAT问题在多项式时间内归约到组合优化问题,证明多色点集直线划分为NP难,从而证明其是NP完全的。利用最优化版本的特有性质,运用贪心方法构造出多项式时间的近似算法,并L归约到Setcover问题,以此证明算法的近似比为O(lgn)。

关键词：计算几何计算复杂性近似算法划分算法组合优化 NP完全

来源：评论

学校读者我要写书评

暂无评论

割角法生成曲线的连续性和光滑性

引用

浙江大学学报（自然科学版） 1990年第6期24卷 777-790页

作者：马利庄数学系

本文讨论了一般割角参数下由割角法[1]所产生的折多边形簇的收敛性问题,并给出了极限曲线连续、一阶几何连续的一般条件。作为特例严格证明了[1]的结果。

关键词：计算几何割角法生成曲线连续性

来源：评论

学校读者我要写书评

暂无评论

计算两相交圆精确面积的安全协议

引用

微电子学与计算机 2011年第7期28卷 98-101页

作者：赵书峰黄刘生阜阳职业技术学院信息技术系安徽阜阳236031 中国科学技术大学计算机科学与技术系安徽合肥230026

本文提出了一种能够计算两相交圆精确面积的安全协议.通过调用该协议,参与者能够安全的计算出两个相交圆的面积,并且保证各方的私有数据不会泄漏,分析证明该协议具有安全性和高效性.

关键词：安全多方计算计算几何相交圆点积协议加到乘变换协议

来源：评论

学校读者我要写书评

暂无评论

基于新型凸包法的平面度误差评定

引用

组合机床与自动化加工技术 2016年第4期 97-100页

作者：柴光耀孙长敬单越康中国计量大学质量与安全工程学院杭州310018 萧山工业研究院杭州311200

在传统凸包法计算平面度误差的基础上,结合测点空间分布特点,提出了一种新的三维点集的凸包构建方法。通过将测点向xy平面投影,快速确定首轮凸包顶点,然后由本轮的相邻凸包顶点建立棱线,在剩余点中如果有一点使得该点和棱线构成的平面... 详细信息

在传统凸包法计算平面度误差的基础上,结合测点空间分布特点,提出了一种新的三维点集的凸包构建方法。通过将测点向xy平面投影,快速确定首轮凸包顶点,然后由本轮的相邻凸包顶点建立棱线,在剩余点中如果有一点使得该点和棱线构成的平面为凸包平面,则该点即为下一轮凸包顶点之一。通过这种方式,由本轮顶点,得到下轮顶点,依轮循环搜索直至无法得到新的凸包顶点,从而实现凸包的构建。在进一步利用凸包进行平面度误差评定过程中,对所有测点进行拟合得到最小二乘平面,利用构建凸包过程中得到的凸包平面方向向量及棱线向量数据,计算其与最小二乘平面的夹角,夹角较小的元素优先进行最小包容区域判别,以提高平面度误差的计算效率,最后通过与相关文献的数据进行比较,验证了该方法的正确性。

关键词：三维凸包平面度误差计算几何最小包容区域

来源：评论

学校读者我要写书评

暂无评论

遵义地区471例发锰正常值测定

引用

职业卫生与病伤 1990年第1期 42-45页

作者：李培俊贵州省冶金防护研究所

遵义作为历史名城,又是新兴的工业城市,该市有全国最大的锰铁合金企业,及以生产高锰酸钾为主的中型化工厂,为了探索锰烟尘对人群的危害,及提供本地区发锰正常上限值,我们作了无锰职业接触史471例正常人发锰测定,报告如下。

关键词：上限值发锰频数分布对数正态分布显著性检验假设检验遵义地区正态分布法标准差铁合金厂钢铁企业计算几何正常值

来源：评论

学校读者我要写书评

暂无评论

线段相交问题的平面扫描型改进算法

引用

计算机辅助设计与图形学学报 1996年第2期8卷 87-94页

作者：王晓东傅清祥范庆王梅集福州大学计算机系

本文对计算平面上ｎ个线段所有交点的平面扫描算法及数据结构做了改进。若设这ｎ个线段的交点总数为ｋ，这ｎ个线段中与垂直扫描线相交的最多个数为ｍ，则改进后的算法的计算时间为Ｏ（ｎｌｏｇｍ＋ｋｌｏｇｍ），占用存储空间为Ｏ（ｍ）。

关键词：数据结构算法平面扫描计算几何线段相交

来源：评论

学校读者我要写书评

暂无评论

数控加工中的干涉问题及过程仿真的系统研究

数控加工中的干涉问题及过程仿真的系统研究

引用

作者：何卫平西北工业大学

学位级别：博士

加工过程的计算机仿真是验证数控程序的正确性、检测产品设计可靠性的有效工具.它是进行产品设计与制造工艺分析和人员培训不可缺少的重要手段,是实现CAD与CAM集成的桥梁.该文从精确几何方法与启发式知识应用两个方面系统地研究了数控... 详细信息

加工过程的计算机仿真是验证数控程序的正确性、检测产品设计可靠性的有效工具.它是进行产品设计与制造工艺分析和人员培训不可缺少的重要手段,是实现CAD与CAM集成的桥梁.该文从精确几何方法与启发式知识应用两个方面系统地研究了数控加工中的复杂问题,包括干涉检测、干涉回避以及仿真建模问题.

关键词：仿真数控编程干涉检测干涉回避数控加工启发式方法面向对象计算几何知识工程

来源：评论

学校读者我要写书评

暂无评论

基于Voronoi图的角尺度分析方法探讨——以湖南省平江县福寿林场为例

引用

林业资源管理 2015年第4期 33-38+68页

作者：李际平封尧赵春燕张彩彩曹小玉中南林业科技大学林学院

角尺度是一个描述林木空间分布格局的新参数,它通过描述邻近木围绕中心木的均匀性来判定林木分布格局,对空间结构具有很强的解析能力,其应用方兴未艾。为了制定基于Voronoi图计算角尺度时的相关标准,通过1 000次实验,模拟产生了1 000个... 详细信息

角尺度是一个描述林木空间分布格局的新参数,它通过描述邻近木围绕中心木的均匀性来判定林木分布格局,对空间结构具有很强的解析能力,其应用方兴未艾。为了制定基于Voronoi图计算角尺度时的相关标准,通过1 000次实验,模拟产生了1 000个随机分布面积为1hm2的大样地,确定了基于Voronoi图研究角尺度的标准角为360°/(n+1),通过拉依达准则确定了随机分布时角尺度均值的取值范围为[0.327,0.357],并结合角尺度的定义推理出,均匀分布时角尺度均值的取值范围为[0,0.327),团状分布时角尺度均值的取值范围为(0.357,1]。通过聚集指数和角尺度两种方法分别分析了福寿林场杉木生态公益林中6个实际调查样地的林木空间分布格局,结果是一致的。这一标准的提出为进一步完善角尺度理论,扩大其应用范围,起到了重要的推动作用。

关键词：标准角判别标准空间结构参数空间结构单元计算几何

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：