MC算法基本步骤

一、点和边的编号

上图对8个顶点和12条边分别进行了编号,确定了点和边的相对位置,这对于后续的工作十分重要。

二、索引表查询

根据相对于等值面值的大小,八个顶点可以分为内外点,内点为实点(大于等值面),记为1;外点为虚点(小于等值面),记为0。八个顶点刚好可以用一个字节存储。0-7号顶点分别对应字节中的7-0号位(顺序反过来了)。

①根据顶点情况,得到八位字节结果,例如:0、2、3号顶点为实点,其他5个顶点为虚点,则八位字节为00001101,转为十进制数13

②查询表中一共256行,则应查询表中第14行数据,得到一行数据,代表边。每三列为一组,每边确定一点(通过插值算法确定),组成一个三角形。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值