Title :
Separating Point Sets by Circles, and the Recognition of Digital Disks
Author_Institution :
Department of Mathematics, Bowdoin College, Brunswick, ME 04011.
fDate :
7/1/1986 12:00:00 AM
Abstract :
Given two sets A and B of points in the plane, we give a polynomial time algorithm to find the set S of points which are centers of circles that contain all the members of A and none of B. A consequence of the algorithm is that S is polygonal. Another application is an O(N2) time and O(N2) space algorithm for the recognition of digital disks.
Keywords :
Object detection; Object recognition; Pattern recognition; Robot sensing systems; Robot vision systems; Shape measurement; Signal processing; Sorting; Surface emitting lasers; Time measurement; Circular separability; Voronoi diagrams; computational geometry; digital disks;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1986.4767821
