检测三维网格模型中的重复结构的方法和设备

摘要

发现三维模型中的重复结构是一项极具挑战性的任务。一种用于检测三维模型中的重复结构的方法包括：使用当前的采样步长大小对三维模型进行采样；检测模型的重复结构和剩余部分；确定一个或多个重复结构中的每一个重复结构的代表；只要检测步骤产生一个或多个重复结构，就减小当前的采样步长大小并且对检测到的重复结构的每个检测到的代表并对模型的剩余部分重复采样和检测步骤，其中使用减小的采样步长大小。所描述的方法和装置可以用于例如三维模型压缩、三维模型修复、几何合成等。

主权项

一种用于检测三维网格模型中的重复结构的方法，包括以下步骤：‑使用当前的采样步长大小对三维网格模型进行采样，‑在三维网格模型中检测该模型的一个或多个重复结构和剩余部分，‑确定一个或多个重复结构中的每一个重复结构的代表，‑只要检测步骤使用当前的采样步长大小产生一个或多个重复结构，就减小当前的采样步长大小以获得减小的采样步长大小，以及针对检测到的重复结构的每个检测到的代表、以及针对该模型的剩余部分重复采样、检测和确定操作，其中减小的采样步长大小被用作当前的采样步长大小。