大连交通大学学报
大連交通大學學報
대련교통대학학보
JOURNAL OF DALIAN JIAOTONG UNIVERSITY
2013年
2期
104-108
,共5页
计算机应用%圆形窗口线裁剪%外切正方形%角区%斜率比较
計算機應用%圓形窗口線裁剪%外切正方形%角區%斜率比較
계산궤응용%원형창구선재전%외절정방형%각구%사솔비교
通过分析圆形窗口与其外切正方形的位置关系,引入角区概念.根据被裁剪线段相对于外切正方形及角区的位置快速判断线段是否与圆形窗口相交.通过端点向所涉及的关键点引射线并比较被裁剪线段斜率与射线斜率来区分被裁剪线段与外切正方形的相交区域.如果被裁剪线段相交于同一角区外界,根据该角区上的两交点确定线段是否与圆形窗口相交;如果被裁剪线段相交于不同角区外界,可直接确定线段是否与圆形窗口相交,不必求与外切正方形的交点.该方法避免了复杂的辅助操作,简化求交过程,显著提高裁剪效率.
通過分析圓形窗口與其外切正方形的位置關繫,引入角區概唸.根據被裁剪線段相對于外切正方形及角區的位置快速判斷線段是否與圓形窗口相交.通過耑點嚮所涉及的關鍵點引射線併比較被裁剪線段斜率與射線斜率來區分被裁剪線段與外切正方形的相交區域.如果被裁剪線段相交于同一角區外界,根據該角區上的兩交點確定線段是否與圓形窗口相交;如果被裁剪線段相交于不同角區外界,可直接確定線段是否與圓形窗口相交,不必求與外切正方形的交點.該方法避免瞭複雜的輔助操作,簡化求交過程,顯著提高裁剪效率.
통과분석원형창구여기외절정방형적위치관계,인입각구개념.근거피재전선단상대우외절정방형급각구적위치쾌속판단선단시부여원형창구상교.통과단점향소섭급적관건점인사선병비교피재전선단사솔여사선사솔래구분피재전선단여외절정방형적상교구역.여과피재전선단상교우동일각구외계,근거해각구상적량교점학정선단시부여원형창구상교;여과피재전선단상교우불동각구외계,가직접학정선단시부여원형창구상교,불필구여외절정방형적교점.해방법피면료복잡적보조조작,간화구교과정,현저제고재전효솔.