计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2009年
6期
259-261
,共3页
圆形窗口%直线裁剪%坐标变换%编码
圓形窗口%直線裁剪%坐標變換%編碼
원형창구%직선재전%좌표변환%편마
直线裁剪是几何造型中的重要内容.提出一种通过二重编码和坐标变换实现圆形窗口裁剪直线的算法.该算法首先通过二重编码快速舍弃大部分位于窗口外的直线段,然后通过坐标变换判断出剩余直线段与圆形窗口的相对位置,并求出其交点.应用实例表明,与其他算法相比,该算法简化了裁剪的逻辑判断过程,且将求交过程简化为加减法的运算,避免了求解二次方程,故大大提高了算法效率.
直線裁剪是幾何造型中的重要內容.提齣一種通過二重編碼和坐標變換實現圓形窗口裁剪直線的算法.該算法首先通過二重編碼快速捨棄大部分位于窗口外的直線段,然後通過坐標變換判斷齣剩餘直線段與圓形窗口的相對位置,併求齣其交點.應用實例錶明,與其他算法相比,該算法簡化瞭裁剪的邏輯判斷過程,且將求交過程簡化為加減法的運算,避免瞭求解二次方程,故大大提高瞭算法效率.
직선재전시궤하조형중적중요내용.제출일충통과이중편마화좌표변환실현원형창구재전직선적산법.해산법수선통과이중편마쾌속사기대부분위우창구외적직선단,연후통과좌표변환판단출잉여직선단여원형창구적상대위치,병구출기교점.응용실례표명,여기타산법상비,해산법간화료재전적라집판단과정,차장구교과정간화위가감법적운산,피면료구해이차방정,고대대제고료산법효솔.