摘要:2D平面内 如果有2个边分别平行于直接坐标轴的矩形a,b. 如果判断a,b是否有公共面积?下面简单介绍2个方法1.队友告诉的方法 可以很方便的计算出2矩形相交面积的大小分别找到2个矩形右下角的坐标中最小的x(minx)和最小的y(miny)在找到2个矩形左上角坐标中最大的x(maxx)和最大的y(maxy)最后 相交的矩形即对角线[minx,miny]--[maxx,maxy]所构成的矩形 当然如果minx>maxx或miny>maxy矩形不相交2.我以前使用的方法 根据两个矩形的中心相对位置来判断是否有交集设2个矩形a,b的中心分别为oa ob(这个很容易求出) 通过作图很容易发 阅读全文
posted @ 2012-08-17 23:54 lxglbk 阅读 (2956) 评论 (0) 编辑
摘要:二维平面内判断点是否在一个简单多边形内部,在程序设计中我们一般采用射线法,或者内角和法。 如果这个简单多边形是一个凸多边形,可以在logN的时间复杂度内判断点是否在N个顶点的凸多边形中。 如图 判断点P是否在凸多边形内 设凸多边形顶点保存在convex[0..n-1]中 首先必须满足 向量conve 阅读全文
posted @ 2012-08-17 23:05 lxglbk 阅读 (8078) 评论 (0) 编辑