2014年3月24日

判断一点是否在一条射线的左边

摘要: 最近在看编程之美,看到4.4节,讲如何判断一个点是否在三角形内部时,第二种解法:可以通过判断点是否在边射线的左边来判断点是否在三角形内部,顿时觉得很新奇,但是看代码是,有点没看懂,为啥要用两个向量的叉积?能不能用点乘呢?其实关于点积,叉积早不知道是什么了(如果你也像我迷惑看这里:http://blog.csdn.net/fox64194167/article/details/8147460),于是google了一下,叉积,但是看来看去也没看明白为啥这个叉积就可以判断?又找小伙伴讨论,才搞明白。现总结一下:判断一个点是否在一条射线的左边可以转化成两个向量的叉积的方向只想问题设点P1,和射线P0P 阅读全文

posted @ 2014-03-24 19:50 theCambrian.cpp 阅读(4681) 评论(0) 推荐(0) 编辑

导航