寻找三维散乱数据点拓扑结构的一种算法 被引量：8

1

作者 刘春明 方漪 《青岛大学学报（工程技术版）》 CAS 2003年第3期20-24,共5页

以三维坐标测量机测量得到的曲面数据点点云为基础,提出了一种基于包围盒的自动寻找三维散乱数据点之间拓扑结构的算法。该方法根据三维点集的分布特点,将实体表面的采样点分布到正六面体包围盒中,利用包围盒空间分割原理,建立点集之间... 以三维坐标测量机测量得到的曲面数据点点云为基础,提出了一种基于包围盒的自动寻找三维散乱数据点之间拓扑结构的算法。该方法根据三维点集的分布特点,将实体表面的采样点分布到正六面体包围盒中,利用包围盒空间分割原理,建立点集之间的拓扑结构关系,并根据采样点密度,剔除噪声点,提高了曲面重建的准确性。 展开更多

关键词 三维散乱数据点 拓扑结构 曲面重建 包围盒 算法 八叉树 递归 邻域

下载PDF 职称材料

虚拟现实场景中基于八叉树的网格简化方法 被引量：6

2

作者 余文勇 李亚军 +1 位作者 陈幼平 周祖德 《计算机工程与应用》 CSCD 北大核心 2006年第14期34-36,78,共4页

在基于顶点聚类的网格简化算法中,通常对网格模型进行八叉剖分来建立一棵顶点树以表示整个网格模型的数据结构;但顶点在空间上分布的不均匀导致了顶点树的不平衡,增加了顶点树的深度。针对上述问题,论文提出了基于紧凑八叉树的剖分方法... 在基于顶点聚类的网格简化算法中,通常对网格模型进行八叉剖分来建立一棵顶点树以表示整个网格模型的数据结构;但顶点在空间上分布的不均匀导致了顶点树的不平衡,增加了顶点树的深度。针对上述问题,论文提出了基于紧凑八叉树的剖分方法。该方法在虚拟现实场景中表现了较好的效果。 展开更多

关键词 虚拟现实 八叉树 包围盒 网格简化

下载PDF 职称材料

石油勘探开发中的数据场可视化技术应用研究 被引量：4

3

作者 徐嘉丽 刘玉杰 朱连章 《计算机仿真》 CSCD 2005年第8期190-193,共4页

石油勘探开发是石油工业的重要部分,在石油勘探开发过程中,会采集到大量的数据,形成三维数据场,使用这些数据的目的是为了准确地再现油藏分布以及石油勘探开发过程中的参数的动态变化。该文是将三维数据场可视化技术应用到石油勘探开发... 石油勘探开发是石油工业的重要部分,在石油勘探开发过程中,会采集到大量的数据,形成三维数据场,使用这些数据的目的是为了准确地再现油藏分布以及石油勘探开发过程中的参数的动态变化。该文是将三维数据场可视化技术应用到石油勘探开发过程中的地质建模和数值模拟之中,利用可视化技术,尤其是三维数据场可视化技术,实现了从大量数据中构造出三维图像。该文在算法中使用了包围盒技术和分层存储结构来提高算法的速度,达到了较好的效果,直观地再现了石油在油气藏中的状态,指导设计人员进行井位的确定,提高石油生产的效益,辅助相关领域工作人员的分析、设计,具有广泛应用前景。 展开更多

关键词 三维数据场 可视化 直接体绘制 光线投射法 包围盒 分层存储

下载PDF 职称材料

论“打开黑箱评价”的网络DEA模型 被引量：16

4

作者 魏权龄 《数学的实践与认识》 CSCD 北大核心 2012年第24期184-195,共12页

讨论了两阶段网络DEA模型KH,复合网络DEA模型WYP,以及两个模型之间的关系.并指出了上述两个模型能够打开"黑箱".

关键词 数据包络分析 网络DEA 网络DEA有效性 打开“黑箱”的效率评价

原文传递

移动机器人改进Dijkstra算法下路径规划及可视化研究 被引量：7

5

作者 贾文友 魏文涛 +1 位作者 朱良恒 梁利东 《徐州工程学院学报（自然科学版）》 CAS 2021年第2期34-38,共5页

在移动机器人的路径规划研究中,避障策略和规划路径距离最短是核心问题.凸包障碍模型策略实现移动机器人的路径规划中不规则障碍物的规整化.针对凸包障碍模型对象,提出了改进Dijkstra算法求解移动机器人路径规划中避障下的距离最短轨迹... 在移动机器人的路径规划研究中,避障策略和规划路径距离最短是核心问题.凸包障碍模型策略实现移动机器人的路径规划中不规则障碍物的规整化.针对凸包障碍模型对象,提出了改进Dijkstra算法求解移动机器人路径规划中避障下的距离最短轨迹.为了验证算法的有效性,构建移动机器人作业虚拟场景,利用虚拟现实技术中通用Unity3D引擎平台,设计可视化仿真系统;在背投式虚拟现实系统的实验装置中,沉浸式漫游改进Dijkstra算法求解所得到移动机器人路径规划数据结果的3D立体可视化效果. 展开更多

关键词 凸包障碍模型 改进DIJKSTRA算法 虚拟现实 可视化

下载PDF 职称材料

基于产品模型数据交换标准的装配连接关系识别和提取 被引量：6

6

作者 周江奇 来新民 +2 位作者 金隼 陈关龙 姚佐平 《计算机集成制造系统》 EI CSCD 北大核心 2006年第8期1203-1210,共8页

零件装配连接关系是多零件装配体(如汽车车身)在计算机辅助装配规划中装配模型建立的关键内容,提出了一种利用中性产品模型数据交换标准生成装配连接关系的方法。该方法首先利用产品模型数据交换标准文件的低层几何信息构建零件的包容盒... 零件装配连接关系是多零件装配体(如汽车车身)在计算机辅助装配规划中装配模型建立的关键内容,提出了一种利用中性产品模型数据交换标准生成装配连接关系的方法。该方法首先利用产品模型数据交换标准文件的低层几何信息构建零件的包容盒,再在建立零件包容盒拓扑关系的基础上,通过判别与零件的连接映射关系,推导出零件的连接关系信息。最后,通过实例验证了所提出方法的准确性和有效性。 展开更多

关键词 装配连接 特征识别 包容盒 汽车车身 装配建模

下载PDF 职称材料

SAR图像目标方位角估计与分析 被引量：5

7

作者 黄世奇 刘代志 +1 位作者 禹春来 陈亮 《系统仿真学报》 CAS CSCD 北大核心 2008年第7期1795-1799,共5页

SAR成像对目标方位角特别敏感,方位角估计的准确性会直接影响目标的分类和识别。目标方位角估计方法主要有包络盒准则法、轮廓线变换法和主轴原则法。每种方法都有其局限性,且估计范围是[0,180],可是目标方位角实际范围是[0,360]。为了... SAR成像对目标方位角特别敏感,方位角估计的准确性会直接影响目标的分类和识别。目标方位角估计方法主要有包络盒准则法、轮廓线变换法和主轴原则法。每种方法都有其局限性,且估计范围是[0,180],可是目标方位角实际范围是[0,360]。为了能获得任意角度且相对精确目标方位角,提出了一种综合SAR图像目标方位角估计方法。该方法融合了的单一估计法的优点,并利用目标的相关信息,突破了以往仅从图像的角度估计方位角的缺点。实验表明这种方法是有效的、可行的。 展开更多

关键词 SAR图像目标 方位角估计 包络盒 RADON变换 HOUGH变换

下载PDF 职称材料

基于方向矢量曲率估算的点云精简研究 被引量：4

8

作者 王莹莹 《信息技术》 2015年第6期15-18,共4页

逆向工程获得的大量散乱点云数据,不利于后续曲面重构工作,因此需要进行点云精简。文章利用包围盒法分割原始点云数据,确定K邻域的中心点并搜索K邻域点,基于方向矢量曲率计算方法估算曲率,并采用曲率精简原则精简点云。实例证明,该方法... 逆向工程获得的大量散乱点云数据,不利于后续曲面重构工作,因此需要进行点云精简。文章利用包围盒法分割原始点云数据,确定K邻域的中心点并搜索K邻域点,基于方向矢量曲率计算方法估算曲率,并采用曲率精简原则精简点云。实例证明,该方法对于大量点云精简有明显效果。 展开更多

关键词 逆向工程 点云精简 包围盒 方向矢量 曲率

下载PDF 职称材料

利用连续变形技术的三维点云简化方法 被引量：3

9

作者 肖巍峰 田鑫 +1 位作者 李朝奎 陈奇 《遥感信息》 CSCD 北大核心 2018年第5期9-14,共6页

针对曲率变化较大的三维点云表面模型简化方法中容易出现失真的问题,提出了一种利用连续变形技术的三维点云简化方法。算法采用包围盒法构造分割面,分割面将三维点云处理成按扫描线存储的"结构化"测量点集;逐线生成点集的凸... 针对曲率变化较大的三维点云表面模型简化方法中容易出现失真的问题,提出了一种利用连续变形技术的三维点云简化方法。算法采用包围盒法构造分割面,分割面将三维点云处理成按扫描线存储的"结构化"测量点集;逐线生成点集的凸包多边形,按一定准则将剩余的离散点集归类到对应的凸包边,引入变换程度参数,通过计算离散点的选取时机参数对其进行选取,获得不同简化比率的连续变化的点云简化模型。随后以右心室、佛像、雕刻面板为典型实例,分别对具有不同表面特征的三维点云模型进行了简化验证,并通过移动最小二乘曲面,评估简化曲面的误差。结果表明,该方法能够有效地简化三维点云,对曲率变化比较大的表面仍然能很好地保留原始模型的几何特征。 展开更多

关键词 连续变形 三维点云 简化 包围盒 移动最小二乘曲面

下载PDF 职称材料

场景视锥裁剪算法的再优化 被引量：2

10

作者 范文姬 田红梅 赵辉 《佳木斯大学学报（自然科学版）》 CAS 2006年第2期196-198,共3页

在“RTG三维图形开发工具包”开发工作的基础上,借助计算机图形学视锥裁剪算法的基本原理,做了进一步的技术优化,提出了针对视锥的粗裁剪和精裁剪方法,进而大幅度的提高了大场景中视野内的绘制渲染速度,为开发大型实时场景提供了良好的... 在“RTG三维图形开发工具包”开发工作的基础上,借助计算机图形学视锥裁剪算法的基本原理,做了进一步的技术优化,提出了针对视锥的粗裁剪和精裁剪方法,进而大幅度的提高了大场景中视野内的绘制渲染速度,为开发大型实时场景提供了良好的前提条件. 展开更多

关键词 视锥裁剪 包围盒 可见性 空间相关性

下载PDF 职称材料

面向制造的截面曲边环域光栅填充算法研究

11

作者 陈绪兵 叶献方 黄树槐 《武汉城市建设学院学报》 2000年第4期7-10,共4页

在直接切片截面曲边环域描述方法的基础上 ,进行了曲线与扫描线求交研究 ,给出了相应的光栅扫描填充算法 .将此算法应用于选择性激光烧结系统 ,提高了数据描述精度 ,减小了文件尺寸 。

关键词 截面曲边环域 光栅填充 算法 包围盒 交点

下载PDF 职称材料

基于网格包络的工业机器人仿真碰撞检测算法 被引量：10

12

作者 赵亮 张义德 胡旭晓 《中国机械工程》 EI CAS CSCD 北大核心 2017年第3期316-321,共6页

为提高工业机器人在复杂作业环境下的碰撞检测效率,提出了一种网格包络的碰撞检测算法,以大量等尺寸的立方体网格来包络模型本身,并在网格内部建立网格子模型的AABB树结构。该算法在建模过程中将网格的空间坐标进行有序存储,在遍历阶段... 为提高工业机器人在复杂作业环境下的碰撞检测效率,提出了一种网格包络的碰撞检测算法,以大量等尺寸的立方体网格来包络模型本身,并在网格内部建立网格子模型的AABB树结构。该算法在建模过程中将网格的空间坐标进行有序存储,在遍历阶段可快速搜索到相交的网格,之后遍历网格内部的树结构来进一步判断模型是否碰撞。该算法网格内部的子模型几何数据量远小于整体模型几何数据量,其网格内的检测速度远快于以整体模型建模的传统层次包围盒方法的检测速度。实验结果表明,在大型复杂模型碰撞检测仿真中,该算法在不同网格数量下的检测效率比传统的Solid算法的检测效率快数倍到数十倍。 展开更多

关键词 碰撞检测 网格包络 轴对齐包围盒 工业机器人

下载PDF 职称材料

基于2D预处理的点云分割和测量研究 被引量：5

13

作者 殷宗琨 江明 +1 位作者 柏受军 赵朝朝 《电子测量与仪器学报》 CSCD 北大核心 2022年第9期53-63,共11页

针对传统3D工业相机获取的点云数据进行工件检测时因工件粘连和噪声干扰导致边缘分割问题,考虑点云数据量大影响检测实时性和3D特征点选取不准确导致测量误差大的因素,提出一种基于2D边缘检测的预处理方法,实现点云快速分割和测量。首先... 针对传统3D工业相机获取的点云数据进行工件检测时因工件粘连和噪声干扰导致边缘分割问题,考虑点云数据量大影响检测实时性和3D特征点选取不准确导致测量误差大的因素,提出一种基于2D边缘检测的预处理方法,实现点云快速分割和测量。首先,采用改进的Canny算法对有序点云的纹理图像进行边缘检测,将检测后的图像进行数学形态学操作和轮廓检测完成纹理图像分割,规避了在3D空间中进行分割处理,有效减少了点云数量;其次,结合工件的形状特征和放置方式,利用掩膜操作提取出有序点云数据,使用基于RANSAC和条件滤波结合的方法对分割后的点云进行自适应阈值滤波处理,有效去除了噪声点云;最后,对经过预处理后的目标点云基于PCA的包围盒去计算工件尺寸以及表面法向量。实验结果表面,和传统的3D分割算法相比,能够更准确的提取出目标点云,有效减少了待处理点云数量,整体分割效率提高了约20%;工件尺寸的平均相对误差约1.24%,可以满足测量的需求。 展开更多

关键词 图像预处理 RANSAC拟合 包围盒提取 点云分割测量

下载PDF 职称材料

虚拟装配环境中的一种碰撞干涉检测方法

14

作者 李跃海 胡志勇 《重型机械》 2006年第3期17-19,22,共4页

提出了在虚拟装配过程中零件与装配体碰撞干涉检测的一种方法。用投影轴算法检测出装配对象的碰撞,用坐标跟踪检测方法确定干涉余量值,并用连续包围盒对复杂和不规则的模型进行分割,通过这三种方法的配合使用,虚拟装配系统对干涉体进行... 提出了在虚拟装配过程中零件与装配体碰撞干涉检测的一种方法。用投影轴算法检测出装配对象的碰撞,用坐标跟踪检测方法确定干涉余量值,并用连续包围盒对复杂和不规则的模型进行分割,通过这三种方法的配合使用,虚拟装配系统对干涉体进行了有效的、实时的、精确的检测。 展开更多

关键词 分离轴 干涉余量值 干涉体 连续包围盒

下载PDF 职称材料