·
搜索结果:找到“最小包围球”相关结果2163条
排序: 按相关 按相关 按时间降序
  • 【期刊】 改进的最小包围球随机增量算法  

    刊名:《图学学报》 作者:李世林 ; 李红军 关键词:最小包围球 ; 随机增量算法 ; 随机点组-重算最远点算法 机构:北京林业大学理学院 ; 北京林业大学理学院 年份:2016
    摘要:三维空间中离散点集的最小包围球,在碰撞检测、计算几何和模式识别等领域都有广泛应用。为了更好地理解和构造最小包围球算法,首先对最小包围球的性质进行分析。然后,基于对随机增量算法的分析,提出了构造较大初始包围球和减少迭代过程中最小包围球更新次数两种策略。依据后一种策略提出的方法称为随机点组-重算最远点算法。计算机随机生成数据和现实三维模型采样数据的多组实验结果表明,随机点组-重算最远点算法相比于之前的经典算法能够有效地提高时间效率。
  • 【期刊】 改进的最小包围球随机增量算法

    刊名:图学学报 作者:李世林 ; 李红军 关键词:最小包围球 ; 随机增量算法 ; 随机点组-重算最远点算法 机构:北京林业大学理学院 ; 北京林业大学理学院 年份:2016
    摘要:三维空间中离散点集的最小包围球,在碰撞检测、计算几何和模式识别等领域都有广泛应用。为了更好地理解和构造最小包围球算法,首先对最小包围球的性质进行分析。然后,基于对随机增量算法的分析,提出了构造较大初始包围球和减少迭代过程中最小包围球更新次数两种策略。依据后一种策略提出的方法称为随机点组-重算最远点算法。计算机随机生成数据和现实三维模型采样数据的多组实验结果表明,随机点组-重算最远点算法相比于之前的经典算法能够有效地提高时间效率。
  • 【期刊】 基于最小包围球的支持向量机研究

    刊名:电脑知识与技术 作者:郝玲丽 ; 许志飞 关键词:最小包围球 ; 分类 ; 支持向量机 ; 支持向量 ; 简化 机构:杭州电子科技大学 ; 杭州电子科技大学 ; 浙江经贸职业技术学院 年份:2009
    摘要:传统支持向量机的时间空间复杂度和样本个数有关,样本个数大时,将产生时间空间上的巨大耗费。文章通过对一类问题最小包围球研究分析的基础上提出了一种简化算法,该算法对每一类别样本单独构造一个近似最小超球,不仅降低了二次规划问题的复杂度,而且易于扩充。仿真实验表明,该算法在不降低识别率的情况下,减少了支持向量的个数,降低了算法的复杂度。
  • 【期刊】 基于最小包围球的支持向量机研究

    刊名:《电脑知识与技术:学术交流》 作者:郝玲丽,许志飞 关键词:分类,支持向量机,支持向量,最小包围球,简化 年份:2009
    摘要:传统支持向量机的时间空间复杂度和样本个数有关,样本个数大时,将产生时间空间上的巨大耗费。文章通过对一类问题最小包围球研究分析的基础上提出了一种简化算法,该算法对每一类别样本单独构造一个近似最小超球.不仅降低了二次规划问题的复杂度,而且易于扩充。仿真实验表明,该卓法在不降低识别率的情况下,减少了支持向量的个数,降低了算法的复杂度。
  • 【期刊】 基于固定半径包围球的核向量回归算法

    刊名:系统工程与电子技术 作者:赵旦峰 ; 许聪 ; 张杨 关键词:最小包围球 ; 回归算法 ; 核向量回归 ; 大样本训练 机构:哈尔滨工程大学信息与通信工程学院 ; 哈尔滨工程大学信息与通信工程学院 ; 海军装备研究院 年份:2009
    摘要:为了进一步提高核向量回归算法用于大样本回归问题的训练速度,提出了一种改进的核向量回归算法。该算法利用样本数据在特征空间中的映射点确定包围球半径,并使该半径在迭代过程中保持不变。通过缩小核心数据集,提高了回归算法的训练速度。对几组回归时间序列预测的仿真实验表明,改进的核向量回归算法的训练时间和支持向量的数目均小于核向量回归算法,但二者具有相似的回归精度,从而验证了改进的核向量回归算法的有效性。
  • 【期刊】 高动态范围成像最小包围曝光方法

    刊名:西安邮电大学学报 作者:白本督 ; 范九伦 关键词:高动态范围成像 ; 辐射度 ; 包围曝光 机构:西安邮电大学通信与信息工程学院 ; 西安邮电大学通信与信息工程学院 年份:2015
    摘要:针对当前相机包围曝光成像集合冗余信息多的问题,提出一种高动态范围成像最小包围曝光获取方法。该方法依据目标相机的可捕获曝光集合构造相机响应函数,从而建立曝光集合与响应函数的映射。然后通过遍历的方法寻找涵盖目标场景动态范围的最小包围曝光集合。对典型的高动态范围逆光场景的实验表明,所提方法可有效的减少包围曝光方式捕获图像的数量,从而降低高动态范围多曝光方式成像的总体捕获时间。
  • 【期刊】 基于凸包的最小有向包围盒生成算法

    刊名:小型微型计算机系统 作者:秦启飞 ; 胡志刚 关键词:有向包围盒 ; 几何计算 ; 凸包 ; 三维点集 ; 图搜索 机构:中南大学软件学院 ; 中南大学软件学院 年份:2018
    摘要:针对复杂物体三维点集的建模问题,提出一种基于几何计算的最小体积的封闭有向包围盒生成算法.对点集所构成的凸包进行分析,总结了凸包和其最小体积有向包围盒的4种边面接触类型.通过枚举凸包边的所有可能的组合,唯一确定包围盒的最优方向.实验证明,该算法可以快速生成符合模型体积特征的最小有向包围盒,且拟合效果良好.
  • 【期刊】 地球被“包围”了

    刊名:天天爱学习(六年级) 关键词:地球 ; 垃圾桶 ; 教育 年份:2013
    摘要:从小爸爸妈妈就教育我们不要随便扔垃圾,可是,偶尔,我们也会把垃圾扔到垃圾桶外面,我们觉得:这点儿垃圾算什么,可是现在,就是这小小的垃圾将“地球”包围了。
  • 【期刊】 基于凸包的最小体积有向包围盒生成算法

    刊名:湖南大学学报(自然科学版) 作者:胡志刚 ; 秦启飞 关键词:有向包围盒 ; 几何计算 ; 凸包 ; 三维点集 ; 图搜索 机构:中南大学软件学院 ; 中南大学软件学院 年份:2019
    摘要:针对复杂物体三维点集的建模问题,提出一种基于凸包的最小体积的封闭有向包围盒生成算法.对凸包和其最小体积有向包围盒的关系进行分析,总结了其4种边面接触类型.通过枚举凸包中边的所有可能的组合,唯一确定包围盒的最优方向.实验证明,该算法可以快速生成符合模型体积特征的最小有向包围盒,且拟合效果良好.
  • 【期刊】 模糊最小包含球支持向量机

    刊名:计算机工程 作者:刘建华 ; 龚松杰 关键词:泛化 ; 支持向量机 ; 模糊最小包含球 ; 超球分类机 ; 核函数 机构:浙江工商职业技术学院工学院 ; 浙江工商职业技术学院工学院 年份:2013
    摘要:为提高支持向量机的模式分类性能,综合模糊支持向量机和球形支持向量机等方法,提出一种模糊最小包含球(FMEB)支持向量机,对于模式分类问题,通过引入模糊隶属度,寻找2个分别包含二类模式的同心最小包含球,使类间间隔最大化,同时二类模式类内分布最小化,从而增强泛化性和鲁棒性。实验结果证明FMEB的模式分类性能优于其他方法。
  • 【期刊】 模具零件的最小包围盒生成算法

    刊名:模具工业 作者:孔垂品 ; 牛强 ; 柳伟 ; 周雄辉 关键词:最小包围盒 ; 投影外轮廓 ; 零件分类 ; 模具 机构:上海交通大学模具CAD国家研究中心 ; 上海交通大学模具CAD国家研究中心 年份:2014
    摘要:提出一种实用的最小包围盒算法,将任意位置的复杂三维模型投影在3个主平面上,通过分析投影外轮廓的最小包围矩形来最终确定三维模型的最小包围盒。算法不再采用传统算法中旋转模型的方法,而根据旋转投影的外轮廓来确定最小包围盒,提高了算法的效率。同时算法通过分析识别模型的基本形状,将其分为箱体类、回转类和异形类,以快速确定一个主投影方向,将三维问题转化为求二维平面上的最小包围矩形,进一步提高了计算效率。算法可以嵌入NX等商用CAD系统,经过大量测试对比,相对传统算法更高效,并且稳定可靠,可广泛应用于任意位置的复杂模具零件的生成和干涉检查等。
  • 【期刊】 可怕,地球被包围

    刊名:大科技:科学之谜 关键词:地球质量 ; 德国科学家 ; 数据计算 ; 计算结果 年份:2014
    摘要:地球正在被一支看不到的神秘军团包围着! 德国科学家分析了各种卫星的数据,并根据这些数据计算地球的质量,发现计算结果比过去人们确定的地球质量要多出0.005%到0.008%。考虑到地球质量有5.98×10^24千克,多出来的质量也是天文数字了。
上一页 1 2 3 4 5 6 7 8 9 10 下一页 跳转