计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
1998年
5期
436-442
,共7页
栅格圆弧生成%等距约束%圆盘生成%圆形扩散%Euclid距离变换
柵格圓弧生成%等距約束%圓盤生成%圓形擴散%Euclid距離變換
책격원호생성%등거약속%원반생성%원형확산%Euclid거리변환
栅格圆弧的生成算法在计算机图形学和图像处理中有着大量的应用.一条曲线一定位于该线两侧的两条到该线距离足够小的等距线之间,或认为该曲线受其两侧的两条等距线的约束.本文从真实圆弧曲线受其两侧的等距圆的约束出发,提出一种生成栅格圆弧的等距线约束算法,并分析了该算法的精度.其优点是可单方向连续生成圆弧,且生成的两个相邻栅格圆之间不会有空隙或重叠,因此可直接用于圆域有关的图形生成和栅格点扩散搜索.本文最后研究了该方法在栅格圆环、圆盘及球面、球等生成及Euclid距离变换中的应用.
柵格圓弧的生成算法在計算機圖形學和圖像處理中有著大量的應用.一條麯線一定位于該線兩側的兩條到該線距離足夠小的等距線之間,或認為該麯線受其兩側的兩條等距線的約束.本文從真實圓弧麯線受其兩側的等距圓的約束齣髮,提齣一種生成柵格圓弧的等距線約束算法,併分析瞭該算法的精度.其優點是可單方嚮連續生成圓弧,且生成的兩箇相鄰柵格圓之間不會有空隙或重疊,因此可直接用于圓域有關的圖形生成和柵格點擴散搜索.本文最後研究瞭該方法在柵格圓環、圓盤及毬麵、毬等生成及Euclid距離變換中的應用.
책격원호적생성산법재계산궤도형학화도상처리중유착대량적응용.일조곡선일정위우해선량측적량조도해선거리족구소적등거선지간,혹인위해곡선수기량측적량조등거선적약속.본문종진실원호곡선수기량측적등거원적약속출발,제출일충생성책격원호적등거선약속산법,병분석료해산법적정도.기우점시가단방향련속생성원호,차생성적량개상린책격원지간불회유공극혹중첩,인차가직접용우원역유관적도형생성화책격점확산수색.본문최후연구료해방법재책격원배、원반급구면、구등생성급Euclid거리변환중적응용.