![f7c240dde29fa8d0d5f57c7965773867.png](https://i-blog.csdnimg.cn/blog_migrate/eeabddfb150d5a0eab216a00f352c08c.jpeg)
![bae83249f9ca5d4d46fc6cf6becd9f54.png](https://i-blog.csdnimg.cn/blog_migrate/72d2c316176a3bfc265e4beacf28957d.jpeg)
本篇文章介绍一种线性复杂度的最小有向包围盒的估计算法,并在文章最后给出C++源码实现的关键代码。
给定一个三维凸包,设有
关于最小有向包围盒(OBB, Oriented Bounding Box)的创建方法有很多,O'Rourke[1]在1985年提出了一种复杂度是
任意一个三角形的面积
此外,三角形的质心记为
上角标
本篇文章介绍一种线性复杂度的最小有向包围盒的估计算法,并在文章最后给出C++源码实现的关键代码。
给定一个三维凸包,设有
关于最小有向包围盒(OBB, Oriented Bounding Box)的创建方法有很多,O'Rourke[1]在1985年提出了一种复杂度是
任意一个三角形的面积
此外,三角形的质心记为
上角标