Finding the edges of the surfaces of three-dimensional curved objects by computer

摘要

This paper presents an algorithm for finding the edges of the surfaces of simple curved or planar three-dimensional objects. The object is viewed by an image dissector camera controlled by a computer. The algorithm is divided into four steps—edge marking, edge refining, edge tracing and edge completion. Each step is described in detail and examples are given illustrating each step. The output of the algorithm is a two-dimensional array in which the edges are marked. The performance of the algorithm on scenes composed of simple objects like coffee cups, a hammer, a coke bottle or a block is presented and compared to the performance of other methods.