level 12
朱老剑客
楼主
嗯,渐渐的【思考题】栏目成了咱们MC吧悬而未解问题的集中营,而且随着对MC的理解加深,【思考题】变得越来越多,学科的建立就是在一个思考题一个思考题的解决过程中,渐渐发展起来的。这也说明我们玩儿进去了,登堂入室了。
这次的思考题包括两个貌似不相干的问题,一个是在@LNSZDZG 的帖子https://tieba.baidu.com/p/3627060405中,@chunk45 提出的绘制阿波罗尼安垫片问题,我和LNS在https://tieba.baidu.com/p/3569212555中将这个问题进一步拓展了,出现了packing problem这种更泛的问题。
这个问题我理解是“几何数列”和
“构造
相切”问题。
用MC绘制贝塞尔曲线我感觉是可能的,这是百度百科:http://baike.baidu.com/view/60154.htm
这是wiki百科,又一次比百度百科强很多:http://zh.wikipedia.org/wiki/%E8%B2%9D%E8%8C%B2%E6%9B%B2%E7%B7%9A
这是wiki百科英文版,又一次比wiki中文版强很多:http://en.wikipedia.org/wiki/B%C3%A9zier_curve
从这个问题可以引申出NURBS曲线,如果能够构造出贝塞尔曲线,那么用MC构造NURBS就不是梦了:http://en.wikipedia.org/wiki/Non-uniform_rational_B-spline
我们从简单的入手,希望能够输出一个和wiki中演示相似的动画:
1阶Bézier curve

2阶Bézier curve



3阶Bézier curve



4阶Bézier curve



5阶Bézier curve

下面是我用MC初步列出的几个贝塞尔曲线的公式:

在wiki中提到在求解高阶Bézier curve时,为了提高数值稳定性,需要用到迪卡斯特里奥算法(De Casteljau算法,他和贝塞尔同时期各自独立的发现了Bézier curve,只不过Bézier首先发表了)。各位若感兴趣,还望通过wiki多多自己科普哈。
我感觉Bézier curve的难点也是
“构造相切”。
还有最近@月城公寓寓公 对“包络线”这个MC吧一大难题展开攻坚战,https://tieba.baidu.com/p/3628627528,其本质的难点仍旧是
“构造相切”。
所以看来,如果我们集中力量解决在MC中
“构造相切”的问题,就可以解决一大片的数学puzzle,对于MC在工程计算上的深入应用也定是有好处的了。
2015年03月31日 05点03分
1
这次的思考题包括两个貌似不相干的问题,一个是在@LNSZDZG 的帖子https://tieba.baidu.com/p/3627060405中,@chunk45 提出的绘制阿波罗尼安垫片问题,我和LNS在https://tieba.baidu.com/p/3569212555中将这个问题进一步拓展了,出现了packing problem这种更泛的问题。
这个问题我理解是“几何数列”和
“构造
相切”问题。
用MC绘制贝塞尔曲线我感觉是可能的,这是百度百科:http://baike.baidu.com/view/60154.htm
这是wiki百科,又一次比百度百科强很多:http://zh.wikipedia.org/wiki/%E8%B2%9D%E8%8C%B2%E6%9B%B2%E7%B7%9A
这是wiki百科英文版,又一次比wiki中文版强很多:http://en.wikipedia.org/wiki/B%C3%A9zier_curve
从这个问题可以引申出NURBS曲线,如果能够构造出贝塞尔曲线,那么用MC构造NURBS就不是梦了:http://en.wikipedia.org/wiki/Non-uniform_rational_B-spline
我们从简单的入手,希望能够输出一个和wiki中演示相似的动画:
1阶Bézier curve

2阶Bézier curve


3阶Bézier curve


4阶Bézier curve


5阶Bézier curve
下面是我用MC初步列出的几个贝塞尔曲线的公式:
在wiki中提到在求解高阶Bézier curve时,为了提高数值稳定性,需要用到迪卡斯特里奥算法(De Casteljau算法,他和贝塞尔同时期各自独立的发现了Bézier curve,只不过Bézier首先发表了)。各位若感兴趣,还望通过wiki多多自己科普哈。我感觉Bézier curve的难点也是
“构造相切”。
还有最近@月城公寓寓公 对“包络线”这个MC吧一大难题展开攻坚战,https://tieba.baidu.com/p/3628627528,其本质的难点仍旧是
“构造相切”。
所以看来,如果我们集中力量解决在MC中
“构造相切”的问题,就可以解决一大片的数学puzzle,对于MC在工程计算上的深入应用也定是有好处的了。