如何优化CGAL处理的两个三角网格相交节点形状？

• 用Douglas-Peucker算法简化相交边界节点：把相交得到的节点按顺序连成边界线，用这个算法能在基本保留边界轮廓的前提下，剔除对整体形状影响极小的冗余节点。你可以设定一个距离阈值，超过阈值的节点保留，低于的直接删掉，既能减少节点数，又不会破坏边界的关键形态。
• 局部重构劣质三角区域：先删掉那些形状极差的三角面，再以简化后的相交边界作为约束条件，用CGAL::Constrained_Delaunay_triangulation重新生成局部的三角网格。Delaunay三角化本身就倾向于生成形状更优的三角形，加上边界约束，能保证新网格既贴合原边界，又有良好的三角形状。
• 利用半边边调整拓扑结构：既然能操作顶点关联的半边边，可以尝试合并距离极近的相邻顶点，把原本连接到冗余顶点的半边边重新连接到保留的顶点上。另外，对狭长的三角形，也可以在不偏离原边界的范围内微调顶点位置，再重新调整半边边的连接，改善三角面的长宽比和内角。
• 按三角质量过滤节点：计算每个相交节点周围三角面的质量指标，比如最小内角、长宽比。优先移除那些导致周边三角面质量暴跌的冗余节点，保留对维持边界曲率和三角质量有重要作用的节点——比如边界转角处的节点，或者支撑多个优质三角面的节点。

内容的提问来源于stack exchange，提问作者Bill Lee