| 一种基于分裂合并的多边形逼近算法 |
| |
| 引用本文： | 郝园,黄雪梅,张磊安,王金川.一种基于分裂合并的多边形逼近算法[J].机械设计与制造,2013(6). |
| |
| 作者姓名： | 郝园 黄雪梅 张磊安 王金川 |
| |
| 作者单位： | 山东理工大学机械工程学院,山东淄博,255049 |
| |
| 基金项目： | 山东省中青年科学家奖励基金 |
| |
| 摘 要： | 断层医学图象目标组织经图象分割、轮廓跟踪后得到的轮廓像素点数据量较大,不宜直接用于几何建模。多边形逼近是提取曲线特征点和简化数据、加快图形运算的一个重要方法,提出一种基于分裂合并的多边形逼近算法,将轮廓像素点集合分段进行线段逼近,逐次递增进行共线检查,反复执行分裂、合并操作,直到所有逼近误差在指定范围内,逼近多边形不再改变为止。该算法能够在保持原始轮廓形状特征的前提下,有效减少数据量,提高了计算效率。
|
| 关 键 词： | 断层医学图象 轮廓跟踪 多边形逼近 共线检查 |
Polygon Approximation Algorithm Based on the Split and Merge |
| |
| HAO Yuan
,
HUANG Xue-mei
,
ZHANG Lei-an
,
WANG Jin-chuan.Polygon Approximation Algorithm Based on the Split and Merge[J].Machinery Design & Manufacture,2013(6). |
| |
| Authors: | HAO Yuan HUANG Xue-mei ZHANG Lei-an WANG Jin-chuan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
