using?System;
using?System.Collections.Generic;
using?System.ComponentModel;
using?System.Data;
using?System.Drawing;
using?System.Text;
using?System.Windows.Forms;

namespace?PointInShape
{
????/*
?????*?轉(zhuǎn)自：http://blog.csdn.net/kome2000/archive/2009/07/27/4383040.aspx
?????*?該方法構(gòu)思巧妙：
??????1、向X軸正方向發(fā)射射線，先判斷是否與多邊形的線段相交，若相交點的X值大于P的x值，則計數(shù)器加1.
??????2、通過大于等于線段兩個端點的最小Y值，小于線段兩個端點的最大Y值，判斷出射線與線段是否相交。——避免了P在線段的延長線上的情況對計算結(jié)果的困擾。?
?????*?*/
????public?partial?class?Form1?:?Form
????{
????????public?Form1（）
????????{
????????????InitializeComponent（）;
????????}


????????///?

????????///?點是否在閉合曲線
????????///?

????????///?測試點
????????///?有Point[]確定的閉合曲線
????????///?
?????????private?bool?PointInFences（PointF?pnt1?PointF[]?fencePnts）
????????{
????????????int?j=0?cnt?=?0;
????????????for?（int?i?=?0;?i?????????????{
????????????????j?=?（i?==?fencePnts.Length?-?1）???0?:?j?+?1;
????????????????if?（（fencePnts[i].Y!=fencePnts[j].Y）&&
????????????????????（（（pnt1.Y?>=?fencePnts[i].Y）?&&?（pnt1.Y?????????????????????（（pnt1.Y?>=?fencePnts[j].Y）?&&?（pnt1.Y?????????????????????cnt++;
????????????}
????????????return?（cnt%2>0）?true:false;
????????}

????????private?void?button2_Click（object?sender?EventArgs?e）
????????{
????????????PointF[]?fencePnts?=?new?PointF[]?{?new?PointF（（float）0.33?（float）0.33）?
????????????????????????????????????????????????new?PointF（（float）0.48?（float）0.51）
????????????????????????????????????????????????new?PointF（（float）0.74?（float）0.26）?
????????????????????????????????????????????????new?PointF（（float）0.42?（float）0.12）?};//R

????????????bool?res?=?PointInFences（new?PointF（（float）0.2?（float）0.2）?fencePnts）;
????????????if?（res）
????????????{
????????????????MessageBox.Show（“點在多邊形內(nèi)“）;
????????????}
????????????else?MessageBox.Show（“點在多邊形外“）;
????????}

????}
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2011-05-25?10:37??PointInShape\
?????目錄???????????0??2011-05-25?10:44??PointInShape\PointInShape\
?????文件?????????925??2011-05-20?13:11??PointInShape\PointInShape.sln
?????文件???????16384??2011-05-25?10:44??PointInShape\PointInShape.suo
?????目錄???????????0??2011-05-25?10:37??PointInShape\PointInShape\bin\
?????目錄???????????0??2011-05-25?10:37??PointInShape\PointInShape\bin\Debug\
?????文件???????20480??2011-05-25?10:42??PointInShape\PointInShape\bin\Debug\PointInShape.exe
?????文件???????24064??2011-05-25?10:42??PointInShape\PointInShape\bin\Debug\PointInShape.pdb
?????文件????????5632??2005-11-11?22:25??PointInShape\PointInShape\bin\Debug\PointInShape.vshost.exe
?????文件????????2314??2011-05-25?10:44??PointInShape\PointInShape\Form1.cs
?????文件????????2022??2011-05-25?10:39??PointInShape\PointInShape\Form1.Designer.cs
?????文件????????5814??2011-05-25?10:39??PointInShape\PointInShape\Form1.resx
?????目錄???????????0??2011-05-25?10:37??PointInShape\PointInShape\obj\
?????目錄???????????0??2011-05-25?10:42??PointInShape\PointInShape\obj\Debug\
?????文件?????????842??2011-05-25?10:41??PointInShape\PointInShape\obj\Debug\PointInShape.csproj.GenerateResource.Cache
?????文件???????20480??2011-05-25?10:42??PointInShape\PointInShape\obj\Debug\PointInShape.exe
?????文件?????????180??2011-05-25?10:41??PointInShape\PointInShape\obj\Debug\PointInShape.Form1.resources
?????文件???????24064??2011-05-25?10:42??PointInShape\PointInShape\obj\Debug\PointInShape.pdb
?????文件?????????180??2011-05-20?13:12??PointInShape\PointInShape\obj\Debug\PointInShape.Properties.Resources.resources
?????目錄???????????0??2011-05-25?10:37??PointInShape\PointInShape\obj\Debug\Refactor\
?????目錄???????????0??2011-05-25?10:37??PointInShape\PointInShape\obj\Debug\TempPE\
?????文件?????????303??2011-05-25?10:42??PointInShape\PointInShape\obj\PointInShape.csproj.FileList.txt
?????文件????????3231??2011-05-20?13:19??PointInShape\PointInShape\PointInShape.csproj
?????文件?????????471??2011-05-20?13:11??PointInShape\PointInShape\Program.cs
?????目錄???????????0??2011-05-25?10:37??PointInShape\PointInShape\Properties\
?????文件????????1182??2011-05-20?13:11??PointInShape\PointInShape\Properties\AssemblyInfo.cs
?????文件????????2878??2011-05-20?13:11??PointInShape\PointInShape\Properties\Resources.Designer.cs
?????文件????????5612??2011-05-20?13:11??PointInShape\PointInShape\Properties\Resources.resx
?????文件????????1095??2011-05-20?13:11??PointInShape\PointInShape\Properties\Settings.Designer.cs
?????文件?????????249??2011-05-20?13:11??PointInShape\PointInShape\Properties\Settings.settings