首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >问答首页 >[cgal];3D Delaunay三角剖分

[cgal];3D Delaunay三角剖分
EN

Stack Overflow用户
提问于 2021-07-28 15:21:07
回答 1查看 62关注 0票数 0

我正在尝试做一个3D Delaunay三角剖分,我需要得到这个三角剖分的周心。我是这样做的:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
  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;
  }

然而,我得到的圆心离我的初始点太远了,所以我怀疑这是不是获得球面圆心的正确方法。有什么帮助吗?谢谢。

EN

回答 1

Stack Overflow用户

发布于 2021-07-29 05:59:22

请注意,外圆中心不一定在四面体内部。如果您有一些形状良好的元素,这一点尤其正确。

请参见以下4点的2D Delaunay三角剖分和相应的外接圆:

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/68563112

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
查看详情【社区公告】 技术创作特训营有奖征文