三维库的边界表示数据结构

时间:2014-07-08 21:09:58

标签: haskell data-structures 3d language-agnostic geometry

我想实现一个开源的Haskell库,它可以运行几何数据,特别是3D polygonal meshes,Blender,Maya,3ds Max或Houdini的方式。最重要的标准是修改那些网格的部分时的性能,但是我也希望它能够表示由以下内容组成的对象:

  1. 仅顶点
  2. 具有任意数量顶点的多边形
  3. 与洞相遇
  4. (非强制性)没有多边形的边
  5. 并且能够分配名为属性的顶点,边和多边形。命名属性只是String和任何类型的数据(如Int)之间的关联。这反映了Houdini的做法。

    在阅读了不同的表述之后,我想到了 在多个库中使用了边缘或半边数据结构,但是可能很难或不可能应用于像(1.)这样的对象,而渲染动态网格或径向边缘数据结构的搜索不会出现有明确的解释或实际实施。

    我的问题是,如何描述这些地理对象的最佳选择是什么?为什么?如果我需要非2流形表示,是否有任何径向边结构的实现?

0 个答案:

没有答案