Jump to content United States-English
HP.com Home Products and Services Support and Drivers Solutions How to Buy
» Contact HP

hp.com home

Technical Reports

printable version

HP Labs

» Research
» News and events
» Technical reports
» About HP Labs
» Careers @ HP Labs
» Worldwide sites
» Downloads
Content starts here

Click here for full text: PDF

n-Simplex Interpolation

Hemingway, Peter


Keyword(s): interpolation; colour; frame buffer algorithms; halftoning & dithering; level of detail algorithms; rendering; printing; texture mapping

Abstract: Interpolation has wide application, and in the field of computer graphics is used for colour maps, sampling pixel images and generating points on surfaces. The performance of an interpolation algorithm is important for computer graphics because the computation is typically carried out repetitively over the typically large number of data points in an image with the modest resources of an appliance like a digital camera. The paper describes a new and practical method of interpolation that selects fewer points to interpolate between. Using fewer points for the interpolation is computationally more efficient because it reduces the number of table accesses and because there are fewer terms and operators in the interpolation equation. It is particularly good when interpolating between values that are close together (i.e. large tables) and can be just as accurate as methods that use more points. The interpolation method is based on n-simplexes so that it can be applied to problems in any dimension.

8 Pages

Back to Index

»Technical Reports

» 2009
» 2008
» 2007
» 2006
» 2005
» 2004
» 2003
» 2002
» 2001
» 2000
» 1990 - 1999

Heritage Technical Reports

» Compaq & DEC Technical Reports
» Tandem Technical Reports
Privacy statement Using this site means you accept its terms Feedback to HP Labs
© 2009 Hewlett-Packard Development Company, L.P.