Shrouds: optimal separating surfaces for enumerated volumes

  • Authors:
  • Gregory M. Nielson;Gary Graf;Ryan Holmes;Adam Huang;Mariano Phielipp

  • Affiliations:
  • Arizona State University;Arizona State University;Arizona State University;Arizona State University;Arizona State University

  • Venue:
  • VISSYM '03 Proceedings of the symposium on Data visualisation 2003
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe new techniques for computing a smooth triangular mesh surface that surrounds an enumerated volume consisting of a collection of points from a 3D rectilinear grid. The surface has the topology of an isosurface computed by a marching cubes method applied to a field function that has the value one at the points in the volume and zero for points not in the volume. The vertices are confined to the edges of the grid that penetrate this separating surface and the precise positions are computed so as to optimize a certain energy functional applied to the surface. We use efficient iterative methods to compute the optimal separating surfaces. We lift the concept of energy functionals for planar curves to isosurfaces by means of the 4*-network which is a unique collection of orthogonal planar polygons lying on the isosurface. The general strategy that we describe here leads to methods that are simple, efficient, and effective.