首页> 外文学位 >Transfinite surface interpolation over Voronoi diagrams.
【24h】

Transfinite surface interpolation over Voronoi diagrams.

机译:Voronoi图上的超限曲面插值。

获取原文
获取原文并翻译 | 示例

摘要

Current methods for the construction of surfaces through boundary curves (transfinite surface interpolation) are limited to three or four boundary curves. This dissertation presents a new transfinite surface interpolation scheme which allows any number of input boundary curves to be arranged in nearly any configuration. The resulting surfaces are guaranteed to lie within the minimal box (convex hull) containing the input curves, and closely resemble minimal surfaces. In addition, this method can interpolate surfaces with holes (where each hole has boundary curves of its own), boundaries which do or do not form a closed loop, and parametrically defined boundary curves (where the surface may self-intersect) with arbitrarily-shaped surface domains. Scattered points and line segments with associated surface values can also be included in the boundary curve interpolation process.; This new method, the transfinite Sibson's interpolant, is an extension of a discrete data interpolant first proposed by R. Sibson. The discrete Sibson's interpolant is based on the ratios of certain subtile areas within Voronoi diagrams (or Dirichlet tessellations or Thiessen diagrams) of the input scattered data points in the plane. These ratios are scaled by values associated with each data point and define a surface which interpolates to the values. Similarly, the transfinite Sibson's interpolant is based on the ratios of certain subtile areas within Voronoi diagrams of the input boundary curves in the surface's domain. The final interpolated surface points are computed from integrals of these ratios multiplied by functions associated with each boundary curve in an analogous manner to the discrete case.; A great deal of future research is possible on this topic because this method, as well as the discrete Sibson's interpolant, can theoretically be extended to interpolate data of any dimension. The transfinite case can also be easily parallelized to decrease computation times.
机译:通过边界曲线(超限曲面插值)构造曲面的当前方法仅限于三个或四个边界曲线。本文提出了一种新的超限曲面插值方案,该方案允许以几乎任何配置排列任意数量的输入边界曲线。保证生成的曲面位于包含输入曲线的最小框(凸包)内,并且非常类似于最小曲面。另外,此方法可以用孔(每个孔都有其自己的边界曲线),不形成或不形成闭环的边界以及参数定义的边界曲线(其中表面可以自相交)对表面进行插值,方法如下:形表面域。散点和具有相关表面值的线段也可以包括在边界曲线插值过程中。这种新方法,即超限Sibson插值法,是R. Sibson最初提出的离散数据插值法的扩展。离散的Sibson插值基于平面中输入的分散数据点的Voronoi图(或Dirichlet镶嵌图或Thiessen图)内某些子区域的比率。这些比率由与每个数据点关联的值缩放,并定义一个内插到这些值的表面。类似地,超限Sibson插值基于表面域中输入边界曲线的Voronoi图内某些子区域的比率。最终的内插表面点是由这些比率的积分乘以与每个边界曲线相关的函数而得到的,与离散情况类似。由于该方法以及离散的Sibson插值理论上可以扩展为可插值任意维度的数据,因此对该主题的大量未来研究是可能的。超限情况也可以很容易地并行化以减少计算时间。

著录项

  • 作者

    Gross, Lee Michael.;

  • 作者单位

    Arizona State University.;

  • 授予单位 Arizona State University.;
  • 学科 Computer Science.; Mathematics.
  • 学位 Ph.D.
  • 年度 1995
  • 页码 67 p.
  • 总页数 67
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 自动化技术、计算机技术;数学;
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号