中国图象图形学报
中國圖象圖形學報
중국도상도형학보
JOURNAL OF IMAGE AND GRAPHICS
2015年
7期
945-952
,共8页
多边形等距%区域子分算法%区间算术%四叉树
多邊形等距%區域子分算法%區間算術%四扠樹
다변형등거%구역자분산법%구간산술%사차수
polygon offsetting%domain subdivision algorithm%interval arithmetic%quadtree
目的 多边形等距是计算机图形学、计算几何、计算机辅助几何设计领域的一个基础性问题,并且有着广泛的应用.为了有效地处理各种类型的多边形等距问题,提出一种基于像素的多边形等距区域子分算法.方法 利用四叉树数据结构对给定区域进行子分,再利用区间算术计算出符合等距要求的全体像素集.针对只是由线段组成的多边形采用点到线段的最短距离算子加快计算速度.结果 利用区域子分算法处理了不同类型的多边形等距问题,并与传统的基于像素的多边形等距膨胀算法进行了比较.本文算法能有效处理各种多边形的等距问题,相对于传统的基于像素的膨胀算法,在顶点处的处理效果上更好,并且耗时也更短.所提区域子分算法比传统边等距方法适用范围更广,能够有效地处理一些边等距算法不能处理的多边形等距问题.结论 本文算法其优点是不需要考虑自交和连接问题,并且可以处理其他许多常规方法处理不了的各种类型的多边形等距问题,包括带有弧段和孤岛的情况.
目的 多邊形等距是計算機圖形學、計算幾何、計算機輔助幾何設計領域的一箇基礎性問題,併且有著廣汎的應用.為瞭有效地處理各種類型的多邊形等距問題,提齣一種基于像素的多邊形等距區域子分算法.方法 利用四扠樹數據結構對給定區域進行子分,再利用區間算術計算齣符閤等距要求的全體像素集.針對隻是由線段組成的多邊形採用點到線段的最短距離算子加快計算速度.結果 利用區域子分算法處理瞭不同類型的多邊形等距問題,併與傳統的基于像素的多邊形等距膨脹算法進行瞭比較.本文算法能有效處理各種多邊形的等距問題,相對于傳統的基于像素的膨脹算法,在頂點處的處理效果上更好,併且耗時也更短.所提區域子分算法比傳統邊等距方法適用範圍更廣,能夠有效地處理一些邊等距算法不能處理的多邊形等距問題.結論 本文算法其優點是不需要攷慮自交和連接問題,併且可以處理其他許多常規方法處理不瞭的各種類型的多邊形等距問題,包括帶有弧段和孤島的情況.
목적 다변형등거시계산궤도형학、계산궤하、계산궤보조궤하설계영역적일개기출성문제,병차유착엄범적응용.위료유효지처리각충류형적다변형등거문제,제출일충기우상소적다변형등거구역자분산법.방법 이용사차수수거결구대급정구역진행자분,재이용구간산술계산출부합등거요구적전체상소집.침대지시유선단조성적다변형채용점도선단적최단거리산자가쾌계산속도.결과 이용구역자분산법처리료불동류형적다변형등거문제,병여전통적기우상소적다변형등거팽창산법진행료비교.본문산법능유효처리각충다변형적등거문제,상대우전통적기우상소적팽창산법,재정점처적처리효과상경호,병차모시야경단.소제구역자분산법비전통변등거방법괄용범위경엄,능구유효지처리일사변등거산법불능처리적다변형등거문제.결론 본문산법기우점시불수요고필자교화련접문제,병차가이처리기타허다상규방법처리불료적각충류형적다변형등거문제,포괄대유호단화고도적정황.
