文章分类 -  算法

摘要：来自：http://www.gisall.com/html/63/151663-6859.htmlExcel和Txt转成dbf的 public static void ConvertTxt2dbf(string pFilePath,string pTablePath) { System.IO.FileStream pFileStream = new System.IO.FileStream(pFilePath,FileMode.Open); StreamReader pStreamReader = new StreamReader(pFileStream); string pStrReader 阅读全文

摘要：文章出处：http://www.cnblogs.com/wall/archive/2008/04/10/1147220.html基于ArcGIS Engine的任意多边形凸剖分算法任意多边形凸剖分对于编程人员来说是经常遇到的问题，当然算法也很多，但是大多很复杂，如果从底层来编写，非常繁琐下面介绍一种基于AE的方法，理解起来，编写起来都比较简单，供大家参考算法思想:1、首先找到该多边形的包罗矩形（IGeometry.Envelope）2、然后将该多边形的顶点集合（IPointCollection）按照X坐标（或Y坐标）进行从小到大（或从大到小）排序3、然后过排序后的多边形顶点从小到大（或从大到小 阅读全文

摘要：判断两条线段相交的算法文章出处：http://acm.hdu.edu.cn/discuss/public/post/reply.php?postid=2124&messageid=2&deep=1private bool intersect(double xa1, double ya1, double xa2, double ya2, double xb1, double yb1, double xb2, double yb2) { if (((xa2 - xa1) * (yb1 - ya1) - (xb1 - xa1) * (ya2 - ya1)) * ((xa2 - xa1 阅读全文

摘要：来自：http://www.cnblogs.com/wangzihao/archive/2011/10/02/2197875.html判断任意多边形与矩形的相交(线段与矩形相交或线段与线段相交)任意多边形与矩形的相交，其实就是判断多条线段是否与这个矩形相交，再简单点就是判断线段是否与矩形的每一条边相交了。那现在，我们先来看看判断一条线段与矩形的其中一条线段的相交的情况(上方水平线)：（图形中的a/b=d/c如果看不明白的，我也无语了，回去翻下几何图形的那中学课本。）图中已知的是红色的线段，就是要检测的线段，其起点就是star，重点是end，其坐标是已知的。图中的蓝色线是辅助理解的线。而图中的y 阅读全文

摘要：计算两线段交点/*求两直线交点，前提是两条直线必须有交点在相交的情况下，可以应付各种情况(垂直、系数等)*/POINT GetCrossPoint(POINT p1, POINT p2, POINT q1, POINT q2){ //必须相交求出的才是线段的交点，但是下面的程序段是通用的 assert(IsLineSegmentCross(p1,p2,q1,q2)); /*根据两点式化为标准式，进而求线性方程组*/ POINT crossPoint; long tempLeft,tempRight; //求x坐标 tempLeft = (q2.x - q1.x) * (p1.y - p2.y) 阅读全文

摘要：作者:Per 出处：http://blog.sina.com.cn/xiaojingyao关于地图分幅算法的AE实现，下面是C#代码~public enum ScaleMark { A, B, C, D, E, F, G, H };//不同比例尺的号码private int m_1s1000000_row;//1:100万图幅行private int m_1s1000000_list;//1：100万图幅列private int m_assign_row;//指定比例尺图幅行private int m_assign_list;//指定比例尺图幅列private int m_scale;//指定 阅读全文