1. 首页
  2. 编程语言
  3. 其他
  4. 三角化多边形算法C

三角化多边形算法C

上传者: 2019-01-08 06:57:21上传 TXT文件 5.37KB 热度 31次
运用循环单链表存储节点信息,利用向量叉积判断当前节点是不是凸点,是的话就把前后两个点输出来,构成一个三角形,删除本节点,否的话就什么也不做,知道剩下三个节点或者都是凹点。
用户评论
码姐姐匿名网友 2019-01-08 06:57:21

没看到有三角化算法

码姐姐匿名网友 2019-01-08 06:57:21

也不能满足我的需求,不过还是谢谢

码姐姐匿名网友 2019-01-08 06:57:21

不能满足我的需求,我要的是一个给定多点的多边形的三角化

码姐姐匿名网友 2019-01-08 06:57:21

不是很明白算法~

码姐姐匿名网友 2019-01-08 06:57:21

是一个很简单的文本文件代码,貌似是链表,没太看明白算法