图学学报
圖學學報
도학학보
Journal of Graphics
2012年
5期
51-56
,共6页
计算机应用%圆形窗口线裁剪%截距%外切正方形
計算機應用%圓形窗口線裁剪%截距%外切正方形
계산궤응용%원형창구선재전%절거%외절정방형
在圆形窗口圆心为坐标原点的前提下,确定两端点同时在外切正方形某边界之外或至少有一端点在圆形窗口之内的线段之后,当线段两端点都在圆形窗口之外时:如果线段所在直线在x或y任意坐标轴上截距的绝对值小于或等于圆半径r,则可快速判断线段与圆形窗口是否相交;否则,再根据点-线位置关系以及所引切线与线段分别相交外切正方形边的交点坐标相比较判断线段与圆形窗口是否相交.该方法可以加快线段与圆形窗口的求交进程,避免复杂的辅助操作,显著提高裁剪效率.
在圓形窗口圓心為坐標原點的前提下,確定兩耑點同時在外切正方形某邊界之外或至少有一耑點在圓形窗口之內的線段之後,噹線段兩耑點都在圓形窗口之外時:如果線段所在直線在x或y任意坐標軸上截距的絕對值小于或等于圓半徑r,則可快速判斷線段與圓形窗口是否相交;否則,再根據點-線位置關繫以及所引切線與線段分彆相交外切正方形邊的交點坐標相比較判斷線段與圓形窗口是否相交.該方法可以加快線段與圓形窗口的求交進程,避免複雜的輔助操作,顯著提高裁剪效率.
재원형창구원심위좌표원점적전제하,학정량단점동시재외절정방형모변계지외혹지소유일단점재원형창구지내적선단지후,당선단량단점도재원형창구지외시:여과선단소재직선재x혹y임의좌표축상절거적절대치소우혹등우원반경r,칙가쾌속판단선단여원형창구시부상교;부칙,재근거점-선위치관계이급소인절선여선단분별상교외절정방형변적교점좌표상비교판단선단여원형창구시부상교.해방법가이가쾌선단여원형창구적구교진정,피면복잡적보조조작,현저제고재전효솔.
