布图拓扑译码算法和有序四叉树
问题是如何根据已知面积排序结果构造随机有序四叉树？本帖最后由 aimisiyou 于 2021-2-22 22:53 编辑
(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 于 2021-2-24 16:46 编辑
根据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))
如何根据序列对求出相应相对位置图？
(list (xipai 8) (xipai 8))
((6 5 8 4 3 1 7 2) (3 5 2 8 6 4 7 1)) 这篇论文搜到却只有2页，关键是核心内容都没有。谁能帮忙搜索到全文么？
本帖最后由 aimisiyou 于 2021-2-23 18:04 编辑
((7 9 1 4 6 2 10 3 5 8) (2 4 7 10 1 6 8 3 9 5))
为了满足有序四叉树分解，需对位置图进行拓扑调整。
{:1_14:}{:1_13:} 似乎还跟聚类有关，即将紧密联系的模块划分到一起。 哎呀我都看不懂呀 本帖最后由 aimisiyou 于 2021-2-25 08:57 编辑
对于此情形，可以进一步化简。
方程化简为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 于 2021-2-25 08:44 编辑
若是5个模块划分符合一刀切，则变成线性方程组。 本帖最后由 aimisiyou 于 2021-2-25 11:08 编辑
5模块总共可分成16种情形，对每一种情形进行分析。除了0101、1010是二次方程之外，其余都是线性方程。将最大面积的模块i定位后，余下的四块矩形区域进行类似递归分解，最终得到一个有序四叉树。 要是能合并就是最好了。 这么多方程，学习了
页:
[1]