我正在尝试做一个3D Delaunay三角剖分,我需要得到这个三角剖分的周心。我是这样做的:
typedef CGAL::Delaunay_triangulation_3<K, Tds> Triangulation;
// Construct the triangulation in parallel
Triangulation T(V.begin(), V.end());
assert(T.is_valid());
centros.open("centros.txt");
//With this I would obtain the circumcenters of the triangulation?:
for (Triangulation::Finite_cells_iterator it = T.finite_cells_begin(); it != T.finite_cells_end(); it++)
{
cout << it->circumcenter() << " / " << T.dual(it) << endl;
}
然而,我得到的圆心离我的初始点太远了,所以我怀疑这是不是获得球面圆心的正确方法。有什么帮助吗?谢谢。
发布于 2021-07-29 05:59:22
请注意,外圆中心不一定在四面体内部。如果您有一些形状良好的元素,这一点尤其正确。
请参见以下4点的2D Delaunay三角剖分和相应的外接圆:
https://stackoverflow.com/questions/68563112
复制相似问题