Affiliation:
1. Roma Tre University, Rome, Italy
2. University of Wisconsin—Madison 8 ICSI, United States
3. CECAM-IT-SIMUL Node, Rome, Italy
4. Scientific Computing and Imaging Institute (SCI), Salt Lake City, Utah, USA
Abstract
In many areas of applied geometric/numeric computational mathematics, including geo-mapping, computer vision, computer graphics, finite element analysis, medical imaging, geometric design, and solid modeling, one has to compute incidences, adjacencies, and ordering of cells, generally using disparate and often incompatible data structures and algorithms. This article introduces computational topology algorithms to discover the two-dimensional (2D)/3D space partition induced by a collection of geometric objects of dimension 1D/2D, respectively. Methods and language are those of basic geometric and algebraic topology. Only sparse vectors and matrices are used to compute both spaces and maps, i.e., the chain complex, from dimension zero to three. The prototype software is written in Julia, the novel language for scientific computing. The applications may vary from 3D graphics to 3D printing, from images to scene understanding, and from games to building information modeling.
Funder
National Institute of Standards and Technology
Sogei S.p.A.
ICT company of the Italian Ministry of Economy and Finance
National Science Foundation
Publisher
Association for Computing Machinery (ACM)
Subject
Discrete Mathematics and Combinatorics,Geometry and Topology,Computer Science Applications,Modeling and Simulation,Information Systems,Signal Processing
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献