四川文理学院学报
四川文理學院學報
사천문이학원학보
SICHUAN UNIVERSITY OF ARTS AND SCIENCE JOURNAL
2012年
5期
77-82
,共6页
多边形%活性边表%填充%记录
多邊形%活性邊錶%填充%記錄
다변형%활성변표%전충%기록
polygon%active edge table%filling%record
在CAD系统中，经常需要对封闭区域进行填充，对于一个功能完善的CAD系统而言，区域填充算法是十分重要的内容，同时该算法也是图形学的基本算法之一．单连通多边形是解决复杂区域填充问题的基础，从扫描线区域填充的原理、数据结构的设计、算法实现等几个方面进行了详细的分析．
在CAD繫統中，經常需要對封閉區域進行填充，對于一箇功能完善的CAD繫統而言，區域填充算法是十分重要的內容，同時該算法也是圖形學的基本算法之一．單連通多邊形是解決複雜區域填充問題的基礎，從掃描線區域填充的原理、數據結構的設計、算法實現等幾箇方麵進行瞭詳細的分析．
재CAD계통중，경상수요대봉폐구역진행전충，대우일개공능완선적CAD계통이언，구역전충산법시십분중요적내용，동시해산법야시도형학적기본산법지일．단련통다변형시해결복잡구역전충문제적기출，종소묘선구역전충적원리、수거결구적설계、산법실현등궤개방면진행료상세적분석．
In CAD System, filling something in the closed polygon is always needed. The algorithm of Area filling is very impor- tant to a well functional CAD System. At the same time, this algorithm is basic in Computer Graphics. The problem of complicat- ed area filling can be resoled by simply connected polygon. This paper analyzes the filling of complicated polygon, from the fol- lowing aspects ： principle of filling region based on scanning line, the design of data structure, the algorithm implementation.
