【发布时间】:2014-10-07 08:22:40
【问题描述】:
使用 CGAL,使用任何内核,但最好使用 Epeck,我如何安全地合并 Polyhedron_3 的两个共面刻面(任何度数)?两个面都在相同 Polyhedron_3 曲面上,并且已经共享一条或多条边。期望的结果是公共边都被去除,两个面变成一个面,操作后没有天线或未连接的顶点。例如,我想合并下图所示的分面 F1 和 F2,并删除由 HE1、HE2 和 HE3 表示的边。
我想达到与 CGAL 的 join_facet 相同的结果,除了(我相信)join_facet 仅用于连接只有一个共同边的面。如果有更多,join_facet 可能会创建天线,从而导致对多面体的后续操作失败。
计算面是否共面不是问题的一部分,我可以自己处理。
最终目标是合并一个三角形多面体的所有共面面。我假设最好的方法是迭代地合并多面体的接触共面面。因此,我也会接受解释实现预期结果的替代方法的答案。
【问题讨论】:
标签: cgal