多边形自动构面算法的实现与优化

• 作者: 孙秀宁 宋彦涛 李守鹏 李春光 王姣
• 来源期刊: 山东国土资源
• 学科: 地球科学
• 关键词: 自动构面 最小角法则 特殊多边形 算法优化
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 技术方法
• 页码范围: 97-101
• 页数: 5页
• 分类号: P209
• 字数: 3197字
• 语种: 中文

摘要

多边形自动构建是空间拓扑关系建立的难点和重点,效率受到多方面因素制约.在分析基于最小角法则的多边形自动搜索算法的基础上,在关联线段、有效多边形、相同线段的筛选等方面进行了改进,优化了多边形搜索、重复多边形筛选以及特殊多变形处理等算法,解决了重复搜索、多边形筛选耗时过长、特殊多边形(桥连多边形)的错误等问题,整体上较大地提高了多边形自动构面的效率,并在房产测绘的实际应用中得到验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李春光		6	14	2.0	3.0
2	宋彦涛		3	7	1.0	2.0
3	孙秀宁		2	2	1.0	1.0
4	李守鹏		1	0	0.0	0.0
5	王姣		1	0	0.0	0.0