平面轮廓的螺旋填充轨迹生成算法

• 作者: 林忠威 王泽昊 黄常标
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 快速成型 数控加工 混合偏置 螺旋轨迹
• 年，卷（期）: 2015,（18）
• 所属期刊栏目: 图形图像处理
• 页码范围: 180-185
• 页数: 6页
• 分类号: TP391
• 字数: 4052字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1412-0120

摘要

在快速成型和数控领域中对平面轮廓区域的填充是比较繁琐复杂的步骤。为充分扬弃顶点偏置和线段偏置的优缺点，提出了顶点线段混合偏置算法，即在凹点处采用线段偏置，而在凸点处则采用顶点偏置或插入线段方式；为优化起落刀次数，提出用对角曲线连接偏置曲线形成螺旋轨迹的算法，即在归类相同的相邻两条偏置曲线中，以顶点较多的作为主偏置曲线，利用K-D树在相邻多边形查找主偏置曲线每个顶点的最近点，依次求出对角曲线的离散点并且连接获得螺旋轨迹。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄常标	华侨大学数字化视觉测量厦门市重点实验室	37	226	8.0	12.0
2	林忠威	华侨大学数字化视觉测量厦门市重点实验室	2	17	2.0	2.0
3	王泽昊	华侨大学数字化视觉测量厦门市重点实验室	2	17	2.0	2.0