刘华东
- 作品数:10 被引量:41H指数:4
- 供职机构:山东理工大学机械工程学院更多>>
- 发文基金:国家自然科学基金山东省自然科学基金更多>>
- 相关领域:自动化与计算机技术机械工程更多>>
- 基于核密度估计的散乱点云边界特征提取被引量:14
- 2013年
- 为获得逆向工程中复杂散乱点云的边界特征,提出了一种基于k邻域点集核密度估计的边界特征识别与提取算法,通过R*树索引结构和动态扩展空心球算法实现样点k邻域点集的快速查询,将查询区域半径作为带宽对点集进行核密度估计,由核密度估计获得反映点集分布的模式点,依据模式点到样点的距离与带宽的比值判别边界点特征。实验结果表明,该算法能够快速、准确提取逆向工程中均匀及非均匀分布的散乱点云的边界特征。
- 孙殿柱刘华东史阳李延瑞
- 关键词:散乱点云核密度估计
- 基于三角Bézier曲面平刀环切粗加工刀轨生成算法被引量:5
- 2012年
- 为实现基于三角Bézier曲面造型技术的产品逆向设计与制造,提出一种针对三角Bézier曲面模型的平头刀环切粗加工刀轨生成算法,该算法通过优化R*树的构建过程,建立了三角Bézier曲面模型的动态索引,基于该索引快速获取瞬时加工区域三角Bézier曲面片,进而采用刀具表面离散的方法迭代计算无干涉刀位点,并建立了三角Bézier曲面的Z向包络面,采用R*树组织Z向包络面的拓扑近邻关系。将切削平面与Z向包络面求交获取截面轮廓环,并由它们之间的包含关系确定切削区域,进而获取环切粗加工刀轨。通过实例证明了该算法可对复杂三角Bézier曲面生成平刀无干涉环切粗加工刀轨。
- 孙殿柱王超刘华东李延瑞
- 关键词:三角BÉZIER曲面
- 产品逆向工程数据动态索引多目标自适应构建方法
- 本发明提供一种产品逆向工程数据动态索引多目标自适应构建方法,其特征在于:首先读取产品逆向工程数据文件,建立各空间对象的轴向包围盒,依据轴向包围盒的中心及外接球半径建立各空间对象对应的数据结点,并存入数据结点序列,通过选择...
- 孙殿柱史阳刘华东李延瑞
- 文献传递
- 基于均值漂移产品逆向工程数据动态索引自适应构建方法
- 本发明提供一种基于均值漂移的产品逆向工程数据动态索引自适应构建方法,其特征在于:首先读取产品逆向工程数据文件,建立各空间对象的轴向包围盒,依据轴向包围盒的中心及外接球半径建立各空间对象对应的数据结点,并存入数据结点序列,...
- 孙殿柱宋洋司马中文刘华东
- 文献传递
- R*树结点的主元分界分裂方法
- 2015年
- 为降低R*树结点重叠度,提高其空间利用率,通过结点特征点集方差及各子特征点集方差之和建立主元分析和结点分裂之间的联系,基于主元分析算法对特征点集进行降维处理,计算特征点集的主元向量,过特征点集中心且正交于该向量建立分界面对特征点集进行划分,将各簇数据的中心作为结点分裂的初始分裂中心,实现R*树结点分裂。实验证明,该算法具有较高的结点分裂效率,使得R*树结点重叠度降低,分裂结果较合理,显著提高了R*树构造效率和k近邻查询效率。
- 李聪孙殿柱刘华东白银来
- 关键词:主元分析K均值聚类
- R-树结点多目标遗传分裂算法被引量:5
- 2013年
- R*-树可有效地提高散乱点云、网格曲面等数据的处理效率.为提高R*-树结点空间利用率,将结点分裂过程视为多目标优化问题,采用遗传多目标优化求解结点分裂的近似全局最优解集;以结点最小外接矩形的重叠度和体积作为评价标准选取最佳分裂方案,实现R*-树的结点最优分裂.实例结果证明,该算法可实现各类复杂几何对象的R*-树结点分裂问题,并有效地降低R*-树结点分裂的参数依赖性,提高R*-树空间数据的查询效率.
- 孙殿柱宋洋刘华东李延瑞
- 关键词:遗传算法多目标优化自适应聚类
- 基于均值漂移的R~*-树结点分裂优化算法被引量:4
- 2013年
- R*-树可有效提高散乱点云、网格曲面等数据的处理效率。为降低R*-树结点的重叠度,提高其空间利用率,将结点分裂作为模式聚类问题,采用高斯核均值漂移对结点进行模式聚类,将收敛后的模式点数量作为最佳分裂数,并以模式点为初始值结合k-均值实现R*-树的结点自适应分裂。试验证明,该算法可实现各类复杂几何对象的R*-树结点分裂问题,降低R*-树结点分裂的参数依赖性,并能有效避免k-均值的局部收敛问题,提高R*-树空间数据查询效率。
- 孙殿柱宋洋刘华东李延瑞
- 关键词:均值漂移K-均值聚类
- R*S树结点自适应分裂优化方法
- 逆向工程中R*S树索引结构的引入有效提高了产品逆向过程中各环节数据处理的效率和质量,包括海量点云数据精简、散乱点云拓扑近邻查询、边界特征提取、曲面重建、曲面求交、剪裁及拼接以及CAM环节中刀路的计算等。索引结构的优劣直接...
- 刘华东
- 关键词:主元分析自适应聚类逆向工程
- 文献传递
- 基于遗传算法的散乱点云最小包围盒求解被引量:14
- 2013年
- 提出一种将遗传算法和O’Rourke算法相融合的最小包围盒求解算法,以O’Rourke算法中的体积函数作为遗传算法的目标函数,采用遗传算子指导解的搜索方向,通过新种群的迭代生成过程缩小搜索区域与体积误差,种群迭代结束后对最优个体解码获得最小包围盒.实验结果表明,该算法可在满足最小包围盒体积精度的同时显著提高算法的运行效率,能够有效处理各种复杂散乱点云数据的最小包围盒快速求解问题.
- 孙殿柱史阳刘华东李延瑞
- 关键词:散乱点云最小包围盒遗传算法
- 散乱点云的无垂直视差立体图像生成被引量:1
- 2013年
- 散乱点云的立体显示能直观形象地还原被扫描物体。针对OpenGL未对Off-axis立体投影模型提供内建支持致使难以生成正负视差过渡平滑的立体图像,提出了一种Off-axis立体投影模型的OpenGL实现方法,依据双目成像原理与Off-axis模型推导投影矩阵,用以替换OpenGL中的投影矩阵,并利用OpenGL的四缓冲技术对散乱点云进行透视投影,从而生成符合深度感要求的无垂直视差立体图像,以便对散乱点云进行评估。实验证明,该方法能简单自然的实现无垂直视差的立体图像生成,且基于硬件加速渲染场景,能有效保证渲染速率,可广泛应用于对逼真度要求较高的立体显示环境。
- 刘华东孙殿柱宋洋李延瑞
- 关键词:立体图像OPENGL散乱点云