时间戳

首页 > 解决方案 > 我正在寻找一种算法来找到一组 3D 点的凸包

c++ - 我正在寻找一种算法来找到一组 3D 点的凸包

问题描述

我有一组定义如下的点，例如：

    vector<glm::vec3> points =
    { {1, 1, 1}, {1, 6, 1}, {7, 1, 1}, {7, 6, 1}, {3, 3, 1} };

我正在寻找一种可以将这些点作为输入并输出它们的凸包的算法。

我正在开发一个 C++ 项目，用于确定两个凸包之间的碰撞检测，到目前为止，当我使用任意点云时，一切正常。但是，我想为最终版本实现适当的凸包

标签： c++collision-detectionconvex-hull

解决方案

推荐阅读