计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2005年
6期
1220-1225
,共6页
章孝灿%周祖煜%黄智才%蒋亨显
章孝燦%週祖煜%黃智纔%蔣亨顯
장효찬%주조욱%황지재%장형현
GIS%拓扑%栅格化%差分边界标志%累加扫描
GIS%拓撲%柵格化%差分邊界標誌%纍加掃描
GIS%탁복%책격화%차분변계표지%루가소묘
针对GIS面状拓扑数据,提出了一种快速栅格化算法--差分边界标志与累加扫描算法.首先对所有的面状拓扑数据中的弧段进行顺序扫描,在栅格缓冲区中利用差分边界标志法进行边界标志,然后利用累加扫描线法对栅格缓冲区的各行从左至右进行累加扫描充填.该算法不仅实现简单,而且由于算法中充分利用了弧段的拓扑特征,避免了多边形区域的组织和弧段的重复处理,从而保证了海量面状拓扑数据栅格化的效率;同时还对栅格化算法中的退化问题提出了解决方案.实际应用表明,文中算法具有较高的效率和较强的实用性.
針對GIS麵狀拓撲數據,提齣瞭一種快速柵格化算法--差分邊界標誌與纍加掃描算法.首先對所有的麵狀拓撲數據中的弧段進行順序掃描,在柵格緩遲區中利用差分邊界標誌法進行邊界標誌,然後利用纍加掃描線法對柵格緩遲區的各行從左至右進行纍加掃描充填.該算法不僅實現簡單,而且由于算法中充分利用瞭弧段的拓撲特徵,避免瞭多邊形區域的組織和弧段的重複處理,從而保證瞭海量麵狀拓撲數據柵格化的效率;同時還對柵格化算法中的退化問題提齣瞭解決方案.實際應用錶明,文中算法具有較高的效率和較彊的實用性.
침대GIS면상탁복수거,제출료일충쾌속책격화산법--차분변계표지여루가소묘산법.수선대소유적면상탁복수거중적호단진행순서소묘,재책격완충구중이용차분변계표지법진행변계표지,연후이용루가소묘선법대책격완충구적각행종좌지우진행루가소묘충전.해산법불부실현간단,이차유우산법중충분이용료호단적탁복특정,피면료다변형구역적조직화호단적중복처리,종이보증료해량면상탁복수거책격화적효솔;동시환대책격화산법중적퇴화문제제출료해결방안.실제응용표명,문중산법구유교고적효솔화교강적실용성.
