Incremental algorithm for recognizing pieces of digital planes
Isabelle Debled-Rennesson, Jean-Pierre Reveillès · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1996
Let a 26-connected, bounded subset of Z3, such that the projection in the plane Oxy is one to one. We present an incremental algorithm which determines if this subset is or is not a piece of digital plane. This problem is solved thanks to the diophantine definition of digital planes and by using only 2D geometrical constructions.