The Mangrove TDS Library (Literature)

David Canino

Theoretical Foundations

Both the stable versions of the Mangrove TDS Library (SourceForge.net) and the experimental Mangrove TDS Library (GitHub) are rooted in the same theoretical basis. In any case, the experimental versions are currently unstable, and we do not provide their official documentation. It can be generated by using the Doxygen.

Many details about the Mangrove TDS Library (SourceForge.net) and the Mangrove TDS Library (GitHub) can be found not only in the Official Documentation, but also in several papers and posters, that describe its theoretical foundations and pratical properties:

• David Canino and Leila De Floriani, Representing Simplicial Complexes with Mangroves, In Josep Sarrate and Matthew Staten Editors, Proceedings of the 22nd International Meshing Roundtable (IMR 2013, Orlando, FL, USA, October 13-16, 2013) pages 465-483, Springer, 2014
[ Back]

Citing the Mangrove TDS Library

If you find this library as useful in your research, please consider citing it as you would any other paper that you use. A suggested form of reference is:


The Mangrove TDS Library: a C++ Tool for the Fast Prototyping of Topological Data Structures,
Website: http://mangrovetds.sourceforge.net, 2012

[ Back]

Currently Supported Representations

By definition, it is possible to represent any topological data structure as a dynamic plugin. In particular, you can find details for all topological data structures, that are currently designed and implemented as the dynamic plugins in this section of the Official Documentation, namely:

 David Canino, Leila De Floriani, and Kenneth Weiss, IA*: an Adjacency-based Representation for Non-Manifold Simplicial Shapes in Arbitrary Dimensions , Computer & Graphics, 35(3):747-753, Elsevier Press, 2011 - Special Issue for the Shape Modeling International (SMI 2011), Herzliya, Israel, June 22-24, 2011 Leila De Floriani, Basic Notions of Combinatorial Topology, Lectures Notes, Master's Course on Geometric Modeling, 2003 Leila De Floriani, Annie Hui, Daniele Panozzo, and David Canino, A Dimension-Independent Data Structure for Simplicial Complexes, In Suzanne Shontz, Proceedings of the 19th International Meshing Roundtable (IMR 2010, Chattanooga, TN, USA, October 4-6, 2010) pages 403-420, Springer, 2010 Leila De Floriani, David Greenfieldboyce, and Annie Hui, A Data Structure for Non-Manifold Simplicial d-complexes, Proceedings of the 2nd Eurographics Symposium on Geometry Processing (SGP 2004, Nice, France, July 8-10, 2004), pages 83-92, ACM Press, 2004 Leila De Floriani, Paola Magillo, Enrico Puppo, and Davide Sobrero, A Multi-resolution Topological Representation for Non-Manifold Meshes, CAD Journal, 36(2):141-159, 2004 Leila De Floriani and Annie Hui, A Scalable Data Structure for Three-Dimensional Non-Manifold Objects, Proceedings of the 1st Eurographics Symposium on Geometry Processing (SGP 2003, Aachen, Germany, June 23-25, 2003), pages 72-82, ACM Press, 2003 Herbert Edelsbrunner, Algorithms in Combinatorial Geometry, Springer, 1987
Many other Bibliographic References can be found in the Official Documentation.

[ Back]

VERY IMPORTANT:

This library IS NOT a mere collection of ONLY these data structures (just mentioned), but it is a GENERIC framework, specialized for the fast prototyping of the topological data structures for simplicial and cell complexes of any dimension (but not only). As shown in this PhD. Thesis, any topological data structure can be successfully designed within this library.

Here, we provide only some examples in order to show the validity of the contribution. Recall that this library provides an open platform for implementing the topological data structures quickly. In future versions of the library, the number of the topological data structures will be surely increased. In any case, the library supports the dynamic loading of the plugins at run-time, thus it can extended easily.

For instance, all topological data structures, that are described, discussed, and analyzed in this PhD. Thesis (about 40), may be designed and implemented in the library without problems.

[ Back ]

Home Official Documentation License Credits & Contacts
Quick User's Guide History Extra Packages Shapes Repository

Copyright (c) 2012 by David Canino Last Update: September 22, 2016