[发明专利]一种三角面片网格模型的表面采样方法

摘要

本发明提供一种三角面片网格模型的表面采样方法，方法包括：生成取值范围为0到所有三角面片面积总和的随机数；将三角面片的面积从小到大进行累加，直到累加的值首次大于该随机数，选择该次累加所对应的三角面片；在所选的三角面片上进行随机采样，得到采样点。本发明通过按照三角面片面积的大小对其采样点的多少进行控制，使得具有较大面积的三角面片可以进行更多次采样，从而让采样点能够准确地体现三维模型的结构特征且并具有稳定性，适用于三维模型检索等应用领域。

主权项

1.一种三角面片网格模型的表面采样方法，包括：步骤1）、以[0,S]为区间生成随机数α_i，其中S是所有三角面片的面积总和：S_i表示单个三角面片t_i的面积，i∈[1,k]，k表示三角面片的数量；步骤2）、将三角面片的面积从小到大进行累加，直到累加的值首次大于α_i，选择该次累加所对应的三角面片；步骤3）、在所选择的三角面片上进行随机点的采集，得到采样点。