Gray空間填充曲線

2021-07-22 18:13:58 字數 843 閱讀 9639

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.

hilbert曲線用於空間索引

前文我們介紹了hilbert曲線的原理以及,其在n n方格中的排列以及編碼解碼的實現。而本文主要介紹其在空間索引中如何應用。其原理參考上文,待看懂原理之後,如下 便能一下理解 1.確定hilbert的形狀以及對映規則 hilbert map b c d un hilbert map b c d 2....

d3 曲線區域填充

本篇以乙個簡單的demo示範一下在d3中實現曲線的區域填充。clip path 建立乙個只有元素的部分區域可以顯示的剪下區域。顯示clip path內部的區域,而外部的區域不可見。區域填充也主要以clip path為基礎來實現。水平閾值 新增乙個clippath attr id clip th at...

matlab擬合空間曲線。散點擬合三維曲線

問題 已知三組資料,就是直角座標系中的x,y,z的三個陣列,要求在matlab中擬合出這條空間曲線。帖子源資料 a 22.77,17.13,14.37,12.98,12.34,12.12,12.11,12.18,12.27,12.32,12.32,12.27,12.18,12.11,12.12,12...