昆明冶金高等专科学校学报 ›› 2012, Vol. 28 ›› Issue (5): 23-.DOI: ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００９－０４７９．２０１２．０５．００６
• 测绘与计算机信息技术 • 上一篇 下一篇
出版日期:
发布日期:
作者简介:
Online:
Published:
摘要： 边角网中三角形闭合差是检验外业精度的重要指标之一。在图论的基础上，根据观测数据构造邻接矩阵，按顺序搜索所有三角形。详细介绍了搜索算法，给出了算法步骤，并通过算例验证了该方法的可行性、可靠性和正确性。
关键词: 三角形闭合差, 图论, 邻接矩阵, 算法
Abstract: Ｔｈｅｃｌｏｓｕｒｅｅｒｒｏｒｏｆｔｒｉａｎｇｌｅｉｓｏｎｅｏｆｔｈｅｉｍｐｏｒｔａｎｔｉｎｄｉｃａｔｏｒｓｆｏｒｔｅｓｔｉｎｇｅｘｔｅｒｎａｌｐｒｅｃｉｓｉｏｎｉｎｓｉｄｅａｎｇｌｅｎｅｔｗｏｒｋ．Ｂａｓｅｄｏｎｔｈｅｇｒａｐｈｔｈｅｏｒｙ，ｔｈｉｓｐａｐｅｒｍａｎａｇｅｓｔｏｃｏｎｓｔｒｕｃｔａｄｊａｃｅｎｃｙｍａｔｒｉｘａｃｃｏｒｄｉｎｇｔｏｔｈｅｏｂｓｅｒｖａｔｉｏｎｄａｔａａｎｄｓｅａｒｃｈａｌｌｔｈｅｔｒｉａｎｇｌｅｓｉｎｏｒｄｅｒ．Ｉｔａｌｓｏｅｘｐｌａｉｎｓｔｈｅｓｅａｒｃｈａｌｇｏｒｉｔｈｍｉｎｄｅｔａｉｌ，ｏｆｆｅｒｓｔｈｅａｌｇｏｒｉｔｈｍｓｔｅｐｓ，ａｎｄｆｉｎａｌｌｙｉｌｌｕｓｔｒａｔｅｓａｎｄｖｅｒｉｆｉｅｓｔｈｅｆｅａｓｉｂｉｌｉｔｙ，ｒｅｌｉａｂｉｌｉｔｙａｎｄｖａｌｉｄｉｔｙｏｆｔｈｅｐｒｏｐｏｓｅｄｍｅｔｈｏｄ．
Key words: ｔｒｉａｎｇｌｅｃｌｏｓｕｒｅ, ｇｒａｐｈ, ａｄｊａｃｅｎｃｙｍａｔｒｉｘ, ａｌｇｏｒｉｔｈｍ
中图分类号:
Ｐ２０７
王建英１，黄德武２. 基于图论的边角网三角形闭合差自动搜索算法[J]. 昆明冶金高等专科学校学报, 2012, 28(5): 23-.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://kmyzxb.magtech.com.cn/CN/ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００９－０４７９．２０１２．０５．００６
http://kmyzxb.magtech.com.cn/CN/Y2012/V28/I5/23
