Abstract for treece_tr333

Cambridge University Engineering Department Technical Report CUED/F-INFENG/TR333


Treece, G., Prager, R. and Gee, A.

September 1998

Marching cubes is a simple and popular method for extracting iso-surfaces from implicit functions or discrete three-dimensional (3-D) data. However, it does not guarantee the surface to be topologically consistent with the data, and it creates triangulations which contain many triangles of poor aspect ratio. Marching tetrahedra is a variation of marching cubes, which overcomes this topological problem. Improvement in triangle aspect ratio has generally been achieved by mesh simplification, a group of algorithms designed to reduce the large number of triangles. Vertex clustering is one of the simplest of these algorithms, but does not in general maintain the topology of the original mesh. We present a new algorithm, regularised marching tetrahedra, which combines marching tetrahedra and vertex clustering to generate iso-surfaces which are topologically consistent with the data and contain a number of triangles appropriate to the sampling resolution (typically 70% fewer than marching tetrahedra) with significantly improved aspect ratios. This improvement in aspect ratio greatly enhances the display of the surface, particularly when it is rendered using simple interpolated shading. Surface triangulations are shown for implicit surfaces, thresholded medical data, and surfaces created from object cross-sections. The application to data sampled on non-parallel planes is also considered.

| (ftp:) treece_tr333.ps.gz | (http:) treece_tr333.ps.gz | (ftp:) treece_tr333.pdf | (http:) treece_tr333.pdf |

If you have difficulty viewing files that end '.gz', which are gzip compressed, then you may be able to find tools to uncompress them at the gzip web site.

If you have difficulty viewing files that are in PostScript, (ending '.ps' or '.ps.gz'), then you may be able to find tools to view them at the gsview web site.

We have attempted to provide automatically generated PDF copies of documents for which only PostScript versions have previously been available. These are clearly marked in the database - due to the nature of the automatic conversion process, they are likely to be badly aliased when viewed at default resolution on screen by acroread.