In this paper a method is proposed to complete and improve the edges defined for range images with planar surfaces. The method begins with an initial map of thickness edges, fragmented and with edge pixels bad located, obtained from the location of depth and orientation discontinuities between the surfaces of the image. This initial edge map is improved by a genetic algorithm, whose task is to add and to eliminate edge pixels in order to find a better delimitation of the surfaces.