We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CG

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Computational Geometry

Title: Topological computing of arrangements with (co)chains

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 paper introduces computational topology algorithms to discover the 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.
Comments: Submitted
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
Cite as: arXiv:1911.08130 [cs.CG]
  (or arXiv:1911.08130v1 [cs.CG] for this version)

Submission history

From: Alberto Paoluzzi [view email]
[v1] Tue, 19 Nov 2019 07:21:03 GMT (8998kb,D)

Link back to: arXiv, form interface, contact.