计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2011年
7期
1139-1147,1158
,共10页
苏程%周祖煜%倪广翼%俞伟斌%黄智才%章孝灿
囌程%週祖煜%倪廣翼%俞偉斌%黃智纔%章孝燦
소정%주조욱%예엄익%유위빈%황지재%장효찬
栅格%矢量化%像元有向边%扫描线%拓扑
柵格%矢量化%像元有嚮邊%掃描線%拓撲
책격%시양화%상원유향변%소묘선%탁복
为了将海量栅格数据的面状信息快速矢量化,提出一种使用扫描线技术顺序遍历栅格数据、使用链表技术组织像元有向边动态构造区域边界、使用隐含射线法判断孤岛归属的栅格数据矢量化方法.该方法以单个像元为着眼点,利用栅格数据中所隐含的空间信息直接将栅格图斑转换成矢量区域;全部矢量化过程只需对栅格数据遍历一次,不产生任何中间数据,也不需要构建多边形拓扑关系等二次操作,是栅格数据矢量化的一步式解决方案.实验结果表明,文中方法具有较高的效率且易于实现.
為瞭將海量柵格數據的麵狀信息快速矢量化,提齣一種使用掃描線技術順序遍歷柵格數據、使用鏈錶技術組織像元有嚮邊動態構造區域邊界、使用隱含射線法判斷孤島歸屬的柵格數據矢量化方法.該方法以單箇像元為著眼點,利用柵格數據中所隱含的空間信息直接將柵格圖斑轉換成矢量區域;全部矢量化過程隻需對柵格數據遍歷一次,不產生任何中間數據,也不需要構建多邊形拓撲關繫等二次操作,是柵格數據矢量化的一步式解決方案.實驗結果錶明,文中方法具有較高的效率且易于實現.
위료장해량책격수거적면상신식쾌속시양화,제출일충사용소묘선기술순서편력책격수거、사용련표기술조직상원유향변동태구조구역변계、사용은함사선법판단고도귀속적책격수거시양화방법.해방법이단개상원위착안점,이용책격수거중소은함적공간신식직접장책격도반전환성시량구역;전부시양화과정지수대책격수거편력일차,불산생임하중간수거,야불수요구건다변형탁복관계등이차조작,시책격수거시양화적일보식해결방안.실험결과표명,문중방법구유교고적효솔차역우실현.