Roberts, Jonathan C. and Hill, Steve (1999) Piecewise linear hypersurfaces using the Marching Cubes Algorithm. In: Conference on Visual Data Exploration and Analysis VI, Jan 2729, 1999, San Jose, Ca. (doi:10.1117/12.342833) (Full text available)
Download (324kB)



Postscript  
Download (2MB)



Official URL http://dx.doi.org/10.1117/12.342833 
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 nondegenerate object of that dimension and are named simplices. In four dimensions a simplex is represented by a tetrahedron, which is also known as a 3simplex. Thus, a continuous n dimensional surface may be represented by a lattice of connected n1 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 localcell tiling method may be usefullyapplied to four dimensions and potentially to Ndimensions. Thus, we organise the large number of traversal cases and major cases;: introduce the notion of a subcase (that enables the large:number of cases to be further reduced); and describe three methods for implementing the Marching Cubes lookup table in fourdimensions.
Item Type:  Conference or workshop item (Paper) 

Uncontrolled keywords:  Marching Cubes; four dimensions; hypersurfaces; surfaces 
Subjects:  Q Science Q Science > QA Mathematics (inc Computing science) > QA 75 Electronic computers. Computer science Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming, 
Divisions:  Faculties > Science Technology and Medical Studies > School of Computing Faculties > Science Technology and Medical Studies > School of Computing > Applied and Interdisciplinary Informatics Group 
Depositing User:  F.D. Zabet 
Date Deposited:  15 Apr 2009 12:52 
Last Modified:  19 Jun 2014 10:56 
Resource URI:  https://kar.kent.ac.uk/id/eprint/16559 (The current URI for this page, for reference purposes) 
 Export to:
 RefWorks
 EPrints3 XML
 BibTeX
 CSV
 Depositors only (login required):
Downloads
Downloads per month over past year