X-man

摘要： 谈谈＂求线段交点＂的几种算法(js实现,完整版)2012-7-15 10:31|发布者:benben|查看: 1580|评论: 0摘要: 求线段交点是一种非常基础的几何计算, 在很多游戏中都会被使用到.下面我就现学现卖的把最近才学会的一些求线段交点的算法说一说, 希望对大家有所帮助.本文讲的内容都很初级, 主要是面向和我一样的初学者, 所以请各位 ... "求线段交点"是一种非常基础的几何计算, 在很多游戏中都会被使用到. 下面我就现学现卖的把最近才学会的一些"求线段交点"的算法说一说, 希望对大家有所帮助. 本文讲的内容都很初级, 主要是面向和我一样的 阅读全文

摘要： …… 阅读全文

摘要： //判断直线有无交点//斜率相同再判断点是否在直线上//或一个#include#include#define eps 1e-8#define zero(x)(((x)>0 ? (x):(-x))<eps)struct Point{ double x,y;};struct Line{ Po... 阅读全文

摘要： //枚举过每一条线段的直线，//再判断其他线段的点在直线上或被直线穿过//即求直线与线段相交（叉积）#include#include#define esp 1e-8struct Node{ double x,y;} a[105],b[105],c[210],tmp1,tmp2;double cal(Node a,Node b,Node c)//ca*cb{ return ((a.x-c.x)*(b.y-c.y)-(b.x-c.x)*(a.y-c.y));}double diji(Node a,Node b,Node c)//ab·ac{ return (b.x-a.x)*(c... 阅读全文

摘要： @@我要努力学习，我要国奖8kRMB …… 阅读全文