.png){kind=icon}
返回
Linear algebraic representation for topological structures
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cad.2013.08.044.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
With increased complexity of geometric data, topological models play an increasingly important role beyond boundary representations, assemblies, finite elements, image processing, and other traditional modeling applications. While many graph- and index-based data structures have been proposed, no standard representation has emerged as of now. Furthermore, such representations typically do not deal with representations of mappings and functions and do not scale to support parallel processing, open source, and client-based architectures. We advocate that a proper mathematical model for all topological structures is a (co)chain complex: a sequence of (co)chain spaces and (co)boundary mappings. This in turn implies all topological structures may be represented by a collection of sparse matrices. We propose a Linear Algebraic Representation (LAR) scheme for mod 2 (co)chain complexes using CSR matrices and show that it supports a variety of topological computations using standard matrix algebra, without any overhead in space or running time. A full open source implementation of LAR is available and is being used for a variety of applications. (C) 2013 Elsevier Ltd. All rights reserved.
Keyword:
Solid modeling
Representation scheme
Sparse matrix
Chain complex
期刊
C
IF:
3.1
论文数:
3.1K
被引数:
6.4K
机构
引用论文
Structure of astrotactin-2: a conserved vertebrate-specific and perforin-like membrane protein involved in neuronal development.png)
Open Biology
OAAI
Open BiologyIF0
OAAI分享收藏Pharmacodynamic considerations of collateral sensitivity in design of antibiotic treatment regimenOAAI
OAAI分享收藏Demand for International Reserves: Corrections for Serial Correlation and Heteroscedasticity国际储备需求：序列相关和异方差校正
PREAI
分享收藏
没有更多内容
没有更多内容