Natural neighbour interpolation has a number of strengths over linear barycentric interpolation. Namely, it provides a smooth or continuous slope between samples3, and is always the same for a given point set, unlike the TIN where the quality of the triangulation can produce biases in the outcome, even in the best case.
为了理解母亲支离破碎的家族历史，杜耀豪踏上了旅程。（受访者供图）
，详情可参考同城约会
* 时间复杂度：O(n log n)（主要来自排序），空间复杂度：O(n)
This story was originally featured on Fortune.com