福建电脑
福建電腦
복건전뇌
FUJIAN COMPUTER
2002年
6期
29-30
,共2页
凸多边形%线段裁剪算法%交点符号%计算机图形学
凸多邊形%線段裁剪算法%交點符號%計算機圖形學
철다변형%선단재전산법%교점부호%계산궤도형학
凸多边形窗口的线裁剪算法是计算机图形学的基本问题之一,在许多领域均有应用.Cyrus-Beck算法是现有凸多边形窗口的线裁剪算法中最经典的,它采用不的是参数化方法.本文提出一种新的算法,采用基于交点符号的判别方法,裁剪过程在直角坐标系下进行.实验结果表明,本算法比Cyrus-Beck算法简单、直观.
凸多邊形窗口的線裁剪算法是計算機圖形學的基本問題之一,在許多領域均有應用.Cyrus-Beck算法是現有凸多邊形窗口的線裁剪算法中最經典的,它採用不的是參數化方法.本文提齣一種新的算法,採用基于交點符號的判彆方法,裁剪過程在直角坐標繫下進行.實驗結果錶明,本算法比Cyrus-Beck算法簡單、直觀.
철다변형창구적선재전산법시계산궤도형학적기본문제지일,재허다영역균유응용.Cyrus-Beck산법시현유철다변형창구적선재전산법중최경전적,타채용불적시삼수화방법.본문제출일충신적산법,채용기우교점부호적판별방법,재전과정재직각좌표계하진행.실험결과표명,본산법비Cyrus-Beck산법간단、직관.