In this article, a new solution for the convex hull problem has been presented. The convex hull is a widely known problem in computational geometry. As nature is a rich source of ideas in the field of algorithms, the solution has been inspired by nature. A tight elastic band is modeled using agents and also nails as points of the problem. By simulating an elastic band with nails in an environment, solving the convex hull problem will be possible. The algorithm runs in O(t) in which t is the time that an elastic band will get fixed.
翻译:在文章中, 提出了对二次曲线船体问题的新解决方案 。 二次曲线船体是计算几何学上广为人知的一个问题 。 由于自然是算法领域的丰富思想来源, 解决方案是自然启发的 。 一个紧凑的弹性带是用物剂和钉子作为问题点的模型 。 通过在环境中模拟带钉子的弹性带, 解决二次曲线船体问题是可能的 。 算法在 O( t) 中运行, 在 O( t) 中, 弹性带是修复的时间 。