1. 首页
  2. 编程语言
  3. C++ 
  4. 多边形耳切法三角化C实现

多边形耳切法三角化C实现

上传者: 2019-01-20 01:00:47上传 RAR文件 17.75KB 热度 201次
这是本人自己实现的任意封闭简单多边形三角化代码,使用的方法是耳切法,这次方法是经过本人严格测试,对于中国省边界这种复杂的边界都能通过,并且本人已经应用到项目当中。里面也给了单调多边形三角化的代码,但是还存在一些bug,欢迎补充。另外三角化的要求是多边形封闭且不交叉,点的顺序为逆时针排列。
用户评论