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

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