Piecewise linear hypersurfaces using the marching cubes algorithm

Jonathan C. Roberts; Steve Hill

doi:10.1117/12.342833

25 March 1999 Piecewise linear hypersurfaces using the marching cubes algorithm

Jonathan C. Roberts, Steve Hill

Proceedings Volume 3643, Visual Data Exploration and Analysis VI; (1999) https://doi.org/10.1117/12.342833
Event: Electronic Imaging '99, 1999, San Jose, CA, United States

Abstract

Surface visualization is very important within scientific visualization. The surfaces depict a value of equal density (an isosurface) or display the surrounds of specified objects within the data. Likewise, in two dimensions contour plots may be used to display the information. Thus similarly, in four dimensions hypersurfaces may be formed around hyperobjects. These surfaces (or contours) are often formed from a set of connected triangles (or lines). These piecewise segments represent the simplest non-degenerate object of that dimension and are named simplices. In four dimensions a simplex is represented by a tetrahedron, which is also known as a 3- simplex. Thus, a continuous n dimensional surface may be represented by a lattice of connected n-1 dimensional simplices. This lattice of connected simplices may be calculated over a set of adjacent n dimensional cubes, via for example the Marching Cubes Algorithm. We propose that the methods of this local-cell tiling method may be usefully- applied to four dimensions and potentially to N-dimensions. Thus, we organize the large number of traversal cases and major cases; introduce the notion of a sub-case (that enables the large number of cases to be further reduced); and describe three methods for implementing the Marching Cubes lookup table in four-dimensions.

Citation Download Citation

Jonathan C. Roberts and Steve Hill "Piecewise linear hypersurfaces using the marching cubes algorithm", Proc. SPIE 3643, Visual Data Exploration and Analysis VI, (25 March 1999); https://doi.org/10.1117/12.342833

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available