Marching Squares算法的位移步骤

时间:2017-10-22 12:06:21

标签: algorithm computational-geometry

我目前正在实施Marching Squares来计算轮廓曲线,我对这里提到的位移用法有疑问

  

在单元格的角上构造4位以构建二进制索引:沿顺时针方向在单元格中走动,将位附加到索引,使用按位OR和左移,从左上角的最高位开始,至左下方的最低位。得到的4位索引可以在0-15范围内具有16个可能的值。

我有高度数据,我放置在指定(x,y)的每个顶点的角上。然后我通过检查此高度数据是否大于或小于指定的isovalue(比如轮廓水平)来将此高度数据转换为0和1。现在顶点是0或1。下一步的目的是什么,即通过顺时针方向移动来计算4位索引?

1 个答案:

答案 0 :(得分:1)

组成四位代码的目的只是识别配置,十六种情况之一。

您可以使用四个嵌套的if / then / else语句。