2015年2月13日

计算几何_多边形

摘要： 判定凸多边形：顶点凹凸性法 连续三个顶点p1,p2,p3。计算p1p2,p2p3的叉乘，阶乘大于0，则表示p3点在线段p1和p2的左侧，然后依次计算下一个前后所组成向量的阶乘，如果在计算时，出现负值，则此多边形是凹多边形，如果所有顶点计算完毕，其结果都大于0，则多边形是凸多边形。判断点在凸多边形内... 阅读全文

posted @ 2015-02-13 21:15 王老大- 阅读(266) 评论(0) 推荐(0) 编辑

导航