Algorithm 何时避免曲面重建

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

两个想法：

选择几个地点并在那里探索。如果曲面由邻域中的一个平面很好地逼近，则矩阵的一个特征值将非常小。用于分析的邻域的大小取决于曲面的平滑度

将空间分割为体素栅格。计算至少包含一个点的体素。然后是体素的一半大小，然后再次计数。经过几次这样的测量后，您将能够得出近似值。对于表面状分布，其数值应为（1/尺寸）^2；对于体积周围的均匀分布，其数值应接近（1/尺寸）^3

两个想法：

选择几个地点并在那里探索。如果曲面由邻域中的一个平面很好地逼近，则矩阵的一个特征值将非常小。用于分析的邻域的大小取决于曲面的平滑度

将空间分割为体素栅格。计算至少包含一个点的体素。然后是体素的一半大小，然后再次计数。经过几次这样的测量后，您将能够得出近似值。对于表面状分布，其数值应为（1/尺寸）^2；对于体积周围的均匀分布，其数值应接近（1/尺寸）^3

两个想法：

选择几个地点并在那里探索。如果曲面由邻域中的一个平面很好地逼近，则矩阵的一个特征值将非常小。用于分析的邻域的大小取决于曲面的平滑度

将空间分割为体素栅格。计算至少包含一个点的体素。然后是体素的一半大小，然后再次计数。经过几次这样的测量后，您将能够得出近似值。对于表面状分布，其数值应为（1/尺寸）^2；对于体积周围的均匀分布，其数值应接近（1/尺寸）^3

两个想法：

选择几个地点并在那里探索。如果曲面由邻域中的一个平面很好地逼近，则矩阵的一个特征值将非常小。用于分析的邻域的大小取决于曲面的平滑度

将空间分割为体素栅格。计算至少包含一个点的体素。然后是体素的一半大小，然后再次计数。经过几次这样的测量后，您将能够得出近似值。对于表面状分布，其数值应为（1/尺寸）^2；对于体积周围的均匀分布，其数值应接近（1/尺寸）^3

---

---

也许这个问题属于我，我在寻找理论上的立场。我对伪代码的效率不感兴趣。也许这个问题属于我，我在寻找理论观点。我对伪代码的效率不感兴趣。也许这个问题属于我，我在寻找理论观点。我对伪代码的效率不感兴趣。也许这个问题属于我，我在寻找理论观点。我对伪代码的效率不感兴趣。谢谢你的见解。我的声誉太低，无法投票支持你的答案。你能给我（1）和（2）的参考资料吗？假设我有许多点随机分布在半径为r的球体中（例如，完全空间随机性的情况）。我可以在这里重建有意义的曲面吗？点分布和曲面重建难度之间有什么关系？@Jolfaei，关于参考文献：我给出的链接是我拥有的最接近的链接，它只是参考文献的一个应用concepts@Jolfaei，关于球体上的点：我不知道如何重建曲面，在我的回答中，我假设如果有一个足够光滑的表面，并且在上面有足够多的采样点，就有可能重建它。如果您对积分设置有不同的限制，那么在问题中提及它们是有意义的。谢谢您的见解。我的声誉太低，无法投票支持你的答案。你能给我（1）和（2）的参考资料吗？假设我有许多点随机分布在半径为r的球体中（例如，完全空间随机性的情况）。我可以在这里重建有意义的曲面吗？点分布和曲面重建难度之间有什么关系？@Jolfaei，关于参考文献：我给出的链接是我拥有的最接近的链接，它只是参考文献的一个应用concepts@Jolfaei，关于球体上的点：我不知道如何重建曲面，在我的回答中，我假设如果有一个足够光滑的表面，并且在上面有足够多的采样点，就有可能重建它。如果您对积分设置有不同的限制，那么在问题中提及它们是有意义的。谢谢您的见解。我的声誉太低，无法投票支持你的答案。你能给我（1）和（2）的参考资料吗？假设我有许多点随机分布在半径为r的球体中（例如，完全空间随机性的情况）。我可以在这里重建有意义的曲面吗？点分布和曲面重建难度之间有什么关系？@Jolfaei，关于参考文献：我给出的链接是我拥有的最接近的链接，它只是参考文献的一个应用concepts@Jolfaei，关于球体上的点：我不知道如何重建曲面，在我的回答中，我假设如果有一个足够光滑的表面，并且在上面有足够多的采样点，就有可能重建它。如果您对积分设置有不同的限制，那么在问题中提及它们是有意义的。谢谢您的见解。