Finding shortest distance between two polygons(SqlGeography c# )

前提是你 提交于 2019-12-11 12:48:31

问题


I want to find the shortest distance between two SqlGeography polygon. I know there is a method ShortestLineTo (https://msdn.microsoft.com/en-us/library/ff929252.aspx) but it gives empty string while doing so. Can anyone suggest me some alternate way to do so?


回答1:


You should define a GEOGRAPHY in Counter Clockwise order. If you define it CW, it will be all the world except the region you are defining:

DECLARE @G1 GEOGRAPHY = 'POLYGON ((1 1, 3 1, 3 3, 1 3, 1 1))';
DECLARE @G2 GEOGRAPHY = 'POLYGON ((45 45, 45 46, 44 46, 44 45, 45 45))';

//This is what you have defined
DECLARE @G3 GEOGRAPHY = 'POLYGON ((45 45, 44 45, 44 46, 45 46, 45 45))';

@G1: point order is CCW so @G1 is a polygon containing POINT(2,2)

@G2: point order is CCW so @G2 is a polygon containing POINT(44.5,45.5)

@G3: point order is CW so @G3 is a polygon containing the entire world except the @G2 polygon. It also contains the @G1 polygon, so the shortest distance between @G1 and @G3 doesn't have any meaning.

Toggle Between CW and CCW geometries

Using the ReorientObject() method, you can toggle between CW and CCW geographies. So if you try:

SELECT @G3.ReorientObject().STDifference(@G2).STAsText();

The result would be GEOMETRYCOLLECTION EMPTY because they contain the same region. So they intersect and the result of ShortestLineTo returns a LINESTRING EMPTY because they intersect each other.

One more point

You can check if a polygon contains too large of a region by checking the EnvelopeAngle so you are made aware of mistakenly defined geographies.

As shown in the picture, EnvelopeAngle=180 means that polygon contains a very large region of the world.




回答2:


Use ShortestLineTo

An empty LineString instance is returned when the two geography instances intersect each other.



来源:https://stackoverflow.com/questions/30357147/finding-shortest-distance-between-two-polygonssqlgeography-c-sharp

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!