[問題]數個線段組合多邊形路徑
各位好
想請問一個問題:
想找MATLAB是否有內建的function可以用，或類似的
因graph這方面不是很熟悉也可以提供關鍵字讓我自行搜尋
問題說明如下:
網址是一個graph圖 http://ppt.cc/HB4q
包含數個線段，每一線段有兩端點(紅點，稱endpoint)
每條線段與每個endpoint已先標好編號了
從任一個endpoint出發(即是任一編號，在此為了方便說明假設由2開始)
由2連結至1(因編號2endpoint與編號1endpoint為同一線段)
在1處則可選擇先連接3或者是4或者其他5~10，舉例:2-1-4-3或者2-1-3-4
所有連結的點最後都會回到最一開始的出發點(依據此例即回到編號2處)
所經過的路徑的組合必須符合一個條件，條件為:線段不可相交
如路徑為2-1-3-4-2，1-3直線與4-2直線，有相交處
((相交處是指2-1-3-4-2所圍起來的面積內
如路徑為2-1-4-3-2，1-4直線與3-2直線，沒有相交處
僅只保留無相交的，因而獲得數個多邊形路徑
多邊形路徑必須是由兩條或是兩條以上的線段組成
因為目前自己寫的方式是將所有已編號好的endpoint進行排列組合
獲得出來的組合再去判斷是否有相交，然後排除....整個執行速度非常慢
若endpoint數量增加，排列組合後的數量非常多....
且Matlab內建的perms，限制輸入須少於15個....
所以，想詢問各位matlab高手
有沒有matlab內建的function可以解決我上述問題，或者是類似的方式
謝謝各位
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.121.135.204