Skip to main content

Surface Models and the Resolution of N-Dimensional Cell Ambiguity

Hill, Steve and Roberts, Jonathan C. (1995) Surface Models and the Resolution of N-Dimensional Cell Ambiguity. In: Paeth, Alan W., ed. Graphics Gems V. Academic Press, pp. 98-106. ISBN 0-12-543455-3. (KAR id:21261)

PDF
Language: English
Download (180kB) Preview
[thumbnail of SurfaceSteve.pdf]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format
Postscript
Language: English
Download (329kB) Preview
[thumbnail of SurfaceSteve.ps]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format

Abstract

The representation of n-dimensional continuous surfaces often employs a discrete lattice of n-dimensional cube cells. For instance, the marching cubes method locates the surface lying between adjacent vertices of the n-cube edges in which the cell vertices represent discrete sample values (Lorensen and Cline 1987). The volume's surface exists at a point of zero value: it intersects any cube edge whose vertex values have opposing sign. Ambiguities occur in the cells whose vertex set show many sign alternations. Geometrically, the surface intersects one face of the n-cube through each of its four edges. It is these special cases which engenders the need for resolution as a central concern in surface modeling. This gem reviews and illustrates the disambiguation strategies described in the literature.

Item Type: Book section
Uncontrolled keywords: surfaces, cell ambiguity
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 20 Aug 2009 19:08 UTC
Last Modified: 16 Feb 2021 12:31 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/21261 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year