[問題] 3D 凸包包絡線 BanPeeBan PTT批踢踢實業坊

[問題] 3D 凸包包絡線

作者: BanPeeBan (è¸¢å±å±) 2020-08-19 20:48:20

https://zh.wikipedia.org/wiki/%E5%87%B8%E5%8C%85
已知
三維空間中n個點的座標
想求
一個可以恰把全部的點包起來的凸多面體
好像叫凸包(Convex hull)或是包絡線(Envelope)
並且輸出多面體上所有點的座標
查了一下好像沒什麼相關資料
請問邏輯該怎麼寫?會用到那些函數?

作者: blc (Anemos) 2020-08-19 21:36:00

wiki上的演算法有看懂嗎？

作者: fragmentwing (片翼碎夢) 2020-09-09 13:23:00

葛立恆那個是不是可以用在推銷員尋路問題上啊快包法感覺最好寫複雜度也最高XD 是2On平方?

繼續閱讀

[問題] 這支快速排序法的副程式怎麼使用BanPeeBan [問題] 讀取數字文字混和檔案到陣列chaosam [心得] 字串比較的相等問題st3336 [問題] Fortran 77 格式問題BanPeeBan [問題] Microsoft Studio 2015 新增fortran專案BanPeeBan [問題] 傳入副程式陣列維度不同? 懸賞1000P...silverair Fw: [公告] 請使用安全的連線方式連線本站blc [問題] 啟動檔案問題workhard0815 Re: [問題] 變數自行改變fragmentwing [問題] 變數自行改變sven1130

[問題] 3D 凸包 包絡線

[問題] 3D 凸包包絡線