平面内直线度最小包容区域包络模型与算法实现

作者：干江红; 张新宝

来源：计量科学与技术, 2021, 65(12): 30-69.

• 包络点
• 包络直线
• 最小包容区域
• 包络模型
• 大数据点集

根据国家标准GB/T 11 336-2004中给出的平面内直线度误差的几何描述,提出了一种基于评估点集中包络点的平面内直线度最小包容区域模型,并给出了评估点集中包络点的判定原则。根据包络点的判定原则,提出了基于单向搜索构建包络向量的评估点集中包络点搜寻的高效算法,同时利用对比分析的方法说明了所提模型和算法的准确性与完备性。借助仿真数据对万级点集到百万级点集的最小包容区域进行求取,并统计了算法消耗的时间,结果显示算法的时间复杂度为O(N)级别,验证了算法的高效性。

• 单位
  华中科技大学; 武汉铁路职业技术学院