饭后温柔

汉堡与老干妈同嚼 有可乐味
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

凹多边形

Posted on 2011-04-30 19:00  饭后温柔  阅读(589)  评论(0)  编辑  收藏  举报

gore里边似乎没有提供绘制凹多边形的函数。

涉及简单多边形的凸分解。

1 two ear theorem

绘制简单多边形，不产生额外的定点。

http://www.personal.kent.edu/~rmuhamma/Compgeometry/MyCG/TwoEar/two-ear.htm