使用Lat Long,major,minor和Rotation限制省略号

时间:2013-01-25 14:43:47

标签: algorithm geometry

我有一个文件,其中包含一个椭圆,其长度为lat,主要和次要距离和旋转。我可以仅使用此信息来计算沿椭圆的所有点。主要目标是使用具有这些参数的一组椭圆,并具有包含所有其他参数的椭圆。如果它是一个最小界限会很好,但接近它会有所作为。

我想我在这里看到一个算法允许你采取一组点并绘制一个边界椭圆,所以我的计划是使用主要和次要的纬度/长度信息来获得椭圆集的所有点并以某种方式约束它。这是一个好策略吗?我不认为它会是最小的,因为轮换可能不对。

1 个答案:

答案 0 :(得分:0)

假设这些椭圆所在的表面是平坦的(或有效平坦),您可以仅使用该信息生成一系列点。可能有一种更有效的方法,但我在this page上使用方程(13)和(14)来获得轴对齐椭圆上的点,然后只是rotated并将它们偏移到实际角度和位置。

我相信你必须迭代到一个边界椭圆,this question的答案提供了一个算法。我会根据每个椭圆的大小生成一些点(因此,对于较大的椭圆更多),然后找到convex hull以将您正在使用的点减少到重要的点。