Files in this item
Counting cases in substitope algorithms
Item metadata
dc.contributor.author | Banks, D.C. | |
dc.contributor.author | Linton, Stephen Alexander | |
dc.contributor.author | Stockmeyer, P.K. | |
dc.date.accessioned | 2010-12-02T16:23:35Z | |
dc.date.available | 2010-12-02T16:23:35Z | |
dc.date.issued | 2004-07 | |
dc.identifier | 236252 | |
dc.identifier | 79e1acc9-4888-42d2-bbce-586c5077df4c | |
dc.identifier | 000221209500002 | |
dc.identifier | 3042691805 | |
dc.identifier.citation | Banks , 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 . https://doi.org/10.1109/TVCG.2004.6 | en |
dc.identifier.issn | 1077-2626 | |
dc.identifier.uri | https://hdl.handle.net/10023/1594 | |
dc.description.abstract | We 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.format.extent | 14 | |
dc.format.extent | 927882 | |
dc.language.iso | eng | |
dc.relation.ispartof | IEEE Transactions on Visualization and Computer Graphics | en |
dc.subject | Isosurface | en |
dc.subject | Level set | en |
dc.subject | Group action | en |
dc.subject | Orbit | en |
dc.subject | Geometric substitution | en |
dc.subject | Marching Cubes | en |
dc.subject | Separating surface | en |
dc.subject | Polya counting | en |
dc.subject | Substitope | en |
dc.subject | QA75 Electronic computers. Computer science | en |
dc.subject.lcc | QA75 | en |
dc.title | Counting cases in substitope algorithms | en |
dc.type | Journal article | en |
dc.contributor.institution | University of St Andrews. School of Computer Science | en |
dc.contributor.institution | University of St Andrews. Centre for Interdisciplinary Research in Computational Algebra | en |
dc.identifier.doi | 10.1109/TVCG.2004.6 | |
dc.description.status | Peer reviewed | en |
dc.identifier.url | http://www.scopus.com/inward/record.url?scp=3042691805&partnerID=8YFLogxK | en |
dc.identifier.url | http://csdl.computer.org/comp/trans/tg/2004/04/v0371abs.htm | en |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.