一、点和边的编号
上图对8个顶点和12条边分别进行了编号,确定了点和边的相对位置,这对于后续的工作十分重要。
二、索引表查询
根据相对于等值面值的大小,八个顶点可以分为内外点,内点为实点(大于等值面),记为1;外点为虚点(小于等值面),记为0。八个顶点刚好可以用一个字节存储。0-7号顶点分别对应字节中的7-0号位(顺序反过来了)。
①根据顶点情况,得到八位字节结果,例如:0、2、3号顶点为实点,其他5个顶点为虚点,则八位字节为00001101,转为十进制数13
②查询表中一共256行,则应查询表中第14行数据,得到一行数据,代表边。每三列为一组,每边确定一点(通过插值算法确定),组成一个三角形。