<?xml version="1.0" encoding="utf-8" ?>
<?xml-stylesheet type="text/xsl" href="rss.xsl" media="screen"?>
<rss version="2.0">
  <channel>
    <title>FreeTalk - GIS算法</title>
    <link>http://www.gispower.org/bbs/showforum-12.aspx</link>
    <description>Latest 20 threads</description>
    <copyright>Copyright (c) FreeTalk</copyright>
    <generator>Discuz!NT</generator>
    <pubDate>Thu, 20 Nov 2008 23:55:02 GMT</pubDate>
    <ttl>60</ttl>
    <item>
      <title>一种自动搜索图像矫正参考点的算法</title>
      <description><![CDATA[BOOL CDib::inclineEmendation()  //图像参考点自动搜索 关键函数
{
//左上角点参考点搜索的范围
int LT_REF_TOP = 300;  
int LT_REF_BOTTOM = 400;
int LT_REF_LEFT = 60;
int LT_REF_RIGHT = 150;
//右上角点参考点搜索的范围
int RT_REF_TOP =]]></description>
      <link>http://www.gispower.org/bbs/showtopic-60.aspx</link>
      <category>GIS算法</category>
      <author>gispower</author>
      <pubDate>Thu, 28 Aug 2008 09:55:25 GMT</pubDate>
    </item>
    <item>
      <title>论述12小球问题（升级散分）</title>
      <description><![CDATA[论述12小球问题：   
    
  原题目如下：   
      有一架天平和12个小球，其中有11个重量相同，1个与另外11个不同（不清楚这个球是轻还是重），天平没有游标（只能分出轻重），要求最多称3次，就可以将其中重量特殊的小球找出来。   
    
  解法略~~   
    
    
      很多人都可以想到答案，但是你知道答案是怎么来的吗？大部分人可能都觉]]></description>
      <link>http://www.gispower.org/bbs/showtopic-57.aspx</link>
      <category>GIS算法</category>
      <author>gispower</author>
      <pubDate>Fri, 25 Jul 2008 10:16:58 GMT</pubDate>
    </item>
    <item>
      <title>无向图最短路径问题</title>
      <description><![CDATA[问题描述：在一个无向图中，有若干个点。某些点存在路径。如何从一个点到达另一个点使走的路程最短？
    它是运用贪心的算法不断添加点从而到达终点。建立一个集合，在代码中可以用来标记一下就可以。这个集合的初始时只有起点，我们把从源到u且中间只经过S中顶点的路程为从源到u的特殊路径，并用dist数组记录当前每个顶点所对应的最短特殊路径。Dijkstra算法从源出发，达到直接相连的点i，设为一层点，并]]></description>
      <link>http://www.gispower.org/bbs/showtopic-55.aspx</link>
      <category>GIS算法</category>
      <author>gispower</author>
      <pubDate>Tue, 08 Jul 2008 15:37:32 GMT</pubDate>
    </item>
    <item>
      <title>用矢量变换的方法求两条直线的交点</title>
      <description><![CDATA[求两条直线的交点，最常见的写法是列出两条直线的方程，联立求解。
但这种办法的弊端很大：
   1）算法是坐标系相关的，要考虑直线是水平还是垂直，写出很多判断条件，增加了程序的不稳定性
   2）即使两直线都是斜的，只要接近水平或者垂直，也会带来过大的误差，导致计算失败
   出现这种问题的核心是联立方程无法做到坐标系无关，总要把求交点的几何问题绑定到坐标系。
    从本质上讲，两条直线]]></description>
      <link>http://www.gispower.org/bbs/showtopic-54.aspx</link>
      <category>GIS算法</category>
      <author>gispower</author>
      <pubDate>Tue, 08 Jul 2008 15:37:06 GMT</pubDate>
    </item>
    <item>
      <title>两个矩形求交集快速算法</title>
      <description><![CDATA[两个矩形相交有三种情况：
1.
相离，可以通过判断两个矩形的X最大值，最小值以及Y最大值，最小值的大小比较判定。（空间搜索外包矩形常用算法）
2.
包含与被包含，也是通过两个矩形的X最大值，最小值以及Y最大值，最小值的大小比较判定。（空间搜索外包矩形常用算法）
3.
相交。相交情况比较复杂，情况分以下三种



将矩形转换为点后，可以看到箭头指向的图形。将八个点的X,Y值放入队]]></description>
      <link>http://www.gispower.org/bbs/showtopic-45.aspx</link>
      <category>GIS算法</category>
      <author>gispower</author>
      <pubDate>Thu, 12 Jun 2008 15:20:45 GMT</pubDate>
    </item>
    <item>
      <title>格网离散算法</title>
      <description><![CDATA[请教一个问题啊
给定一个点的经纬度坐标（x,y）将其周围的区域网格离散化，有没有好一点的 算法啊/具体划分网格的算法，要得到网格节点的坐标。最后要把节点坐标转换成以定点为原点的以距离为单位的坐标。
离散化网格的密度现取为0.05&amp;#176;乘0.05&amp;#176;，离散化处理的基本步骤如下;
(1) 以0.05&amp;#176;乘0.05&amp;#176;的网格划分研究区域，所有对场点有影响的潜在震源区都]]></description>
      <link>http://www.gispower.org/bbs/showtopic-39.aspx</link>
      <category>GIS算法</category>
      <author>gispower</author>
      <pubDate>Wed, 04 Jun 2008 22:33:46 GMT</pubDate>
    </item>
    <item>
      <title>[转]GIS 缓冲区应用及算法实现</title>
      <description><![CDATA[地理信息空间几何关系分析主要包括邻近度 (proximity) 分析、叠加分析、网络分析等。缓冲区分析是邻近度分析的一种，缓冲区是为了识别某一地理实体或空间物体对其周围地物的影响度而在其周围建立具有一定宽度的带状区域。缓冲区作为独立的数据层进行叠加分析，可应用到道路、河流、环境污染源、居民点、辐射源等的空间分析，为某种应用目的提供科学依据，另外，结合不同的专业模型，可以在生活、军事、城乡规划等领域]]></description>
      <link>http://www.gispower.org/bbs/showtopic-19.aspx</link>
      <category>GIS算法</category>
      <author>gispower</author>
      <pubDate>Sat, 17 May 2008 14:44:03 GMT</pubDate>
    </item>
  </channel>
</rss>