论文部分内容阅读
直线裁剪是几何造型中的重要内容。提出一种通过二重编码和坐标变换实现圆形窗口裁剪直线的算法。该算法首先通过二重编码快速舍弃大部分位于窗口外的直线段,然后通过坐标变换判断出剩余直线段与圆形窗口的相对位置,并求出其交点。应用实例表明,与其他算法相比,该算法简化了裁剪的逻辑判断过程,且将求交过程简化为加减法的运算,避免了求解二次方程,故大大提高了算法效率。