MC算法生成数据的分组网格化处理

Grouped and meshed data from marching cubes algorithm

对MC算法生成的数据进行后续处理,首先采用排序归并算法,归并顶点数据.根据相邻三角形共有顶点的特性,确定三角形之间的连接关系.根据属于同一个子等值面的三角形相互连接的特性,采用种子算法,将属于不同子等值面数据进行分组.采用顶点表与三角形表的数据结构存放子等值面的数据,实现MC算法生成数据的分组与网格化.

The follow-up treatment was done to the data generated by the marching cubes algorithm. First, the quick sort and merger algorithm was used to merge vertexes data, so one space vertex will only has one vertex data to store. According to the character of the vertices shared by the triangles which are connecting with each other, the mutual connective relationships of the triangles are made certain. According to the character of triangles which are in the same child isosurface connect with each other, the seed algorithm is used to group the data belong to different child isosurfaces. Finally, the vertex table and triangle table are used to store the data of the same child isosurface, grouping and meshing the data of marching cubes algorithm are achieved.