算法及解法
幻夢之葉
这个作者很懒,什么都没留下…
展开
-
判断点是否在多边形内(C++)
/********************************/// 参数:// x: 点的x坐标// y: 点的y坐标// vertex: 多边形顶点组(顺时针或逆时针顺序)// num: 多边形顶点数//// return: 点是否在多边形内/*******************************/bool IsInPolygon(float原创 2014-01-27 15:51:01 · 2593 阅读 · 0 评论 -
点到线段的最小距离(C++)
/*********************************/// 如果经过点做直线的垂足,垂足落在线段上,则取垂线段的距离// 否则取到线段两端点距离的最小值//// 参数:// point: 存储点的xy坐标// p1, p2: 线段的两点//// return: 点到线段的最小距离/********************************原创 2014-01-27 15:49:38 · 4395 阅读 · 1 评论 -
求两线段的交点(C++)
/*******************************/// 参数:// line: 存储两条线短点的坐标值 |(x, y)对// graveity: 交点xy坐标值/*******************************/void FindLineIntersection(float line[8], float *graveity){原创 2014-01-27 15:46:56 · 4066 阅读 · 0 评论 -
求直线终点公式(起点,方向向量,距离)
1.求得方向向量 v 的模 vL2.原创 2014-05-16 10:23:41 · 5577 阅读 · 0 评论