Discrete approximation of the Koch curve

Abstract

Existing algorithms for Koch curve generation do not consider the discrete environment of the computer. They do not define the termination condition explicitly. Therefore, generation of the curve must be terminated in ad-hoc manners. This paper describes a new algorithm for discretely approximated Koch curve generation which produces only the points on the limit Koch curve and describes the mathematically well defined termination condition.