Gray空间填充曲线

百度Gray编码,发现其规则如下:

1)1位格雷码有两个码字

2)(n+1)位格雷码中的前2^n个码字等于n位格雷码的码字,按顺序书写,加前缀0

3)(n+1)位格雷码中的后2^n个码字等于n位格雷码的码字,按逆序书写,加前缀1

4)n+1位格雷码的集合 = n位格雷码集合(顺序)加前缀0 + n位格雷码集合(逆序)加前缀1

其规律如下所示:


而Gary填充曲线是在Gray编码的基础发展的。构造Gray曲线的过程:1)先将X,Y轴转换成二进制值,并获得其对应的Gray编码;2)将X与Y的Gray编码两两交叉,形成新的二进制串;3)将该二进制字符串转换成其对应的Gray编码。就形成对应的Gray曲线。形成的的填充曲线如图所示:



其中步骤1,可以使用映射函数:graycode=number#(number/2),有以下规律:

假设有4位二进制码abcd和格雷码efgh

因为二进制码abcd和Gray码之间有如下结论:

e = a

f = a ^ b

g = b ^ c

h = c ^ d



其中二进制字符串转换成Gray的伪代码如下:从格雷码到序号的映射算法[4] :

Begin
number=0;
while (graycode>0) do
number=number#graycode;
graycode=graycode /2;
End.


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值