判断折线是否在多边形内：

只要判断折线的每条线段是否都在多边形内即可。设折线有m条线段，多边形有n个顶点，则该算法的时间复杂度为O(m*n)。

判断多边形是否在多边形内：

只要判断多边形的每条边是否都在多边形内即可。判断一个有m个顶点的多边形是否在一个有n个顶点的多边形内复杂度为O(m*n)。

判断矩形是否在多边形内：

将矩形转化为多边形，然后再判断是否在多边形内。

判断圆是否在多边形内：

只

本文转载自 http://www.gissky.net/Article/dev/200804/1223.htm

一、引言

计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。 作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸 多领域有着十分

namespace MyGISClass
{
    public class TableWrapper : BindingList<IRow>, ITypedList
    {
        private ITable wrappedTable;
        private IRow wrappedRow;
        private List<PropertyDescriptor> fakePropertiesList = new List<PropertyDescriptor>();
        privat

// 用户对图层属性表进行绑定
using System;
using System.Collections.Generic;
using System.Text;
using System.ComponentModel;
using ESRI.ArcGIS.Geodatabase;
using ESRI.ArcGIS.Geometry;
namespace MyGISClass
{
    internal class FieldPropertyDescriptor : PropertyDescriptor
    {
        private int wrappedFieldIndex;       
  

       /// <summary>
        /// 在内存中创建图层
        /// </summary>
        /// <param name="DataSetName">数据集名称</param>
        /// <param name="AliaseName">别名</param>
        /// <param n

         /// <summary>
        /// 对当前边与有向边集合中的同一ID边的关系
        /// 如果当前边与集合内边的方向一致,则集合边的Direction为真,即正向走了一次
        /// 如果不一致,则ReverseDirection为真
        /// </summary>
        ///

using System;
using System.Collections;
using System.Collections.Generic;
using System.Text;
using ESRI.ArcGIS.Geometry;
using ESRI.ArcGIS.Geodatabase;
using ESRI.ArcGIS.DataSourcesGDB;

namespace MyGISClass
{
    #region 数据结构
    /// <summary>
    /// 边的数据结构
    /// </summary>
    class udtEdge
    {