过滤掉3D网格中的内部点

时间:2013-02-24 21:34:10

标签: math 3d mesh

我有一个程序,只有当所有顶点都在形状的表面上时才对3D形状进行分析。但是,我提供的数据在内部有顶点,所以我需要一种方法来过滤它们。

数据以下列格式给出:

所有顶点的列表(即它们的坐标),每个顶点都有一个ID,因此可以识别。

四面体列表,其中每个四面体由四个顶点定义(使用ID)。

所以基本上每个四面体的一个面构成了表面的一部分,四面体的其余部分构成了内部结构的一部分(这对我来说并不重要)。

查看渲染的形状,可以明确地识别内部点,所以我假设有一些内部点的属性可以用来过滤它们,但我想不出一个。

有人能想出一种方法来解决识别内部点的问题吗?

感谢。

0 个答案:

没有答案