WebGIS中一些功能演算法例項
1、如何判斷平面內兩條線是否相交併返回交點?
/// <summary>
/// 判斷平面內兩條線是否相交併返回交點
/// </summary>
/// <param name="a">線段1起點座標</param>
/// <param name="b">線段1終點座標</param>
/// <param name="c">線段2起點座標</param>
/// <param name="d">線段2終點座標</param>
/// <param name="intersection">相交點座標</param>
/// <returns>是否相交 0:兩線平行 -1:不平行且未相交 1:兩線相交</returns>
public static int GetIntersection(ESRI.ArcGIS.Client.Geometry.MapPoint a, ESRI.ArcGIS.Client.Geometry.MapPoint b, ESRI.ArcGIS.Client.Geometry.MapPoint c, ESRI.ArcGIS.Client.Geometry.MapPoint d, ref ESRI.ArcGIS.Client.Geometry.MapPoint intersection)
{
a = new MapPoint(Math.Round(a.X, 3), Math.Round(a.Y, 3));
b = new MapPoint(Math.Round(b.X, 3), Math.Round(b.Y, 3));
c = new MapPoint(Math.Round(c.X, 3), Math.Round(c.Y, 3));
d = new MapPoint(Math.Round(d.X, 3), Math.Round(d.Y, 3));
//判斷異常
if (Math.Abs(b.X - a.Y) + Math.Abs(b.X - a.X) + Math.Abs(d.Y - c.Y) + Math.Abs(d.X - c.X) == 0)
{
/*
if (c.X - a.X == 0)
Debug.Print("ABCD是同一個點!");
else
Debug.Print("AB是一個點,CD是一個點,且AC不同!");
*/
return 0;
}
if (Math.Abs(b.Y - a.Y) + Math.Abs(b.X - a.X) == 0)
{
/*
if ((a.X - d.X) * (c.Y - d.Y) - (a.Y - d.Y) * (c.X - d.X) == 0)
Debug.Print("A、B是一個點,且在CD線段上!");
else
Debug.Print("A、B是一個點,且不在CD線段上!");
*/
return 0;
}
if (Math.Abs(d.Y - c.Y) + Math.Abs(d.X - c.X) == 0)
{
/*
if ((d.X - b.X) * (a.Y - b.Y) - (d.Y - b.Y) * (a.X - b.X) == 0)
Debug.Print("C、D是一個點,且在AB線段上!");
else
Debug.Print("C、D是一個點,且不在AB線段上!");
*/
return 0;
}
if ((b.Y - a.Y) * (c.X - d.X) - (b.X - a.X) * (c.Y - d.Y) == 0)
{
//Debug.Print("線段平行,無交點!");
return 0;
}
intersection.X = ((b.X - a.X) * (c.X - d.X) * (c.Y - a.Y) - c.X * (b.X - a.X) * (c.Y - d.Y) + a.X * (b.Y - a.Y) * (c.X - d.X)) / ((b.Y - a.Y) * (c.X - d.X) - (b.X - a.X) * (c.Y - d.Y));
intersection.Y = ((b.Y - a.Y) * (c.Y - d.Y) * (c.X - a.X) - c.Y * (b.Y - a.Y) * (c.X - d.X) + a.Y * (b.X - a.X) * (c.Y - d.Y)) / ((b.X - a.X) * (c.Y - d.Y) - (b.Y - a.Y) * (c.X - d.X));
if ((intersection.X - a.X) * (intersection.X - b.X) <= 0 && (intersection.X - c.X) * (intersection.X - d.X) <= 0 && (intersection.Y - a.Y) * (intersection.Y - b.Y) <= 0 && (intersection.Y - c.Y) * (intersection.Y - d.Y) <= 0)
{
// Debug.Print("線段相交於點(" + intersection.X + "," + intersection.Y + ")!");
return 1; //'相交
}
else
{
//Debug.Print("線段相交於虛交點(" + intersection.X + "," + intersection.Y + ")!");
return -1; //'相交但不線上段上
}
}
相關文章
- DES演算法例項詳解演算法
- javascript排序各種演算法例項程式碼JavaScript排序演算法
- 自然分類演算法例項程式碼分享演算法
- PHP四大基本排序演算法例項PHP排序演算法
- C#中JavaScriptSerializer幫助類用法例項C#JavaScript
- 封裝type方法例項封裝
- 夥伴演算法例子演算法
- JS中陣列與物件的遍歷方法例項JS陣列物件
- javascript this 用法例項程式碼解析JavaScript
- Java的clone()用法例項解析Java
- 邊界值分析法例項
- javascript 靜態方法和例項方法例項JavaScript
- 貝葉斯分類演算法例項 --根據姓名推測男女演算法
- 貝葉斯分類演算法例項 –根據姓名推測男女演算法
- JavaScript閉包原理與用法例項JavaScript
- JavaScript建立物件方法例項小結JavaScript物件
- RNN二進位制加法例項RNN
- charAt()函式用法例項程式碼函式
- $.ajax()用法例項程式碼介紹
- android中部分Intent用法例項AndroidIntent
- torch.einsum 的用法例項
- javascript閉包用法例項程式碼分析JavaScript
- linux下grep命令用法例項教程Linux
- fastjson 物件字串互轉方法例項ASTJSON物件字串
- 分散式 ZooKeeper 快取用法例項教程分散式快取
- 【ybtoj】二分演算法例題演算法
- 中文轉換成html中的utf-8的方法例項程式碼HTML
- SQL Server資料庫中Substring函式的用法例項詳解SQLServer資料庫函式
- JS訪問SWF的函式用法例項JS函式
- <input type="range">標籤用法例項程式碼
- Android Handler詳細使用方法例項Android
- xml方式的 android的 tabhost用法例項XMLAndroid
- WebGIS產品分析Web
- javascript模擬實現trim()方法例項程式碼JavaScript
- 雜湊對映用法及演算法例題演算法
- Java正規表示式提取字元的方法例項Java字元
- sql的 exists 的用法例項--至少語法不錯SQL
- 三維 WebGIS 新玩具:OpenGlobusWeb