【发布时间】：2015-07-23 02:54:57
【问题描述】：
在我的问题中，我想对 R^3 x S 上的点进行三角剖分（使用 CGAL dD 三角剖分包），其中 S 是一维紧凑流形。 但在我读过的文档中，CGAL 执行的三角剖分仅在 n 维欧几里得空间上。
此时我需要一些帮助，因为我不是 CGAL 专家，而且我不知道这件事是否可行（以及是否可行）。
提前致谢！
【问题讨论】：
-
“一维紧流形”：你的意思是一个圆？
-
我认为不可能直接。 CGAL 中有计算 2d 和 3d 周期三角剖分的函数，但没有半周期函数（但我相信有计划），更高维度也没有。
-
我相信最简单的方法是将你的圈子“嵌入”到 R 中，实际上是几个（3？）翻译的副本，对其进行三角测量，然后修复结果。这与周期性三角测量包所做的相差不远......
标签： c++ math triangulation cgal