[問題] 3D 凸包 包絡線

看板Fortran作者 (踢屁屁)時間3年前 (2020/08/19 20:48), 3年前編輯推噓1(102)
留言3則, 2人參與, 3年前最新討論串1/1
https://zh.wikipedia.org/wiki/%E5%87%B8%E5%8C%85 已知 三維空間中n個點的座標 想求 一個可以恰把全部的點包起來的凸多面體 好像叫凸包(Convex hull)或是包絡線(Envelope) 並且輸出多面體上所有點的座標 查了一下 好像沒什麼相關資料 請問邏輯該怎麼寫?會用到那些函數? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.240.53.198 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Fortran/M.1597841307.A.43D.html

08/19 21:36, 3年前 , 1F
wiki上的演算法有看懂嗎?
08/19 21:36, 1F
還在理解中 不過似乎都是在處理2D的(? ※ 編輯: BanPeeBan (123.240.53.198 臺灣), 08/19/2020 22:02:15

09/09 13:23, 3年前 , 2F
葛立恆那個是不是可以用在推銷員尋路問題上啊
09/09 13:23, 2F

09/09 13:26, 3年前 , 3F
快包法感覺最好寫複雜度也最高XD 是2On平方?
09/09 13:26, 3F
文章代碼(AID): #1VFH-RGz (Fortran)
文章代碼(AID): #1VFH-RGz (Fortran)