离散插值曲面
Discrete Interpolation Surface
-
摘要: 散乱插值在实际应用中有重要作用.本文通过Vornonoi图构造了一张具有点插值和法 向插值的曲面.本文的方法优于目前散乱插值中常用的Shepard方法和三角剖分方法.本 文还给出了一种求离散插值曲面的算法,算法的时间复杂性为O(Nlog N),N为散敌点数.Abstract: Scattered interpolation plays an important role in practical applications.In this paper, a method to construct a surface with point interpolation and normal interpolation is presented. An algorithm to construct the discrete interpolation is also presented, which has O(Nlog N)time complexity, where N is the number of scattered points.
-
Key words:
- Scattered interpolation /
- Voronoi diagram /
- computational geometry
-
计量
- 文章访问数: 1506
- HTML全文浏览量: 134
- PDF下载量: 1041
- 被引次数: 0
下载:
