4月10日总结

运用了分治思想，对每个单元格(cell)独立地进行处理。该技术的基本假设是，一个轮廓只能以有限数量的方式通过一个单元格。我们可以构造一个案例表(case table)，它枚举一个单元的所有可能的拓扑状态（topological state）。拓扑状态的数量取决于单元格顶点的数量，以及一个顶点相对于轮廓值可以具有的内部/外部关系的数量。标量值小于轮廓值的顶点被称为在轮廓之外。例如，如果一个单元格有四个顶点，并且每个顶点可以在轮廓内部或外部，则有2^4 = 16种可能的方式通过单元格（在实现时可以用bit来实现）。在案例表中，我们不感兴趣的是轮廓通过单元格的位置（例如，geometrical intersection），感兴趣的只是它如何通过单元格（即单元格中轮廓的topology）。