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

aimisiyou · 发表于 2021-2-22 21:33:31

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？立即注册

×

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

aimisiyou · 发表于 2021-2-22 22:10:11

本帖最后由 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-22 22:34:02

本帖最后由 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))

aimisiyou · 发表于 2021-2-23 08:12:58

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

aimisiyou · 发表于 2021-2-23 08:38:35

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

aimisiyou · 发表于 2021-2-23 17:55:38

本帖最后由 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))
为了满足有序四叉树分解，需对位置图进行拓扑调整。

aisong220 · 发表于 2021-2-24 00:02:43

aimisiyou · 发表于 2021-2-24 20:25:16

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

xk15c · 发表于 2021-2-25 00:06:22

哎呀我都看不懂呀

aimisiyou · 发表于 2021-2-25 00:40:46

本帖最后由 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:19:19

本帖最后由 aimisiyou 于 2021-2-25 08:44 编辑

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

aimisiyou · 发表于 2021-2-25 10:49:12

本帖最后由 aimisiyou 于 2021-2-25 11:08 编辑

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

aimisiyou · 发表于 2021-2-25 14:47:56

要是能合并就是最好了。

ngc · 发表于 2021-2-26 21:05:24

这么多方程，学习了

账号		自动登录	找回密码
密码			立即注册

[研讨] 布图拓扑译码算法和有序四叉树

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。