Abstract | ||
---|---|---|
We present an algorithm for constructing isosurfaces in any dimension. The input to the algorithm is a set of scalar values in a d-dimensional regular grid of (topological) hypercubes. The output is a set of (d-1)-dimensional simplices forming a piecewise linear approximation to the isosurface. The algorithm constructs the isosurface piecewise within each hypercube in the grid using the convex hull of an appropriate set of points. We prove that our algorithm correctly produces a triangulation of a (d-1)-manifold with boundary. In dimensions three and four, lookup tables with 2(8) and 2(16) entries, respectively, can be used to speed the algorithm's running time. In three dimensions, this gives the popular Marching Cubes algorithm. We discuss applications of four-dimensional isosurface construction to time varying isosurfaces, interval volumes, and morphing. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1109/TVCG.2004.1260765 | IEEE Trans. Vis. Comput. Graph. |
Keywords | Field | DocType |
data visualisation,hypercube networks,piecewise linear techniques,solid modelling,surface fitting,contour,convex hull,hypercube grid,interval volumes,isosurface construction,marching cubes algorithm,morphing,multidimensional visualization,piecewise linear approximation,scientific visualization,time varying isosurface | Discrete mathematics,Lookup table,Regular grid,Marching cubes,Convex hull,Isosurface,Theoretical computer science,Triangulation (social science),Mathematics,Hypercube,Piecewise | Journal |
Volume | Issue | ISSN |
10 | 2 | 1077-2626 |
Citations | PageRank | References |
29 | 1.17 | 14 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Praveen Bhaniramka | 1 | 110 | 6.04 |
Rephael Wenger | 2 | 441 | 43.54 |
Roger Crawfis | 3 | 705 | 80.51 |