三角化多边形算法(C#)

时间:2013-06-14 07:52:48
【文件属性】:

文件名称:三角化多边形算法(C#)

文件大小:5KB

文件格式:TXT

更新时间:2013-06-14 07:52:48

凸点;三角化多边形

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


网友评论

  • 没看到有三角化算法
  • 也不能满足我的需求,不过还是谢谢
  • 不能满足我的需求,我要的是一个给定多点的多边形的三角化
  • 不是很明白算法~
  • 是一个很简单的文本文件代码,貌似是链表,没太看明白算法