文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Abstract Curve fitting for styling application by
侵权投诉

Abstract Curve fitting for styling application by

The fitting of curves in computer aided geometric design is generally regarded as an optimisation problem. According to the application, conditions to be satisfied can make the problem difficult to solve with classical methods. Stochastic ones, such as gen

If offspring_fitness > worst_fitness

Then Discard it;Else Insert it into the population;

Select randomly an individual for deletion;Endif;

Endif;Endwhile;

End.

The selection procedure is based on a binary tournament selection scheme. The probability rule fixing themutation rate, is the same as the one used in [10]. Let pm the mutation probability of an individual. Its calculationprocedure is :

If offspring_fitness mean_fitnessThen pm = 0.5 (offspring_fitness – best_fitness) / (mean_fitness – best_fitness);

Else pm = 0.5;Endif ;

The generated populations, in the experiments we performed, comprise 30 individuals. Figure 3 shows two fittingresults on a same data points set, by taking a two and three segments composite curve. The number of performediterations was respectively 166 and 244. In accordance with the practice, a closest approximating curve isobtained by increasing the number of segments. Such a subdivision, as illustrated on the curvature diagrams,works as a shape refinement and allows to reveal some details on the curvature variation. The Curvaturevariations of the obtained curves clearly shows the high quality of the typical curves shape.

5. Conclusion and future work

In this work, we have developed the basis of an original curve fitting method dedicated to the reverse engineeringof styling shapes, using a stochastic approach. The first results obtained are promising. Nevertheless, somedifficulties we encountered remain. As previously outlined, the domain of some variables, such as the tangentdirection at the curve endpoint, can strongly influence the algorithm running and cause convergence on localoptimum. Tests have shown that the mutation does not always suffice to prevent such a situation. The problemalso seems to lie in the correlation between the initial curve variables and the segments variables. The influenceof these last variables on the fitness function depends on the initial variables, thus generating an epistasis [2] likephenomenon.

Without considering the needed improvements to make our algorithm more robust, further new applications ofour method could be addressed in a next step. Our template curve definition can be indeed extended to theconstruction of large variety of shapes, by combining typical curves with increasing or decreasing curvaturevariations. Curves with non monotonous curvature could be generated in that way. Shape analysis or recognitionon clouds of points, by testing different template curve definitions, could be, in the same way, considered.

上一页第4页

你可能喜欢

  • 小学英语课堂教学warm_up
  • 英语课堂热身warm_up
  • fzxs服装欣赏
  • 英语课堂热身warm
  • dill pickle课后答案
  • 英语课堂warm

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email