繁體中文当前位置: 首页 > 图文教程 > 网络编程 > ASP.NET > 判断点与多边形的状态（位置）
- ASP.NET
- 用 Asp.Net 建立一个在线 RSS 新闻聚合器的方法
- 关于前台调用后台事件__doPostBack函数
- Bin 和 App_Code 文件夹介绍
- .NET 2.0 的压缩功能代码
- 解决Visual Studio 2005 无法显示设计视图的方法
- asp.net(c#)两种随机数的算法，可用抽考题
- asp.net下url传递中文的解决方案
- XmlReader 读取器读取内存流 MemoryStream 的注意事项
- asp.net下创建、查询、修改带名称空间的 XML 文件的例子
- 使用.NET存储XML数据的方法
- XslTransform.Transform将结果输出到字符串里的方法
- 安装 VS2005 SP1 有关问题的解决办法
- asp.net下中文验证码，免费开源代码
- 自定义应用程序配置文件（app.config）
- asp.net下使用DIME协议上传文件
- 动态改变ASP.net页面标题和动态指定页面样式表的方法
- WEB上调用HttpWebRequest奇怪问题的解决方法
- HTTP协议下用Web Service上传大文件的解决方案
- asp.net下Response.ContentType类型汇总
- ASP.NET User Control使用技巧一则
ASP.NET 中的 判断点与多边形的状态（位置）
出处:互联网 整理: 软晨网（RuanChen.com） 发布: 2009-11-03 浏览: 241 ::
收藏到网摘: n/a
接上次的文章
考虑不周，请多指教
原理
先通过点做向右的一条射线
如果射线与多边形相交的点为奇数，则在多边形内。
是否相交判断：
1。判断在边的左边或右边（也有可能在线段上或线段的延伸线上）
2。判断点的Y值是否在线段两个端点Y值之间
所有边（点在此边之左）的和如果是奇数，则在多边形内
特殊情况处理：
第一种情况可不考虑
第二种情况认为没有交点（有无数个交点），在线段的延伸线上
代码如下：
///
///
///
///
///
///
public static int PtInPolygon( MapPoint mpPt,MapPolygon ply)
{
int iRightCross = 0; //射线与多边形边相交的个数
MapPoint mpNext = null;
for( int i=0; i
if( i == ply.PtsCount-1 )
mpNext = ply[0];
else
mpNext = ply[i+1];
int iRe = PtInLine( mpPt.X,mpPt.Y,ply[i].X,ply[i].Y,mpNext.X,mpNext.Y);
if( iRe == 5 )//在多边形边上
return 5;
else if( iRe != 0 )
{
if( ply[i].Y > mpNext.Y )
{
if( mpPt.Y <= ply[i].Y && mpPt.Y >= mpNext.Y )
{//与判断点的水平线相交
if( iRe == 1 )
iRightCross++;
}
}
else
{
if( mpPt.Y <= mpNext.Y && mpPt.Y >= ply[i].Y )
{
if( iRe == 1 )
iRightCross++;
}
}
}
}
return iRightCross % 2;
}
代码怎么贴好看一点？
评论 (0) All
