期刊
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS
卷 12, 期 2, 页码 243-253出版社
IEEE COMPUTER SOC
DOI: 10.1109/TVCG.2006.27
关键词
scattered data interpolation; natural-neighbor interpolation; graphics hardware
资金
- NIMH NIH HHS [P20 MH60975-06A2] Funding Source: Medline
Natural- neighbor interpolation methods, such as Sibson's method, are well- known schemes for multivariate data fitting and reconstruction. Despite its many desirable properties, Sibson's method is computationally expensive and difficult to implement, especially when applied to higher- dimensional data. The main reason for both problems is the method's implementation based on a Voronoi diagram of all data points. We describe a discrete approach to evaluating Sibson's interpolant on a regular grid, based solely on finding nearest neighbors and rendering and blending d- dimensional spheres. Our approach does not require us to construct an explicit Voronoi diagram, is easily implemented using commodity three- dimensional graphics hardware, leads to a significant speed increase compared to traditional approaches, and generalizes easily to higher dimensions. For large scattered data sets, we achieve two- dimensional ( 2D) interpolation at interactive rates and 3D interpolation ( 3D) with computation times of a few seconds.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据