本帖最后由 win895564 于 2022-8-3 15:04 编辑
最近接觸PyQgis
想找兩個點間的路徑
以圖片為例給定start = A ,end =H ,output = A-->C-->E-->H
英文為紅色線段的ID 紅圈為結點
以下為我計算的原始資料
KEY為圖片上黑色的英文字 代表該紅色線段的ID
VALUE為交接的點 可能有一頭或多頭相接
以字典'C' 來說 一頭交接到[A,B]線段 另一頭交接到[E,F,G]
(如果資料型態有另一種更好的解法 原始我還能修改)
line_dict={
'A':[['B','C']],
'B':[['A','C']],
'C':[['A','B'],['E','F','G']],
'E':[['C','F','G'],['I','H']],
'F':[['C','E','G']],
'I':[['H','E']],
'H':[['I','E']],
'G':[['E','F','C']]}
謝謝~
|
