Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Discrete Sibson interpolation.

Sung W Park1, Lars Linsen, Oliver Kreylos

  • 1Institute for Data Analysis and Visualization, Department of Computer Science, University of California, Davis 95616, USA. sunpark@ucdavis.edu

IEEE Transactions on Visualization and Computer Graphics
|March 3, 2006
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

2025 IEEE Scientific Visualization Contest Winner: A Comprehensive Visual Exploration Tool for Multivariate Multi-Objective Optimization of Aluminum Alloy Compositions.

IEEE computer graphics and applications·2026
Same author

Rapid versus slow degeneration and complications of biomaterials in patients with congenital heart disease.

Cardiovascular pathology : the official journal of the Society for Cardiovascular Pathology·2025
Same author

Large Language Models for Transforming Categorical Data to Interpretable Feature Vectors.

IEEE transactions on visualization and computer graphics·2024
Same author

2D Embeddings of Multi-Dimensional Partitionings.

IEEE transactions on visualization and computer graphics·2024
Same author

Interactive Visual Analysis of Spatial Sensitivities.

IEEE transactions on visualization and computer graphics·2024
Same author

De-Cluttering Scatterplots With Integral Images.

IEEE transactions on visualization and computer graphics·2024
Same journal

Blue Noise Dithering for Reservoir-based Spatio-temporal Importance Resampling.

IEEE transactions on visualization and computer graphics·2026
Same journal

ROS-GS: Relightable Outdoor Scenes With Gaussian Splatting.

IEEE transactions on visualization and computer graphics·2026
Same journal

MesoSplats: Texture Synthesis with Gaussian Splatting.

IEEE transactions on visualization and computer graphics·2026
Same journal

GLLA: A Unified Force-Directed Graph Layout Framework Supporting Local Adjustments.

IEEE transactions on visualization and computer graphics·2026
Same journal

Multi-Perception Crowd: Learning to combine entity and implicit perception for diverse crowd simulation.

IEEE transactions on visualization and computer graphics·2026
Same journal

Hiding in Plain Sight: Camouflaging Real-world Objects.

IEEE transactions on visualization and computer graphics·2026
See all related articles

This study presents a faster, discrete method for Sibson

Area of Science:

  • Computational geometry
  • Scientific visualization
  • Numerical analysis

Background:

  • Sibson's natural-neighbor interpolation is valuable for multivariate data fitting.
  • Traditional Sibson's method is computationally intensive and complex due to Voronoi diagrams.
  • Higher-dimensional applications exacerbate these computational challenges.

Purpose of the Study:

  • To develop a computationally efficient and easily implementable discrete approach for Sibson's interpolant.
  • To overcome the limitations of Voronoi diagram-based implementations.
  • To enable faster multivariate data interpolation, especially in higher dimensions.

Main Methods:

  • A discrete approach for evaluating Sibson's interpolant on a regular grid.
  • Utilizes nearest neighbor searches and rendering of d-dimensional spheres.

Related Experiment Videos

  • Avoids explicit construction of Voronoi diagrams.
  • Leverages commodity 3D graphics hardware for acceleration.

    • Main Results:

    • Significant speed increase compared to traditional Sibson's method implementations.
    • Achieves interactive rates for 2D interpolation on large scattered datasets.
    • Enables 3D interpolation within seconds.
    • The method generalizes effectively to higher dimensions.

    Conclusions:

    • The discrete, sphere-rendering approach offers a practical and efficient alternative to traditional Sibson's interpolation.
    • This method significantly reduces computational cost and implementation complexity.
    • It facilitates faster and more accessible multivariate data reconstruction in various scientific domains.