View License

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

» Watch video

Highlights from
Image and Terrain Modeling using Incremental Delaunay Triangulation

3.0 | 2 ratings Rate this file 11 Downloads (last 30 days) File Size: 20.7 KB File ID: #26615 Version: 1.1
image thumbnail

Image and Terrain Modeling using Incremental Delaunay Triangulation


Omid Sakhi (view profile)


07 Feb 2010 (Updated )

This program model image/digital elevation data using incremental Delaunay triangulations.

| Watch this File

File Information

Digital elevation models can be considered just like an intensity images. Regardless of working with digital evevation models or digital images, they can be considered as a 2.5 dimensional surface, in which the row, column and grey level values represent the x, y and z respectively, using geometrical representations, such as Delaunay triangulation is possible and even attractive because scaling, translation and rotation operations can be simply implemented by applying affine transformations to the coordinates of the vertices.

The algorithm starts with a few points, a minimum of four points covering the entire area of the image. Then it keeps adding more pixels from the image grid to the triangulation domain to obtain an approximation with smaller error.


Omid B.Sakhi, H. Miar Naeimi, "A Hybrid Refinement/Decimation Triangulation Method for Image Approximation", IET, 2008, 351-356.

S. Soommart and K. Paitoonwattanakij, “Incremental Delaunay Triangulation Algorithm for Digital Terrain Modelling”, Thammasat Int. J. Sc. Tech. , Vol. 4, No.2, July 1999.

Required Products Image Processing Toolbox
MATLAB release MATLAB 7.8 (R2009a)
Other requirements This submission depends on DelaunayTri function based on CGAL library which is introduced in MATLAB R2009a.
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (2)
19 Sep 2012 liu

liu (view profile)

i can't make it work ..

18 Mar 2010 sivabalan N

its really helped me lot...

27 Dec 2010 1.1

Some additional notes on the submission are added.

Contact us