MC算法的步骤

问题描述

精选答案

1.2 基本步骤

1.将原始数据经过预处理之后,读入特定的数组中或者八叉树。

2.从网格数据体中提取一个六面体,成为当前六面体"同时获取该六面体的所有信息,例如8个顶点的值,坐标位置等。

3.将当前六面体8个顶点的函数值与给定等值面值C进行比较,得到该六面体的状态表。

4.根据当前六面体的状态表索引,找出与等值面相交的六面体棱边,并采用线性插值的方法,计算出各个交点的位置坐标。

5.利用中心差分法,求出当前六面体8个顶点的法向量,在采用线性插值的方法,得到三角面片各个顶点的法向。

6.根据各个三角面片顶点的坐标,顶点法向量进行三角面的连接。