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

计算机工程与应用 2011年第3期47卷 44-46页

作者：戴海鹏唐厚君上海交通大学电子信息与电气工程学院上海200240

求凸多边形直径是计算几何中的一个基本问题,在Preparata-Shamos算法的基础上,提出了采用动态规划和二分查找的算法,不需要对凸多边形进行预处理,使整个算法的时间复杂度降低到O(n)级别。对算法实现的理论分析结果进行了验证,实验结果... 详细信息

求凸多边形直径是计算几何中的一个基本问题,在Preparata-Shamos算法的基础上,提出了采用动态规划和二分查找的算法,不需要对凸多边形进行预处理,使整个算法的时间复杂度降低到O(n)级别。对算法实现的理论分析结果进行了验证,实验结果表明算法具有较高效率。

关键词：凸多边形直径计算几何

来源：评论

学校读者我要写书评

暂无评论

隐私保护的点与多边形位置关系判定协议

引用

计算机科学 2012年第B06期39卷 38-40,43页

作者：朱如锦杨波华南农业大学信息学院广州510642

隐私保护的计算几何是安全多方计算的一个全新研究领域。针对已有的安全判定点与多边形位置关系协议的缺陷,在半诚实模型下,提出基于铅垂线算法和不经意传输协议的隐私保护的点与多边形位置关系判定协议,并对该协议的正确性、计算复杂... 详细信息

隐私保护的计算几何是安全多方计算的一个全新研究领域。针对已有的安全判定点与多边形位置关系协议的缺陷,在半诚实模型下,提出基于铅垂线算法和不经意传输协议的隐私保护的点与多边形位置关系判定协议,并对该协议的正确性、计算复杂性、通信复杂性和安全性进行了分析和证明。新的协议不仅可以在实数域中使用,不局限于凸多边形,而且能适用于多边形带孔的情况。

关键词：安全多方计算计算几何多边形铅垂线算法不经意传输协议

来源：评论

学校读者我要写书评

暂无评论

求解简单多边形和平面点集凸包的新算法

引用

计算机科学 2007年第12期34卷 222-226页

作者：刘光惠陈传波华中科技大学计算机学院武汉430074

沿一定方向遍历凸多边形的边,其内部在边的同一侧。本文依据凸多边形的这一特性,提出求解简单多边形凸包的新算法,进而扩展得到求解平面点集凸包的新算法。新点集凸包算法先找到点集的极值点,得到极值点间的候选点子集,再求得相邻极值... 详细信息

沿一定方向遍历凸多边形的边,其内部在边的同一侧。本文依据凸多边形的这一特性,提出求解简单多边形凸包的新算法,进而扩展得到求解平面点集凸包的新算法。新点集凸包算法先找到点集的极值点,得到极值点间的候选点子集,再求得相邻极值点间的有序凸包点列,最后顺序连接极值点间的有序凸包点列,得到凸包。新算法达到目前平面点集凸包问题的渐进最好算法的时间复杂度O(nlogh),其中,n为平面点集的点数,h为平面点集凸包的顶点数。相比相同复杂度的凸包算法,新算法简单、易于实现。又由于是顺序求得凸包上的点,新算法还具有更易于实现基于其上的有效空间算法的优点。

关键词：计算几何凸包极值点有序凸包点列有效空间

来源：评论

学校读者我要写书评

暂无评论

GIS中基于Voronoi图的公共设施选址研究

引用

计算机工程与应用 2004年第9期40卷 223-224,227页

作者：张龙周海燕华中科技大学武汉430074 北京系统工程研究所北京100101

首先介绍了Voronoi图的定义和其与GIS中公共设施选址有关的几个性质,然后提出了公共设施选址中满足最小覆盖圆原则的一种基于Voronoi图的设施选址优化算法,并给出了实验结果。

关键词： GIS Voronoi图公共设施选址地理信息系统计算几何计算机图形学

来源：评论

学校读者我要写书评

暂无评论

三点共线的保密判断问题及应用

引用

密码学报 2016年第3期3卷 238-248页

作者：左祥建杨晓莉李顺东陕西师范大学计算机科学学院西安710062

安全多方计算问题由图灵奖得主姚期智于上世纪八十年代首先提出,现在已经成为密码学的一个重要研究方向.保护隐私的计算几何是一类特殊的安全多方计算问题,它是指在一个互不信任的多用户网络中,用户输入各自的几何信息共同完成某项计算... 详细信息

安全多方计算问题由图灵奖得主姚期智于上世纪八十年代首先提出,现在已经成为密码学的一个重要研究方向.保护隐私的计算几何是一类特殊的安全多方计算问题,它是指在一个互不信任的多用户网络中,用户输入各自的几何信息共同完成某项计算任务,但不能泄露各自的输入信息.该问题在商业和军事等领域有着非常重要的应用前景.三点共线的保密判定问题是一个很新颖的问题,目前尚未得到解决.在本文的研究中,我们利用paillier同态加密算法,设计了保护私有信息的三点共线判定问题协议,证明了协议的正确性,并用模拟范例证明了协议的安全性.本文利用三点共线判定问题协议作为基本模块,设计了点与线段关系判定问题协议,证明了该协议的安全性与正确性.我们还给出了以上协议的计算复杂性和通信复杂性分析.在本文的最后部分,结合三点共线判定问题协议和点与线段关系判定问题协议,我们给出了保密计算工业中化学混合物按比例的兑制问题的应用实例.

关键词：多方保密计算计算几何同态加密协议

来源：评论

学校读者我要写书评

暂无评论

高维空间最近点对问题的ε网算法

引用

数值计算与计算机应用 1996年第2期17卷 96-103页

作者：王晓东傅清祥福州大学

高维空间最近点对问题的ε网算法王晓东，傅清祥（福州大学）εＮＥＴＡＬＧＯＲＩＴＨＭＦＯＲＴＨＥＯＮ－ＬＩＮＥＣＬＯＳＥＳＴＰＡＩＲＰＲＯＢＬＥＭＳ￥ＷａｎｇＸｉａｏｄｏｎｇ；ＦｕＱｉｎｇｘｉａｎｇ（ＦｕｚｈｏｕＵｎｉ... 详细信息

高维空间最近点对问题的ε网算法王晓东，傅清祥（福州大学）εＮＥＴＡＬＧＯＲＩＴＨＭＦＯＲＴＨＥＯＮ－ＬＩＮＥＣＬＯＳＥＳＴＰＡＩＲＰＲＯＢＬＥＭＳ￥ＷａｎｇＸｉａｏｄｏｎｇ；ＦｕＱｉｎｇｘｉａｎｇ（ＦｕｚｈｏｕＵｎｉｖｅｒｓｉｔｙ）Ａｂｓｔｒａｃｔ：...

关键词：高维空间最近点对 ε网算法计算几何

来源：评论

学校读者我要写书评

暂无评论

基于有序简单多边形的平面点集凸包快速求取算法

引用

计算机学报 1998年第6期21卷 533-539页

作者：金文华何涛刘晓平唐卫清唐荣锡中国科学院计算技术研究所北京航空航天大学制造工程系北京100083 合肥工业大学计算机学院合肥230009

凸包问题是计算几何的基本问题之一，在许多领域均有应用．传统平面点集凸包算法和简单多边形凸包算法平行发展，互不相干．本文将改进的简单多边形凸包算法应用于平面点集凸包问题中，提出了新的点集凸包算法．该算法首先淘汰掉明显不... 详细信息

凸包问题是计算几何的基本问题之一，在许多领域均有应用．传统平面点集凸包算法和简单多边形凸包算法平行发展，互不相干．本文将改进的简单多边形凸包算法应用于平面点集凸包问题中，提出了新的点集凸包算法．该算法首先淘汰掉明显不位于凸包上的点，然后对剩余点集排序，再将点集按照一定顺序串联成有序简单多边形，最后利用前瞻回溯方法搜索多边形凸包，从而得到点集的凸包．本文算法不仅达到了O（nlogn）的理论时间复杂度下限，而且算法极其简单，易于实现．本文方法已应用于工厂设计软件PDSOFT中，实践证明效果很好．

关键词：凸包平面点集简单多边形算法计算几何

来源：评论

学校读者我要写书评

暂无评论

多边形内点集的三角剖分算法

引用

北京理工大学学报 1995年第5期15卷 26-28页

作者：周培德北京理工大学计算机科学与工程系

提出了一种多边形内点集的三角剖分算法，该算法采用逐层求凸壳，对不在凸壳边界上的多边形顶点给予特殊处理，然后逐层分割环域成三角形序列，最后优化各三角形的边长，改变分割方式，使之能得到最短长度或接近最短长度的三角剖分．

关键词：多边形三角剖分凸包计算几何

来源：评论

学校读者我要写书评

暂无评论

动态计算圆弧并面积的一个新算法

引用

计算机辅助设计与图形学学报 1998年第3期10卷 221-226页

作者：陈建勋马恒太武汉冶金科技大学自动化系

平面上以任意方式放置的Ｎ个圆（Ｎ≥１）所覆盖区域面积的计算问题称为圆弧并面积的计算问题．该问题不仅具有很强的应用背景，而且是计算几何，ＣＡＤ／ＣＡＭ和计算机图形学中的一个基础算法．本文在给出有向多边形区域面积、约束圆... 详细信息

平面上以任意方式放置的Ｎ个圆（Ｎ≥１）所覆盖区域面积的计算问题称为圆弧并面积的计算问题．该问题不仅具有很强的应用背景，而且是计算几何，ＣＡＤ／ＣＡＭ和计算机图形学中的一个基础算法．本文在给出有向多边形区域面积、约束圆弧所对圆心角计算公式的基础上，提出一个基于圆弧求交、平面有向多边形面积、扇形面积计算的动态计算圆弧并面积的一个新算法．该算法具有计算精度高，计算速度快，计算时间与圆的大小和计算精度无关，能统一处理圆弧并面积计算的各种情况，算法适用性和交互性好等特点．

关键词：圆弧并面积多边形区域算法计算几何

来源：评论

学校读者我要写书评

暂无评论

平面内多边形沿曲线定姿态刚体移动时的碰撞判定算法

引用

计算机学报 1997年第6期20卷 567-572页

作者：覃中平张焕国中国科学院计算技术研究所CAD开放实验室华中理工大学数学系武汉大学计算机科学系

设σ为平面内的正则曲线，Ｐ与Ｑ为平面内的两简单多边形．本文讨论Ｐ沿曲线σ作定姿态刚体移动时是否与Ｑ相碰撞的问题，并给出Ｏ（ｍｎ）时间的最坏情况下的最优算法，这里ｍ与ｎ分别为Ｐ与Ｑ的顶点数．

关键词：算法计算几何曲线运动碰撞

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：