Triangle-based View Interpolation Without Depth-Buffering

Chi-Wing Fu, Tien-Tsin Wong and Pheng-Ann Heng,
Journal of Graphics Tools, Vol. 3, No. 4, 1998, pp. 13-31.


In this paper, we propose a triangle-based image warping algorithm which can correctly resolve the visibility problem without depth-buffering. The algorithm is especially useful when depth information is not available, such as in the case of real-world photographs. By subdividing the reference image into variable-sized triangles, image warping can be done efficiently using existing graphics hardware. We derive the drawing order between each pair of neighboring triangles from the epipolar geometry. Using this drawing order,a graph can be built and topological sorting is applied on the graph to obtain the complete drawing order of all triangles in linear time.

Download Paper

Some Warping Results

The following table shows some result and ordering of warping a perspective image of Beethoven.
Pixel-based Warping Triangle-based Warping 2D Ordering 2D Wireframe

Walkthrough the Perspective Images

Three animations are available for download. All movies show the walkthrough of the original 2D perspective images. They demonstrate the correctness of the image-based visibiltiy sorting proposed for warping triangles in the paper.
In each movie, the left half shows the warping result while the right half shows the ordering of the triangles. The darker the color of the triangle is, the earlier the drawing order of the triangle is.
Attic Beethoven City

Related Publications

  1. " Computing Visibility for Triangulated Panoramas",
    C. W. Fu, T. T. Wong and P. A. Heng,
    in Proceedings of the 10-th Eurographics Workshop on Rendering (Rendering Techniques'99), Granada, Spain, June 1999, pp. 169-182.

  2. " Binary-Space-Partitioned Images for Resolving Image-based Visibility",
    C. W. Fu, T. T. Wong, W. S. Tong, C. K. Tang and A. J. Hanson,
    IEEE Transactions on Visualization and Computer Graphics, Vol. 10, No. 1, January-February 2004, pp. 58-71.

Copyright 1996-2012 Tien-Tsin Wong. All rights reserved.