共查询到16条相似文献,搜索用时 62 毫秒
1.
基于八叉树编码的点云数据精简方法 总被引:1,自引:0,他引:1
针对逆向工程中的点云数据预处理,分析了现有数据精简方法的不足,提出了基于八叉树编码的均匀精简方法。应用八叉树编码法划分点云邻域空间为多个指定边长的子立方体,保留每个子立方体中距中心点最近的点,实现从空间整体角度对点云的精简。对涡轮叶片测量数据进行了精简测试,证明了该算法的有效性和实用性。 相似文献
2.
运用八叉树3D纹理实现CFD数据场的直接体绘制 总被引:1,自引:0,他引:1
基于3D纹理的直接体绘制算法可以在保证图像质量的同时达到较好的交互性能,但由于纹理内存的限制,大规模数据场的3D纹理直接体绘制比较困难。作者提出了一种适用于计算流体力学(ComputationalFluidDynamics,CFD)数据场的八叉树3D纹理分割算法。该算法首先对数据场进行层次分割,然后根据CFD数据场的四面体网格特点插值生成规则网格数据场,最后生成基于八叉树结点的3D纹理子块。试验证明该算法可以较好地实现CFD大规模数据场的直接体绘制,渲染速度基本达到交互性的要求,较好地体现数据场内部的层次与结构关系。 相似文献
3.
4.
5.
6.
7.
提出一种新的基于体素化的三维模型旋转对齐方式计算及检索与匹配方法。为对本文提出的方法进行验证,实现相应的算法并在普林斯顿开放模型库上进行测试数据的生成,实验结果证明我们的方法得到更好的三维模型对齐、检索与匹配的效果。 相似文献
8.
9.
10.
11.
针对散乱点云庞大的特点,为提高其曲面重构效率,提出了一种三维高密散乱点云的曲面重建方法。该法首先构建一均匀网格,再通过拟合网格每个单元格的顶点到所输入点集中最近的点来实现对网格单元格进行变形,然后根据每个单元格中顶点状态模型构建三角片。该方法运行速度快,占用内存少。最后通过实例分析验证了该方法的有效性。 相似文献
12.
13.
14.
15.
Lounsbery提出了一种网格渐进压缩的三角形网格多分辨率分析方法,但它只能应用于规则的三角形网格,且包含了重新网格化的过程.为了解决该问题,基于小波变换,扩展了Lounsbery的方法.该算法直接对不规则网格进行渐进压缩,得到了不同分辨率的网格.在此过程中还可以基于三角形网格的几何信息,对三角形网格进行优化,使之更加相似,从而使算法得到了改善.实验结果表明,算法速度快,效果良好,有一定的实用性. 相似文献
16.
针对二维非定常扩散方程,构造适用于任意多边形网格的单元中心型有限体积格式。采用向后欧拉格式进行时间离散,空间上在离散扩散算子时,利用网格顶点作为辅助插值点,通过求解一个欠定方程组将辅助插值点信息替换成网格单元中心点信息,最终得到只含单元中心未知量的离散格式。该格式既满足局部守恒条件,又满足线性精确准则。在几类多边形网格上进行数值实验,分别考虑扩散系数是连续和间断的情况,发现新格式均可达到二阶收敛。其数值表现显著优于算数平均加权和逆距离加权的九点格式,与双线性插值的加权方式结果相近,并且克服了双线性插值加权方式不适用于三角形网格的弊端。数值算例表明新格式求解非线性扩散方程仍然可以达到二阶收敛。 相似文献