一个点云处理的算法，，有经验者请进来看看吧。。。。

前几天我发了一篇帖子了，，没有把问题说清楚。
问题是这样描述的：

机械产品设计的领域中，有一种逆向工程技术，就是在已有实物的前提下，使用三坐标测量机提取实物的点，形成点云，然后把这些点云导入计算机中。由于在测量过程中，一个大物体要分块测量，比如说人的面部，可以先测量左半部，形成左半部点云；然后再测量右半部，形成有半部点云。每个点是由三维坐标值来表示的。
第一个问题出现了，如果点云的容量庞大，比如达到了10MB，那就需要一个好的算法进行噪声去除，在不失去表达准确的情况下尽可能的去除多余点。

第二个问题是：人的面部是一个整体的，但现在我们得到的是两块点云，而且这两块点云的位置却有可能是分离的。需要做一个算法把这两块点云进行整合，形成一个完整的人的面部点云。
我对图形学知之甚少，还望兄长们多多指教。。。或者能告知我该去哪里寻找算法。。。OPEN‘GL中有现成的处理点的函数么？？？


---------------------------------------------------------------

如下的工作可以参考：

重建：
Hoppe 的博士论文 http://www.research.microsoft.com/~hoppe/#meshopt
RBF重建 http://aranz.com/research/modelling/theory/
还有用PVC的：http://graphics.cs.ucdavis.edu/~hamann/HeckelUvaHamannJoy2001.pdf


点绘制：
QSplat: 点云快速绘制的软件 http://graphics.stanford.edu/software/qsplat/

Splatter：点绘制技术 http://graphics.ethz.ch/~zwicker/projects/index.html



---------------------------------------------------------------

我想这是一桩有意义又很兴趣的工作！
---------------------------------------------------------------

为什么有噪声呢？

我想象中，数据需要的是平滑，而不是消除噪声。

不知道数据是如何采集的？

---------------------------------------------------------------

第二个问题好象是要找一个大的集合把已知的两个集合及它们之间的东西包进去吧
---------------------------------------------------------------


第二个问题的解决，我想应取决于2个空间点集是否有部分重合。

如果有部分重合，则可以利用对重合点集的最大匹配来拼接。

如果没有部分重合，则可以利用两个点集的交界曲线的最大匹配来拼接。