.NET开发

本类阅读TOP10

·NHibernate快速指南(翻译)
·vs.net 2005中文版下载地址收藏
·【小技巧】一个判断session是否过期的小技巧
·VB/ASP 调用 SQL Server 的存储过程
·?dos下编译.net程序找不到csc.exe文件
·通过Web Services上传和下载文件
·学习笔记(补)《.NET框架程序设计(修订版)》--目录
·VB.NET实现DirectDraw9 (2) 动画
·VB.NET实现DirectDraw9 (1) 托管的DDraw
·建站框架规范书之——文件命名

分类导航
VC语言Delphi
VB语言ASP
PerlJava
Script数据库
其他语言游戏开发
文件格式网站制作
软件工程.NET开发
判断点与多边形的状态(位置)

作者:未知 来源:月光软件站 加入时间:2005-2-28 月光软件站

接上次的文章
   考虑不周,请多指教

原理
    先通过点做向右的一条射线
    如果射线与多边形相交的点为奇数,则在多边形内。
        是否相交判断:
            1。判断在边的左边或右边(也有可能在线段上或线段的延伸线上)
            2。判断点的Y值是否在线段两个端点Y值之间

            所有边(点在此边之左)的和如果是奇数,则在多边形内

    特殊情况处理:
            第一种情况可不考虑
            第二种情况认为没有交点(有无数个交点),在线段的延伸线上
                
    



代码如下:
  /// <summary>
  ///
  /// </summary>
  /// <param name="mpPt"></param>
  /// <param name="ply"></param>
  /// <returns>0:在多边形外 1:在多边形内 5:点在多边形边上 </returns>
  public static int PtInPolygon( MapPoint mpPt,MapPolygon ply)
  {
       int iRightCross = 0; //射线与多边形边相交的个数

       MapPoint mpNext = null;
       for( int i=0; i<ply.PtsCount; 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;
  }

代码怎么贴好看一点?




相关文章

相关软件