roofalison的专栏

转载 [转]一些计算几何的基础

<br />转载地址：http://blog.sina.com.cn/s/blog_4d0d397d01009w5f.html计算几何基本概念和常用算法_廖永峰_新浪博客<br />本文整理的计算几何基本概念和常用算法包括如下内容：<br />矢量的概念<br />矢量加减法<br />矢量叉积<br />折线段的拐向判断<br />判断点是否在线段上<br />判断两线段是否相交<br />判断线段和直线是否相交<br />判断矩形是否包含点<br />判断线段、折线、多边形是否在矩形中<br />判断矩