谢谢各位的关注
     我有一组空间的三维的点,它们构成了一个山峰的表面。我希望把这座山峰用三角形网格化。但是这些点非常的密集,因为它们是一个一个的像素的位置。如果这些点全部都用来画程序恐怕执行的很慢,我应该怎样提取出这些点中的重要的点来画三角形并且在程序中自己选择使用三角形数量的来增加精度?有没有什么好的算法?或者说OpenGL中有没有什么可行的办法?三角形网格化的方法又应该怎样?希望高手们能帮忙解决!

解决方案 »

  1.   

       能否说的更加详细一点,我现在只知道:关于一群点的z=[x,y]这个数组,怎样根据它来得到一个三维的面呢?其中x,y分别代表x轴和y轴的坐标,数组中的每个元素代表z轴坐标。
      

  2.   

    如果是密集的点那么直接将相邻的点连接成三角形或四边形即可,但是因为数据是稠密的应该考虑一下用LOD提高效率
    稀疏点可以用delaunay三角化
      

  3.   

       谢谢 能不能在说得详细一点?或者如果你觉得打出来麻烦可以给我一个方向我自己来学习。我给出的点都是相邻的像素点,十分接近。什么是LOD,delaunay 的三角化具体怎样实施?还有  再次感谢