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

地理与地理信息科学 2008年第1期24卷 46-48页

作者：樊广佺曲文龙杨炳儒河北经贸大学信息技术学院石家庄经济学院信息工程学院北京科技大学信息工程学院

该文揭示了平面点集凸壳的一个性质,即如果一个子凸壳包含东、西、南、北4个方向上的极值点,则其任一条子凸壳边的外点必在该边所确定的外直角三角形中,并对该性质进行了数学证明。在此基础上,利用该性质对快速凸壳算法进行了改进,达到... 详细信息

该文揭示了平面点集凸壳的一个性质,即如果一个子凸壳包含东、西、南、北4个方向上的极值点,则其任一条子凸壳边的外点必在该边所确定的外直角三角形中,并对该性质进行了数学证明。在此基础上,利用该性质对快速凸壳算法进行了改进,达到了良好的加速效果。

关键词：矩形区域过滤快速算法凸壳计算几何

来源：评论

学校读者我要写书评

暂无评论

分区加权Voronoi图的性质及其面积计算

引用

计算机科学 2011年第2期38卷 195-198页

作者：马立玲张有会中央民族大学预科教育学院河北师范大学数学与信息科学学院

分区加权Voronoi图是Voronoi图和加权Voronoi图的推广,可以用来模拟移动通信中基站发射天线分扇区以不同功率向周围发射时所覆盖区域的形状。首先,给出了分区加权Voronoi图的性质、定理及相关证明;其次,分析了分区加权Voronoi图中的各... 详细信息

分区加权Voronoi图是Voronoi图和加权Voronoi图的推广,可以用来模拟移动通信中基站发射天线分扇区以不同功率向周围发射时所覆盖区域的形状。首先,给出了分区加权Voronoi图的性质、定理及相关证明;其次,分析了分区加权Voronoi图中的各种区域,并给出了一种计算相应区域面积的算法;最后,利用分区加权Voronoi图模拟石家庄市部分城区中的基站建设情况,并对模拟产生的重复覆盖、服务区和盲区面积进行了计算。

关键词：移动通信基站计算几何加权Voronoi图分区加权Voronoi图面积

来源：评论

学校读者我要写书评

暂无评论

求平面点集最近点对的一个改进算法

引用

计算机研究与发展 1998年第10期35卷 956-960页

作者：周玉林熊鹏荣朱洪上饶师范专科学校数学系复旦大学计算机科学系

文中对Ｐｒｅｐａｒａｔａ和Ｓｈａｍｏｓ在１９８５年提出的求平面点集最近点对的一个分治算法进行了改进，使原来归并时最多需计算３ｎ对点对的距离，改进为最多只需计算２ｎ对点对的距离，计算距离的复杂度在最坏的情况下由原来的３... 详细信息

文中对Ｐｒｅｐａｒａｔａ和Ｓｈａｍｏｓ在１９８５年提出的求平面点集最近点对的一个分治算法进行了改进，使原来归并时最多需计算３ｎ对点对的距离，改进为最多只需计算２ｎ对点对的距离，计算距离的复杂度在最坏的情况下由原来的３ｎｌｏｇｎ减少到现在的２ｎｌｏｇｎ．

关键词：最近点对算法复杂性计算几何平面点集

来源：评论

学校读者我要写书评

暂无评论

高速机车车体三维动态模型系统研究

引用

西南交通大学学报 1995年第1期30卷 111-114页

作者：田怀文王国志西南交通大学

本文探讨了计算机造型中的三维动态模型技术，以三维几何造型为基础，利用计算机动画技术，最终获得形体动态模型。文中还以高速机车头部构形设计为例，具体阐明车体动态模型的建立和实施过程。

关键词：高速机车动态模型计算几何车体设计

来源：评论

学校读者我要写书评

暂无评论

基于整数线性规划和分支定界构建MRST的快速算法研究

引用

南开大学学报（自然科学版） 2012年第4期45卷 58-62页

作者：刘阳兴南开大学微电子学研究所天津300457

最小直角斯坦纳树(MRST)的构建是集成电路布线、组合优化以及计算几何中的一个基础问题.针对MRST问题的高计算复杂度,通过结合MRST的解空间特点,巧妙建立该问题的整数线性规划模型;并利用计算机几何形状分析及分支定界算法来减少搜索空... 详细信息

最小直角斯坦纳树(MRST)的构建是集成电路布线、组合优化以及计算几何中的一个基础问题.针对MRST问题的高计算复杂度,通过结合MRST的解空间特点,巧妙建立该问题的整数线性规划模型;并利用计算机几何形状分析及分支定界算法来减少搜索空间,从而提高构建MRST算法的搜索效率.实验结果表明,算法不仅可以准确地构建出MRST,而且具有很高的计算效率.

关键词：集成电路布线 Steiner树 MRST 整数线性规划计算几何

来源：评论

学校读者我要写书评

暂无评论

一种改进的网格多边形online探索算法

引用

计算机应用与软件 2022年第3期39卷 218-222,315页

作者：谢玉莹包敏泽胡秀婷蒋波大连海事大学信息科学技术学院辽宁大连116026

针对网格多边形机器人online探索问题,在分析现有成果的基础上,结合SmartDFS算法,并通过扩大机器人视觉范围,使其范围限定在给定的单位网格内。通过区分不同类型的网格,确定遍历的优先级别以设计出不同的探索策略,提出SmartDFS-OPT算法... 详细信息

针对网格多边形机器人online探索问题,在分析现有成果的基础上,结合SmartDFS算法,并通过扩大机器人视觉范围,使其范围限定在给定的单位网格内。通过区分不同类型的网格,确定遍历的优先级别以设计出不同的探索策略,提出SmartDFS-OPT算法。该算法将网格多边形online探索问题求解算法的竞争比从5/4降低为7/6,达到了理论分析结果的下界,使机器人的online遍历路径长度达到最短,因而是求解该问题的一个最优算法。该算法将有助于那些基于机器人探索未知环境的智能设备的研发与应用。

关键词：计算几何网格多边形 online探索可视范围最大化竞争比

来源：评论

学校读者我要写书评

暂无评论

VLISP函数确定地质灾害点与震裂迹线的距离

引用

湖南科技大学学报（自然科学版） 2013年第4期28卷 49-54页

作者：刘明李果刘滨成都理工大学地质灾害防治与地质环境保护国家重点实验室四川成都610059 云南省交通规划设计研究院云南昆明650011 四川省电力设计院四川成都610072

在强震区地质灾害发育因素评价中,离发震断裂的远近与地震波传播、衰减等响应紧密相关,是不可忽视的变量.灾害点的数据量很大时,对其指标提取工作,须借助于图形软件的有关功能.除主流的GIS方式外,着重研究了在Auto CAD系统中求取各地质... 详细信息

在强震区地质灾害发育因素评价中,离发震断裂的远近与地震波传播、衰减等响应紧密相关,是不可忽视的变量.灾害点的数据量很大时,对其指标提取工作,须借助于图形软件的有关功能.除主流的GIS方式外,着重研究了在Auto CAD系统中求取各地质灾害点与断层距离指标的命令.将输入的一系列点与各条曲线进行两重循环,利用求曲线上最近点的vlax-curve-getClosestPointTo函数,逐点逐线求解.选用汶川地震灾害实例进行测试,对于点数上万及线段节点数百的问题规模,用时不超10 s,表明CAD系统也是提取距离指标的有效辅助手段;同时该实例也展示了断层距离对震害区地质灾害影响的显著性.因此,对此类实际而又细碎的基础问题,需重视各种软件系统求解方法的研究.

关键词：计算几何 Visual LISP 地震断裂初始因子分析

来源：评论

学校读者我要写书评

暂无评论

网络计算中的私有数据保护问题及其应用研究

网络计算中的私有数据保护问题及其应用研究

引用

作者：徐维江中国科学技术大学

学位级别：博士

随着网络技术的发展,网络计算已成为最主要的合作计算方式之一。但是由于网络计算的输入数据常常涉及到机密或者隐私信息,而参与其中的各方常常不是完全信任的甚至是相互竞争的关系。此时参与者仅仅希望获得最终的结果,而并不想泄漏自... 详细信息

随着网络技术的发展,网络计算已成为最主要的合作计算方式之一。但是由于网络计算的输入数据常常涉及到机密或者隐私信息,而参与其中的各方常常不是完全信任的甚至是相互竞争的关系。此时参与者仅仅希望获得最终的结果,而并不想泄漏自己的私有数据。在实际中这种参与者之间既有合作需求又互不信任的情况相当普遍,私有数据的保护问题已成为阻碍网络计算发展的最大障碍,所以怎样在网络计算中保护参与者的私有数据一直是世界研究者的重要课题。安全多方计算针对的正是这方面的需求,它由***于上世纪80年代首先提出,并很快受到世界研究者的重视。在多方参与的网络计算中,安全多方计算技术能够在保证各个参与者不泄漏各自私有输入信息的情况下,使各方获得期望的正确计算结果。Yao,Goldreich等人很快证明了采用基于电路构造的电路求值协议,可以获得任意此类问题的安全多方计算意义下的解。另一方面,Ben-Or、Chaum等人研究了网络计算存在恶意参与者攻击的情况下的安全计算问题,并利用零知识证明理论,给出了保证安全性的攻击者数目的上限。由于效率低下,通用的电路求值协议只具有理论意义,无法用来解决具有大量输入数据的实际问题。安全多方计算的先驱之一Goldreich指出,对特定实际问题,需要专门的应用协议以达到较高的计算性能。当前,安全多方计算已经广泛的应用到大量的实际问题领域,在包括数据挖掘、计算几何、统计分析等等在内的应用领域均采用它的理论和技术来设计安全协议,完成保护私有数据的合作计算。安全多方计算应用协议的一般设计分析过程是:首先基于安全多方计算的基础协议和通用技术进行设计技术,然后基于安全多方计算理论进行协议分析。这样安全多方计算理论可以由研究者研究完善,安全多方计算基础协议与通用技术可以由研究者和工程人员设计分析,而大量的实际的应用协议可以由一般的设计人员进行设计分析。这样层次结构大大简化了实际应用领域协议设计与分析的难度。本文首先对前人的工作进行了总结分析。第1章绪论中介绍了安全多方计算的背景知识、安全多方计算的基本思想以及当前安全多方计算理论实践的不足之处,这正是本文工作的立足点和创新点。第2章给出了安全多方计算较为详细的介绍,其中包括安全定义、参与者行为等基本概念,茫然传送、零知识系统、电路求值协议等基本理论。第2章同时介绍了安全多方计算实践,对当前协议设计中常用的基础协议和通用技术进行了总结分析,并介绍了其中几个重要的基础协议的实现技术。第3章着重介绍我们在安全多方计算理论中的研究成果。众所周知,当前的安全多方计算理论描述的是完美的安全性,在效率上的考虑不多。但是在大量的实际应用并不需要零信息泄露,只要有恰当的安全性即可,而对效率有很高的要求。此时,对效率和安全性进行折衷的“可接受的安全”更具有应用价值。本文对这个问题进行了深入的讨论,将信息泄露量作为一个参数加入到协议安全性的证明中去,提出了一系列的概念,包括偏序关系的约束、用于协议间安全性比较的信息自由量概念等。另一方面,本文提出了加乘变换这一通用协议设计技术,采用这一技术可以解决一系列的安全多方计算问题。第4章和第5章介绍了我们在计算几何方面的成果。我们首先以计算几何中的基础协议安全叉积协议实现了百万富翁协议,这是计算几何作为方法学的例子。然后我们提出了解决一般的碰撞检测问题的通用安全计算协议,并采用自适应技术和安全多方计算的理论完整解决了两圆碰撞检测问题,并对解决方案进行了分析和实验。第5章实现了保护私有信息的范围查询问题。范围查询问题是计算几何中的重要问题,有着广泛的应用背景。该问题根据结果的不同分为两类:返回的结果是满足条件的点的数目或者返回的结果是满足条件的点集。第一类问题比较复杂,我们根据不同的效率和安全性提出了两种解决方案。第二类问题相对简单,我们也进行了相应的讨论。第6章介绍了我们在聚类分析方面的成果。聚类分析方向上的工作主要集中于解决分布式情况下DBSCAN算法的私有数据保护问题。数据挖掘中多方共享数据的方式主要有垂直划分和水平划分两种形式。我们也主要对这两种情况进行分析,并实现了基于垂直划分和水平划分的保护私有信息的DBSCAN算法。我们对算法的时间复杂性和通信复杂性进行了详细的分析。其中水平划分的DBSCAN算法调用了计算几何中的范围查询算法。

关键词：安全多方计算网络计算保护私有信息计算几何数据挖掘聚类分析

来源：评论

学校读者我要写书评

暂无评论

直骨架斜接偏移曲线构造等高线的地形算法研究

引用

地理与地理信息科学 2020年第5期36卷 1-7页

作者：龚勋杨刚郭亦非北京林业大学信息学院北京100083 国家林业草原林业智能信息处理工程技术研究中心北京100083 美国伊利诺伊理工学院计算机科学系伊利诺伊州芝加哥60616

现有地形生成方法多针对的是自然、随机地形,对具有明确设计需求的地形,尤其是对人工地形自动化生成缺乏深入探讨。针对生产建设中“人工堆垫地形”的高效生成问题,该文提出一种自动化地形生成方法:首先,在分析该类地形形态特征的基础上... 详细信息

现有地形生成方法多针对的是自然、随机地形,对具有明确设计需求的地形,尤其是对人工地形自动化生成缺乏深入探讨。针对生产建设中“人工堆垫地形”的高效生成问题,该文提出一种自动化地形生成方法:首先,在分析该类地形形态特征的基础上,使用直骨架算法对地形底部平面轮廓图进行区域划分以获得不同的坡面区域,然后采用高效的多边形直骨架斜接偏移算法,构造和编辑阶梯状坡面或曲面坡面,由此可以根据给定参数自动、高效地构造出等高线地形模型。该方法有效扩展了传统直骨架方法的造型能力,对于排土场、梯田和林业景观等地形及边坡的计算机辅助造型设计具有一定的应用价值。

关键词：地形建模方法直骨架偏移曲线计算几何等高线地形图

来源：评论

学校读者我要写书评

暂无评论

CAGD中散乱数据点的三角曲面构造研究

引用

大连理工大学学报 1993年第5期33卷 530-536页

作者：刘成祜魏小鹏李绍源大连理工大学机械工程系

过任意散乱数据点列构造Ｂｅｒｎｓｔｅｉｎ－Ｂｅｚｉｅｒ三角形插值曲面，用于曲面设计及各种连续信息的形状模拟具有重要意义．提出一种新的可处理任意复杂域三角网格生成问题的简单而可靠的算法及确定三角曲面整体Ｃ１连续与构... 详细信息

过任意散乱数据点列构造Ｂｅｒｎｓｔｅｉｎ－Ｂｅｚｉｅｒ三角形插值曲面，用于曲面设计及各种连续信息的形状模拟具有重要意义．提出一种新的可处理任意复杂域三角网格生成问题的简单而可靠的算法及确定三角曲面整体Ｃ１连续与构造的几何化公式，直观性强，计算方便，并能处理任意非凸边界及带有内部孔洞的复杂情况．

关键词： CAD 计算几何曲面拟合

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：