一种无冗余计算的高效Marching Cubes等值面提取方法与系统

摘要

本发明提供一种无冗余计算的高效Marching Cubes等值面提取方法与系统，利于额外的数据结构存储立方体中能够重复利用的边上的插入顶点的坐标，以及用一个数组存储立方体中八个顶点的最大最小值，在比较时先比较这个最大最小值与等值面的值的关系。其速度快，减少了冗余计算，相邻立方体的同一个边的插入点只用计算一次，第二次直接取出，极大的提高了cpu的利用率，并且存储空间小，插入点信息和等值面是分开存储的，对于相同的插入点的具体信息，只用存储一次，在绘制等值面时不同等值面的同一个插入点直接利用同一个顶点信息，减少存储空间，同时提高了输出到文件中的速度。本发明应用于数据可视化处理领域。