期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
多面体最小体积的包围盒生成算法研究 被引量:6
1
作者 郭九生 初红艳 卢秉恒 《计算机应用》 CSCD 北大核心 2001年第1期38-41,共4页
许多工程应用中需要计算物体最小体积的包围盒。本文基于机械零件的三维多面体模型 (三角面片 ) ,研究并提出了它的最小体积的包围盒生成算法。实际应用表明了该算法的实用性和有效性。
关键词 算法 最小体积包围 2D点集凸包 2D凸包生成算法 最小体积包围盒生成算法
在线阅读 下载PDF
基于遗传算法的散乱点云最小包围盒求解 被引量:14
2
作者 孙殿柱 史阳 +1 位作者 刘华东 李延瑞 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2013年第8期995-998,共4页
提出一种将遗传算法和O’Rourke算法相融合的最小包围盒求解算法,以O’Rourke算法中的体积函数作为遗传算法的目标函数,采用遗传算子指导解的搜索方向,通过新种群的迭代生成过程缩小搜索区域与体积误差,种群迭代结束后对最优个体解码获... 提出一种将遗传算法和O’Rourke算法相融合的最小包围盒求解算法,以O’Rourke算法中的体积函数作为遗传算法的目标函数,采用遗传算子指导解的搜索方向,通过新种群的迭代生成过程缩小搜索区域与体积误差,种群迭代结束后对最优个体解码获得最小包围盒.实验结果表明,该算法可在满足最小包围盒体积精度的同时显著提高算法的运行效率,能够有效处理各种复杂散乱点云数据的最小包围盒快速求解问题. 展开更多
关键词 散乱点云 最小包围 遗传算法 体积函数
在线阅读 下载PDF
最小体积轴向包围盒的增强现实虚拟测量方法及其应用
3
作者 骆智彬 李震宇 王国利 《机床与液压》 北大核心 2009年第8期277-281,共5页
针对最小包围盒中的最小体积轴向包围盒问题,提出基于增强现实的虚拟测量方法。该方法首先利用增强现实的虚实注册技术实现真实空间和虚拟空间的尺度对准,然后通过人机交互机制操作虚拟标尺对空间中三维物体进行匹配,标定其最小体积轴... 针对最小包围盒中的最小体积轴向包围盒问题,提出基于增强现实的虚拟测量方法。该方法首先利用增强现实的虚实注册技术实现真实空间和虚拟空间的尺度对准,然后通过人机交互机制操作虚拟标尺对空间中三维物体进行匹配,标定其最小体积轴向包围盒。最后以玩具声级检测基准框标定任务为例对虚拟测量方法进行实验验证,实验证明该测量方法对最小体积轴向包围盒的标定误差在3%以下。 展开更多
关键词 最小体积轴向包围 增强现实 虚拟测量 虚拟标尺
在线阅读 下载PDF
基于最小生成树的R^*-树结点分裂算法 被引量:2
4
作者 孙殿柱 孙永伟 +1 位作者 康新才 史阳 《西安交通大学学报》 EI CAS CSCD 北大核心 2011年第5期127-130,共4页
针对R*-树应用到逆向工程领域时遇到的适用性差等问题,提出了一种新的R*-树结点分裂算法.该算法将R*-树索引结点表示为轴向包围盒,依据轴向包围盒外接球间的重叠度计算结点相似度,并将其作为权值构建结点无向连通图,用来求解结点无向连... 针对R*-树应用到逆向工程领域时遇到的适用性差等问题,提出了一种新的R*-树结点分裂算法.该算法将R*-树索引结点表示为轴向包围盒,依据轴向包围盒外接球间的重叠度计算结点相似度,并将其作为权值构建结点无向连通图,用来求解结点无向连通图的最小生成树.沿最大权值边将最小生成树分裂为2棵子树,并基于结点外接球体积对R*-树结构进行优化,从而实现了R*-树结点分裂.实例表明,R*-树结点分裂算法可处理各种复杂数据的结点分裂问题,能够有效地提高R*-树的构建效率及空间数据的查询效率. 展开更多
关键词 逆向工程 R*-树 轴向包围 结点相似度 最小生成
在线阅读 下载PDF
基于最小包围盒的三维模型的配准技术 被引量:5
5
作者 张开兴 张树生 白晓亮 《机床与液压》 北大核心 2008年第4期5-7,共3页
提出了一种以三维模型为基础的数据点配准方法。本方法利用扫描数据生成三角网格模型,首先应用单纯形优化算法生成三维模型的最小包围盒,然后通过坐标变换实现CAD模型与三角网格模型上数据点的粗配准,最后通过ICP(迭代最近点法)算法实... 提出了一种以三维模型为基础的数据点配准方法。本方法利用扫描数据生成三角网格模型,首先应用单纯形优化算法生成三维模型的最小包围盒,然后通过坐标变换实现CAD模型与三角网格模型上数据点的粗配准,最后通过ICP(迭代最近点法)算法实现精配准。 展开更多
关键词 配准 最小包围 ICP算法
在线阅读 下载PDF
排序扫描线算法在克里格估值中的应用 被引量:2
6
作者 孙卡 翁正平 +1 位作者 李章林 吴冲龙 《金属矿山》 CAS 北大核心 2009年第7期73-76,共4页
将样品数据和块体数据所在的地理坐标转换到搜索椭球体的走向、倾向、垂向所构成的坐标系中;然后在新坐标系中沿各轴向对样品数据、块体数据进行排序;最后以搜索椭球体的最小矩形包围盒为边界,采用折半查找算法来确定影响当前块体品位... 将样品数据和块体数据所在的地理坐标转换到搜索椭球体的走向、倾向、垂向所构成的坐标系中;然后在新坐标系中沿各轴向对样品数据、块体数据进行排序;最后以搜索椭球体的最小矩形包围盒为边界,采用折半查找算法来确定影响当前块体品位的样品数据,从而加速克里格估值过程。 展开更多
关键词 排序扫描算法 克里格估值 搜索椭球体 块体模型 最小包围 GeoView QuantyMine
在线阅读 下载PDF
基于粒子-弹簧模型的动态服装仿真 被引量:4
7
作者 纪峰 李汝勤 张瑞云 《纺织学报》 EI CAS CSCD 北大核心 2004年第6期22-24,共3页
采用基于粒子 -弹簧模型的仿真系统模拟服装在风等外力作用下的悬垂效果。发展了传统的对象 -空间的冲突检测技术 ,采用基于最小包围盒的快速碰撞检测算法检测人体与服装的碰撞 ,显著提高了模拟速度。同时采用内力修正法克服失真现象 ,... 采用基于粒子 -弹簧模型的仿真系统模拟服装在风等外力作用下的悬垂效果。发展了传统的对象 -空间的冲突检测技术 ,采用基于最小包围盒的快速碰撞检测算法检测人体与服装的碰撞 ,显著提高了模拟速度。同时采用内力修正法克服失真现象 ,取得自然逼真的模拟效果。 展开更多
关键词 织物/服装动态仿真 最小包围 碰撞算法 内力修正法
在线阅读 下载PDF
面向全自动三维扫描系统的多视角三维数据自动配准技术 被引量:3
8
作者 李杨 许志闻 +1 位作者 宋展 庞旭芳 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2014年第2期319-325,共7页
针对利用高精度转台进行配准模型的顶部和底部与模型进行配准时效果不佳的问题,提出一种面向全自动三维扫描系统的多视角三维数据自动配准方案.对待扫描模型,利用单轴高精度转台获取由不同角度扫描的点云数据,先使用一种快速简单的方法... 针对利用高精度转台进行配准模型的顶部和底部与模型进行配准时效果不佳的问题,提出一种面向全自动三维扫描系统的多视角三维数据自动配准方案.对待扫描模型,利用单轴高精度转台获取由不同角度扫描的点云数据,先使用一种快速简单的方法求解转台中轴,利用中轴将多片点云拼合得到模型主体;再通过点云包围盒变换,完成点云的初始配准,并通过改进的ICP算法完成点云的精确配准.实验结果表明,该方法具有较好的操作性和较高的精度. 展开更多
关键词 三维拼接 ICP算法 最小包围
在线阅读 下载PDF
基于车载点云空间分布的城区地物分类 被引量:1
9
作者 谭晔汶 王鑫 王治国 《海洋测绘》 CSCD 2017年第3期79-82,共4页
城区车载点云数据包含建筑物、树木等不同的地物反射的点的总数,如何对无拓扑、盲目性的激光脚点进行分类成为点云数据后处理的难点。提出一种基于点云分散程度的分类方法:首先构建包围点及其k-邻域点集的最小包围盒,比较其在3个坐标平... 城区车载点云数据包含建筑物、树木等不同的地物反射的点的总数,如何对无拓扑、盲目性的激光脚点进行分类成为点云数据后处理的难点。提出一种基于点云分散程度的分类方法:首先构建包围点及其k-邻域点集的最小包围盒,比较其在3个坐标平面的最大投影面积与最小包围盒体积的比值提取面状走势信息;其次比较点集在局部空间的分散程度提取树木点;最后以高程、点云密度作为约束条件进行分类。实例证明,该算法可较好地识别建筑物、树木等地物,具有一定的实用价值。 展开更多
关键词 车载激光扫描 滤波 分散程度 最小包围 体积 分类
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部