文件名称:三角化多边形算法(C#)
文件大小:5KB
文件格式:TXT
更新时间:2013-06-14 07:52:48
凸点;三角化多边形
运用循环单链表存储节点信息,利用向量叉积判断当前节点是不是凸点,是的话就把前后两个点输出来,构成一个三角形,删除本节点,否的话就什么也不做,知道剩下三个节点或者都是凹点。
文件名称:三角化多边形算法(C#)
文件大小:5KB
文件格式:TXT
更新时间:2013-06-14 07:52:48
凸点;三角化多边形
运用循环单链表存储节点信息,利用向量叉积判断当前节点是不是凸点,是的话就把前后两个点输出来,构成一个三角形,删除本节点,否的话就什么也不做,知道剩下三个节点或者都是凹点。