论文标题
快速计算所有的大地距离
Fast computation of all pairs of geodesic distances
论文作者
论文摘要
计算图像像素之间的所有一对大地距离都很耗时。在续集中，我们介绍了利用大地测量传播的冗余的新方法，并将其与现有的传播进行了比较。我们表明，我们的方法根据其与其他点的最小距离数量选择了地球传播的源点，将先前的方法提高到32％，而幼稚的方法则在减少操作数量方面最多可提高50％。
Computing an array of all pairs of geodesic distances between the pixels of an image is time consuming. In the sequel, we introduce new methods exploiting the redundancy of geodesic propagations and compare them to an existing one. We show that our method in which the source point of geodesic propagations is chosen according to its minimum number of distances to the other points, improves the previous method up to 32% and the naive method up to 50% in terms of reduction of the number of operations.
