[问题] 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 凸包包络线