Show simple item record

Files in this item


Item metadata

dc.contributor.authorBanks, D.C.
dc.contributor.authorLinton, Stephen Alexander
dc.contributor.authorStockmeyer, P.K.
dc.identifier.citationBanks , D C , Linton , S A & Stockmeyer , P K 2004 , ' Counting cases in substitope algorithms ' , IEEE Transactions on Visualization and Computer Graphics , vol. 10 , no. 4 , pp. 371-384 .
dc.identifier.otherPURE: 236252
dc.identifier.otherPURE UUID: 79e1acc9-4888-42d2-bbce-586c5077df4c
dc.identifier.otherWOS: 000221209500002
dc.identifier.otherScopus: 3042691805
dc.description.abstractWe describe how to count the cases that arise in a family of visualization techniques, including Marching Cubes, Sweeping Simplices, Contour Meshing, Interval Volumes, and Separating Surfaces. Counting the cases is the first step toward developing a generic visualization algorithm to produce substitopes ( geometric substitutions of polytopes). We demonstrate the method using "GAP," a software system for computational group theory. The case-counts are organized into a table that provides a taxonomy of members of the family; numbers in the table are derived from actual lists of cases, which are computed by our methods. The calculations confirm previously reported case-counts for four dimensions that are too large to check by hand and predict the number of cases that will arise in substitope algorithms that have not yet been invented. We show how Polya theory produces a closed-form upper bound on the case counts.
dc.relation.ispartofIEEE Transactions on Visualization and Computer Graphicsen
dc.rights(c) 2004 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.en
dc.subjectLevel seten
dc.subjectGroup actionen
dc.subjectGeometric substitutionen
dc.subjectMarching Cubesen
dc.subjectSeparating surfaceen
dc.subjectPolya countingen
dc.subjectQA75 Electronic computers. Computer scienceen
dc.titleCounting cases in substitope algorithmsen
dc.typeJournal articleen
dc.description.versionPublisher PDFen
dc.contributor.institutionUniversity of St Andrews. School of Computer Scienceen
dc.contributor.institutionUniversity of St Andrews. Centre for Interdisciplinary Research in Computational Algebraen
dc.description.statusPeer revieweden

This item appears in the following Collection(s)

Show simple item record