轮廓线位置关系判定的改进算法

• 作者: 杨鹏 贺怀清
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 轮廓线 射线法 坐标极值法 位置关系 轮廓树
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 图形图像技术
• 页码范围: 1193-1197
• 分类号: TP751.1|TP391.72
• 字数: 4792字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2011.01193

摘要

通过对射线法和坐标极值法的原理和存在的问题进行分析,对已有的轮廓线走向判定算法进行简化,结合射线法和坐标极值法的优点,提出一种改进的轮廓线位置关系判定算法.该算法主要包括4个部分:内外轮廓线的区分、调整轮廓线的走向、轮廓线的包容识别和轮廓树的构建.通过实验验证,改进的算法能够更正已有算法中存在的问题,同时能够获得较好的运行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺怀清	中国民航大学计算机科学与技术学院	36	162	7.0	11.0
2	杨鹏	中国民航大学计算机科学与技术学院	2	16	2.0	2.0