-
题名基于像素的多边形等距区域子分算法
- 1
-
-
作者
严志刚
寿华好
-
机构
浙江工业大学理学院
-
出处
《中国图象图形学报》
CSCD
北大核心
2015年第7期945-952,共8页
-
基金
国家自然科学基金项目(61272309
61472366
+1 种基金
61379077)
浙江省自然科学基金项目(LY13F030010)
-
文摘
目的多边形等距是计算机图形学、计算几何、计算机辅助几何设计领域的一个基础性问题,并且有着广泛的应用。为了有效地处理各种类型的多边形等距问题,提出一种基于像素的多边形等距区域子分算法。方法利用四叉树数据结构对给定区域进行子分,再利用区间算术计算出符合等距要求的全体像素集。针对只是由线段组成的多边形采用点到线段的最短距离算子加快计算速度。结果利用区域子分算法处理了不同类型的多边形等距问题,并与传统的基于像素的多边形等距膨胀算法进行了比较。本文算法能有效处理各种多边形的等距问题,相对于传统的基于像素的膨胀算法,在顶点处的处理效果上更好,并且耗时也更短。所提区域子分算法比传统边等距方法适用范围更广,能够有效地处理一些边等距算法不能处理的多边形等距问题。结论本文算法其优点是不需要考虑自交和连接问题,并且可以处理其他许多常规方法处理不了的各种类型的多边形等距问题,包括带有弧段和孤岛的情况。
-
关键词
多边形等距
区域子分算法
区间算术
四叉树
-
Keywords
polygon offsetting
domain subdivision algorithm
interval arithmetic
quadtree
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
