基于像素的多边形等距区域子分算法

• 作者: 严志刚 寿华好
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: 多边形等距 区域子分算法 区间算术 四叉树
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 计算机图形学
• 页码范围: 945-952
• 页数: 8页
• 分类号: TP301.6
• 字数: 5512字
• 语种: 中文
• DOI: 10.11834/jig.20150711

摘要

目的 多边形等距是计算机图形学、计算几何、计算机辅助几何设计领域的一个基础性问题,并且有着广泛的应用.为了有效地处理各种类型的多边形等距问题,提出一种基于像素的多边形等距区域子分算法.方法 利用四叉树数据结构对给定区域进行子分,再利用区间算术计算出符合等距要求的全体像素集.针对只是由线段组成的多边形采用点到线段的最短距离算子加快计算速度.结果 利用区域子分算法处理了不同类型的多边形等距问题,并与传统的基于像素的多边形等距膨胀算法进行了比较.本文算法能有效处理各种多边形的等距问题,相对于传统的基于像素的膨胀算法,在顶点处的处理效果上更好,并且耗时也更短.所提区域子分算法比传统边等距方法适用范围更广,能够有效地处理一些边等距算法不能处理的多边形等距问题.结论 本文算法其优点是不需要考虑自交和连接问题,并且可以处理其他许多常规方法处理不了的各种类型的多边形等距问题,包括带有弧段和孤岛的情况.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	寿华好	浙江工业大学理学院	31	88	5.0	7.0
2	严志刚	浙江工业大学理学院	1	0	0.0	0.0