计算几何
关注
分享
扫一扫
NOIAu
最后一天啦~
展开
-
（计算几何）判断一个点是否在线段上
这个问题需要用到向量的叉积性质，下面先从百度截一些语句来介绍一下用向量的叉积来判断一个点是否在线段上百度百科传送门：http://baike.baidu.com/link?url=TEpSD0TEPEzQhiRj1NhV1xQo6DojftoJaSyHFszURLK0y3rIkk972lKgssE-WdWYoDUzA5s9K6KNJzgfx315dlx8R1DH78XATQHSJv1LT06aYQJ原创 2017-05-12 21:25:18 · 15258 阅读 · 1 评论 -
计算几何 如何判断两个向量的位置关系
用叉积来判断两个向量的位置关系显然，如果向量A×B的值为正数，那么对于坐标原点来说，A在B的顺时针方向，A×B的值为负数，那么对于坐标原点来说，A在B的逆时针方向，如果不懂叉乘的含义，可以参照这篇博客： http://blog.youkuaiyun.com/NOIAu/article/details/71773603 所以给出两个向量的起始坐标和他们分别的末坐标，可以直接用叉乘判断位置关系，如果顺时针就输出原创 2017-05-13 10:25:05 · 11273 阅读 · 0 评论