用于将基元形状拟合到3D点的集合的方法

摘要

一种方法通过首先将三维(3D)点的集合转换到距离场，将基元形状拟合到该3D点的集合。距离场中的每个元素与到该3D点的集合中的最接近点的距离相关联。从基元形状假定两个或更多个候选的集合，并且使用距离场确定针对每个候选的得分。然后，根据它们的得分，从候选中选择拟合到3D点的基元形状。

主权项

一种用于将基元形状拟合到三维(3D)点的集合的方法，该方法包括以下步骤：将所述3D点的集合转换到距离场，其中，所述距离场中的每个元素与到所述3D点的集合中的最接近点的距离相关联；假定所述基元形状的两个或更多个候选的集合；使用所述距离场确定针对每个候选的得分；以及根据得分选择作为拟合到所述3D点的所述基元形状的候选，其中，在处理器中执行以上步骤。