St Andrews Research Repository

St Andrews University Home
View Item 
  •   St Andrews Research Repository
  • University of St Andrews Research
  • University of St Andrews Research
  • University of St Andrews Research
  • View Item
  •   St Andrews Research Repository
  • University of St Andrews Research
  • University of St Andrews Research
  • University of St Andrews Research
  • View Item
  •   St Andrews Research Repository
  • University of St Andrews Research
  • University of St Andrews Research
  • University of St Andrews Research
  • View Item
  • Login
JavaScript is disabled for your browser. Some features of this site may not work without it.

Counting cases in substitope algorithms

Thumbnail
View/Open
Linton2004-IEEEVisCompGraph10-CountingCases.pdf (906.1Kb)
Date
07/2004
Author
Banks, D.C.
Linton, Stephen Alexander
Stockmeyer, P.K.
Keywords
Isosurface
Level set
Group action
Orbit
Geometric substitution
Marching Cubes
Separating surface
Polya counting
Substitope
QA75 Electronic computers. Computer science
Metadata
Show full item record
Altmetrics Handle Statistics
Altmetrics DOI Statistics
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.
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
Publication
IEEE Transactions on Visualization and Computer Graphics
Status
Peer reviewed
DOI
https://doi.org/10.1109/TVCG.2004.6
ISSN
1077-2626
Type
Journal article
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.
Collections
  • University of St Andrews Research
URL
http://www.scopus.com/inward/record.url?scp=3042691805&partnerID=8YFLogxK
http://csdl.computer.org/comp/trans/tg/2004/04/v0371abs.htm
URI
http://hdl.handle.net/10023/1594

Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

Advanced Search

Browse

All of RepositoryCommunities & CollectionsBy Issue DateNamesTitlesSubjectsClassificationTypeFunderThis CollectionBy Issue DateNamesTitlesSubjectsClassificationTypeFunder

My Account

Login

Open Access

To find out how you can benefit from open access to research, see our library web pages and Open Access blog. For open access help contact: openaccess@st-andrews.ac.uk.

Accessibility

Read our Accessibility statement.

How to submit research papers

The full text of research papers can be submitted to the repository via Pure, the University's research information system. For help see our guide: How to deposit in Pure.

Electronic thesis deposit

Help with deposit.

Repository help

For repository help contact: Digital-Repository@st-andrews.ac.uk.

Give Feedback

Cookie policy

This site may use cookies. Please see Terms and Conditions.

Usage statistics

COUNTER-compliant statistics on downloads from the repository are available from the IRUS-UK Service. Contact us for information.

© University of St Andrews Library

University of St Andrews is a charity registered in Scotland, No SC013532.

  • Facebook
  • Twitter