【教程】冰大珍珠项链－我的解法

我要是能有你的一百半该有多好呀!

跟在版大后面学习。

跟着老大们的步子，有点吃力哟。

这个复杂了，应该还有可以简化的地方，贴上来再说。
最后的结果没有用软件优化（俺的机器就是算不出个正确的值，是俺手动的，呵呵，）

个人认为有两点
1.用OFFSET+倒圆处理拐点
2.用曲线缠绕把封闭曲线上的问题转化成有端点的空间曲线处理（这样就可以多留点余量来防止BMX出错，另外还有一个想法，就是阵列时点的位置不用memb_i而用memb_v驱动，好象也能处理BMX出错，以后再试啦）

冰大先看看思路把：）

[ 本帖最后由 christ000 于 2006-1-16 16:31 编辑 ]

原帖由 christ000 于 2006-1-16 16:29 发表
这个复杂了，应该还有可以简化的地方，贴上来再说。
最后的结果没有用软件优化（俺的机器就是算不出个正确的值，是俺手动的，呵呵，）

个人认为有两点
1.用OFFSET+倒圆处理拐点
2.用曲线缠绕把封闭曲线上的 ...

冠军果然不愧是冠军阿！

这个题的关键是

1.小圆中心轨迹线，一般的人可能会想到曲线offset导圆角草绘的方法实现，但这样就会导致在多边形的时候草绘截面复杂。
如果使用实体拉伸然后向外offset，再使用目点链选取倒圆角就可以避免这种情况，而且当截面变更的时候不至于导致曲线失败。

2.阵列关系和优化。有几个小地方要注意，使用memb_i和memb_v会对计算造成不同的影响。优化的时候因为计算的复杂度，在没有得到结果时可以在已有的基础上进行多次优化（不断缩小范围）,一般两次优化便可以得到正确结果

高手啊！！！！！！

原帖由 IceFai 于 2006-1-16 16:44 发表


冠军果然不愧是冠军阿！

这个题的关键是

1.小圆中心轨迹线，一般的人可能会想到曲线offset导圆角草绘的方法实现，但这样就会导致在多边形的时候草绘截面复杂。
如果使用实体拉伸然后向外offset，再使用 ...

我做的时候里倒圆角没有使用目的链，因为有凹角情况存在时，那里是不应该被倒掉的，否则当圆心落在这段圆角上时，会出现错误的情况（见图）。

另外这个递增递减也很难搞啊：）

向高手学习！！！

高，不愧是“”“”“

原帖由 christ000 于 2006-1-16 17:11 发表



我做的时候里倒圆角没有使用目的链，因为有凹角情况存在时，那里是不应该被倒掉的，否则当圆心落在这段圆角上时，会出现错误的情况（见图）。

另外这个递增递减也很难搞啊：）

凹角的确是这样。我使用的是凸多边形。

要实现完全参数化（形状，小圆数目随意变化），本题难度不小（我到目前为止还没想出），我能解决的到目前来说就是对于给定的外形和给定数目的小圆的条件下通过优化得到结果。
而完全参数化的解决方案到现在还困扰着我，所以最终没有把这个作为比赛题目，呵呵。


注意，我提供的模型如果你使用一般的优化方法可能得不到好结果，因为我给的是结果，所以你先要把offset值改掉，比如5.0
正确的步骤应该是：

1.敏感度分析，缺定范围在5.0到6.0之间、
2.第一次最小距离最优化分析，得到值大概在5.4到5.6之间。
3.第二次最小距离最优化分析，变量范围设为5.4到5.5，这次应该会得到理想的结果。如果不行，则再缩小范围优化