计算两直线L1,L2交点函数IntersectLineLine()
摘要:// 计算两直线L1,L2交点函数IntersectLineLine()//get the intersection point of line L1,L2 //returns: //0: parallel 平行 //1: unique intersection via inter 相交 交点inter//2: same line 同一条线int CGMap2DTo3DDlg::Intersect...
阅读全文
posted @
2010-06-22 09:31
3D入魔
阅读(718)
推荐(0) 编辑
判断点是否处于多边形内的三种方法(转)
摘要:1. 叉乘判别法(只适用于凸多边形)想象一个凸多边形,其每一个边都将整个2D屏幕划分成为左右两边,连接每一边的第一个端点和要测试的点得到一个矢量v,将两个2维矢量扩展成3维的,然后将该边与v叉乘,判断结果3维矢量中Z分量的符号是否发生变化,进而推导出点是否处于凸多边形内外。这里要注意的是,多边形顶点究竟是左手序还是右手序,这对具体判断方式有影响。2. 面积判别法(只适用于凸多边形)第四点分别与三角...
阅读全文
posted @
2010-06-13 16:04
3D入魔
阅读(4382)
推荐(1) 编辑
判断一个点是否在 2D 三角形内(转)
摘要:Posted at 09月 29, 2009 这是我拿到公司 offer 时美国老大给我的面试题,对于当时我这种文盲来说,还是杀死了不少脑细胞。最近闲来无事(嗯。。。被危机了),又拿出来琢磨了一下各算法。 设一在在 2D 空间中的三角形 △ABC ,三个顶点向量 A(ax, ay)、B(bx, by)、C(cx, cy),三条有向边 AB、BC、CA,有一点 P(px, py)。 叉乘法 原...
阅读全文
posted @
2010-06-13 09:59
3D入魔
阅读(898)
推荐(0) 编辑
Delaunay三角网生成算法(转)
摘要:Delaunay三角网满足这样的法则:Delaunay三角网为相互邻接且互不重叠的三角形的集合,每一个三角形的外接圆内不包含其他点。Delaunay三角网由对应Voronoi多边形的点连接而成。Delaunay三角形有三个相邻点连接而成,这三个相邻顶点对应的Voronoi多边形有一个公共的顶点,此顶点是Delaunay三角形外接圆的圆心(如图1)。 根据构建三角网的步骤,可将三角网生成算法分为三类...
阅读全文
posted @
2010-06-12 16:39
3D入魔
阅读(7702)
推荐(1) 编辑
临时算法文件
摘要:// 二维点转三维函数[核心]// 输入参数 : 转换平面上的点数组,二维点pt2DIn// 输出参数 : pt3DOut // 返回值 : 成功返回true,失败返回falsebool CGMap2DTo3DDlg::Point2Dto3D_Ext2(CArray<POINT2D3D,POINT2D3D> &aryPlanePts,POINT2D pt2DIn,POINT3D...
阅读全文
posted @
2010-06-12 16:16
3D入魔
阅读(353)
推荐(0) 编辑
警示箴言
摘要:1.去别人家里,不要坐在人家的床上 。 2.在酒桌上与别人碰杯,自己的杯子一定要低于对方的,特别是对方是长辈或领导 。 3.晴带雨伞,饱带干粮---未雨绸缪总是好的。 4. 如果问别人话,别人不回答你,不要死着脸皮不停的问。 5. 吃饭的时候尽量不要发出声音。 6. 捡东西或者穿鞋时候要蹲下去,不要弯腰撅屁股。 7. 别人批评你的时候,即使他是错的,也不要先辨驳,等大家都平静下来...
阅读全文
posted @
2010-06-11 09:41
3D入魔
阅读(486)
推荐(0) 编辑
一个简单的判断文件是否存在的WIN API函数
摘要:int _access( const char *path, int mode ); int _waccess( const wchar_t *path, int mode ); 可以判断文件是否path存在。 mode Checks file for 00 Existence only 02 Write-only 04 Read-only 06 Read and write 功能 : 判断...
阅读全文
posted @
2010-06-04 09:53
3D入魔
阅读(4117)
推荐(0) 编辑