使用CGAL对简单多边形进行凸分解及范例展示
文章目录
- 1.🛠️ 核心概念与代码示例
- 2.💡 处理带孔多边形
- 3. 📝 补充说明
CGAL库提供了强大的多边形凸分解功能，下面这个表格汇总了常用的二维多边形凸分解方法，你可以根据需求选择：
| 方法/函数 | 特点 | 输入要求 | 输出 | 适用场景 |
|---|---|---|---|---|
approx_convex_partition_2() | 速度快，但分解的凸块数量较多（最多4倍于最优解） | 简单多边形 | 凸多边形集合 | 对速度要求高，不追求最少凸块数量 |
greene_approx_convex_partition_2() | 分解结果比上一种更优，但计算更慢 | 简单多边形 | 凸多边形集合 |