我目前正在开发一个小型图形软件。我的目标是使其功能类似于常见 cad 软件中的典型 2D 草图工具。但是我很难研究这些软件在幕后是如何工作的。
我的软件的一个核心要求是检测绘图中的人脸。例如，在 Fusion 360 中，我总是对如何绘制一堆不同的重叠形状以及软件自动检测每张脸的方式印象深刻。即使在修改了这些形状的几何形状之后，对这些面的引用仍然存在于进一步的操作中。
所以我的一般问题是：这是如何完成的？或用于此的底层数据结构和算法是什么？
我已经非常熟悉半边数据结构和 DCEL，尤其是 CGAL 中的排列。但它们似乎被限制在一种曲线上，并没有给我所需的灵活性。 B-rep 似乎也与该主题有关，但我只能找到表示 3D 实体的信息。
所以我正在寻找的只是进一步探索该主题的一些总体方向。如果有人有一些想法或建议，我非常感谢！
你的，萨拉巴斯蒂