University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Marching Triangles: Range Image Fusion for Complex Object Modelling

Hilton, A, Stoddart, AJ, Illingworth, J and Windeatt, T (1996) Marching Triangles: Range Image Fusion for Complex Object Modelling In: International conference on image processing, 1996-09-16 - 1996-09-19, Lausanne, Switzerland.

Available under License : See the attached licence file.

Download (840kB)
Text (licence)

Download (33kB)


A new surface based approach to implicit surface polygonisation is introduced. This is applied to the reconstruction of 3D surface models of complex objects from multiple range images. Geometric fusion of multiple range images into an implicit surface representation was presented in previous work. This paper introduces an efficient algorithm to reconstruct a triangulated model of a manifold implicit surface, a local 3D constraint is derived which defines the Delaunay surface triangulation of a set of points on a manifold surface in 3D space. The `marching triangles' algorithm uses the local 3D constraint to reconstruct a Delaunay triangulation of an arbitrary topology manifold surface. Computational and representational costs are both a factor of 3-5 lower than previous volumetric approaches such as marching cubes

Item Type: Conference or Workshop Item (Conference Paper)
Divisions : Faculty of Engineering and Physical Sciences > Electronic Engineering > Centre for Vision Speech and Signal Processing
Authors :
Hilton, A
Stoddart, AJ
Illingworth, J
Windeatt, T
Date : 1996
DOI : 10.1109/3DIMPVT.2011.40
Contributors :
Additional Information :

Copyright 2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

Depositing User : Symplectic Elements
Date Deposited : 01 Feb 2012 09:36
Last Modified : 31 Oct 2017 14:19

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800