贵州大学学报(自然科学版)
貴州大學學報(自然科學版)
귀주대학학보(자연과학판)
JOURNAL OF GUIZHOU UNIVERSITY(NATURAL SCIENCE)
2008年
3期
268-271
,共4页
Cohen-Sutherland裁剪算法%点与直线位置关系%交点坐标
Cohen-Sutherland裁剪算法%點與直線位置關繫%交點坐標
Cohen-Sutherland재전산법%점여직선위치관계%교점좌표
Cohen-Sutherland裁剪算法对不与边框相交的线段进行裁剪时效率较高,而对与窗口边界有交点的线段裁剪效率低.而且很多的时候,被裁剪线段仅与窗口边界延长线相交,求交点到最后是无效的操作,因为线段可能完全被丢弃;并且被裁剪线段与窗口边界相交时交点的取得比较复杂.本文就这两个问题,利用点与直线位置的关系性质,提出基于Cohen-Sutherland算法的图形裁剪新思路.
Cohen-Sutherland裁剪算法對不與邊框相交的線段進行裁剪時效率較高,而對與窗口邊界有交點的線段裁剪效率低.而且很多的時候,被裁剪線段僅與窗口邊界延長線相交,求交點到最後是無效的操作,因為線段可能完全被丟棄;併且被裁剪線段與窗口邊界相交時交點的取得比較複雜.本文就這兩箇問題,利用點與直線位置的關繫性質,提齣基于Cohen-Sutherland算法的圖形裁剪新思路.
Cohen-Sutherland재전산법대불여변광상교적선단진행재전시효솔교고,이대여창구변계유교점적선단재전효솔저.이차흔다적시후,피재전선단부여창구변계연장선상교,구교점도최후시무효적조작,인위선단가능완전피주기;병차피재전선단여창구변계상교시교점적취득비교복잡.본문취저량개문제,이용점여직선위치적관계성질,제출기우Cohen-Sutherland산법적도형재전신사로.