中国科技信息
中國科技信息
중국과기신식
CHINA SCIENCE AND TECHNOLOGY INFORMATION
2005年
4期
14-15
,共2页
图形学%C语言%裁剪%圆形窗口%线段
圖形學%C語言%裁剪%圓形窗口%線段
도형학%C어언%재전%원형창구%선단
图形的裁剪问题属于计算机图形学领域内较为基础的内容之一,裁剪(Clipping)即截取落在指定区域内的图形.图形的裁剪可以从某一个图形得到多个其他图形或留取一个图形局部有用的部分.从而可以减少用户对图形参数的输入或减少不必要的系统开销.在图形处理中很有意义,本文研究的是圆形窗口对直线段的裁剪问题.最简单的裁剪方法是把各种图形扫描转换为点之后,再判断各点是否在窗内.但那样太费时,一般不可取.这是因为有些图形组成部分全部在窗口外,可以完全排除,不必进行扫描转换.所以一般采用先裁剪再扫描转换的方法.现有的几种裁剪算法多为矩形窗口对图形的裁剪.而在实际应用中也会经常用到圆形窗口.本文程序演示的就是圆形窗口对一条直线段的裁剪.并用C语言来实现本算法的演示程序.
圖形的裁剪問題屬于計算機圖形學領域內較為基礎的內容之一,裁剪(Clipping)即截取落在指定區域內的圖形.圖形的裁剪可以從某一箇圖形得到多箇其他圖形或留取一箇圖形跼部有用的部分.從而可以減少用戶對圖形參數的輸入或減少不必要的繫統開銷.在圖形處理中很有意義,本文研究的是圓形窗口對直線段的裁剪問題.最簡單的裁剪方法是把各種圖形掃描轉換為點之後,再判斷各點是否在窗內.但那樣太費時,一般不可取.這是因為有些圖形組成部分全部在窗口外,可以完全排除,不必進行掃描轉換.所以一般採用先裁剪再掃描轉換的方法.現有的幾種裁剪算法多為矩形窗口對圖形的裁剪.而在實際應用中也會經常用到圓形窗口.本文程序縯示的就是圓形窗口對一條直線段的裁剪.併用C語言來實現本算法的縯示程序.
도형적재전문제속우계산궤도형학영역내교위기출적내용지일,재전(Clipping)즉절취락재지정구역내적도형.도형적재전가이종모일개도형득도다개기타도형혹류취일개도형국부유용적부분.종이가이감소용호대도형삼수적수입혹감소불필요적계통개소.재도형처리중흔유의의,본문연구적시원형창구대직선단적재전문제.최간단적재전방법시파각충도형소묘전환위점지후,재판단각점시부재창내.단나양태비시,일반불가취.저시인위유사도형조성부분전부재창구외,가이완전배제,불필진행소묘전환.소이일반채용선재전재소묘전환적방법.현유적궤충재전산법다위구형창구대도형적재전.이재실제응용중야회경상용도원형창구.본문정서연시적취시원형창구대일조직선단적재전.병용C어언래실현본산법적연시정서.
