基于计算几何的直线度评定法

• 作者: 张铁英 来可伟
• 来源期刊: 工程图学学报
• 学科: 数学
• 关键词: 计算几何 直线度 凸壳
• 年，卷（期）: 2001,（4）
• 所属期刊栏目: 计算几何
• 页码范围: 68-74
• 页数: 7页
• 分类号: O18
• 字数: 3569字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0158.2001.04.012

摘要

提出了一种用计算几何方法评定直线度误差的算法,并以实例加以验证,同时和以往算法进行了比较.新方法不仅提供了在理论上严格符合公差定义中关于"最小区域"的定义的精确解,而且计算速度快,其时间复杂度仅为O(N).