matlab在离散点拟合椭圆及极值距离计算中的应用 application of matlab in fitting ellipse and calculating extremum distance of discrete points to ellipse.pdfVIP

·２０ · 地矿测绘 ２０１６，３２（４）：２０～２３ ＣＮ５３ －１１２４／ＴＤ ＩＳＳＮ １００７ －９３９４ Ｓｕｒｖｅｙｉｎｇ ａｎｄ Ｍａｐｐｉｎｇ ｏｆＧｅｏｌｏｇｙ ａｎｄ Ｍｉｎｅｒａｌ Ｒｅｓｏｕｒｃｅｓ Ｍａｔｌａｂ在离散点拟合椭圆及极值距离计算中的应用* 吴美容，王建国 （南京太亚科技有限责任公司，江苏 南京 ２１００６１） 摘要：目前关于根据离散点建立椭圆的一般二次曲线方程，并由此推导椭圆的标准方程以及计算离散点距离椭圆极值方面的文 献较少，文章重点介绍了利用Ｍａｔｌａｂ软件进行公式推导的详细过程以及计算极值的方法。极值计算方法介绍了几何作图法、迭代 计算法、穷举法、人工智能算法。实例验证表明了思路与算法的正确性和实用性，可以为解决其他二次曲线和二次曲面的问题提供 借鉴。 关键词：椭圆；拟合；距离极值；算法；人工智能；最优化 中图分类号：ＴＰ３０１．６ 文献标识码：Ａ 文章编号：１００７ －９３９４（２０１６）０４－００２０－０４ Ａｐｐｌｉｃａｔｉｏｎ ｏｆＭａｔｌａｂ ｉｎ Ｆｉｔｔｉｎｇ Ｅｌｌｉｐｓｅ ａｎｄ Ｃａｌｃｕｌａｔｉｎｇ Ｅｘｔｒｅｍｕｍ Ｄｉｓｔａｎｃｅ ｏｆＤｉｓｃｒｅｔｅ Ｐｏｉｎｔｓ ｔｏ Ｅｌｌｉｐｓｅ ＷＵ Ｍｅｉ-ｒｏｎｇ，ＷＡＮＧＪｉａｎ-ｇｕｏ （ＮａｎｊｉｎｇＰａｃｉａ Ｔｅｃｈｎｏｌｏｇｙ ＆Ｓｃｉｅｎｃｅ Ｃｏ．，Ｌｔｄ．，ＮａｎｊｉｎｇＪｉａｎｇｓｕ２１００６１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｃｃｏｒｄｉｎｇ ｔｏ ｔｈｅ ｆａｃｔ ｔｈａｔ ｔｈｅｒｅ ｉｓ ｎｏ ｅｎｏｕｇｈ ｄｏｃｕｍｅｎｔｓ ａｂｏｕｔ ｅｓｔａｂｌｉｓｈｉｎｇ ｇｅｎｅｒａｌ ｑｕａｄｒａｔｉｃ ｃｕｒｖｅ ｅｑｕａ- ｔｉｏｎ ｂａｓｅｄ ｏｎ ｄｉｓｃｒｅｔｅ ｐｏｉｎｔｓ，ｄｅｄｕｃｉｎｇ ｓｔａｎｄａｒｄ ｇｅｏｍｅｔｒｉｃ ｓｙｍｂｏｌｉｃ ｅｑｕａｔｉｏｎ，ａｎｄ ｃａｌｃｕｌａｔｉｎｇｔｈｅ ｅｘｔｒｅｍｕｍ ｄｉｓｔａｎｃｅ ｗｉｔｈ ｔｈｅ ｕｓｅ ｏｆ ｍａｔｈｅｍａｔｉｃａｌ ｃｏｍｐｕｔｅｒ ｌａｎｇｕａｇｅ（Ｍａｔｌａｂ）．Ｔｈｉｓ ａｒｔｉｃｌｅ ｆｏｃｕｓｅｓ ｏｎ ｔｈｅ ｄｅｔａｉｌｅｄ ｐｒｏｃｅｓｓ ｏｆ ｆｏｒｍｕｌａ ｄｅｒｉｖａｔｉｏｎ ａｎｄ ｔｈｅ ｍｅｔｈｏｄ ｏｆｃａｌｃｕｌａｔｉｎｇ ｔｈｅ ｅｘｔｒｅｍｅ ｖａｌｕｅ ｗｉｔｈ Ｍａｔｌａｂ．Ｔｈｅ ａｒｔｉｃｌｅ ｐｒｅｓｅｎｔｓｔｈｅ ｆｏｌｌｏｗｉｎｇ ｍｅｔｈｏｄｓ：ｇｅｏｍｅｔｒｉｃ ｄｒａｗ- ｉｎｇ ｍｅｔｈｏｄ，ｉｔｅｒａｔｉｖｅ ｍｅｔｈｏｄ，ｅｘｈａｕｓｔｉｖｅ ｍｅｔｈｏｄ，ａｎｄ ＡＩ ａｌｇｏｒｉｔｈｍ．Ｔｈｅ ｐｒａｃｔｉｃａｌ ｅｘａｍｐｌｅ ｖｅｒｉｆｉｅｓ ｔｈｅ ｃｏｒｒｅｃｔｎｅｓｓ ａｎｄ ｐｒａｃｔｉｃａｂｉｌｉｔｙ ｏｆｔｈｅ ｍｅｔｈｏｄ ａｎｄｔｈｅ ａｌｇｏｒｉｔｈｍ，ｗｈｉｃｈ ｃａｎｂｅ ｕｓｅｄｆｏｒｒｅｆｅｒｅｎｃｅｔｏ ｓｏｌｖｅｔｈｅ ｐｒｏｂｌｅｍｓｏｆｏｔｈｅｒｃｏｎｉｃ ｃｕｒｖｅｓ ａｎｄ ｑｕａｄｒｉｃ ｓｕｒｆａｃｅｓ． Ｋｅｙ ｗｏｒｄｓ：ｅｌｌｉｐｓｅ；ｆｉｔｔｉｎｇ；ｄｉｓｔａｎｃｅ ｅｘｔｒｅｍｕｍ；ａｌｇｏｒｉｔｈｍ；ａｒｔｉｆｉｃｉａｌ ｉｎｔｅｌｌｉｇｅｎｃｅ；ｏｐｔｉｍｉｚａｔｉｏｎ Ｆ（Ｘ，Ｙ）＝ＡＸ ＋ＢＸＹ＋ＣＹ ＋ＤＸ ＋ＥＹ＋Ｆ ＝０２ ２ （１） ０ 引言 式（１）有６ 个未知参数，其中，Ｆ为常数项，因此，至少需要 椭圆、双曲线、抛物线等都是平面二次曲线，本文针对椭圆 ５ 个以上的点来确定椭圆的二次曲线方程。为了数据处理的方