限定面积的图斑随机分割算法设计和实现  

Design and Implementation of Polygon Random Splitting Algorithm of Limited Area

作　　者：谢小魁 王日明 冯国禄[1] XIE Xiaokui;WANG Riming;FENG Guolu(College of Resources and Environment, Qingzhou University, Qinzhou 535011, China)

机构地区：[1]钦州学院资源与环境学院

出　　处：《测绘地理信息》2018年第2期93-96,共4页Journal of Geomatics

基　　金：国家自然科学基金资助项目(51578243)

摘　　要：根据限定面积对多边形进行随机分割是空间数据库处理中的常见问题,可以模拟随机发生的自然现象和过程,广泛应用于数据缩编、数据更新、城市扩展模型和景观生态模型中。提出了根据已知面积对多边形进行随机分割的算法,首先,利用随机数发生器生成分割线段的起始点;然后,利用数据结构中的队列根据分割面积来计算分割线段的终止点;最后,利用C#.NET编程实现该算法并举例演示。多边形随机分割算法为直接在地理信息系统中模拟随机现象提供了参考。In this paper,an algorithm was proposed in order to solve the problem of polygon random segmentation based on certain area.The algorithm included two steps：（1）generating starting point of the segmentation line with a random number generator;（2）calculating the ending point using queue data structure based on the splitting area.The algorithm was implemented with C#.NET programming language and an example was demonstrated.Polygon random splitting algorithm provides reference for directly simulating natural random phenomenon in geographical information system.

关 键 词：限定面积 多边形分割 地理信息系统 随机分割 

分 类 号：P283.7[天文地球—地图制图学与地理信息工程] P208[天文地球—测绘科学与技术]