如何从点云和任意平面的交点得到曲线？

Question

我有来自DICOM文件的各种定义称为ROI的RT-STRUCT的点云。DICOM文件由断层扫描仪形成。每个ROI都是由点云形成的，它代表了一些3D对象。

目标是得到由平面形成的二维曲线，切割ROI的云点。问题是，我不能只使用与平面相交的点。我可能需要的是将三维凹形船体与一些平面相交，并得到结果相交轮廓。

有没有已经实现了这些操作的库？我已经找到了PCL库，也许它应该能够解决我的问题，但我不知道如何用PCL来实现它。另外，我也可以使用Matlab --我们通过C++的运行时来使用它。

有没有人遇到过这个问题？

附注:正如我上面提到的，我需要使用我的C++代码中的解决方案-所以它应该是一些库或matlab解决方案，我将通过Matlab使用它。

附注:这种计算的准确性真的很重要-它将用于治疗脑瘤的医疗软件中，因此您可以想象错误的后果(：

Answer 1

首先需要从点集形成一个曲面。

如果可以为这些点选择一个2d方向(即它们在一个视图中形成一个凸壳)，您可以在这两个坐标中使用一个简单的2D Delaunay三角剖分。否则，您需要一个完整的3D曲面功能(行进立方体或泊松)

一旦你有了三角形，就很容易计算出平面与之相交的轮廓线。

请参阅Mesh generation from points with x, y and z coordinates中的链接

Answer 2

也许你可以丢弃远离平面的点，并将剩余的点投影到平面上。你仍然需要在平面上重建曲线，但有几种很好的方法。例如，请参见http://www.cse.ohio-state.edu/~tamaldey/curverecon.htm和http://valis.cs.uiuc.edu/~sariel/research/CG/applets/Crust/Crust.html。