应用参数化设计模型化简数字地图居民地多边形的方法

摘要

本发明涉及应用参数化设计模型化简数字地图居民地多边形的方法，有效解决通过数学模型将整个过程精确化、定量化，并保证化简效果好的问题，方法是，给定初始阈值集合数字模型对应的目标函数的取值范围和化简结果优劣贡献大小权值取值；识别居民地多边形的图形特征，用坐标单调性判别方法来识别局部极值点和基本弯曲，用相邻边矢量叉乘识别居民地多边形的方向及顶点的凸凹性；用渐进式图形化简方法对多边形进行一次化简，构建相应的超图模型，得到模型中的各个约束边对应目标顶点的值，用参数化设计模型对应的数学模型对约束顶点进行约束分析，不断反复迭代，得最终结果，由计算机输出坐标数据，能化简多种类型的居民地，提高数字地图的生产效率和产品质量。