请教一个问题！

上帝的左手 · 发表于 2009-5-20 20:42:31

如果有一群毫无顺序的点（x，y，z），我想利用这些点生成一个三角带，请教各位如何实现？是否用对这些点先进行排序？要用尽量快的速度生成！

array · 发表于 2009-5-20 20:47:17

点云数据的条带化是一个相当有挑战性的难题，点本身必须是有序的，否则无法判断其规律（必然存在歧义）。osg目前不提供这种功能，不过osg-submissions的Martin刚刚提交了一个复杂但是十分出色的点云处理模块，根据Robert和我的意见，有可能不久之后会并入osgModeling当中

上帝的左手 · 发表于 2009-5-20 21:09:59

谢谢array，在osgModeling中是否有计算两个空间模型中距离最近的一对顶点的函数？

array · 发表于 2009-5-20 21:25:05

没~~
这个最好是先各自建立一个八叉树之类的结构，减小判断的范围；不然对各个顶点进行遍历的话，算法太蠢笨了。