期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于MPI的并行八叉树碰撞检测 被引量:13
1
作者 刘晓平 曹力 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第2期184-187,192,共5页
通过对碰撞检测过程进行分析,发现各节点间相关性较小,存在并行化的可能.在对八叉树碰撞检测算法做适当修改的基础上,结合成熟的消息传递通信(MPI)并行编程环境,提出了基于MPI的并行碰撞检测算法.测试结果表明,碰撞检测效率有较大的提高.
关键词 计算机仿真 碰撞检测 八叉树算法 MPI并行程序设计
在线阅读 下载PDF
基于时序区间反转的隐式曲面动画渲染方法
2
作者 李晓丽 张昆 +2 位作者 杜振龙 陈东 宋爽 《图学学报》 北大核心 2025年第3期635-641,共7页
动画渲染是计算机图形学中的一个重要分支,专注于生成时序动态图像。传统的动画渲染方法在时间轴进行几何场景的逐帧渲染,易造成计算资源的浪费。为了提高动画渲染效率,提出了基于时序区间反转的隐式曲面动画渲染方法。首先,用稀疏八叉... 动画渲染是计算机图形学中的一个重要分支,专注于生成时序动态图像。传统的动画渲染方法在时间轴进行几何场景的逐帧渲染,易造成计算资源的浪费。为了提高动画渲染效率,提出了基于时序区间反转的隐式曲面动画渲染方法。首先,用稀疏八叉树网格划分隐式场景空间,采用区间运算递归细分隐式场景,将含有隐式曲面的场景分为隐式体内部、外部和表面。然后利用区间运算对时间导数进行范围限定定位隐式场景中的变化,多个连续隐式曲面直接存在相对或绝对静止的区间,在保持全局误差不变的情况下有选择地重新评估区域,实现隐式曲面之间的消隐。最后,通过并行化线程技术渲染隐式曲面动画,显著提高渲染效率。实验结果表明,该方法与逐帧渲染方法相比,在保持渲染质量的同时,实现了几十倍的加速。 展开更多
关键词 隐式曲面 八叉树算法 递归细分 区间运算 隐式曲面消隐
在线阅读 下载PDF
纹织CAD中的颜色量化算法研究 被引量:2
3
作者 程红梅 颜钢锋 《毛纺科技》 CAS 北大核心 2006年第4期46-49,共4页
经过扫描仪输入的图像,所包含的颜色很多,真彩色图像有成千上万种颜色,八位图像也有256种颜色,而实际的纹织图像花样设计中所涉及到的颜色数目屈指可数。因此,在进行进一步处理前,需要对图像进行颜色量化,将扫描图像中的颜色归并为少数... 经过扫描仪输入的图像,所包含的颜色很多,真彩色图像有成千上万种颜色,八位图像也有256种颜色,而实际的纹织图像花样设计中所涉及到的颜色数目屈指可数。因此,在进行进一步处理前,需要对图像进行颜色量化,将扫描图像中的颜色归并为少数几种颜色。利用改进了的“变球法”颜色量化算法进行颜色量化,满足了在纹织CAD设计中,设计人员因为工艺或者设计的需要,保留原图片上几种特定颜色的要求。仿真结果表明运用该算法的颜色量化效果好,误差小,基本接近原图。 展开更多
关键词 颜色量化 八叉树算法 “变球法” 扩展“变球法”
在线阅读 下载PDF
线结构光测量的NURBS算法曲面重构 被引量:4
4
作者 唐瑞尹 王长伟 +1 位作者 张敬 范乃德 《激光杂志》 北大核心 2020年第2期45-49,共5页
针对传统的曲面重构算法效率低下和繁琐的问题,提出一种基于线结构光测量获得三维点云数据和NURBS算法曲面重构方法。利用线结构光的非接触性、高效率和高精度的特点获取三维模型的三维数据并且能够避免视觉测量中的配准问题,然后利用... 针对传统的曲面重构算法效率低下和繁琐的问题,提出一种基于线结构光测量获得三维点云数据和NURBS算法曲面重构方法。利用线结构光的非接触性、高效率和高精度的特点获取三维模型的三维数据并且能够避免视觉测量中的配准问题,然后利用高斯滤波、非均匀网络压缩原理、八叉树算法对三维对云数据进行去噪、压缩、数据索引后,有效提高了数据的重构效率,最后采用NURBS算法对曲面进行重构。以普通硬盘为例,运用所提方法进行曲面重构,实验表明曲面重构方法比传统曲面重构方法速度更快,误差小于0.05 mm,具有很好的精确性和高效性,为以后的曲面重构研究领域的提供了重要的研究方法。 展开更多
关键词 线结构光 高斯滤波 八叉树算法 NURBS算法
在线阅读 下载PDF
基于车载16线激光雷达的障碍物检测方法 被引量:10
5
作者 孔德明 段呈新 +1 位作者 巴特·古森斯 王书涛 《计量学报》 CSCD 北大核心 2021年第7期846-852,共7页
针对目前车载16线激光雷达点云数据中障碍物检测算法准确率不高的问题,提出了一种基于自适应网格聚类的障碍物检测方法。首先,结合八叉树与随机抽样一致性算法(RANSAC)去除地面点;其次,投影点云至二维网格,依据各网格高程信息快速提取... 针对目前车载16线激光雷达点云数据中障碍物检测算法准确率不高的问题,提出了一种基于自适应网格聚类的障碍物检测方法。首先,结合八叉树与随机抽样一致性算法(RANSAC)去除地面点;其次,投影点云至二维网格,依据各网格高程信息快速提取高结构物;然后,建立两级网格模型,按照粗网格聚类结果的分布信息自适应地确定子网格分辨率,对可能包含多目标的障碍物在子网格层进行准确检测;最后,结合相邻时刻障碍物的状态信息修正检测结果。在16线激光雷达城市道路环境测试集下的实验结果表明:该算法可准确检测行驶区域内障碍物目标,优化后的聚类算法较好地降低了欠分割与过分割错误率,检测准确率达91%。 展开更多
关键词 计量学 障碍物检测 网格聚类 自适应 八叉树算法 随机抽样一致性算法
在线阅读 下载PDF
基于扩展“变球法”的颜色量化分析 被引量:3
6
作者 刘妹琴 程红梅 《工程设计学报》 CSCD 北大核心 2006年第3期175-178,190,共5页
系统阐述了各种颜色量化方法,提出了利用改进了的“变球法”颜色量化算法进行颜色量化,满足了在纹织CAD设计中,设计人员因为工艺或者设计的需要,保留原图片上几种特定的颜色的要求.“变球法”从人的视觉的适应性角度出发,保证了所选代... 系统阐述了各种颜色量化方法,提出了利用改进了的“变球法”颜色量化算法进行颜色量化,满足了在纹织CAD设计中,设计人员因为工艺或者设计的需要,保留原图片上几种特定的颜色的要求.“变球法”从人的视觉的适应性角度出发,保证了所选代表色的合理性,一定程度上改良了纹织CAD的工艺,较好满足了工艺或设计的要求和需要.仿真结果表明,运用该算法的颜色量化效果好,误差小,基本接近原图.实际生产中的误差也得到了很好的控制,保证了其准确性. 展开更多
关键词 颜色量化 八叉树算法 “变球法” 扩展“变球法”
在线阅读 下载PDF
多孔泡沫铝材料的体绘制与结构特征提取技术研究 被引量:1
7
作者 罗守华 刘俊秀 何思渊 《传感技术学报》 CAS CSCD 北大核心 2009年第12期1763-1767,共5页
利用Micro CT对泡沫铝材料重建后形成的体数据,运用体绘制的技术进行内部结构的显示,并对有效图像分割和体绘制加速等相关技术进行了研究。在此基础上,利用体绘制结果,运用八叉树算法,选取一定位置、范围的铝泡材料进行结构特征的分析... 利用Micro CT对泡沫铝材料重建后形成的体数据,运用体绘制的技术进行内部结构的显示,并对有效图像分割和体绘制加速等相关技术进行了研究。在此基础上,利用体绘制结果,运用八叉树算法,选取一定位置、范围的铝泡材料进行结构特征的分析和提取。结果表明,利用Micro CT和体绘制技术,可以显示来自于多孔材料的表面和内部的细节信息,对于结构特征信息的提取基本上和实测数据相符。 展开更多
关键词 泡沫铝 显微CT 体绘制 八叉树算法 特征提取 图像分割 重建加速
在线阅读 下载PDF
山地场景下射线跟踪法的加速技术研究 被引量:1
8
作者 包银燕 王杭先 《电子测量技术》 北大核心 2021年第16期91-97,共7页
在用射线跟踪技术预测山地场景下无线电波传播特性的过程中,为了提高射线跟踪算法的计算效率,提出了一种改进的基于区域划分并考虑射线方向性的加速方法。该方法连接发射点与地形三角网模型的4个顶点将地形面划分为4个区域,然后求出发... 在用射线跟踪技术预测山地场景下无线电波传播特性的过程中,为了提高射线跟踪算法的计算效率,提出了一种改进的基于区域划分并考虑射线方向性的加速方法。该方法连接发射点与地形三角网模型的4个顶点将地形面划分为4个区域,然后求出发射点发出的各组射线与地形面4条边的交点并根据地形模型中的三角形索引求出发射点与各交点连线所经过的网格,最后根据竖直方向上的射线方向性进一步筛除掉射线不可能相交的三角网格以减少求交次数。选取同一山地地形,在发射点和接收点位置相同情况下,分别采用所提出的加速方法与传统的八叉树加速技术进行仿真并对比分析仿真结果。数值结果表明,当发射射线条数设置为120×181时,该加速方法比传统的八叉树算法计算效率可提高50.302%,误差为9.547%。因此,相比于八叉树算法,所提方法的算法实现更简单,在提高仿真速度的同时可以保持较小的误差,具有一定的参考价值。 展开更多
关键词 反向射线跟踪 地形建模 区域划分 八叉树算法
在线阅读 下载PDF
汽车覆盖件模具型面三维测量数据的快速精简方法
9
作者 万军 张孝三 《工具技术》 北大核心 2007年第8期102-104,共3页
为了对通过非接触式三维测量获得的汽车覆盖件模具型面点云进行数据精简,提出一种基于平均点距值原理的精简方法。该方法根据用户设定的采样立方体边长,采用八叉树分割算法分割数据,在分割得到的各子立方体内计算并比较平均点距值,根据... 为了对通过非接触式三维测量获得的汽车覆盖件模具型面点云进行数据精简,提出一种基于平均点距值原理的精简方法。该方法根据用户设定的采样立方体边长,采用八叉树分割算法分割数据,在分割得到的各子立方体内计算并比较平均点距值,根据其大小判断点云密度,据此可删除多余的数据点。 展开更多
关键词 汽车覆盖件模具 数据精简 叉树分割算法 平均点距值 非接触测量
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部