生成Koch曲线的常见算法是递归算法、Ls算法和IFS算法.针对现有三种算法的局限性,提出Koch曲线的序数理论,设计生成Koch曲线的OV算法.OV算法不需要递归调用,不占用大量空间,并且兼容于LS算法,还可以推广到Koch结构.最后,以OV算法为基础,提出LS2算法,有效地解决了LS算法的问题.%Popular algorithms for generating Koch curve are recursion algorithm, LS algorithm and IFS algorithm. Aims at the limitation of current three algorithms, brings up ordinal number theory for Koch curve, designs OV algorithm for generating Koch curve. OV algorithm does not need rectrsive call, does not take a lot of space, is compatible with LS grammar, can be extended to Koch structure. Finally, based on OV algorithm, proposes LS2 algorithm, effectively solves the problem of LS algorithm.
展开▼