布图拓扑译码算法和有序四叉树

aimisiyou

问题是如何根据已知面积排序结果构造随机有序四叉树？

aimisiyou

(defun rnd ()
  (*(rem (getvar "cputicks") 1e4) 1e-4)
)
(defun rnd_n (n)
  (fix (* n (rnd)))
)
(defun pick (lst i j)
   (setq count (length lst) nc 0 picklst nil)
   (while (<= nc j)
       (if (<= i nc)
           (setq picklst (cons (nth nc lst) picklst))
       )
      (setq nc (+ nc 1))
   )   
   (reverse picklst)
)
(defun xipai (n)
  (setq i 1 j 0 klst nil)
  (while (<= i n)
      (setq klst (cons i klst))
      (setq i (+ 1 i))
   )
   (while (<= j 20)
         (setq i_pot (rnd_n n))
         (setq j_pot (rnd_n n))
         (setq nmin (min i_pot j_pot))
         (setq nmax (max i_pot j_pot))
         (setq klst (append (pick klst  (+ 1 nmax) (- n 1)) (pick klst (+ 1 nmin) nmax) (pick klst 0 nmin)))
         (setq j (+ j 1))
   )
    klst
)
(list (xipai 20) (xipai 20))
((5 17 16 15 4 12 14 20 9 11 3 10 7 6 1 2 18 8 19 13) (1 7 13 20 3 2 15 8 17 14 11 4 12 5 16 19 10 9 18 6))

aimisiyou

根据sp序列对反应出模块相对位置关系，转化为有序四叉树。
(list (xipai 6) (xipai 6))
((6 2 3 4 1 5) (2 3 4 6 1 5))


(list (xipai 10) (xipai 10))
((10 8 3 2 7 1 5 4 9 6) (7 10 2 5 1 3 6 8 9 4))

aimisiyou

如何根据序列对求出相应相对位置图？
  (list (xipai 8) (xipai 8))
((6 5 8 4 3 1 7 2) (3 5 2 8 6 4 7 1))

aimisiyou

这篇论文搜到却只有2页，关键是核心内容都没有。谁能帮忙搜索到全文么？

aimisiyou

((7 9 1 4 6 2 10 3 5 8) (2 4 7 10 1 6 8 3 9 5))
为了满足有序四叉树分解，需对位置图进行拓扑调整。

aisong220

aimisiyou

似乎还跟聚类有关，即将紧密联系的模块划分到一起。

xk15c

哎呀我都看不懂呀

aimisiyou

对于此情形，可以进一步化简。
方程化简为h1^2+(B/A)*h1+(C/A)=0
其中B/A=(1+(Pa+1)*(Pb-1)-(Pl-1)*(Pr-1))/(1-Pa-Pr)
    C/A=H^2*Pb*(1-Pa-Pl)/(1-Pa-Pr)

aimisiyou

若是5个模块划分符合一刀切，则变成线性方程组。

aimisiyou

5模块总共可分成16种情形，对每一种情形进行分析。除了0101、1010是二次方程之外，其余都是线性方程。将最大面积的模块i定位后，余下的四块矩形区域进行类似递归分解，最终得到一个有序四叉树。

aimisiyou

要是能合并就是最好了。

ngc

这么多方程，学习了