【摘要】 本发明提供一种边界元素提取方法，包括：获取量测工件所产生的点云数据及组成点云 三角网格化曲面的三角形的最大边长；根据该最大边长将所获取的点云建立成三角网格化曲 面；从上述三角网格化曲面中提取边界点；根据边界点的向量变化情况对所述边界点进行分 组；将每组边界点分别拟合成直线和圆；在进行直线容差判断和圆容差判断后确定适合每组 边界点的边界特征；及输出所述边界特征。本发明还提供一种提取边界元素的计算机系统。 利用本发明可提高边界元素的提取精度和速度。 【专利类型】发明申请 【申请人】鸿富锦精密工业(深圳)有限公司; 鸿海精密工业股份有限公司 【申请人类型】企业 【申请人地址】518109广东省深圳市宝安区龙华镇油松第十工业区东环二路2号 【申请人地区】中国 【申请人城市】深圳市 【申请人区县】宝安区 【申请号】CN200810303082.1 【申请日】2008-07-25 【申请年份】2008 【公开公告号】CN101635051A 【公开公告日】2010-01-27 【公开公告年份】2010 【授权公告号】CN101635051B 【授权公告日】2012-08-29 【授权公告年份】2012.0 【发明人】张旨光; 吴新元; 黄华 【主权项内容】1.一种边界元素提取方法，其中，该边界元素包括边界点和边界特 征，其特征在于，该方法包括： (a)获取量测工件所产生的点云数据及组成点云三角网格化曲面的三角形的最大边长 ； (b)根据该最大边长将所获取的点云建立成三角网格化曲面； (c)从上述三角网格化曲面中提取边界点； (d)根据边界点的向量变化情况对所述边界点进行分组； (e)将每组边界点分别拟合成直线和圆； (f)在进行直线容差判断和圆容差判断后确定适合每组边界点的边界特征；及 (g)输出所述边界特征。 【当前权利人】鸿富锦精密工业(深圳)有限公司; 鸿海精密工业股份有限公司 【当前专利权人地址】广东省深圳市宝安区龙华镇油松第十工业区东环二路2号; 中国台湾新北市土城区中山路66号 【专利权人类型】有限责任公司(外国法人独资) 【统一社会信用代码】914403007084307436 【被引证次数】20 【被自引次数】7.0 【家族被引证次数】39
