Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Data structure properties for scientific computing: an algebraic topology library
Heinzl R.  POOSC 2009 (Proceedings of the 8th Workshop on Parallel/High-Performance Object-Oriented Scientific Computing, Genova, Italy, Jul 7, 2009)1-6.2009.Type:Proceedings
Date Reviewed: Oct 27 2009

A reason for the success of the C++ standard template library (STL) is the concept of iterators, which allow for the processing of different kinds of data structures in a uniform way. In this paper, Heinzl generalizes this idea to the application area of physical simulation, by providing a unifying theoretical framework and corresponding C++ library for the representation of spatial domain decompositions.

The core idea is to apply concepts from algebraic topology to the structured representation of spatial cells, using their topological properties; thus, a three-dimensional (3D) cell is related to its two-dimensional (2D) facets, which are related to their one-dimensional (1D) boundary lines, which are ultimately related to their corner points. This representation is applied to complexes of cells whose topologies are described by the adjacency of each element. For example, topological operators decompose a complex into its boundary elements or evaluate real-valued functions over a complex. Based on these concepts, a C++ template library is developed that allows the definition of various kinds of representations of n-dimensional spaces that can be processed in a uniform way by topological operators.

The paper presents an interesting and useful approach. Unfortunately, it is not easily accessible without prior background knowledge. This is partially due to sub-optimal organization; in particular, the introduction does not describe well the concrete context of the work, and some basic notions are used before they are defined. However, the paper refers to a number of more detailed resources, in particular Heinzl’s dissertation. I advise the reader to consult these for more information.

Reviewer:  Wolfgang Schreiner Review #: CR137417 (1009-0940)
Bookmark and Share
  Featured Reviewer  
 
Symbolic and Algebraic Manipulation (I.1 )
 
 
Domain-Specific Architectures (D.2.11 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Symbolic and Algebraic Manipulation": Date
Mathematics, computer science and logic - a never ending story: the Bruno Buchberger Festschrift
Paule P., Springer Publishing Company, Incorporated, New York, NY, 2013.  120, Type: Book (978-3-319009-65-0)
Jan 27 2014
Estimating the number of tetrahedra determined by volume, circumradius and four face areas using Groebner basis
Tsai Y. Journal of Symbolic Computation 77162-174, 2016. Type: Article
Feb 22 2017
Cause-effect structures: An Algebra of Nets with Examples of Applications
Czaja L., Springer Publishing Company, Incorporated, 2019.  160, Type: Book (978-3-030204-60-0)
Apr 12 2022

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy