-
题名改进的最小包围球随机增量算法
被引量：2
- 1
-
-
作者
李世林
李红军
-
机构
北京林业大学理学院
-
出处
《图学学报》
CSCD
北大核心
2016年第2期166-171,共6页
-
基金
国家自然科学基金项目(61372190)
-
文摘
三维空间中离散点集的最小包围球,在碰撞检测、计算几何和模式识别等领域都有广泛应用。为了更好地理解和构造最小包围球算法,首先对最小包围球的性质进行分析。然后,基于对随机增量算法的分析,提出了构造较大初始包围球和减少迭代过程中最小包围球更新次数两种策略。依据后一种策略提出的方法称为随机点组-重算最远点算法。计算机随机生成数据和现实三维模型采样数据的多组实验结果表明,随机点组-重算最远点算法相比于之前的经典算法能够有效地提高时间效率。
-
关键词
最小包围球
随机增量算法
随机点组-重算最远点算法
-
Keywords
minimum enclosing ball
randomized incremental algorithm
random point group-recalculation farthest point
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名离散点集最小包围圆算法分析与改进
被引量：11
- 2
-
-
作者
李红军
张晓鹏
-
机构
北京林业大学理学院
中国科学院自动化研究所模式识别国家重点实验室&中法联合实验室
-
出处
《图学学报》
CSCD
北大核心
2012年第2期34-38,共5页
-
基金
国家自然科学基金资助项目(60970093
60902078
60872120)
-
文摘
针对平面上的离散点集求取最小包围圆的问题,评述现有算法并给出一种改进算法,称为较远点对定义初始包围圆的增量算法。首先概述了几条对算法理解和设计有直接影响的最小包围圆性质或判定;然后对求取最小包围圆的随机增量算法、最远点优先渐近算法、对偶决策算法等3种典型算法进行概述和简要分析;再对随机增量算法和最远点优先渐近算法进行改进;最后,以二维区域随机点集、一维共线随机点集和共线有序点集3类数据进行实验对比。实验结果表明,最远点优先渐近算法是过去3种算法中效率最高的;论文提出的较远点对定义初始包围圆的增量算法大大提高了随机增量算法的时间效率,是该文所列举的方法中最快的算法,并且是一种确定性算法。离散点集最小包围圆的快速计算有助于碰撞检测和机器人等领域的广泛应用。
-
关键词
最小包围圆
随机增量算法
最小包围圆性质
计算几何
-
Keywords
smallest enclosing disk
randomized incremental algorithm
property of smallest enclosing disk
computational geometry
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名桁架结构的自动生成与可视化实现
被引量：2
- 3
-
-
作者
郭丽华
汤文成
赵春花
-
机构
东南大学机械工程学院
-
出处
《机械设计》
CSCD
北大核心
2010年第6期14-18,共5页
-
文摘
提出一种桁架结构自动生成的方法。该方法在给定节点、外部荷载和材料属性的条件下,应用Delaunay三角剖分法实现桁架几何结构的自动生成,根据平衡矩阵的秩判断桁架几何结构的稳定性,应用满应力法对几何结构进行尺寸优化,得到满足工程需求的桁架结构。联合应用VC和MATLAB编程软件实现了桁架的自动生成与可视化。实际应用表明此方法在处理桁架结构自动生成的问题上具有可行性和有效性。
-
关键词
桁架结构
DELAUNAY三角剖分
随机增量算法
几何稳定性分析
-
Keywords
truss structure
Delaunay triangulation
random increment algorithm
geometrical stability analysis
-
分类号
O39
[理学—工程力学]
-
