问题描述
我有一个点 (Lat/Lon) 和一个以度为单位的航向(真北),该点沿其行进.我有许多固定多边形(以纬度/经度定义的点),它们可能是凸面也可能不是凸面.
I have a point (Lat/Lon) and a heading in degrees (true north) for which this point is traveling along. I have numerous stationary polygons (Points defined in Lat/Lon) which may or may not be convex.
我的问题是,如何计算与多边形最近的交点(如果有).我看过几篇关于光线追踪的令人困惑的帖子,但当光线和多边形不在同一平面上并且多边形必须是凸面时,它们似乎都与 3D 相关.
My question is, how do I calculate the closest intersection point, if any, with a polygon. I have seen several confusing posts about Ray Tracing but they seem to all relate to 3D when the Ray and Polygon are not on the same Plane and also the Polygons must be convex.
推荐答案
这个页面上的答案似乎是最准确的.
The answer on this page seems to be the most accurate.
这篇关于球体表面上的射线多边形交点的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!