一种基于一维查找表的实现数据实时映射的系统及方法

摘要

本发明公开了一种基于一维查找表实现数据点实时映射处理的系统及方法，系统包括：立方晶胞定位模块,用于定位输入点的立方晶胞,并获得该立方晶胞的8个顶点的坐标；局部坐标生成模块,用于将三维坐标转换至局部坐标；四面体顶点生成模块,确定四个顶点的局部坐标及全局坐标；三维至一维地址映射模块，将三维坐标映射到一个一维地址上；一维查找表模块，根据输出的一维地址，从内部存储空间内取出这一地址所指定位置的数据；四面体内插模块，计算输入点对应四面体四个顶点的权重，并利用该权重与一维查找表输出的数据计算出内插值。本发明硬件的复杂性降低，同时降低了功耗，只需一个一维查找表就可以实现四面体四个顶点的映射。

主权项

一种基于一维查找表的实现数据实时映射的系统，其特征在于，包括：立方晶胞定位模块，局部坐标生成模块，四面体顶点生成模块，三维至一维地址映射模块，一维查找表模块，四面体内插模块；所述立方晶胞定位模块,用于接收输入点的三维坐标,利用三维坐标输入点所在的立方晶胞, 确定输入点的原点坐标，以及该立方晶胞的8个顶点的坐标；所述局部坐标生成模块,用于接收输入点的三维坐标,并从立方晶胞定位模块确定的原点坐标,计算所述的输入点与原点在三个维度上的距离,将输入点的三维坐标转换至该局部坐标上的局部坐标；所述四面体顶点生成模块,根据定位的立方晶胞的原点坐标和局部坐标生成模块生成的输入点的局部坐标,在三个维度上的大小关系,确定四个顶点的局部坐标及全局坐标；所述四个顶点是指立方晶胞被剖分为六个等体积的四面体的四个顶点；所述三维至一维地址映射模块，将四面体顶点生成模块所获得的四面体的四个顶点的全局坐标,按照指定的映射方式将四个顶点的全局三维坐标映射到一个一维地址上；所述一维查找表模块，根据三维至一维地址映射模块输出的一维地址，从内部存储空间内取出这一地址所指定位置的数据；所述四面体内插模块，根据接收到的局部坐标生成模块生成的输入点的局部坐标，计算接收输入点对应四面体四个顶点的权重，并利用该权重与一维查找表输出的数据计算出内插值。