OFF文件读取三维网格问题

OFF文件读取的文件
现实点数 面数 和边数（可忽略）
然后就是点和面的具体信息了
但是这些数据基本都是无序的
求教高手
用STL读取所有数据成功之后
如何根据某一特定面的索引id值
找出邻接三个面的索引值？
还有 有专门关于类似三维问题编程处理的书籍和教材么？
知道的发链接也可以
高分诚心求教 谢谢

解决方案 »

  1.   

    CGAL是专门做这方面的库，里面功能都有
      

  2.   

    OFF文件的读取  你的要求可以这样构造数据结构：每个顶点除了顶点坐标外，还要包含它所在面的索引信息，这样在知道第一个面的ID后，你就知道了它所包含的3个顶点，对这3个顶点遍历，每个顶点都能找到它所在的面的ID，那么你的要求就解决了
      

  3.   

    计算机图形学几何工具算法详解  我有pdf