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

图学学报 2016年第2期37卷 166-171页

作者：李世林李红军北京林业大学理学院北京100083

三维空间中离散点集的最小包围球,在碰撞检测、计算几何和模式识别等领域都有广泛应用。为了更好地理解和构造最小包围球算法,首先对最小包围球的性质进行分析。然后,基于对随机增量算法的分析,提出了构造较大初始包围球和减少迭代过程... 详细信息

三维空间中离散点集的最小包围球,在碰撞检测、计算几何和模式识别等领域都有广泛应用。为了更好地理解和构造最小包围球算法,首先对最小包围球的性质进行分析。然后,基于对随机增量算法的分析,提出了构造较大初始包围球和减少迭代过程中最小包围球更新次数两种策略。依据后一种策略提出的方法称为随机点组-重算最远点算法。计算机随机生成数据和现实三维模型采样数据的多组实验结果表明,随机点组-重算最远点算法相比于之前的经典算法能够有效地提高时间效率。

关键词：最小包围球随机增量算法随机点组-重算最远点算法

来源：评论

学校读者我要写书评

暂无评论

基于最小包络球的多目标共波束判定方法

引用

飞行器测控学报 2013年第3期32卷 211-216页

作者：白剑谷小松高惠荔李媛媛宇航动力学国家重点实验室西安710043 中国西安卫星测控中心西安710043

为了实施多目标测控并进行调度管理,提出了基于最小包络球的多目标共波束可见判定方法,设计并实现了获得空间目标群最小包络球的随机增量式算法。采用最小包络球来刻画空间目标群的几何尺寸,通过分析最小包络球相对地面测控设备的张角... 详细信息

为了实施多目标测控并进行调度管理,提出了基于最小包络球的多目标共波束可见判定方法,设计并实现了获得空间目标群最小包络球的随机增量式算法。采用最小包络球来刻画空间目标群的几何尺寸,通过分析最小包络球相对地面测控设备的张角情况来判断其是否共波束可见。仿真实例验证了算法的正确性。结果显示,最小包络球算法能够有效解决星座或编队星群的几何尺寸估计问题;共波束可见判断方法可以解决多个空间目标相对地面测控设备的单波束可见问题。同时在仿真中发现,在资源调度管理时采用最高仰角较小的观测弧段,可以提高测控设备的多目标跟踪效益。

关键词：多目标测控最小包络球随机增量算法共波束可见资源调度

来源：评论

学校读者我要写书评

暂无评论

高维Voronoi图生成算法的改进及其应用的研究

高维Voronoi图生成算法的改进及其应用的研究

引用

作者：张志有华南理工大学

学位级别：硕士

计算几何（Computational Geometry）是一门面向实际应用的计算科学，主要涉及几何问题算法的分析和设计，具有重要的理论价值，在计算机科学领域尤其是计算机图形学以及3D游戏、3D动画中有广泛的应用。Voronoi图是计算几何研究领域中... 详细信息

计算几何（Computational Geometry）是一门面向实际应用的计算科学，主要涉及几何问题算法的分析和设计，具有重要的理论价值，在计算机科学领域尤其是计算机图形学以及3D游戏、3D动画中有广泛的应用。 Voronoi图是计算几何研究领域中的一个重要分支，具有良好的空间近邻性质，控制范围性质，最大空圆性质。通过Voronoi图可以快速得到凸壳和Delaunay三角剖分等其他重要几何结构。Voronoi图已经被应用到地理信息系统（GIS），图形图像学，生物医药工程，建筑学，机器人运动，路径规划，模式识别，聚类分析等领域中。高维Voronoi图的生成算法的实现和分析较为复杂，目前针对高维Voronoi图的生成算法和应用领域的研究较少。本文主要针对高维Voronoi图的随机增量生成算法，在Watson和Bowyer的算法基础上改进了初始边界凸壳的构造，单形的定位策略，并利用了Facet辅助结构，利用空间换时间的方法，加快在更新过程中单形邻居关系的维护，进而加快随机增量算法的执行效率。实验结果表明，本文中提出的改进的高维Voronoi图随机增量算法，相比于Bowyer算法，在使用更多辅助存储空间的基础上，执行效率上提高了近十倍左右。根据高维Voronoi图的性质，本文将高维Voronoi图应用在高维数据集的聚类分析和高维空间路径规划这两个领域中，并且针对每个应用问题给出了具体的分析方法和实现步骤。

关键词：计算几何 Voronoi图 Delaunay三角剖分随机增量算法

来源：评论

学校读者我要写书评

暂无评论

离散点集最小包围圆算法分析与改进

引用

图学学报 2012年第2期33卷 34-38页

作者：李红军张晓鹏北京林业大学理学院北京100083 中国科学院自动化研究所模式识别国家重点实验室&中法联合实验室北京100190

针对平面上的离散点集求取最小包围圆的问题,评述现有算法并给出一种改进算法,称为较远点对定义初始包围圆的增量算法。首先概述了几条对算法理解和设计有直接影响的最小包围圆性质或判定;然后对求取最小包围圆的随机增量算法、最远点... 详细信息

针对平面上的离散点集求取最小包围圆的问题,评述现有算法并给出一种改进算法,称为较远点对定义初始包围圆的增量算法。首先概述了几条对算法理解和设计有直接影响的最小包围圆性质或判定;然后对求取最小包围圆的随机增量算法、最远点优先渐近算法、对偶决策算法等3种典型算法进行概述和简要分析;再对随机增量算法和最远点优先渐近算法进行改进;最后,以二维区域随机点集、一维共线随机点集和共线有序点集3类数据进行实验对比。实验结果表明,最远点优先渐近算法是过去3种算法中效率最高的;论文提出的较远点对定义初始包围圆的增量算法大大提高了随机增量算法的时间效率,是该文所列举的方法中最快的算法,并且是一种确定性算法。离散点集最小包围圆的快速计算有助于碰撞检测和机器人等领域的广泛应用。

关键词：最小包围圆随机增量算法最小包围圆性质计算几何

来源：评论

学校读者我要写书评

暂无评论

快速三维凸包算法的研究与改进

快速三维凸包算法的研究与改进

引用

作者：李志上海师范大学

学位级别：硕士

本论文主要提出了一种改进的快速三维凸包构造新算法。在过去几十年凸包算法的研究取得了一系列的进步,如二维的Graham扫描算法,Javis卷包裹(wrapping)算法等等,基于排序的算法平均时间复杂度都是O(nlogn)。而在三维凸包算法领域里,则... 详细信息

本论文主要提出了一种改进的快速三维凸包构造新算法。在过去几十年凸包算法的研究取得了一系列的进步,如二维的Graham扫描算法,Javis卷包裹(wrapping)算法等等,基于排序的算法平均时间复杂度都是O(nlogn)。而在三维凸包算法领域里,则有经典的Clarkson和Shor算法,以及Quick Hull算法。本质上讲,这两个算法都基于随机增量算法,通过动态地添加外部点来逐步构造出完整的凸包,优点是易于理解操作,并且时间复杂度仍然是凸包构造的下限O(nlogn)。而根据大量的统计数据表明,对于任意一个充分大的点集而言,绝大部分点不是最终凸包的顶点。所以,本文在详细研究了这两个算法的随机性基础上,进一步引入了非随机的性质,加速了Quick Hull算法。全文主要内容为: 1)提出了一种新的三维凸包的构造算法,这种改进的快速算法参考了QuickHull算法里面每轮迭代选取外部集合中的极值点来作为候选点,更新成新的凸包的思想,并在这个基础上改进为选用二次极值点来构造新凸包的方法,同时综合使用了一个二部图数据结构“冲突图”来记录外部点与当前的凸包的可见性关系,最终达到了排除内部点,迅速缩小构建的规模,实现了高效地构建凸包,本文的实验也说明了两者相比,新算法比QuickHull算法效率更高。 2)采用Visual C++和OpenGL语言为工具,设计了一个完整的实验平台,包括***主程序和五个动态链接库。从数据生成,采集,加工,算法实现,到最后的结果显示,整个平台都是完全按照标准的CAD软件设计模式开发,使得这个平台具有了一定的实用性和可操作性。 3)完成了实验数据的加工,比较,改进算法相对于QuickHull算法在效率上平均提升了20%。

关键词：构造三维凸包二次极值随机增量算法

来源：评论

学校读者我要写书评

暂无评论

离散点集最小包围圆算法分析与改进

离散点集最小包围圆算法分析与改进

引用

第五届全国几何设计与计算学术会议(GDC2011)

作者：李红军张晓鹏北京林业大学理学院北京市 100083 中国科学院自动化研究所模式识别国家重点实验室&中法实验室北京 100190 中国科学院自动化研究所模式识别国家重点实验室&中法实验室北京 100190

本文针对平面上离散点集求取最小包围圆的问题，评述现有算法，并给出一种改进算法，称为较远点对定义初始包围圆的随机增量算法。首先对求取最小包围圆的随机增量算法，最远点优先渐近算法、对偶决策算法等三种典型算法进行概述和简要... 详细信息

本文针对平面上离散点集求取最小包围圆的问题，评述现有算法，并给出一种改进算法，称为较远点对定义初始包围圆的随机增量算法。首先对求取最小包围圆的随机增量算法，最远点优先渐近算法、对偶决策算法等三种典型算法进行概述和简要分析;然后对随机增量算法进行改进;最后，以二维区域随机点集、一维共线随机点集和共线有序点集三类数据进行实验对比。实验结果表明：最远点优先渐近算法是本文列举的三种算法中效率最高的，本文提出的改进算法是一种更快的确定性算法，并大大提高随机增量算法的时间效率，离散点集最小包围圆的快速计算在碰撞检测和机器人等领域有广泛应用。

关键词：最小包围圆随机增量算法时间效率离散点集

来源：评论

学校读者我要写书评

暂无评论

离散点集最小包围圆算法分析与改进

离散点集最小包围圆算法分析与改进

引用

第五届全国几何设计与计算学术会议

作者：李红军张晓鹏北京林业大学理学院中国科学院自动化研究所模式识别国家重点实验室＆中法实验室

针对平面上离散点集求取最小包围圆的问题,评述现有算法并给出一种改进算法,称为较远点对定义初始包围圆的随机增量算法。首先对求取最小包围圆的随机增量算法、最远点优先渐近算法、对偶决策算法等三种典型算法进行概述和简要分析;然... 详细信息

针对平面上离散点集求取最小包围圆的问题,评述现有算法并给出一种改进算法,称为较远点对定义初始包围圆的随机增量算法。首先对求取最小包围圆的随机增量算法、最远点优先渐近算法、对偶决策算法等三种典型算法进行概述和简要分析;然后对随机增量算法进行改进;最后,以二维区域随机点集、一维共线随机点集和共线有序点集三类数据进行实验对比。实验结果表明,最远点优先渐近算法是本文列举的三种算法中效率最高的;本文提出的改进算法是一种更快的确定性算法,并大大提高随机增量算法的时间效率。离散点集最小包围圆的快速计算在碰撞检测和机器人等领域有广泛应用。

关键词：最小包围圆随机增量算法计算几何

来源：评论

学校读者我要写书评

暂无评论

桁架结构的自动生成与可视化实现

引用

机械设计 2010年第6期27卷 14-18页

作者：郭丽华汤文成赵春花东南大学机械工程学院江苏南京211189

提出一种桁架结构自动生成的方法。该方法在给定节点、外部荷载和材料属性的条件下,应用Delaunay三角剖分法实现桁架几何结构的自动生成,根据平衡矩阵的秩判断桁架几何结构的稳定性,应用满应力法对几何结构进行尺寸优化,得到满足工程需... 详细信息

提出一种桁架结构自动生成的方法。该方法在给定节点、外部荷载和材料属性的条件下,应用Delaunay三角剖分法实现桁架几何结构的自动生成,根据平衡矩阵的秩判断桁架几何结构的稳定性,应用满应力法对几何结构进行尺寸优化,得到满足工程需求的桁架结构。联合应用VC和MATLAB编程软件实现了桁架的自动生成与可视化。实际应用表明此方法在处理桁架结构自动生成的问题上具有可行性和有效性。

关键词：桁架结构 Delaunay三角剖分随机增量算法几何稳定性分析

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：