Matlab在离散点拟合椭圆及极值距离计算中的应用.pdfVIP

· 20- 地矿测绘 2016，32(4)：20～23 CN 53一l124／TD ISSN 1007—9394 SurveyingandMappingofGeologyandMineralResources Matlab在离散点拟合椭 圆及极值距离计算中的应用 吴美容，王建国 (南京太亚科技有限责任公司，江苏 南京 210061) 摘要：目前关于根据离散点建立椭圆的一般二次曲线方程，并由此推导椭圆的标准方程以及计算离散点距离椭圆极值方面的文 献较少 ，文章重点介绍了利用Matlab软件进行公式推导的详细过程以及计算极值的方法。极值计算方法介绍了几何作图法、迭代 计算法、穷举法、人工智能算法。实例验证表明了思路与算法的正确性和实用性，可以为解决其他二次曲线和二次曲面的问题提供 借鉴。 关键词：椭圆；拟合；距离极值；算法；人工智能；最优化 中图分类号：TP301．6 文献标识码：A 文章编号：1007—9394(2016)04—0020—40 Application ofM atlabinFittingEllipseandCalculating Extremum DistanceofDiscretePointstoEllipse WU Mei—rong．WANGJian—guo (NanjingPaciaTechnologyScienceCo．，Ltd．，NanjingJiangsu210061，China) Abstract：Accordingtothefactthatthereisnoenoughdocumentsaboutestablishinggeneralquadraticcurveequa— tionbasedondiscretepoints，deducingstandardgeometricsymbolicequation，andcalculatingtheextremum distancewith theuseofmathematicalcomputerlanguage(Matlab)．Thisarticlefocusesonthedetailedprocessofformuladerivation andthemethodofcalculatingtheextremevaluewithMatlab．Thearticlepresentsthefollowingmethods：geometricdraw- ingmethod，iterativemethod，exhaustivemethod，andAIalgorithm．Thepractical exampleverifiesthe correctnessand practicabilityofthemethodandthealgorithm，whichcanbeusedforreferencetosolvetheproblemsofotherconiccurves andquadricsurfaces． Keywords：ellipse；fitting；distanceextremum；algorithm ；artificialintelligence；optimization F(X，Y)：AX2+BXY+cV +DX+EY+F=0 (1) 0 引言 式 (1)有6个未知参数 ，其中，，为常数项，因此，至少需要 椭圆、双曲线、抛物线等都是平面二次曲线 ，本文针对椭圆 5个以上的点来确定椭圆的二次曲线方程。为了数据处理的方 进行讨论。张元元将椭圆拟合应用在工程隧道形体检测 ，闰 蓓将椭圆拟合应用在医学瞳孑L中心定位系统 j，应该说现实世 便，一般需要对原始数据 、y进行正规化处理，代码描述： 界中