计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2005年
2期
23-24,112
,共3页
椭圆形窗口%线段%裁剪算法%规范化交点表
橢圓形窗口%線段%裁剪算法%規範化交點錶
타원형창구%선단%재전산법%규범화교점표
本文是实现椭圆形窗口对线段的快速裁剪,利用椭圆的外切长方形与线段的位置关系,对几种简单情形进行快速判断,对剩下的情况,利用预先制备的规范化表,通过映射法查表,实现对所有线段的裁剪,从而大幅度提高了裁剪速度.
本文是實現橢圓形窗口對線段的快速裁剪,利用橢圓的外切長方形與線段的位置關繫,對幾種簡單情形進行快速判斷,對剩下的情況,利用預先製備的規範化錶,通過映射法查錶,實現對所有線段的裁剪,從而大幅度提高瞭裁剪速度.
본문시실현타원형창구대선단적쾌속재전,이용타원적외절장방형여선단적위치관계,대궤충간단정형진행쾌속판단,대잉하적정황,이용예선제비적규범화표,통과영사법사표,실현대소유선단적재전,종이대폭도제고료재전속도.
