An algorithm oriented mesh database

In this paper, we present a new point of view for e ciently managing general mesh representations. After reviewing some mesh representation basics, we introduce the new Algorithm Oriented Mesh Database (AOMD). Some hypotheses are taken in order to be able to manage any set of adjacencies. Then, we present the design of the AOMD in terms of classes and algorithms. The Standard Template Library (STL) is used for managing the AOMD. Finally, we present some results and discuss technical choices that were made in the AOMD design and implementation. AOMD is available as open source at http : ==www:scorec:rpi:edu=AOMD