在森林资源图形信息管理中，森林资源二类调查小班边界的现状与动态都面临着边界数据的动态管理。针对这一问题，以邻接多边形描述边界，并采用面向对象程序设计语言中类的概念，构建一种邻接多边形的数据存储方式及其相应的算法，该数据结构可提供一种动态、渐进的多边形搜索算法，多边形数据的静态存储方式和具有拓扑结构的邻接多边形的重建。
Abstract
In the graphics information management of forest resources, the current state and dynamics of the subcompartments borders derived from forest resources inventories always face with the issue of dynamic update of the borders data. Aiming to this, the adjoining polygon structure is used to depict borders and the concept of class of the object oriented programming language, a storage manner for the adjoining polygons is constructed. The corresponding algorithms is further developed in this work. Ultimately, a dynamic and gradual polygon search algorithm was realized. The static storage manner of polygon data blocks and the topological polygons reconstruction was supported in this polygon data structure.
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
参考文献
[1]李春干，代华兵，谭必增，等.基于SPOT5图像分割的森林小班边界自动提取[J].林业科学研究，2010，23(1)：53-58.
[2]李明诗，彭世揆，李海涛，等.从遥感TM影像分类图提取小班界限的算法实现[J].南京林业大学学报：自然科学版，2001，25(5)：25-28.
[3]李春干，代华兵，李崇贵.基于高分辨率卫星图像的小班勾绘精度检验[J].福建林学院学报，2006，26(2)：127-130.
[4]魏安世，杨志刚.森林资源年度监测小班数据自动更新技术[J].南京林业大学学报:自然科学版，2010，34(4)：123-128.
[5]刘鹏举，黄水生，谢阳生，等.基于边界锁定的二类调查方法研究[J].林业科学，2006，42(S1)：51-55.
[6]张军，李玉祥.地理信息系统中建立多边形拓扑关系的算法研究[J].测绘科技动态，1995(2)：24-28.
[7]付胜博，戴冠中.GIS中实时建立区域拓扑关系的快速算法[J].信息安全与通信保密，2006(11)：66-68.
[8]严静，周立新，潘云鹤.一个基于图的多边形拓扑关系生成算法[J].电子技术应用，1999,25(6)：21-23.
[9]周顺平，袁国斌.弧段拓扑信息中左右多边形的自动判断方法[J].中国地质大学学报：地球科学，1998,23(4)：348-350.
[10]张秀霞，蔡先华.基于有向弧的改进多边形拓扑关系生成算法[J].电脑与信息技术，2008，16(5)：46-49.
[11]梁晓文，刘宗岐，陈宜金.基于夹角变化趋势的多边形自动搜索和生成算法[J].中国图象图形学报，2005,10(6)：785-789.
[12]高云琼，徐建刚，唐文武.同一结点上弧—弧拓扑关系生成的新算法[J].计算机应用研究，2002,19(4)：58-59.
基金
收稿日期：2011-01-04修回日期：2011-05-30基金项目：国家自然科学基金项目（30571491）作者简介：吕志英(1967—),副研究员，博士生。*佘光辉(通信作者),教授。Email: ghshe@njfu.com.cn。
PDF(1311397 KB)
