三维凸包

 

P.S.

matlab有自带的函数

python也有

 

非常好的课件

https://wenku.baidu.com/view/8c83928eec3a87c24028c49f.html

 

简略解法和基本概念

https://www.cnblogs.com/xzyxzy/p/10225804.html

具体实现

https://www.cnblogs.com/-sunshine/archive/2012/08/25/2656794.html

https://www.cnblogs.com/mypsq/p/4348140.html

 

luogu4724

 

=========================

 

其它几何知识：

三维向量叉积、点积

https://blog.csdn.net/zhangsmile123456/article/details/48711719

 

空间两条直线的最短距离及最近点计算

https://blog.csdn.net/Hunter_pcx/article/details/78577202

 

罗德里格旋转公式

https://baike.baidu.com/item/%E7%BD%97%E5%BE%B7%E9%87%8C%E6%A0%BC%E6%97%8B%E8%BD%AC%E5%85%AC%E5%BC%8F

 

变换矩阵

https://baike.baidu.com/item/%E5%8F%98%E6%8D%A2%E7%9F%A9%E9%98%B5/9035701?fr=aladdin

三维

四元数

https://www.cnblogs.com/begodlike/p/5596815.html

https://wenku.baidu.com/view/d5f458ab26fff705cd170a55.html

旋转矩阵和旋转向量

https://blog.csdn.net/fireflychh/article/details/82352710

 

=========================

 

补题：

………………