登录 注册
当前位置:主页 > 资源下载 > 16 > 以任意点为扇心进行三角形剖分的算法-(HDUACM201403版_08)探究计算几何基

以任意点为扇心进行三角形剖分的算法-(HDUACM201403版_08)探究计算几何基

  • 更新:2024-06-22 11:03:08
  • 大小:1.52MB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:C/C++ - 课程资源
  • 格式:PPT

资源介绍

任意点为扇心的三角形剖分: 我们能把多边形分成N-2个三角形,为什么不能分成N个三角形呢? 比如,以多边形内部的一个点为扇心,就可以把多边形剖分成 N个三角形。 P0 P1 P2 P6 P5 P4 P3