【24h】

AIF ― A Data Structure for Polygonal Meshes

机译:AIF ―多边形网格的数据结构

获取原文
获取原文并翻译 | 示例

摘要

Meshing is an important topic in geometric modelling and computer graphics. This paper introduces a concise and fast data structure, called AIF (Adjacency and Incidence Framework). Its conciseness results from the fact that it is an orientable, but not an oriented, data structure, i.e. an orientation can be topologically induced as necessary in many applications. It is an optimal C_4~9 data structure for polygonal meshes, manifold and non-manifold, which means that a minimal number of direct and indirect accesses are required to retrieve adjacency and incidence information from it. In fact, it operates close to real-time even for huge meshes, what becomes it appropriate for real-time applications (e.g. multiresolution meshing refinement and simplification operations).
机译:网格划分是几何建模和计算机图形学中的重要主题。本文介绍了一种简洁,快速的数据结构,称为AIF(邻接关系和突发事件框架)。其简洁性来自以下事实:它是可定向但不是定向的数据结构,即在许多应用程序中可以根据需要在拓扑上诱导定向。它是用于多边形网格,流形和非流形的最佳C_4〜9数据结构,这意味着需要最少数量的直接和间接访问来从中检索邻接和入射信息。实际上,即使对于巨大的网格,它也接近实时运行,这使其适合于实时应用(例如,多分辨率网格细化和简化操作)。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号