作者BanPeeBan (踢屁屁)
看板Fortran
標題[問題] 3D 凸包 包絡線
時間Wed Aug 19 20:48:20 2020
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
→ blc: wiki上的演算法有看懂嗎? 08/19 21:36
還在理解中 不過似乎都是在處理2D的(?
※ 編輯: BanPeeBan (123.240.53.198 臺灣), 08/19/2020 22:02:15
→ fragmentwing: 葛立恆那個是不是可以用在推銷員尋路問題上啊 09/09 13:23
推 fragmentwing: 快包法感覺最好寫複雜度也最高XD 是2On平方? 09/09 13:26