An Interoperable, Data-Structure-Neutral Component for Mesh Query and Manipulation
An Interoperable, Data-Structure-Neutral Component for Mesh Query and Manipulation
复制标题
用于网格查询和操作的可互操作、数据结构中立的组件
DOI：
--
复制
发表时间：
2010
影响因子：
2.7
通讯作者：
Mark C. Miller
中科院分区：
文献类型：
--
作者：
C. Ollivier;L. Diachin;M. Shephard;T. Tautges;J. Kraftcheck;V. Leung;Xiaojuan Luo;Mark C. Miller
创建新的模拟代码所需的大部分工作都用于开发网格数据操作、自适应细化、设计优化等基础设施。这种基础结构显然是代码重用的目标，只不过这些功能的实现通常与特定的数据结构相关联。在本文中，我们描述了一个软件组件——一个抽象的数据模型和编程接口——旨在为网格划分和解决算法提供低级网格查询和操作支持。组件的数据模型提供了一个数据抽象，完全隐藏了网格数据如何存储的所有细节，而它的接口定义了应用程序如何与该数据交互。由于该组件被精心设计为通用且高效，因此它为独立于底层网格数据结构实现高级网格操作提供了一个实用的平台。在描述了数据模型和接口之后，我们提供了几个使用示例，其中每个示例都已成功地用于接口功能的多个实现。通过接口访问网格数据而不是直接访问底层网格数据的开销是可以接受的小。
Much of the effort required to create a new simulation code goes into developing infrastructure for mesh data manipulation, adaptive refinement, design optimization, and so forth. This infrastructure is an obvious target for code reuse, except that implementations of these functionalities are typically tied to specific data structures. In this article, we describe a software component---an abstract data model and programming interface---designed to provide low-level mesh query and manipulation support for meshing and solution algorithms. The component’s data model provides a data abstraction, completely hiding all details of how mesh data is stored, while its interface defines how applications can interact with that data. Because the component has been carefully designed to be general purpose and efficient, it provides a practical platform for implementing high-level mesh operations independently of the underlying mesh data structures. After describing the data model and interface, we provide several usage examples, each of which has been used successfully with multiple implementations of the interface functionality. The overhead due to accessing mesh data through the interface rather than directly accessing the underlying mesh data is shown to be acceptably small.