主权项 |
一种基于最小聚合的叶片分组算法,通过该算法将n片叶片分为一组,n≥3,其特征在于,包括以下步骤:第一步、为每片叶片赋予唯一的标识,测量每片叶片的质量和质心距;第二步、记录每个标识所对应的质量和质心距;第三步、将所有叶片按质量排序;第四步、将第一片叶片定义为当前叶片;第五步、从当前叶片的下一片叶片开始,从剩余的所有叶片中挑选出与当前叶片在质量偏差范围内的所有叶片,组成集合φ;第六步、处理集合φ1)若集合φ内的叶片的数量小于n‑1,则当前叶片不能配对,进入第七步;2)若集合φ内的叶片的数量等于n‑1,则将该集合φ定义为一个分组;3)若集合φ内的叶片的数量大于n‑1,则分别计算当前叶片与集合φ内的任意n‑1片叶片的最小覆盖圆,从中找出与半径最小的最小覆盖圆所对应的当前叶片与n‑1片叶片的组合,将该组合定义为一个分组;第七步、将当前叶片的下一片叶片定义为新的当前叶片,若新的当前叶片为最后一片叶片,则得到m个分组,进入第八步,否则,返回第五步;第八步、从m个分组中挑选出最终分组,判断任意一个分组是否为最终分组的方法为:判断当前分组中的n片叶片是否属于已被识别出的已有最终分组,若是,则当前分组为无效分组,否则,将当前分组定义为最终分组;第九步、判断是否有最终分组生成,若无,则结束本算法,若有,再判断所有最终分组是否包含了所有叶片,若是,则结束本算法,若否,则将不包含在最终分组内的叶片按质量排序后返回第四步。 |