电脑与信息技术
電腦與信息技術
전뇌여신식기술
COMPUTER AND INFORMATION TECHNOLOGY
2008年
5期
46-49
,共4页
多边形%有向弧段%拓扑关系%GIS
多邊形%有嚮弧段%拓撲關繫%GIS
다변형%유향호단%탁복관계%GIS
文章提出了一种基于有向弧段的多边形拓扑关系生成算法,改进了传统算法.算法对每个结点的关联孤段按方位角排序并对这种有序性进行了补充定义,同时为弧段增加两个方向相关的字段,分别表示弧段的方向和是否被遍历过,搜索多边形的同时对遍历过的有向孤段加以标记.本算法避免了多边形的反复搜索和内角的计算,提高了建立多边形拓扑关系的效率.最后,时该算法进行了分析和实例计算.
文章提齣瞭一種基于有嚮弧段的多邊形拓撲關繫生成算法,改進瞭傳統算法.算法對每箇結點的關聯孤段按方位角排序併對這種有序性進行瞭補充定義,同時為弧段增加兩箇方嚮相關的字段,分彆錶示弧段的方嚮和是否被遍歷過,搜索多邊形的同時對遍歷過的有嚮孤段加以標記.本算法避免瞭多邊形的反複搜索和內角的計算,提高瞭建立多邊形拓撲關繫的效率.最後,時該算法進行瞭分析和實例計算.
문장제출료일충기우유향호단적다변형탁복관계생성산법,개진료전통산법.산법대매개결점적관련고단안방위각배서병대저충유서성진행료보충정의,동시위호단증가량개방향상관적자단,분별표시호단적방향화시부피편력과,수색다변형적동시대편력과적유향고단가이표기.본산법피면료다변형적반복수색화내각적계산,제고료건립다변형탁복관계적효솔.최후,시해산법진행료분석화실례계산.
