我寻求一种在 C++ 中对 3D 模型表面进行均匀采样的方法/算法。 我找到了单位球体均匀采样的方法,例如 this和 this但我需要一些也适用于更复杂的 3D 模型(也可能是凹面)的东西。 提前致谢
最佳答案
我的工作:我的模型由许多不同的基元组成(三角形、四边形、圆盘、圆柱体...)。对于每个基元,我可以实现随机选取方法(例如 http://mathworld.wolfram.com/TrianglePointPicking.html )。每个基元都可以计算其表面积。图元的面积越大,生成随机点的概率就越高。在我的模型中,我构建了一个像这样的累积列表
class Model{
// ...
vector<pair<double, Primitive*> > primitives_;
}
void Model::AddPrimitive(Primitive* p)
{
double area = p->Area();
if (!primitves_.empty())
area += primitives_.back().first;
primitives_.push_back(make_pair(area, p));
}
当我在模型上生成随机点时,我首先选择一个随机基元,然后选择该基元上的随机点。
Point Model::RandomPoint()
{
double maxArea = primitives_.back().first;
double rnd = maxArea * Uniform01(); // random in [0; maxArea]
Iterator it = std::lower_bound(
primitives_.begin(), primitives_.end(), rnd, FirstLess());
return it->second->RandomPoint();
}
关于c++ - 3D 模型的均匀采样,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5323644/