[AG-TECH] AG Seminar Fri 12th Oct Hamish Carr "(No) More Marching Cubes"

[Martin Turner]

Generator Microsoft Word 11 (filtered medium) *** Apologies for Cross-posting ***

Hamish Carr, UCD School of Computer Science and Informatics "(No) More Marching Cubes" 

Friday 12th October 2007, 2-3pm Room 1:10, Kilburn Building The University of Manchester

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: University of Manchester (1.10)
Jabber room: uom1.10 at conference.mcs.anl.gov

For technical assistance regarding the Access Grid, please contact support at agsc.ja.net
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,

Martin Turner Mob: +44 7990 918 509 Tel: +44 161 275 0613 


-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.mcs.anl.gov/pipermail/ag-tech/attachments/20071004/7cf580f6/attachment.htm>