1. 首页
  2. 编程语言
  3. 其他
  4. 下载

三角化多边形算法C

下载
lct599 30 0 TXT 2019-01-08 06:01:21

运用循环单链表存储节点信息，利用向量叉积判断当前节点是不是凸点，是的话就把前后两个点输出来，构成一个三角形，删除本节点，否的话就什么也不做，知道剩下三个节点或者都是凹点。

用户评论
请输入评论内容
评分：
Generic placeholder image 卡了网匿名网友 2019-01-08 06:01:21

没看到有三角化算法

Generic placeholder image 卡了网匿名网友 2019-01-08 06:01:21

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

Generic placeholder image 卡了网匿名网友 2019-01-08 06:01:21

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

Generic placeholder image 卡了网匿名网友 2019-01-08 06:01:21

不是很明白算法~

Generic placeholder image 卡了网匿名网友 2019-01-08 06:01:21

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