青岛麦科三维技术论坛

标题: 测量“圆、圆柱”的算法选项.................. [打印本页]

作者: ch2394565671 时间: 2015-5-23 00:43
标题: 测量“圆、圆柱”的算法选项..................
本帖最后由 ch2394565671 于 2015-5-23 00:50 编辑

   在圆的参数里有一个“算法”选项，选项里有“最小二乘法”、“最小覆盖圆”、“最大空圆”、“最小半径差”四类选项，这四项分别有什么含义，在什么情况下使用啊？

            在圆柱的参数里的“算法”选项里有“最小二乘法”、“最小覆盖圆住”、“最大孔径圆柱”它们的含义以及在什么情况下使用啊？

作者: 顺其自然 时间: 2015-5-23 08:40
一般情况使用最小二乘法

作者: ch2394565671 时间: 2015-5-23 09:25

顺其自然发表于 2015-5-23 08:40
一般情况使用最小二乘法

其它方法一般在什么情况下使用？

作者: 顺其自然 时间: 2015-5-23 10:51
最小二乘法（又称最小平方法）是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳函数匹配。利用最小二乘法可以简便地求得未知的数据，并使得这些求得的数据与实际数据之间误差的平方和为最小

作者: 顺其自然 时间: 2015-5-23 10:54
最小包围圆问题：对于给定的平面上甩个点所组成的一个集合P，求出P的最小包围圆，即包含P中所有点、半径较小的那个圆。也就是求出这个最小包围圆的圆心位置和半径。

作者: 铁达尼 时间: 2015-5-23 11:20
DMIS标准中的GEOALG关键字，用于设置元素的拟合算法。

此项设置很繁杂，对每一种元素都可以设置相应的拟合算法，还有点密集时的滤波方式的设置等等，这里举出常用的几个元素的设置例子，以圆为例。
GEOALG/CIRCLE，LSTSQR             最小二乘法（为最常用的拟合算法）
GEOALG/CIRCLE，MAXINS             最大空圆
GEOALG/CIRCLE，MINCIR             最小区域法
GEOALG/CIRCLE，MINMAX             最小半径差

设置对应的元素，只要把语句中的CIRCLE替换为该元素的标志，例如设置平面拟合算法，将/后面设置为PLANE，然后选择对应的算法即可。

RationalDMIS软件 5.5版本比老版本做了改进，圆柱拟合算法支持“最大圆柱孔径”和“最小覆盖圆柱”算法，以适应DMIS标准。对应的语句是：
GEOALG/CIRCLE，MAXINS             最大空圆
GEOALG/CIRCLE，MINCIR             最小区域法
对应的软件操作选项，如附件图示。

关于算法的问题，是说计算机处理数据时候依据的原则问题，比较复杂。

1、“最大空圆”算法（或叫做，“最小外接圆”，RationalDMIS软件中叫做“最大孔径圆柱”），解释如下：
输入平面上的n个点的坐标，输出一个圆的圆心和半径，这个圆在n个点所形成的凸壳内部，这个圆的内部不能包含给出的n个点中的任何一个，即这个圆是不复盖给出点的最大空圆。设这n个点是n个居民点的位置，考虑一个核武器实验爆炸的位置，就应该选择在最大空圆的圆心。

对于测量来说，如果有一个测量点误采点，最大外接圆算法就会因为这一个点发生极大偏差。

2、“最小区域法”
大致和上面相反。

3、 “最小二乘法”
最小二乘法（又称最小平方法）是一种数学优化技术。它通过数学的方法，把各个点对整体测量结果的影响给合理的评估，得到一个比较“抗干扰”的数据。

如果有极个别测量点偏差非常大，上述三种算法，“最小二乘法”受的影响最小。
从计算机处理效率和运算时间上来说，各种算法也有一定差别。

简单的来说，选用“最小二乘法”就行了，其他两个选项只是为了适应DMIS语言的功能而设置的。他们可能适用于一些有特殊装配要求的测量场合。

作者: ch2394565671 时间: 2015-5-23 15:48

铁达尼发表于 2015-5-23 11:20
DMIS标准中的GEOALG关键字，用于设置元素的拟合算法。

此项设置很繁杂，对每一种元素都可以设置相应 ...

最小半径差呢？

作者: 铁达尼 时间: 2015-5-25 09:13
从DMIS字面意思理解：
MAXINS             最大圆
MINCIR             最小圆
MINMAX             是介于最大圆和最小圆之间的一个区域。根据这个环形范围的生产一个圆，可能是用范围的中间值？没研究过。

欢迎光临青岛麦科三维技术论坛 (http://bbs.metro-3d.com/)