如何解决[cgal];德劳内三角剖分
我正在尝试使用 Cgal 库进行 delaunay 三角剖分。我正在研究空间中空隙的统计数据,我需要使用 delaunay 三角剖分获取它们的中心和半径。
到目前为止,我所拥有的是:
Triangulation T(V.begin(),V.end());
assert(T.is_valid());
这样我就完成了三角剖分。接下来,我使用以下几行获取外接球的外心:
for (Triangulation::Finite_cells_iterator it = T.finite_cells_begin(); it != T.finite_cells_end(); it++)
cout << it->circumcenter() << " / " << T.dual(it) << endl;
虽然我不完全确定通过这些线我是否真的得到了外接球的外心。
我的下一个疑问是是否有办法获得每个球体的半径。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。