|
*** Apologies for Cross-posting *** Friday 12th October 2007, 2-3pm Room 1:10, Kilburn Building
The Isosurfaces, one of the most fundamental volumetric
visualization tools, are commonly rendered using the well-known Marching Cubes
cases that approximate contours of trilinearly-interpolated scalar fields.
While a complete set of cases has recently been published by Nielson, the
formal proof that these cases are the only ones possible and that they are
topologically correct is difficult to follow. We present a more straightforward
proof of the correctness and completeness of these cases based on a variation
of the Dividing Cubes algorithm. Since this proof is based on topological
arguments and a divide-and- conquer approach, this also sets the stage for
developing tessellation cases for higher-order interpolants and for the
quadrilinear interpolant in four dimensions. We also demonstrate that, apart
from degenerate cases, Nielson's cases are in fact subsets of two basic
configurations of the trilinear interpolant. Access Grid Information: Anyone wishing to view a seminar via Access Grid should note
the following: Virtual venue: Jabber room: uom1.10@xxxxxxxxxxxxxxxxxxxxxx For technical assistance regarding the Access Grid, please
contact If possible, please let us know in advance if your site
intends to join a seminar. Further Information: http://www.kato.mvc.mcc.ac.uk/rss-wiki/ACM_SIGGRAPH_Chapter
http://www.rcs.manchester.ac.uk/research/seminars/
Part of the ACM SIGGRAPH University of Manchester
Professional Chapter, and sponsored by vizNET Best regards,
|