迭代圆心算法在木段断面定心中的应用.pdfVIP

40 机电技术机电技术 2016年6月 迭代圆心算法在木段断面定心中的应用迭代圆心算法在木段断面定心中的应用 邵美芳 陈学永 （福建农林大学 机电学院，福建 福州 350002） 摘 要：根据木段断面检测的数据参数，用直线对断面外形轮廓进行拟合形成不规则多边形，采用计算参考点确定圆 心搜索方向，调整步长因子自动控制搜索精度的一种迭代圆心算法确定不规则多边形最大内接圆。基于MicrosoftVisual C++6.00软件环境进行编程及调试，并将运算结果与作图法得出的结果进行对比，验证了该算法的正确性，实现了木段断 面定心。该方法为木段断面定心技术提供了另一种科学依据，可提高木材的综合利用率。 关键词：不规则多边形；最大内接圆；算法；VisualC++；定心 中图分类号：TP312 文献标识码：A 文章编号：1672-4801（2016）03-040-04 我国森林覆盖率较低，存在森林资源总量不 最大内接圆的前提。目前拟合木段断面外形的方 [6] 足、质量不高、分布不均等问题，这些问题严重制 法分为二次曲线法和线性仿真法 。二次曲线法 约我国林业的发展，据相关统计，我国木材将近 常用双曲线、Bezier曲线、B样条曲线对断面外形 50%依赖进口。随着国民经济迅速发展，预计 进行拟合，其精度更高，拟合的断面外形更接近于 2020年，我国将要用占世界5%的森林面积和3% 实际木段外形，但计算复杂，速度慢；线性仿真法 的森林蓄积，来满足占世界20%的人口对木材的 用直线连接断面数据点，操作简便、迅速，但精度 [1] 低于二次曲线法。当断面检测的离散点足够多 需求，木材供需矛盾十分严峻 。可见，提高木材 的综合利用率对缓解我国木材供需紧张和保护生 时，线性仿真法可以满足精度要求。结合拟合精 态环境有着重要意义。 度和速度考虑，本文采用线性仿真法用直线对木 木段断面定心即确定木段断面最大内接圆， 段断面外形曲线实现拟合，构成不规则多边形，把 是提高木材出材率和优等品率的重要应用之一。 确定木段断面最大内接圆转化为计算不规则多边 传统的木段断面定心方法如机械定心法、光环定 形的最大内接圆。 心法、人工定心法，仅通过断面上的几个点或直接 2 迭代圆心算法 [2] 肉眼观察来确定断面中心和半径 ，定心精度、定 设木段断面上测得的各点已知，并将各点按 心效率低。为适应现代木材加工业的发展需求， 顺序连接，确定木段断面最大内接圆圆心与半径 国内外专家学者研究了多种木段断面定心方法， 的算法步骤： 主要是结合现代计算机技术和先进扫描技术，基 步骤一：在木段断面外轮廓数据构成的不规 于不同的数学方法，如最小最大法、圆心逼近法和 则多边形内任意初定一圆心，计算初定圆心到不 [3] 最小二乘法等 ，来确定断面最大内接圆中心及尺 规则多边形各边的最短距离及对应的点坐标。为 寸，不同方法其定心精度及速度存在一定差异。 了便于阐述，以较简单的不规则封闭五边形为例， 本文结合定心精度和速度要求，提出一种迭 如图1所示，设多边形各顶点坐标为 x,y ，=1、i