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

清华大学学报（自然科学版） 2007年第10期47卷 1692-1695页

作者：李顺东戴一奇王道顺罗平北京师范大学计算机科学与技术系北京100875 清华大学计算机科学与技术系北京100084

研究几何图形相交问题解决方案在计算几何的多方保密计算中有重要的意义。用不经意传输研究计算几何问题多方保密计算。首先针对已有的两线段相交问题解决方案计算复杂性高的缺点,提出了新的解决方案,降低了该问题的计算复杂性。接着研... 详细信息

研究几何图形相交问题解决方案在计算几何的多方保密计算中有重要的意义。用不经意传输研究计算几何问题多方保密计算。首先针对已有的两线段相交问题解决方案计算复杂性高的缺点,提出了新的解决方案,降低了该问题的计算复杂性。接着研究2个新的多方保密计算问题:两任意多边形相交与2个任意几何图形相交问题的多方保密计算,提出了相应的解决方案。还利用模拟范例证明了该文提出的3个问题的多方保密计算解决方案是安全的。

关键词：密码学多方保密计算计算几何不经意传输几何相交安全性

来源：评论

学校读者我要写书评

暂无评论

安全多方计算协议的研究与应用

安全多方计算协议的研究与应用

引用

作者：张雪征西华大学

学位级别：硕士

安全多方计算(Secure Multiparty Computation)在密码学中拥有相当重要的地位,它是电子选举、门限签名以及电子拍卖等诸多应用得以实施的密码学基础。安全多方计算协议牵涉到众多的底层密码协议,目前提出的方案使用到了秘密共享、公钥... 详细信息

安全多方计算(Secure Multiparty Computation)在密码学中拥有相当重要的地位,它是电子选举、门限签名以及电子拍卖等诸多应用得以实施的密码学基础。安全多方计算协议牵涉到众多的底层密码协议,目前提出的方案使用到了秘密共享、公钥和私钥加密、同态加密以及不经意传输等诸多常用的安全协议和算法。可以说,目前安全多方计算领域的研究和10多年前的公钥密码学的研究类似。也就是说,它已经拥有了丰富的理论,正在成为密码学领域一个强有力的工具。虽然它在现实生活中的应用还只是刚刚开始,但将来必将成为信息安全体系的一个重要和必不可少的部分。 80年代,安全多方计算领域的研究主要关注于如何获得一般化的可计算任意函数的协议,以及针对不同类型的攻击者和网络条件来分析协议的安全性能。而目前的研究主题是如何针对一些特殊问题获得高效的无交互式的协议,这些重点问题包括安全多方计算在门限密码学、数据库的安全访问和统计分析、科学计算以及Ad Hoc网络中的应用等。目前,一些新的方向正在逐渐获得越来越多的关注,如参与者对自身行为的不可否认性、参与者的匿名性问题和全局可组合安全性的证明等。本文主要研究内容是安全多方计算的基础协议以及针对特殊应用的安全多方计算问题。论文的主要工作表现如下: 1.对实现安全多方计算所需要的基础协议进行归纳和描述。对现有的基于秘密共享的安全多方求和协议作了改进,从而提高了协议效率。 2.对保护隐私的安全多方统计分析问题进行了模型分析,将改进后的安全多方求和协议运用其中,在保证安全通信的基础上,降低了用户之间的复杂性,提高了运算速度。 3.探讨了安全多方计算在计算在几何中的应用问题,研究了双方保护私有信息的空间几何对象之间相对位置的判定方法,描述了相关实现的协议,提出多方保护私有信息的空间几何对象之间相对位置的判定方法。

关键词：安全多方计算协议安全求和统计分析计算几何

来源：评论

学校读者我要写书评

暂无评论

计算几何:算法设计与分析.第2版第2版

引用

丛书名：中国计算机学会学术著作丛书

2005年

作者：周培德

本书介绍了计算几何中的基本概念、求解诸多问题的算法及复杂性分析，概括了求解几何问题所特有的许多思想方法、几何构造与数据结构。包括：预备知识、几何查找、矩形几何等。

ISBN: (纸本)7302101965

关键词：计算几何算法分析算法设计

来源：内蒙古大学图书馆图书评论

学校读者我要写书评

暂无评论

蒸汽发生器检修机器人碰撞检测研究

蒸汽发生器检修机器人碰撞检测研究

引用

第二十七届中国控制会议

作者：王立权吴健荣刘于珑哈尔滨工程大学机电工程学院核动力运行研究所

基于几何建模方法研究机器人在核电站蒸汽发生器(SG)内检修作业时的碰撞检测和保护问题。分析机器人运行中可能的碰撞情况,建立了机器人和SG水室几何模型。推导几何模型间的距离算法,将碰撞检测问题转化为求解几何体间最小距离问题。在... 详细信息

基于几何建模方法研究机器人在核电站蒸汽发生器(SG)内检修作业时的碰撞检测和保护问题。分析机器人运行中可能的碰撞情况,建立了机器人和SG水室几何模型。推导几何模型间的距离算法,将碰撞检测问题转化为求解几何体间最小距离问题。在虚拟主-从操作模式下,通过检测上位机流向下位机的位置指令,按两种警戒级别实施机器人碰撞保护。样机试验表明,在不影响机器人正常作业的同时,有效地提高了系统的安全性。

关键词：机器人碰撞检测蒸汽发生器计算几何

来源：评论

学校读者我要写书评

暂无评论

完备正交V-系统及其在几何信息重构中的应用

引用

计算机辅助设计与图形学学报 2007年第7期19卷 871-875,883页

作者：梁延研宋瑞霞王小春齐东旭澳门科技大学资讯科技学院北方工业大学图像处理与模式识别研究所北京100041 北京林业大学理学院北京100083

考虑到几何信息频谱分析的需要,采用L2[0,1]上一类新的完备正交函数系(称之为V-系统),针对CAGD中的几何图组,给出一类信息重构方法.V-系统由分段多项式组成,包括各个层次的间断函数,具有多分辨分析特性和局部性.基于V-系统的算法可以有... 详细信息

考虑到几何信息频谱分析的需要,采用L2[0,1]上一类新的完备正交函数系(称之为V-系统),针对CAGD中的几何图组,给出一类信息重构方法.V-系统由分段多项式组成,包括各个层次的间断函数,具有多分辨分析特性和局部性.基于V-系统的算法可以有效地消除几何信息表达中的Gibbs现象.实验结果表明,基于V-系统的几何图组信息重构的方法,为开展几何图组的频谱分析研究打下了基础.

关键词： V-系统 Gibbs现象计算几何信息重构频谱分析

来源：评论

学校读者我要写书评

暂无评论

珠算、珠几何与计算几何

引用

新理财（公司理财） 2005年第11期 20-21页

作者：刘芹英中国珠算协会

大家都知道,珠算是中国传统数学的一部分,但一般认为珠算只是数的计算,与几何无关.在计算机时代,珠算不仅没有被淘汰,而且在珠算基础上发展起来的"珠心算"在教育领域发挥着重要、独特的作用.计算机处理几何问题,改变了人们对... 详细信息

大家都知道,珠算是中国传统数学的一部分,但一般认为珠算只是数的计算,与几何无关.在计算机时代,珠算不仅没有被淘汰,而且在珠算基础上发展起来的"珠心算"在教育领域发挥着重要、独特的作用.计算机处理几何问题,改变了人们对于传统几何的观念,出现了所谓计算几何.计算几何是从20世纪50年代起发展起来的一门新兴的计算机几何学.计算几何开阔了我们的眼界,使得对于珠算刮目相看,发现了珠算在几何教学方面的作用.

关键词：珠算珠几何计算几何历史发展教学方法

来源：评论

学校读者我要写书评

暂无评论

基于散乱数据表面法矢的二次曲面拟合

引用

航空学报 2007年第4期28卷 1018-1024页

作者：曲学军杨亚文韩志仁沈阳航空工业学院航空宇航工程学院辽宁沈阳110136

为了解决二次曲面拟合算法中因几何参数初值计算方法不精确而导致的求解效率低,甚至失败的问题,提出了基于表面法矢的二次曲面直接拟合算法。采用不同的模型对该方法与已有二次曲面拟合技术进行了性能对比测试与分析。在此基础上建立了... 详细信息

为了解决二次曲面拟合算法中因几何参数初值计算方法不精确而导致的求解效率低,甚至失败的问题,提出了基于表面法矢的二次曲面直接拟合算法。采用不同的模型对该方法与已有二次曲面拟合技术进行了性能对比测试与分析。在此基础上建立了二次曲面提取的方案,给出了散乱数据二次曲面提取的实例。实验与理论分析表明,文中方法可以精确求解二次曲面的几何参数的初值,从而提高了曲面拟合算法的性能,为逆向工程中的数据分割与特征提取提供了新的技术手段。

关键词：计算几何二次曲面逆向工程曲面拟合特征提取

来源：评论

学校读者我要写书评

暂无评论

保护私有信息的叉积协议及其应用

引用

计算机学报 2007年第2期30卷 248-254页

作者：罗永龙黄刘生荆巍巍徐维江陈国良中国科学技术大学计算机科学技术系合肥230027 安徽省计算与通讯软件重点实验室合肥230027

叉积是计算几何中关于线段算法的核心.在计算叉积的算法中,若输入的点或线段由不同的用户提供且无须保护这些用户的隐私时,可以假设至少有一个用户能够获得所有的输入信息,从而用传统的方法解决问题.但是,当用户输入数据的隐私需要得到... 详细信息

叉积是计算几何中关于线段算法的核心.在计算叉积的算法中,若输入的点或线段由不同的用户提供且无须保护这些用户的隐私时,可以假设至少有一个用户能够获得所有的输入信息,从而用传统的方法解决问题.但是,当用户输入数据的隐私需要得到保护时,传统算法或对传统算法做简单改进均不能满足要求,而需要设计新的模式来解决问题.对此提出了半诚实模型下保护私有信息的点线叉积计算协议,讨论和分析了其安全性与正确性,并且以保护私有信息的线段相交判定为例说明了其用途.

关键词：安全多方计算叉积计算几何协议

来源：评论

学校读者我要写书评

暂无评论

三角网格的统一单分辨率与多分辨率表示方法

引用

西安电子科技大学学报 2007年第1期34卷 59-62页

作者：詹海生周利华西安电子科技大学网络教育学院陕西西安710071

通过三角形之间的拓扑相邻关系,将最高分辨率的三角网格划分为广义三角形带的集合,然后利用Hamiltonian三角剖分的性质对广义三角形带进行简化,从而构造三角网格的多分辨率表示.该方法统一了单分辨率网格和多分辨率网格的表示方法,当模... 详细信息

通过三角形之间的拓扑相邻关系,将最高分辨率的三角网格划分为广义三角形带的集合,然后利用Hamiltonian三角剖分的性质对广义三角形带进行简化,从而构造三角网格的多分辨率表示.该方法统一了单分辨率网格和多分辨率网格的表示方法,当模型有c个不同分辨率的表示时,其编码效率与c的对数成正比.

关键词：多分辨率表示 Hamiltonian三角剖分三角网格计算几何

来源：评论

学校读者我要写书评

暂无评论

基于α-壳的圆度误差评定无关点删除算法

引用

计量学报 2007年第1期28卷 14-17页

作者：张勇陈强清华大学机械工程系先进成形制造教育部重点实验室北京100084

采用最小区域圆法进行圆度误差评定时,圆度误差的最终评定结果取决于位于最小区域圆上的采样点的坐标,而与其它点无关。删除圆度误差测量中的这些无关点可有效降低圆度评定算法的计算复杂度。将计算几何中α-壳的概念应用于圆度误差评... 详细信息

采用最小区域圆法进行圆度误差评定时,圆度误差的最终评定结果取决于位于最小区域圆上的采样点的坐标,而与其它点无关。删除圆度误差测量中的这些无关点可有效降低圆度评定算法的计算复杂度。将计算几何中α-壳的概念应用于圆度误差评定过程中;提出了一种在保证评定结果正确的前提下圆度评定中无关点的删除准则和删除算法;实验证明,本文提出的方法可有效删除圆度评定过程中的无关点。

关键词：计量学圆度误差评定计算几何 α-壳无关点

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：