已知线段各点经纬度，判断线段相交函数

最新推荐文章于 2022-12-30 14:44:39 发布

philipzeng

最新推荐文章于 2022-12-30 14:44:39 发布

阅读量2k

点赞数

本文链接：https://blog.csdn.net/philipzeng/article/details/5754339

版权

本文介绍了一种在地球坐标系中，基于经纬度判断线段相交的方法。通过构造平面坐标系，计算点之间的叉积，确定线段是否交叉。提供的TLine类包含了相关函数，如GetXY和CrossFuntion，用于辅助实现这个功能。

摘要由CSDN通过智能技术生成

判断线段相交，往往都是以平面坐标系为基础来判断，如果坐标系是地球坐标系，知道的是经纬度应该如何判断呢？本文主要关注的就是此问题。

假设：线段各点之间距离不是很大，可认为都在同一平面上。

如果线段长度很长，无法满足假设的情况，则此算法未必适用。

提供功能：

* 函数名称： GetXY
* 功能描述：获得点A相对于点B的平面坐标系

* 函数名称： CrossFuntion
* 功能描述：求两矢量的叉积

*类名称：TLine

*功能：判断两线段是否相交

struct TSectorPoint
{
double dCellLon;
double dCellLat;
};

struct TXYPoint
{
double X;
double Y;
};

//线段类
class TLine
{
public:
TLine(const TSectorPoint StartPoint,const TSectorPoint EndPoint);
bool IsLineCross(TLine line);
private:
TSectorPoint P1;
TSectorPoint P2;

};

/**********************************************************************
* 函数名称： GetXY
* 功

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

philipzeng

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

《地理信息系统概论》课后习题全部答案_黄杏元

「刘一哥与GIS的故事」

08-14

6373

第一章地理信息系统导论 1、什么是地理信息系统（GIS）？它与一般计算机应用系统有哪些异同点？答：地理信息系统：是由计算机硬件、软件和不同的方法组成的系统，该系统设计支持空间数据的采集、管理、处理、分析、建模和显示，以便解决复杂的规划和管理问题。 GIS脱胎于地图学，是计算机科学、地理学、测绘遥感学、环境科学、城市科学、空间科学、信息科学和管理科学等众多学科交叉融合而成的新兴学科。但是，地理信息系统与这学科和系统之间既有联系又有区别：（1）GIS与机助制图系统：机助制图是地理信息系统得主要技.

js判断带海拔高度的两条经纬度带是否交叉有撞机风险

小眼哥的博客

12-02

203

js判断带海拔高度的两条经纬度带是否交叉有撞机风险。

参与评论您还未登录，请先登录后发表或查看评论

java验证两条经纬度的线在地图上有没有相交

anpingtianyun的博客

09-10

1273

java验证两条经纬度的线在地图上有没有相交 package com.cm.gis; public class GisChenk { public static void main(String[] args) { Point p1=new Point(MillierConvertion(17.99958, 109.76837)[0],MillierConvertion(17.99958, 109.76837)[1]); Point p2=new Point(MillierConv

根据经纬度坐标计算两点之间线段的交点

weixin_43401381的博客

10-26

979

根据两条线段计算交叉点，不算延长线上的点Python版本

通过经纬度判断两个多边形是否相交或重合，并获取重合面积

maleslag的博客

12-30

1936

通过多个经纬度判断是否重合，并获取重合面积

判断线段与围栏集合是否相交【相交求出交点的经纬度】直接可用

fengyeNom1的博客

12-08

652

/** * Author : 马占柱 * E-mail : mazhanzhu_3351@163.com * Time : 2021/8/12 15:09 * Desc : 判断线段与围栏集合是否相交【相交求出交点的经纬度】 */ public class GPSCheckUtils { public static final String TAG = "GPSCheckUtils"; /** * 地球周长 */ private static .

利用jdk的awt.geom 判断处理geo业务应用经纬度的线段相交，点在多边形区域内问题

taoy86的博客

11-03

215

//两条线段是否相交，{(0,0),(2,2)} {(2,0),(1.9,1.8)} boolean res = Line2D.linesIntersect(0,0,2,2,2,0,1.9,1.8); System.out.println(res); //点是否在多边形内，{(0,0),(2,0),(2,2),(0,2),(0,0)} 测试点(1,1) GeneralPath path = new GeneralPath()...

c语言实现点在多边形内部,判断点在多边形内算法的C++实现

weixin_35698091的博客

05-21

926

[TOC]1. 算法思路判断平面内点是否在多边形内有多种算法，其中射线法是其中比较好理解的一种，而且能够支持凹多边形的情况。该算法的思路很简单，就是从目标点出发引一条射线，看这条射线和多边形所有边的交点数目。如果有奇数个交点，则说明在内部，如果有偶数个交点，则说明在外部。如下图所示：算法步骤如下：已知点point(x,y)和多边形Polygon的点有序集合(x1,y1;x2,y2;….xn,y...

java根据两条直线的四个坐标点证明这两条线平行（计算直线斜率）或者三个点在一条直线上

weixin_43747076的博客

04-08

2649

第一步：原理： 1.若两条直线斜率存在,则:斜率相等,则这两直线平行; 2.若两条直线斜率都不存在,则这两条直线也平行.所以说,如果两条直线平行,则它们的斜率相等【是错误的】反过来:若两直线斜率相等,则这两条直线平行【是正确的】第二步：思路：证明两条直线平行，肯定是证明斜率相同比较容易，因为根据坐标求斜率比较简单，但是需要注意的是，当直线平行于y轴的时候斜率是不存在的，所以在写代码的时候要考...

学八年级数学上学期第二次月考试题(无答案) 北师大版试题.doc

11-13

1. **直角三角形的性质** - 题目中提到了“能组成直角三角形的是”，这是勾股定理的应用，用于判断三条线段能否构成直角三角形。勾股定理是初中数学的重要概念，即在直角三角形中，直角边的平方和等于斜边的平方。 ...

nodejs判断二维&三维空间两条线段是否相交并求出交点

sunqian的博客

11-24

705

nodejs判断三维空间两条线段是否相交并求出交点

java 利用jdk的awt.geom 判断处理geo业务应用经纬度的线段相交，点在多边形区域内问题

老专家的博客

08-24

1584

java 获取两条经纬度线段的交点坐标工具类

wuyuanshun的博客

12-02

2461

网上有线段是否相交的判断方法，但是很少有获取线段交点的坐标的方法我在这里整合了网上的一些相交的方法，通过相交的xy轴点返推出了经纬度。拾取坐标系统可直接复制坐标测试：链接: 坐标拾取系统-百度使用方法可以按GisCheckUtils类中main方法中的实例使用，如需要修改（如需要获取延长线上的交点修改getIntersectPoint（）方法中加----的地方即可），查看代码中发注释修改代码即可。如果发现问题可以在下面留言讨论。二、线段坐标实体三、经纬度实体对您有帮助的话点个赞吧，谢谢。

java获取经纬度数据线相交交叉点

的博客

11-17

2930

java判断两条线是否相交引用 JTS http://mvnrepository.com/artifact/com.vividsolutions/jts public static GeometryFactory getGeoFactory() { if(geoFactory==null){ geoFactory = new GeometryF...

GMT（Generic Mapping Tools）计算交叉点 --- 以Jason-2测高卫星数据为例

wise_sun的博客

12-22

1167

软件：GMT 1.将数据放在E\Crossovers_test\文件夹下的ssh.dat文件中，ssh.dat是由python或Matlab从Jason-2GDR的沿轨测量数据中读取的数据。数据格式为三列：lon lat ssh 数据格式示例： 2.4270415e+02 -5.2266151e+01 -1.0009100e+01 2.4275844e+02 -5.2225375e+01 -9.9849000e+00 2.4281261e+02 -5.2184571e+01 -

java计算根据两组经纬度计算之间距离

CEVERY的博客

03-26

298

public Result campusQueryByLatAndLng(double lng1, double lat1,Double temp) { // 计算2.5km内 0.048=500m if (temp == null) { temp = 0.024; } // 0.012246 0.01125 // 0.0225 0.0225 // 0.0192 ...

Java判断两条直线,JAVA版判断两条线是否相交

weixin_42441072的博客

03-12

1234

/*** 判断两条线是否相交 a 线段1起点坐标 b 线段1终点坐标 c 线段2起点坐标 d 线段2终点坐标 intersection 相交点坐标* reutrn 是否相交: 0 : 两线平行 -1 : 不平行且未相交 1 : 两线相交*/public int segIntersect(Point A, Point B, Point C, Point D) {Point intersection ...

已知四个点两条线段求相交 vb.net

最新发布

09-07

在VB.NET中，如果要判断两条线段是否相交，并且知道这两条线段分别由四个点定义，那么可以首先定义一个方法来确定两个点之间的线段是否相交。线段相交的判断涉及到向量的叉乘以及线段的端点比较。以下是判断线段相交的逻辑步骤： 1. 首先，我们定义两条线段，线段A由点P1和P2定义，线段B由点P3和P4定义。 2. 判断两条线段是否平行或共线，如果平行或共线，则需要额外的逻辑来处理这种情况，因为它们可能重合或者根本不相交。 3. 如果线段不平行，可以使用叉乘来判断线段A上的点是否在B线段的两侧，同理判断线段B上的点是否在A线段的两侧。如果这两个条件都满足，则线段A和线段B相交。 4. 在VB.NET中，可以使用`Math.Sign()`方法来获取叉乘的结果，从而判断点的位置。以下是一个简单的VB.NET代码示例，用于判断两条线段是否相交： ```vb.net Public Class LineSegment Public P1 As Point Public P2 As Point Public Sub New(p1 As Point, p2 As Point) Me.P1 = p1 Me.P2 = p2 End Sub End Class Public Function DoSegmentsIntersect(line1 As LineSegment, line2 As LineSegment) As Boolean Dim a1 = line1.P1.Y - line1.P2.Y Dim b1 = line1.P2.X - line1.P1.X Dim c1 = a1 * line1.P1.X + b1 * line1.P1.Y Dim a2 = line2.P1.Y - line2.P2.Y Dim b2 = line2.P2.X - line2.P1.X Dim c2 = a2 * line2.P1.X + b2 * line2.P1.Y Dim determinant = a1 * b2 - a2 * b1 ' 线段相交 If determinant <> 0 Then Dim x = (b2 * c1 - b1 * c2) / determinant Dim y = (a1 * c2 - a2 * c1) / determinant ' 确保交点在两条线段上 If Math.Min(line1.P1.X, line1.P2.X) <= x <= Math.Max(line1.P1.X, line1.P2.X) AndAlso _ Math.Min(line1.P1.Y, line1.P2.Y) <= y <= Math.Max(line1.P1.Y, line1.P2.Y) AndAlso _ Math.Min(line2.P1.X, line2.P2.X) <= x <= Math.Max(line2.P1.X, line2.P2.X) AndAlso _ Math.Min(line2.P1.Y, line2.P2.Y) <= y <= Math.Max(line2.P1.Y, line2.P2.Y) Then Return True End If ' 线段重合或共线（可能相交或不相交） ElseIf a1 * b2 = a2 * b1 Then ' 这里需要额外的逻辑来处理平行或共线的情况 End If Return False End Function ``` 注意：上述代码是一个简化的示例，没有处理所有可能的边界情况，例如端点相交的情况。在实际应用中，还需要考虑这些情况。