何时避免表面重建

时间:2014-02-07 04:34:18

标签: algorithm 3d computational-geometry point-clouds

假设您有许多大点云,并且您想观察它们是否包含任何有价值的信息或有意义的表面。为了降低表面重建的成本,您可以忽略具有特定分布的某些点云,例如随机分布。你如何用有意义的点数顺序选择点云以及你避免重建哪些点?

1 个答案:

答案 0 :(得分:3)

两个想法:

  1. 选择多个地点并在那里探索covariance matrix。如果表面很好地被邻域中的平面近似,则矩阵的一个特征值将非常小。用于分析的邻域的大小取决于表面的平滑度。

  2. 将空间拆分为体素网格。计算包含至少一个点的体素。然后是一半大小的体素并再次计算。经过多次此类测量后,您将能够近似dependency of voxel number on voxel size。对于表面状分布,它应该是数量〜(1 /尺寸)^ 2,对于体积周围的均匀分布,它将更接近(1 /尺寸)^ 3.