Premium
Designing and Implementing a Grid‐Distortion Mapping Based on Variational Principles
Author(s) -
Arad Nur
Publication year - 1994
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.1330259
Subject(s) - grid , representation (politics) , separable space , distortion (music) , computer science , algorithm , theoretical computer science , mathematics , mathematical optimization , geometry , mathematical analysis , law , amplifier , computer network , bandwidth (computing) , politics , political science
A grid‐distortion mapping based on variational principles is described. The mapping is first defined between any two equivalent regular grids with minor geometric restrictions, and is then optimally extended to the interior of the source grid in a sense to be defined. The result is independent of the particular representation of the curves, and depends only on geometric properties of the grids. We then proceed to construct an approximation to the mapping defined and demonstrate its implementation. Finally, this algorithm is compared to several competing ones, in particular separable (scanline) algorithms.