新发现判断一个点在多边形的最高效率算法 推荐******
来源:互联网 发布:菜鸟网络是干嘛的 编辑:程序博客网 时间:2024/06/05 21:59
////////////////////////////////////////////////////////////////
//计算点是否在多边形内
int msIntersectPointPolygon(pointObj *point, shapeObj *poly)
{//主函数1-在 0-不在
int i;
int status=MS_FALSE;
for(i=0; i<poly->numlines; i++)
{
if(msPointInPolygon(point, &poly->line[i]) == MS_TRUE) /* ok, the point is in a line */
status = !status;
}
return(status);
}
int msPointInPolygon(pointObj *p, lineObj *c)
{//算法非常奇怪!!!
int i, j, status = MS_FALSE;
for (i = 0, j = c->numpoints-1; i < c->numpoints; j = i++)
{ if ((((c->point[i].y<=p->y) && (p->y<c->point[j].y)) || ((c->point[j].y<=p->y) && (p->y<c->point[i].y))) && (p->x < (c->point[j].x - c->point[i].x) * (p->y - c->point[i].y) /(c->point[j].y - c->point[i].y) + c->point[i].x))
status = !status;
}
return status;
}
- 新发现判断一个点在多边形的最高效率算法 推荐******
- 新发现判断一个点在多边形的最高效率算法 推荐*****
- 点在多边形内算法,C#判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法,JS判断一个点是否在一个复杂多边形的内部
- 判断点在2D多边形内的一个算法
- objective-c判断点是否在多边形内(包括在多边形上)的一个经典算法
- 判断点是否在多边形内(包括在多边形上)的一个算法
- objective-c判断点是否在多边形内(包括在多边形上)的一个经典算法
- 判断点在多边形内的算法
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- C++ 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- 点在多边形内算法——判断一个点是否在一个复杂多边形的内部
- ACIS-Model Topology
- 正则表达式笔记(三)
- 用Visual C++制作微秒级精度定时器
- 输出456以内的素数
- 如何导入office的类型库?这些类型库都在什么地方呢?
- 新发现判断一个点在多边形的最高效率算法 推荐******
- STL之父访谈录
- 改变ToolBar按钮图标的方法
- 程序员要细心:奇怪的servlet执行问题.
- VC++6.0中用Win32 API实现串行通信
- 序列化及反序列化
- 让visual studio 2003和windows 2003协同工作
- 12种找工作方式的成功率
- 求組合值