作者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://webptt.com/cn.aspx?n=bbs/Fortran/M.1597841307.A.43D.html
1F：→ blc: wiki上的演算法有看懂吗？ 08/19 21:36
还在理解中 不过似乎都是在处理2D的(?
※ 编辑: BanPeeBan (123.240.53.198 台湾), 08/19/2020 22:02:15
2F：→ fragmentwing: 葛立恒那个是不是可以用在推销员寻路问题上啊 09/09 13:23
3F：推 fragmentwing: 快包法感觉最好写复杂度也最高XD 是2On平方? 09/09 13:26